English

Han's Bijection via Permutation Codes

Combinatorics 2010-09-08 v2

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 (s1,s2,...,sn)(s_1, s_2, ..., s_n) to a permutation σ\sigma with a cyclic inversion code (s1,s2,...,sn)(s_1,s_2, ..., 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.

Keywords

Cite

@article{arxiv.1004.3202,
  title  = {Han's Bijection via Permutation Codes},
  author = {William Y. C. Chen and Neil J. Y. Fan and Teresa X. S. Li},
  journal= {arXiv preprint arXiv:1004.3202},
  year   = {2010}
}

Comments

12 pages, to appear in European J. Combin

R2 v1 2026-06-21T15:12:03.074Z