Exponential concentration conjecture for sorting-network permutation measures
Exponential concentration conjecture for sorting-network permutation measures
Let be the Archimedean path of probability measures on , and let be the time- permutation-matrix measure of an -element uniform random sorting network. Let be an open set in the space of probability measures on with the weak topology, containing every .
Exponential concentration conjecture. There exist constants such that, for every ,
This strengthens convergence to the Archimedean path from a fixed-time statement to uniform-in-time exponential concentration; the paper presents it as an open problem.
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.