Descents in $t$-Sorted Permutations
Combinatorics
2019-07-02 v2
Abstract
Let denote West's stack-sorting map. A permutation is called if it is of the form for some permutation . We prove that the maximum number of descents that a -sorted permutation of length can have is . When and have the same parity and , we give a simple characterization of those -sorted permutations in that attain this maximum. In particular, the number of such permutations is .
Cite
@article{arxiv.1904.02613,
title = {Descents in $t$-Sorted Permutations},
author = {Colin Defant},
journal= {arXiv preprint arXiv:1904.02613},
year = {2019}
}
Comments
11 pages, 5 figures