We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (des(G), maj, l(G), col) and (des(G), ides(G), maj, imaj, col, icol) over the wreath product of a symmetric group by a cyclic group. Here desG, l(G), maj, col, idesG, 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.

Biagioli R, Zeng J (2011). Enumerating wreath products via Garsia-Gessel bijections. EUROPEAN JOURNAL OF COMBINATORICS, 32, 538-553 [10.1016/j.ejc.2010.12.004].

Enumerating wreath products via Garsia-Gessel bijections

Biagioli R;
2011

Abstract

We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (des(G), maj, l(G), col) and (des(G), ides(G), maj, imaj, col, icol) over the wreath product of a symmetric group by a cyclic group. Here desG, l(G), maj, col, idesG, 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.
2011
Biagioli R, Zeng J (2011). Enumerating wreath products via Garsia-Gessel bijections. EUROPEAN JOURNAL OF COMBINATORICS, 32, 538-553 [10.1016/j.ejc.2010.12.004].
Biagioli R; Zeng J
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/802648
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 8
social impact