TY - JOUR
T1 - Signed permutation statistics
AU - Reiner, Victor
PY - 1993/11
Y1 - 1993/11
N2 - We derive multivariate generating functions that count signed permutations by various statistics, using the hyperoactahedral generalization of methods of Garsia and Gessel. We also derive the distributions over inverse descent classes of signed permutations for two of these statistics individually (the major index and inversion number). These results show that, in contrast to the case for (unsigned) permutations, these two statistics are not generally equidistributed. We also discuss applications to statistics on the wreath product Ck ʅ Sn of a cyclic group with the symmetric group.
AB - We derive multivariate generating functions that count signed permutations by various statistics, using the hyperoactahedral generalization of methods of Garsia and Gessel. We also derive the distributions over inverse descent classes of signed permutations for two of these statistics individually (the major index and inversion number). These results show that, in contrast to the case for (unsigned) permutations, these two statistics are not generally equidistributed. We also discuss applications to statistics on the wreath product Ck ʅ Sn of a cyclic group with the symmetric group.
UR - http://www.scopus.com/inward/record.url?scp=38248998941&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38248998941&partnerID=8YFLogxK
U2 - 10.1006/eujc.1993.1058
DO - 10.1006/eujc.1993.1058
M3 - Article
AN - SCOPUS:38248998941
SN - 0195-6698
VL - 14
SP - 553
EP - 567
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
IS - 6
ER -