Sorting probability of Catalan posets

Abstract

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