English

Enumerating Wreath Products Via Garsia-Gessel Bijections

Combinatorics 2009-09-23 v1

Abstract

We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (\desG,\maj,G,\col)(\des_G, \maj,\ell_G, \col) and (\desG,\idesG,\maj,\imaj,\col,\icol)(\des_G, \ides_G, \maj, \imaj, \col, \icol) over the wreath product of a symmetric group by a cyclic group. Here \desG\des_G, G\ell_G, \maj\maj, \col\col, \idesG\ides_G, \imajG\imaj_G, and \icol\icol denote the number of descents, length, major index, color weight, inverse descents, inverse major index, and inverse color weight, respectively. Our main formulas generalize and unify several known identities due to Brenti, Carlitz, Chow-Gessel, Garsia-Gessel, and Reiner on various distributions of statistics over Coxeter groups of type AA and BB.

Keywords

Cite

@article{arxiv.0909.4009,
  title  = {Enumerating Wreath Products Via Garsia-Gessel Bijections},
  author = {Riccardo Biagioli and Jiang Zeng},
  journal= {arXiv preprint arXiv:0909.4009},
  year   = {2009}
}

Comments

19 pages