## Abstract

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.

Original language | English |
---|---|

Pages (from-to) | 925-954 |

Number of pages | 30 |

Journal | Advances in Mathematics |

Volume | 244 |

DOIs | |

State | Published - 2013 |

### Bibliographical note

Funding Information:The authors would like to thank Ira Gessel, Carla Savage, and the anonymous referees for their valuable comments and suggestions. This research was partially supported by the NSF through grants DMS-0810105 , DMS-1162638 (Beck) and DMS-0758321 (Braun), and by a SQuaRE at the American Institute of Mathematics.

## Keywords

- Descent statistics
- Euler-Mahonian distribution
- Eulerian polynomial
- Generating functions
- Lattice points
- Polyhedral geometry

## ASJC Scopus subject areas

- General Mathematics