arXiv++ Combinatorics

Browse math.CO papers from arXiv

Euler-Mahonian distributions of type $B_n$

Published: 2008-10-29 | Updated: 2008-11-08
Comments: 8 pages, 2 figures

Abstract

Adin, Brenti, and Roichman introduced the pairs of statistics $(\ndes, \nmaj)$ and $(\fdes, \fmaj)$. They showed that these pairs are equidistributed over the hyperoctahedral group $B_n$, and can be considered "Euler-Mahonian" in that they generalize the Carlitz identity. Further, they asked whether there exists a bijective proof of the equidistribution of their statistics. We give such a bijection, along with a new proof of the generalized Carlitz identity.

BibTeX

Loading...