Archimedes configuration conjecture for uniform sorting networks
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. The supplied text gives no resolution evidence.
Sources & referencesView supporting material
Primary source
Omer Angel, Alexander E. Holroyd, Dan Romik and Balint Virag, “Random Sorting Networks”, arXiv:math/0609538 (2006).
Progress summary
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.