Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6425782 | Advances in Mathematics | 2013 | 30 Pages |
A variety of descent and major-index statistics have been defined for symmetric groups, hyperoctahedral groups, and their generalizations. Typically associated to a pair of such statistics is an Euler-Mahonian distribution, a bivariate polynomial encoding the statistics; such distributions often appear in rational bivariate generating-function identities. We use techniques from polyhedral geometry to establish new multivariate identities generalizing those giving rise to many of the known Euler-Mahonian distributions. The original bivariate identities are then specializations of these multivariate identities. As a consequence of these new techniques we obtain bijective proofs of the equivalence of the bivariate distributions for various pairs of statistics.