Archimedean limit conjecture for sorting-network permutation matrices
Archimedean limit conjecture for sorting-network permutation matrices
Let be an -element uniform random sorting network, and let be its globally rescaled particle positions. Let be the probability measure on with density on the unit disk, and let be the distribution of when has law . Define
Angel–Holroyd–Romik–Virág Archimedean-limit conjecture. For every ,
in probability in the weak topology. Equivalently, for every weakly open neighbourhood of , as . This conjecture gives the global limiting shape of time- permutation matrices; the source says that subsequent work proves it.
Sources & referencesView supporting material
Primary source
Duncan Dauvergne and Bálint Virág, “Circular support in random sorting networks”, arXiv:1802.08933 (2018).
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.