Abstract
A classical result of MacMahon shows that the length function and the major index are equi-distributed over the symmetric group. Foata and Schützenberger gave a remarkable refinement and proved that these parameters are equi-distributed over inverse descent classes, implying bivariate equi-distribution identities. Type B analogues of these results, refinements and consequences are given in this paper.
Original language | American English |
---|---|
Pages (from-to) | 917-933 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 113 |
Issue number | 6 |
State | Published - 2006 |