2025/11/16 by Guo-Niu Han, Han, Guo-Niu, Kathy Q. Ji +2
Mathematics · Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Combinatorial Mathematics #Genome Rearrangement Algorithms #Bayesian Methods and Mixture Models
paper · pdf · doi:10.48550/arxiv.2511.12549
Simsun permutations, André I permutations and André II permutations are three combinatorial models for Euler numbers. It's known that the descent statistic is equidistributed over the set of André I permutations and the set of simsun permutations. In this paper, we prove that the trivariate statistic (ides, des, maj), comprising the inverse descent, descent, and major index, are equidistributed over these three sets. This result is equivalent to showing that the inverse descent is equidistributed over these three sets that share the same tree shape. The proof of the equidistribution of the inverse descent over the set of André I permutations and the set of André II permutations with the same tree shape reduces to establishing new refinements of Stanley's shuffle theorem.