A new Euler-Mahonian constructive bijection

DOI10.1016/j.dam.2011.05.012zbMath1233.05040OpenAlexW2089898007MaRDI QIDQ642970

Vicentiu 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

inversion numbermajor indexconstructive bijectionpermutation (bi)statistic

Mathematics Subject Classification ID

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

Related Items (5)

Tests and proofs for custom data generators ⋮ Sorting index and Mahonian-Stirling pairs for labeled forests ⋮ The equidistribution of some length-three vincular patterns on \(S_n(132)\) ⋮ An efficient Gray code algorithm for generating all permutations with a given major index ⋮ A simple transformation for Mahonian statistics on labelings of rake posets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On binary reflected Gray codes and functions
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• On the Netto Inversion Number of a Sequence
• An Eulerian partner for inversions

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