Fix-Euler-Mahonian statistics on wreath products

DOI10.1016/J.AAM.2010.10.001MaRDI QIDQ534196zbMATH OpenOpenAlexFDO

Authors Hilarion L. M. Faliharimalala, Jiang Zeng

Publication date 17 May 2011

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

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

zbMATH Keywords

colored permutationsderangementswreath productEuler-Mahonian statisticsEuler's difference table

Mathematics Subject Classification ID

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

Abstract: In 1997 Clarke et al. studied a $q$-analogue of Euler's difference table for $n!$ using a key bijection $Psi$ on symmetric groups. In this paper we extend their results to the wreath product of a cyclic group with the symmetric group. In particular we obtain a new mahonian statistic emph{fmaf} on wreath products. We also show that Foata and Han's two recent transformations on the symmetric groups provide indeed a factorization of $Psi$.

Recommendations

• Euler-Mahonian polynomials for \(C_{a}\wr S_{n}\)
• Enumerating wreath products via Garsia-Gessel bijections
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• Statistics on wreath products, perfect matchings, and signed words
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups

Cites work

• scientific article; zbMATH DE number 5014511 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
• A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
• Counting permutations with given cycle structure and descent set
• Derangements and Euler's difference table for \(C_{l} \wr S_{n}\)
• Descent numbers and major indices for the hyperoctahedral group
• Fix-Mahonian calculus. I: Two transformations
• On q-Derangement Numbers
• Permutation statistics of indexed permutations
• Reflection Groups
• Signed permutation statistics
• Statistics on wreath products, perfect matchings, and signed words
• The flag major index and group actions on polynomial rings.

Cited in

(12)

• Euler-Mahonian polynomials for \(C_{a}\wr S_{n}\)
• Unimodality and coloured hook factorisation
• Labeled partitions with colored permutations
• scientific article; zbMATH DE number 6322895 (Why is no real title available?)
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• Derangements and the \(p\)-adic incomplete gamma function
• Signed Mahonian polynomials for major and sorting indices
• \(\lambda\)-Euler's difference table for colored permutations
• Counting derangements, involutions and unimodal elements in the wreath product \(C_r\wr\mathfrak S_n\)
• Specializations of colored quasisymmetric functions
• Higher order log-concavity in Euler's difference table
• A combinatorial approach to derangement matrix of type \(B\)

This page was built for publication: Fix-Euler-Mahonian statistics on wreath products

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