English

Inverse descent statistic for Andr\'e and simsun permutations

Combinatorics 2025-11-20 v2

Abstract

Simsun permutations, Andr\'e I permutations and Andr\'e II permutations are three combinatorial models for Euler numbers. It's known that the descent statistic is equidistributed over the set of Andr\'e 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\'e I permutations and the set of Andr\'e II permutations with the same tree shape reduces to establishing new refinements of Stanley's shuffle theorem.

Keywords

Cite

@article{arxiv.2511.12549,
  title  = {Inverse descent statistic for Andr\'e and simsun permutations},
  author = {Guo-Niu Han and Kathy Q. Ji and Huan Xiong},
  journal= {arXiv preprint arXiv:2511.12549},
  year   = {2025}
}

Comments

24 pages, 5 figures

R2 v1 2026-07-01T07:39:40.975Z