Sorting probability for large Young diagrams
Combinatorics
2021-11-30 v2 Probability
Abstract
For a finite poset , let denote the set of linear extensions of . The sorting probability is defined as where is a uniform linear extension of . 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.
Cite
@article{arxiv.2005.08390,
title = {Sorting probability for large Young diagrams},
author = {Swee Hong Chan and Igor Pak and Greta Panova},
journal= {arXiv preprint arXiv:2005.08390},
year = {2021}
}
Comments
57 pages, 5 pages