A permutation code preserving a double Eulerian bistatistic

作者：Bari Jean Luc; Vajnovszki Vincent^*

来源：Discrete Applied Mathematics, 2017, 224: 9-15.

DOI：10.1016/j.dam.2017.02.014

• Set-valued/Eulerian statistic on permutation
• Permutation/Lehmer code
• Subexcedant sequence
• Constructive bijection

In 1977 Foata proved bijectively, among other things, that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations, and the generating function of the corresponding bistatistics is the double Eulerian polynomial. In 2013 Foata's result was rediscovered by Visontai as a conjecture, and then reproved by Aas in 2014.
In this paper, we define a permutation code (that is, a bijection between permutations and subexcedant sequences) and show the more general result that two 5-tuples of set valued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give another bijective proof of Foata's result.

• 出版日期2017-6-19