pith. sign in

arxiv: 1109.3353 · v3 · pith:2XPCBIYVnew · submitted 2011-09-15 · 🧮 math.CO

Euler-Mahonian Statistics via Polyhedral Geometry

classification 🧮 math.CO
keywords statisticsbivariatedistributionseuler--mahoniangeneralizationsgeometrygroupsmultivariate
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.