Enumerating wreath products via Garsia-Gessel bijections. (English) Zbl 1229.05013
Summary: We generalize two bijections due to Garsia and Gessel to compute the generating functions of the two vector statistics (\(\text{des}_G\), maj, \(\ell_G\), col) and \(\text{des}_G\), \(\text{ides}_G\), maj, imaj, col, icol) over the wreath product of a symmetric group by a cyclic group. Here \(\text{des}_G\), \(\ell_G\), maj, col, \(\text{odes}_G\), \(\text{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\).
MSC:
| 05A15 | Exact enumeration problems, generating functions |
| 05A19 | Combinatorial identities, bijective combinatorics |
References:
| [1] | Adin, R. M.; Brenti, F.; Roichman, Y., Descent numbers and major indices for the hyperoctahedral group, Adv. in Appl. Math., 27, 210-224 (2001) · Zbl 0995.05008 |
| [2] | Adin, R. M.; Gessel, I.; Roichman, Y., Signed Mahonians, J. Combin. Theory Ser. A, 109, 1, 25-43 (2005) · Zbl 1059.05002 |
| [3] | Adin, R. M.; Roichman, Y., The flag major index and group actions on polynomial rings, European J. Combin., 22, 431-446 (2001) · Zbl 1058.20031 |
| [4] | Bagno, E., Euler-Mahonian parameter on colored permutation groups, Sém. Lothar. Combin. (2004), Art. B51f, 16 pp. · Zbl 1062.05004 |
| [5] | Bergeron, F.; Biagioli, R., Tensorial square of the hyperoctahedral group coinvariant space, Electron. J. Combin., 13, R38 (2006) · Zbl 1097.05038 |
| [6] | Bergeron, F.; Lamontagne, F., Decomposition of the diagonal action of \(S_n\) on the coinvariant space of \(S_n \times S_n\), Sém. Lothar. Combin., 52 (2004-2007), Art. B52e, 24 pp. · Zbl 1068.20010 |
| [7] | Biagioli, R.; Caselli, F., Invariant algebras and major indices for classical Weyl groups, Proc. Lond. Math. Soc., 88, 603-631 (2004) · Zbl 1067.05077 |
| [8] | R. Biagioli, F. Caselli, Enumerating projective reflection groups, Preprint, 2010.; R. Biagioli, F. Caselli, Enumerating projective reflection groups, Preprint, 2010. · Zbl 1355.05015 |
| [9] | Biagioli, R.; Zeng, J., On some analogues of descent numbers and major index for the hyperoctahedral group, Sém. Lothar. Combin., 61A (2010), Article [B61Ak] · Zbl 1223.05004 |
| [10] | Björner, A.; Brenti, F., (Combinatorics of Coxeter Groups. Combinatorics of Coxeter Groups, G.T.M., vol. 231 (2005), Springer-Verlag: Springer-Verlag New York) · Zbl 1110.05001 |
| [11] | Brenti, F., \(q\)-Eulerian polynomials arising from Coxeter groups, European J. Combin., 15, 5, 417-441 (1994) · Zbl 0809.05012 |
| [12] | Carlitz, L., A combinatorial property of \(q\)-Eulerian numbers, Amer. Math. Monthly, 82, 51-54 (1975) · Zbl 0296.05007 |
| [13] | Chow, C.-O.; Gessel, I. M., On the descent numbers and major indices for the hyperoctahedral group, Adv. in Appl. Math., 38, 275-301 (2007) · Zbl 1124.05005 |
| [14] | Garsia, A. M.; Gessel, I., Permutation statistics and partitions, Adv. Math., 31, 288-305 (1979) · Zbl 0431.05007 |
| [15] | I. Gessel, Generating functions and enumeration of sequences, M.I.T. Doctoral Thesis, 1977.; I. Gessel, Generating functions and enumeration of sequences, M.I.T. Doctoral Thesis, 1977. |
| [16] | Gordon, B., Two theorems on multipartite partitions, J. Lond. Math. Soc., 38, 459-464 (1963) · Zbl 0119.04105 |
| [17] | MacMahon, P. A., Combinatorial Analysis (1960), Chelsea, Originally published in two volumes by Cambridge Univ. Press, 1915-1916 |
| [18] | Reiner, V., Signed permutation statistics, European J. Combin., 14, 6, 553-567 (1993) · Zbl 0793.05005 |
| [19] | Reiner, V., Signed posets, J. Combin. Theory Ser. A, 62, 2, 324-360 (1993) · Zbl 0773.06008 |
| [20] | Reiner, V., The distribution of descents and length in a Coxeter group, Electron. J. Combin., 2 (1995), Research Paper 25 · Zbl 0849.20032 |
| [21] | Stanley, R. P., Enumerative Combinatorics, vol. 1 (1997), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0889.05001 |
| [22] | Steingrimsson, E., Permutation statistics of indexed permutations, European J. Combin., 15, 187-205 (1994) · Zbl 0790.05002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
