Sorting probability of Catalan posets

Full-text links:

Download:

math.PR

(Submitted on 27 May 2020)

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

Comments:	10 pages, 6 figures
Subjects:	Combinatorics (math.CO); Probability (math.PR)
MSC classes:	05A16, 06A07, 60C05
Journal reference:	Adv. in Appl. Math. 129 (2021), Paper No. 102221, 13 pp
DOI:	10.1016/j.aam.2021.102221
Cite as:	arXiv:2005.13686 [math.CO]
	(or arXiv:2005.13686v1 [math.CO] for this version)

From: Swee Hong Chan [view email]
[v1] Wed, 27 May 2020 22:26:13 GMT (226kb,D)