Article ID Journal Published Year Pages File Type
4656418 Journal of Combinatorial Theory, Series A 2006 17 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics