Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648533 | Discrete Mathematics | 2011 | 6 Pages |
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 BnBn, and can be considered “Euler–Mahonian” in the sense 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Laurie M. Lai, T. Kyle Petersen,