
arXiv: 1004.3202
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 $��$ with a cyclic major code $(s_1, s_2, ..., s_n)$ to a permutation $��$ with a cyclic inversion code $(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��rner and Wachs.
12 pages, to appear in European J. Combin
05A05, 05A15, 05A19, Foata maps, permutation codes, Theoretical Computer Science, Han's bijection, cyclic major code, Computational Theory and Mathematics, FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), Cyclic codes, cyclic inversion code
05A05, 05A15, 05A19, Foata maps, permutation codes, Theoretical Computer Science, Han's bijection, cyclic major code, Computational Theory and Mathematics, FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), Cyclic codes, cyclic inversion code
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
