Local trajectory reconstruction conjecture for sorting networks
Local trajectory reconstruction conjecture for sorting networks
Let be an -element uniform random sorting network, let be uniform on , and let be the unique curve of the form satisfying
Local trajectory reconstruction conjecture. For every , there exists such that
This predicts that observing a randomly chosen particle after only order steps determines its full trajectory with high probability; 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.