Sorting probability of Catalan posets

Swee Hong Chan, Igor Pak, Greta Panova

Published: 2020-05-27

Comments: 10 pages, 6 figures

Note:

Journal: Adv. in Appl. Math. 129 (2021), Paper No. 102221, 13 pp

DOI: 10.1016/j.aam.2021.102221

catalan number poset

# BIB PDF ARXIV

We show that the sorting probability of the Catalan poset} $P_n$ satisfies $δ(P_n)= O \bigl(n^{-5/4}\bigr)$.

arXiv++ Combinatorics