A new Euler-Mahonian constructive bijection

DOI10.1016/J.DAM.2011.05.012zbMATH Open1233.05040OpenAlexW2089898007MaRDI QIDQ642970FDOQ642970

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An Eulerian partner for inversions
• On the Netto Inversion Number of a Sequence
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Title not available (Why is that?)
• On binary reflected Gray codes and functions

Cited In (11)

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

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)