Archimedes configuration conjecture for uniform sorting networks
Let be an -element uniform sorting network. For , define the scaled configuration by
For , define the Archimedes measure by
Archimedes configurations. For all , the scaled configuration converges in distribution to the Archimedes measure in the vague topology for random Borel measures on :
The conjecture describes the limiting particle density inside the asymptotic ellipses suggested by simulations.
References
Status
- Solved: Duncan Dauvergne. The Archimedean limit of random sorting networks (Annals of Probability, 2023) https://arxiv.org/abs/1802.08934v2
Source: Omer Angel, Alexander E. Holroyd, Dan Romik and Balint Virag, “Random Sorting Networks”, arXiv:math/0609538 (2006).
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.