1 research outputs found
Han's Bijection via Permutation Codes
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.Comment: 12 pages, to appear in European J. Combi