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

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.