New permutation coding and equidistribution of set-valued statistics

DOI10.1016/J.TCS.2009.04.027MaRDI QIDQ837165zbMATH OpenOpenAlexFDO

Authors Guo-Niu Han, Dominique Foata

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)

Recommendations

• New equidistribution of set-valued statistics on permutations
• A permutation code preserving a double Eulerian bistatistic
• Euler-Mahonian triple set-valued statistics on permutations
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index and permutation codes

Cites work

• scientific article; zbMATH DE number 3118776 (Why is no real title available?)
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• 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 98281 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• A fundamental transformation on the rearrangements of words
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Generation of Permutations by Transposition
• Maps, hypermaps and their automorphisms: A survey. III
• Transitivity and connectivity of permutations

Cited in

(16)

• A consecutive Lehmer code for parabolic quotients of the symmetric group
• Signed Mahonian polynomials for major and sorting indices
• Lehmer code transforms and Mahonian statistics on permutations
• The sorting index and inversion number on order ideals of permutation groups
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• The sorting index
• \(q\)-differential equations for \(q\)-classical polynomials and \(q\)-Jacobi-Stirling numbers
• Statistics of partial permutations via Catalan matrices
• Disturbance observer-based adaptive sliding mode control for near-space vehicles
• The sorting index and permutation codes
• Efficient generation of restricted growth words
• New equidistribution of set-valued statistics on permutations
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index on colored permutations and even-signed permutations
• A permutation code preserving a double Eulerian bistatistic
• Scheduling performance evaluation of logistics service supply chain based on the dynamic index weight

This page was built for publication: New permutation coding and equidistribution of set-valued statistics

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