English

Euler-Mahonian Statistics via Polyhedral Geometry

Combinatorics 2013-10-07 v3

Abstract

A variety of descent and major-index statistics have been defined for symmetric groups, hyperoctahedral groups, and their generalizations. Typically associated to pairs of such statistics is an Euler--Mahonian distribution, a bivariate generating function identity encoding these statistics. We use techniques from polyhedral geometry to establish new multivariate generalizations for many of the known Euler--Mahonian distributions. The original bivariate distributions are then straightforward specializations of these multivariate identities. A consequence of these new techniques are bijective proofs of the equivalence of the bivariate distributions for various pairs of statistics.

Keywords

Cite

@article{arxiv.1109.3353,
  title  = {Euler-Mahonian Statistics via Polyhedral Geometry},
  author = {Matthias Beck and Benjamin Braun},
  journal= {arXiv preprint arXiv:1109.3353},
  year   = {2013}
}

Comments

version 3 contains a corrected version of one of the type B theorems and omits a type D result

R2 v1 2026-06-21T19:05:19.828Z