Fix-Mahonian calculus. I: Two transformations

DOI10.1016/J.EJC.2007.09.002MaRDI QIDQ942142zbMATH OpenOpenAlexFDO

Authors Guo-Niu Han, Dominique Foata

Publication date 4 September 2008

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

descent numberexcedance numberfixed pointsmajor indexpermutationssymmetric group

Mathematics Subject Classification ID

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

Abstract: We construct two bijections of the symmetric group S_n onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics involving the number of fixed points. The first one is equidistributed with the triplet (fix,des,maj), the last two with (fix,exc,maj), where "fix," "des," "exc" and "maj" denote the number of fixed points, the number of descents, the number of excedances and the major index, respectively.

Recommendations

• Fix-Mahonian calculus. II: Further statistics
• Fix-Mahonian calculus. III: a quadruple distribution
• New Euler-Mahonian permutation statistics
• On some Euler-Mahonian distributions
• On the distribution of some Euler-Mahonian statistics

Cites work

• A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
• Alternating permutations and symmetric functions
• Counting permutations with given cycle structure and descent set
• Fix-Mahonian calculus. III: a quadruple distribution
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 194092 (Why is no real title available?)
• Permutations with extremal number of fixed points
• 𝑞-Eulerian polynomials: Excedance number and major index

Cited in

(10)

• Permutations with extremal number of fixed points
• Major index for 01-fillings of moon polyominoes
• scientific article; zbMATH DE number 2142713 (Why is no real title available?)
• \(k\)-arrangements, statistics, and patterns
• Fix-Euler-Mahonian statistics on wreath products
• Mahonian-Stirling statistics for partial permutations
• On the \texttt{rix} statistic and valley-hopping
• An extension of MacMahon's equidistribution theorem to ordered multiset partitions
• Fix-Mahonian calculus. III: a quadruple distribution
• Fix-Mahonian calculus. II: Further statistics

This page was built for publication: Fix-Mahonian calculus. I: Two transformations

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