Fluctuation-variance conjecture for halfway permutation paths
Fluctuation-variance conjecture for halfway permutation paths
Let be an -element uniform random sorting network and define
Let be uniform on , independent of all the sorting networks, and let be uniform on , independent of and .
Fluctuation-variance conjecture. The sequence
is tight, and there exist independent random variables such that
This conjecture refines the global limit by predicting the order and spatial dependence of fluctuations of localized halfway-permutation paths; 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.