Maximum fluctuation conjecture for halfway permutation paths
Maximum fluctuation conjecture for halfway permutation paths
Let be an -element uniform random sorting network and define
Maximum fluctuation conjecture. For every ,
in probability as . This predicts a uniform upper bound, up to an arbitrary power , on fluctuations of all 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
Never refreshed
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.