The TVK-shape sorting-probability conjecture
Fix an integer . Let be a Thoma sequence, let be a TVK -shape, and let be the associated Young-diagram poset. Let denote its sorting probability.
TVK-shape sorting-probability conjecture. There is a universal constant such that
The paper proves an upper bound in this setting and suggests that it is not tight. The conjectured rate remains open.
References
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “Sorting probability for large Young diagrams”, arXiv:2005.08390 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.