Euler-Mahonian polynomials for C_a S_n

DOI10.1016/J.AAM.2005.09.004MaRDI QIDQ863311zbMATH OpenOpenAlexFDO

Authors Dan Bernstein

Publication date 26 January 2007

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0412091

zbMATH Keywords

Carlitz's formulaexponential generating functionindexed permutationwreath product

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30)

Abstract: In a recent paper, Regev and Roichman introduced the <_L order and the L-descent number statistic, des_L, on the group of colored permutations, C_a wr S_n. Here we define the L-reverse major index statistic, rmaj_L, on the same group and study the distribution of des_L and the bi-statistic (des_L, rmaj_L). We obtain new wreath-product analogues of the Eulerian and q-Euler-Mahonian polynomials, and a generalization of Carlitz's identity.

Review text

Let \(C_{a}\) be the cyclic group of order \(a\), and let \(C_{a}\wr S_{n}\) be its wreath product with the symmetric group \(S_{n}\), which comprises indexed permutations or colored permutations. In a recent paper [Statistics on wreath products and generalized binomial Stirling numbers, Isr. J. Math. 151, 189--221 (2006)], A. Regev and Y. Roichman introduced the order \(< _{L}\) and the \(C_{a}\wr S_{n}\) statistics \( \text{des}_{L}\) (the \(L\)-descent number) and the number of \(L\)-colored right-to-left minima and studied its distribution. In this paper the \(\text{rmaj}_{L,n}\) (\(L\)-reverse major index) statistic on \(C_{a}\wr S_{n}\) is defined and the distribution of \(\text{des}_{L}\) and the bistatistic (\(\text{des}_{L}\), \(\text{rmaj}_{L,n}\)) are studied, yielding new wreath-products analogues of the Eulerian and \(q\)-Euler-Mahonian polynomials, and a generalization of Carlitz's identity. Finally, a recurrence formula and an exponential generating function for these wreath-products analogues of the Eulerian polynomials are given.

Recommendations

• Fix-Euler-Mahonian statistics on wreath products
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• Enumerating wreath products via Garsia-Gessel bijections
• A Carlitz identity for the wreath product \(C_r \wr \mathcal G_n\)

Cites work

• A Combinatorial Property of q-Eulerian Numbers
• Basic calculus of signed permutations. I: Length and number of inversions
• Descent numbers and major indices for the hyperoctahedral group
• Euler-Mahonian parameters on colored permutation groups
• Major and descent statistics for the even-signed permutation group

Cited in

(10)

• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• Euler-Mahonian parameters on colored permutation groups
• Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\)
• Statistics on wreath products and generalized binomial-Stirling numbers
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• Fix-Euler-Mahonian statistics on wreath products
• The decrease value theorem with an application to permutation statistics
• A Carlitz identity for the wreath product \(C_r \wr \mathcal G_n\)
• Statistics on wreath products, perfect matchings, and signed words
• Counting descent pairs with prescribed colors in the colored permutation groups

This page was built for publication: Euler-Mahonian polynomials for \(C_{a}\wr S_{n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q863311)