Fix-Euler-Mahonian statistics on wreath products

DOI10.1016/J.AAM.2010.10.001zbMATH Open1227.05015OpenAlexW2071174199MaRDI QIDQ534196FDOQ534196

Authors: Hilarion L. M. Faliharimalala, Jiang Zeng 

Publication date: 17 May 2011

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

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)

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

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)