New permutation coding and equidistribution of set-valued statistics

DOI10.1016/j.tcs.2009.04.027zbMath1203.05006OpenAlexW2153585252MaRDI QIDQ837165

Guo-Niu Han, Foata, Dominique

Publication date: 10 September 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.04.027

zbMATH Keywords

hypermapsinversion tablecycles of permutationsLehmer codingset-valued statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions ⋮ The sorting index and inversion number on order ideals of permutation groups ⋮ Disturbance observer-based adaptive sliding mode control for near-space vehicles ⋮ Efficient generation of restricted growth words ⋮ Scheduling performance evaluation of logistics service supply chain based on the dynamic index weight ⋮ The sorting index and equidistribution of set-valued statistics over restricted permutations ⋮ New equidistribution of set-valued statistics on permutations ⋮ The sorting index ⋮ Signed Mahonian polynomials for major and sorting indices ⋮ q-differential equations for q-classical polynomials and q-Jacobi-Stirling numbers ⋮ Statistics of partial permutations via Catalan matrices ⋮ The sorting index on colored permutations and even-signed permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transitivity and connectivity of permutations
• A fundamental transformation on the rearrangements of words
• Maps, hypermaps and their automorphisms: A survey. III
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Generation of Permutations by Transposition
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian