Signed permutation statistics

Victor Reiner

Research output: Contribution to journalArticlepeer-review

60 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)553-567
Number of pages15
JournalEuropean Journal of Combinatorics
Volume14
Issue number6
DOIs
StatePublished - Nov 1993

Fingerprint

Dive into the research topics of 'Signed permutation statistics'. Together they form a unique fingerprint.

Cite this