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 with a cyclic major code to a permutation with a cyclic inversion code . 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