Abstract:  We show that Han's bijection when restricted to permutations can be carried out in terms of the major code and inversion code. In other words, it maps a permutation π with a major code (s₁, s₂,... , s_n) to a permutation σ with an inversion code (s₁, s₂,... , 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 the partial Foata maps introduced by Björner and Wachs. We further give a construction of a class of Mahonian statistics on permutations in terms of the major code.

  AMS Classification:  05A05, 05A15, 05A19

  Keywords:  Foata's bijection, Mahonian statistics, major code, inversion code

  Download:   PDF