Séminaire Lotharingien de Combinatoire, B54a (2006), 20 pp.
Dominique Foata and Guo-Niu Han
Signed Words and Permutations, III: the MacMahon Verfahren
Abstract.
The MacMahon Verfahren is fully exploited to derive
a five-variable generating polynomial over signed permutations,
where the parameters are: "neg" (number of negative values), "fdes" (flag
descent number), "fmaj" (flag major index), "ifdes" and "ifmaj"
(fdes and fmaj for the inverse permutation); then a three-variable
generating polynomial over signed words with given letter multiplicities,
where the parameters are "neg", "fmaj", and "fdes".
Received: May 27, 2005.
Accepted: January 1, 2006.
Final Version: January 3, 2006.
The following versions are available: