Abstract
A ballot permutation is a permutation π such that in any prefix of π the descent number is not more than the ascent number. By using a reversal-concatenation map, we (i) give a formula for the joint distribution (pk, des) of the peak and descent statistics over ballot permutations, (ii) connect this distribution and the joint distribution (pk, des) over ordinary permutations in terms of generating functions, and (iii) confirm Spiro's conjecture which finds the equidistribution of the descent statistic for ballot permutations and an analogue of the descent statistic for odd order permutations.
Original language | English |
---|---|
Article number | 112739 |
Journal | Discrete Mathematics |
Volume | 345 |
Issue number | 3 |
DOIs | |
Publication status | Published - Mar 2022 |
Keywords
- Ballot permutations
- Eulerian numbers
Fingerprint
Dive into the research topics of 'The peak and descent statistics over ballot permutations'. Together they form a unique fingerprint.Cite this
Wang, D. G. L., & Zhao, T. (2022). The peak and descent statistics over ballot permutations. Discrete Mathematics, 345(3), Article 112739. https://doi.org/10.1016/j.disc.2021.112739