Great-circle conjecture for uniform sorting networks
Great-circle conjecture for uniform sorting networks
Let be an -element uniform sorting network, let denote the permutahedron, and let be the distance from a sorting network to a great circle defined by
A sequence is in probability if its ratio to converges to zero in probability. Great circles. For each there exists a random great circle such that
If true, this would explain the conjectured sine trajectories, Archimedes limiting configurations, and semicircle-law swap process through the deterministic great-circle theorem stated nearby. The supplied text does not resolve whether uniform sorting networks lie close to random great circles.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Omer Angel, Alexander E. Holroyd, Dan Romik and Balint Virag, “Random Sorting Networks”, arXiv:math/0609538 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.