Euler-Mahonian triple set-valued statistics on permutations

DOI10.1016/J.EJC.2007.05.005MaRDI QIDQ2426431zbMATH OpenOpenAlexWikidataFDO

Authors Guo-Niu Han

Publication date 22 April 2008

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

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Abstract: The inversion number and the major index are equidistributed on the symmetric group. This is a classical result, first proved by MacMahon, then by Foata by means of a combinatorial bijection. Ever since many refinements have been derived, which consist of adding new statistics, or replacing integral-valued statistics by set-valued ones. See the works by Foata-Schutzenberger, Skandera, Foata-Han and more recently by Hivert-Novelli-Thibon. In the present paper we derive a general equidistribution property on Euler-Mahonian set-valued statistics on permutations, which unifies the above four refinements. We also state and prove the so-called "complement property" of the Majcode.

Recommendations

• Euler–Mahonian Statistics on Ordered Set Partitions
• New Euler-Mahonian permutation statistics
• Mahonian and Euler-Mahonian statistics for set partitions
• New equidistribution of set-valued statistics on permutations
• Statistics on quasi-Stirling permutations of multisets
• scientific article; zbMATH DE number 2142713
• Euler-Mahonian statistics on ordered set partitions. II.
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• scientific article; zbMATH DE number 1785750

Cites work

• An Eulerian partner for inversions
• Descent classes of permutations with a given number of fixed points
• Generalized Worpitzky identities with applications to permutation enumeration
• scientific article; zbMATH DE number 3156373 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 2142713 (Why is no real title available?)
• scientific article; zbMATH DE number 4691 (Why is no real title available?)
• Major Index and Inversion Number of Permutations
• Multivariate generalizations of the Foata-Schützenberger equidistribution
• On the Netto Inversion Number of a Sequence
• Permutation statistics and partitions

Cited in

(12)

• Permutation statistics and linear extensions of posets
• Three isomorphic vector spaces: applications to binomial identities, urn models and order statistics
• New Euler-Mahonian permutation statistics
• New equidistribution of set-valued statistics on permutations
• Multivariate generalizations of the Foata-Schützenberger equidistribution
• scientific article; zbMATH DE number 2142713 (Why is no real title available?)
• A permutation code preserving a double Eulerian bistatistic
• An Eulerian partner for inversions
• Han's bijection via permutation codes
• A new Euler-Mahonian constructive bijection
• Stirling-Euler-Mahonian triples of permutation statistics
• New permutation coding and equidistribution of set-valued statistics

This page was built for publication: Euler-Mahonian triple set-valued statistics on permutations

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