Enumerating Wreath Products Via Garsia-Gessel Bijections

Details Enumerating Wreath Products Via Garsia-Gessel Bijections Enumerating Wreath Products Via Garsia-Gessel Bijections

2009-09-22

arxiv.org/abs/0909.4009v1

Mathematics

Combinatorics

19 pages

Scientific paper

We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics $(\des_G, \maj,\ell_G, \col)$ and $(\des_G, \ides_G, \maj, \imaj, \col, \icol)$ over the wreath product of a symmetric group by a cyclic group. Here $\des_G$, $\ell_G$, $\maj$, $\col$, $\ides_G$, $\imaj_G$, and $\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 $A$ and $B$.

Affiliated with

Also associated with

No associations

Rating

Enumerating Wreath Products Via Garsia-Gessel Bijections does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enumerating Wreath Products Via Garsia-Gessel Bijections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enumerating Wreath Products Via Garsia-Gessel Bijections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-301158