The peak and descent statistics over ballot permutations

David G.L. Wang, Tongyuan Zhao

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

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.

源语言英语
文章编号112739
期刊Discrete Mathematics
345
3
DOI
出版状态已出版 - 3月 2022

指纹

探究 'The peak and descent statistics over ballot permutations' 的科研主题。它们共同构成独一无二的指纹。

引用此