The TVK-shape sorting-probability conjecture

Fix an integer d2d\ge 2. Let αR>0d\alpha\in\mathbb R^d_{>0} be a Thoma sequence, let λαn\lambda\simeq \alpha n be a TVK α\alpha-shape, and let PλP_\lambda be the associated Young-diagram poset. Let δ(Pλ)\delta(P_\lambda) denote its sorting probability.

TVK-shape sorting-probability conjecture. There is a universal constant C>0C>0 such that

δ(Pλ)Cn5/4.\delta(P_\lambda)\le \frac{C}{n^{5/4}}.

The paper proves an O(n1/2)O(n^{-1/2}) upper bound in this setting and suggests that it is not tight. The conjectured n5/4n^{-5/4} 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

No solutions have been posted yet.