The TVK-shape sorting-probability conjecture

About 6 years old · traced to

Fix an integer d≥2d\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(n−1/2)O(n^{-1/2}) upper bound in this setting and suggests that it is not tight. The conjectured n−5/4n^{-5/4} 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.