Han's bijection via permutation codes

DOI10.1016/J.EJC.2010.09.002MaRDI QIDQ616374zbMATHOpenAlexFDO

Authors William Y. C. Chen, Neil J. Y. Fan, Teresa X. S. Li

Publication date 7 January 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.3202

zbMATH Keywords

permutation codescyclic inversion codecyclic major codeFoata mapsHan's bijection

Mathematics Subject Classification ID

Cyclic codes (94B15)

Abstract: We show that Han's bijection when restricted to permutations can be carried out in terms of the cyclic major code and the cyclic inversion code. In other words, it maps a permutation $pi$ with a cyclic major code $(s_1,s_2,\mathrm{...},s_n)$ to a permutation $sigma$ with a cyclic inversion code $(s_1,s_2,\mathrm{...},s_n)$. We also show that the fixed points of Han's map can be characterized by the strong fixed points of Foata's second fundamental transformation. The notion of strong fixed points is related to partial Foata maps introduced by Bj"orner and Wachs.

Recommendations

• On some connections between permutations and coding
• A bound on permutation codes
• Han's conjecture on permutations
• Reverse-free codes and permutations
• The insertion encoding of permutations
• Permutation codes
• On reverse-free codes and permutations
• Stirling permutation codes
• Gauss codes, planar hamiltonian graphs, and stack-sortable permutations
• New permutation codes using Hadamard unscrambling (Corresp.)

Cites work

• 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 2142713 (Why is no real title available?)
• A fundamental transformation on the rearrangements of words
• A proof of Andrews' \(q\)-Dyson conjecture
• An Eulerian partner for inversions
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Euler-Mahonian triple set-valued statistics on permutations
• Generalized Worpitzky identities with applications to permutation enumeration
• MacMahon's theorem for a set of permutations with given descent indices and right-maximal records
• On the Netto Inversion Number of a Sequence
• Permutation statistics and linear extensions of posets
• The Genus Zeta Function of Hereditary Orders in Central Simple Algebras Over Global Fields
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials

Cited in

(2)

• Mahonian and Euler-Mahonian statistics for set partitions
• Han's conjecture on permutations

This page was built for publication: Han's bijection via permutation codes

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