Sorting probability of Catalan posets

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

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  C. Hoffman,et al.  Pattern-avoiding permutations and Brownian excursion, part II: fixed points , 2015, Probability Theory and Related Fields.

[3]  J. Kahn,et al.  Balancing poset extensions , 1984 .

[4]  Wojciech A. Trybulec.  Partially Ordered Sets , 1990 .

[5]  J. Pitman.  Combinatorial Stochastic Processes , 2006 .

[6]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[7]  Neal Madras,et al.  Structure of random 312-avoiding permutations , 2016, Random Struct. Algorithms.

[8]  Igor Pak,et al.  Complexity problems in enumerative combinatorics , 2018, Proceedings of the International Congress of Mathematicians (ICM 2018).

[9]  Kenneth H. Rosen,et al.  Catalan Numbers , 2002 .

[10]  Ashwin Sah.  Improving the $$\frac{1}{3} - \frac{2}{3}$$ Conjecture for Width Two Posets , 2021, Comb..

[11]  Christopher Hoffman,et al.  Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations , 2014, Random Struct. Algorithms.

[12]  W. D. Kaigh.  An Invariance Principle for Random Walk Conditioned by a Late Return to Zero , 1976 .

[13]  Neal Madras,et al.  Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations , 2014, Comb. Probab. Comput..

[14]  H. McKean,et al.  Diffusion processes and their sample paths , 1996 .

[15]  Sergey Kitaev,et al.  Patterns in Permutations and Words , 2011, Monographs in Theoretical Computer Science. An EATCS Series.

[16]  Bruce E. Sagan,et al.  On the 1/3–2/3 Conjecture , 2018, Order.

[17]  Swee Hong Chan,et al.  Sorting probability for large Young diagrams , 2020, 2005.08390.

[18]  Nathan Linial,et al.  The Information-Theoretic Bound is Good for Merging , 1984, SIAM J. Comput..

[19]  Igor Pak,et al.  The shape of random pattern-avoiding permutations , 2013, Adv. Appl. Math..

[20]  R. Stanley.  What Is Enumerative Combinatorics , 1986 .