Abstract
We present in this work a new flag major index fmajᵣ for the wreath product Gᵣ,n = Cᵣ ≀ Sn , where Cᵣ is the cyclic group of order r and Sn is the symmetric group on n letters. We prove that fmajᵣ is equidistributed with the length function on Gᵣ,n and that the generating function of the pair (desᵣ,fmajᵣ) over Gᵣ,n, where desᵣ is the usual descent number on Gᵣ,n, satisfies a “natural” Carlitz identity, thus unifying and generalizing earlier results due to Carlitz (in the type A case), and Chow and Gessel (in the type B case). A q-Worpitzky identity, a convolution-type recurrence and a q-Frobenius formula are also presented, with combinatorial interpretation given to the expansion coefficients of the latter formula. Copyright © 2010 Elsevier Inc.
Original language | English |
---|---|
Pages (from-to) | 199-215 |
Journal | Advances in Applied Mathematics |
Volume | 47 |
Issue number | 2 |
DOIs | |
Publication status | Published - Aug 2011 |
Citation
Chow, C.-O., & Mansour, T. (2011). A Carlitz identity for the wreath product Cᵣ ≀ Sn. Advances in Applied Mathematics, 47(2), 199-215.Keywords
- Wreath product
- Descent
- Flag major index
- q-Eulerian polynomial
- Carlitz identity