A Toeplitz Property of Ballot Permutations and Odd Order Permutations

David G.L. Wang, Jerry J.R. Zhang
2020 Electronic Journal of Combinatorics  
We give a new semi-combinatorial proof for the equality of the number of ballot permutations of length $n$ and the number of odd order permutations of length $n$, which was originally proven by Bernardi, Duplantier and Nadeau. Spiro conjectures that the descent number of ballot permutations and certain cyclic weights of odd order permutations of the same length are equi-distributed. We present a bijection to establish a Toeplitz property for ballot permutations with any fixed number of
more » ... number of descents, and a Toeplitz property for odd order permutations with any fixed cyclic weight. This allows us to refine Spiro's conjecture by tracking the neighbors of the largest letter in permutations.
doi:10.37236/9298 fatcat:3simzhsekbckrg5na3kaifm5vu