A new Euler-Mahonian constructive bijection

DOI10.1016/J.DAM.2011.05.012MaRDI QIDQ642970zbMATH OpenOpenAlexFDO

Authors Vincent Vajnovszki

Publication date 27 October 2011

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.05.012

zbMATH Keywords

major indexinversion numberconstructive bijectionpermutation (bi)statistic

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Euler-Mahonian triple set-valued statistics on permutations
• New Euler-Mahonian permutation statistics
• Inversion statistics of MacMohan and of Goulden and Jackson
• On the distribution of some Euler-Mahonian statistics
• New Euler-Mahonian statistics on permutations and words

Cites work

• 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 2107707 (Why is no real title available?)
• An Eulerian partner for inversions
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• On binary reflected Gray codes and functions
• On the Netto Inversion Number of a Sequence

Cited in

(11)

• scientific article; zbMATH DE number 7640026 (Why is no real title available?)
• Lehmer code transforms and Mahonian statistics on permutations
• Counting permutations by congruence class of major index
• Tests and proofs for custom data generators
• An efficient Gray code algorithm for generating all permutations with a given major index
• The equidistribution of some length-three vincular patterns on \(S_n(132)\)
• A new bijection relating \(q\)-Eulerian polynomials
• Sorting index and Mahonian-Stirling pairs for labeled forests
• A simple transformation for Mahonian statistics on labelings of rake posets
• A permutation code preserving a double Eulerian bistatistic
• Inversion statistics of MacMohan and of Goulden and Jackson

This page was built for publication: A new Euler-Mahonian constructive bijection

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