2000 character limit reached
Sorting probability for large Young diagrams
Published 17 May 2020 in math.CO and math.PR | (2005.08390v2)
Abstract: For a finite poset $P=(X,\prec)$, let $\mathcal{L}P$ denote the set of linear extensions of $P$. The sorting probability $\delta(P)$ is defined as [\delta(P) \, := \, \min{x,y\in X} \, \bigl| \mathbf{P} \, [L(x)\leq L(y) ] \ - \ \mathbf{P} \, [L(y)\leq L(x) ] \bigr|\,, ] where $L \in \mathcal{L}_P$ is a uniform linear extension of $P$. We give asymptotic upper bounds on sorting probabilities for posets associated with large Young diagrams and large skew Young diagrams, with bounded number of rows.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.