Papers
Topics
Authors
Recent
Search
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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.