The TVK-shape sorting-probability conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.