English

Euler-Mahonian distributions of type $B_n$

Combinatorics 2008-11-08 v2

Abstract

Adin, Brenti, and Roichman introduced the pairs of statistics (\ndes,\nmaj)(\ndes, \nmaj) and (\fdes,\fmaj)(\fdes, \fmaj). They showed that these pairs are equidistributed over the hyperoctahedral group BnB_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.

Keywords

Cite

@article{arxiv.0810.5330,
  title  = {Euler-Mahonian distributions of type $B_n$},
  author = {Laurie M. Lai and T. Kyle Petersen},
  journal= {arXiv preprint arXiv:0810.5330},
  year   = {2008}
}

Comments

8 pages, 2 figures