Maximum fluctuation conjecture for halfway permutation paths

About 8 years old · traced to

Let σn\sigma^n be an nn-element uniform random sorting network and define

Zjn(t)=eπit[σGn(j,t)+isigmaGn(j,t+1/2)].Z_j^n(t)=e^{\pi i t}\left[\sigma_G^n(j,t)+isigma_G^n(j,t+1/2)\right].

Maximum fluctuation conjecture. For every ϵ>0\epsilon>0,

max⁡j∈[1,n]sup⁡s,t∈[0,1]n1/2−ϵ∣Zjn(t)−Zjn(s)∣→0\max_{j\in[1,n]}\sup_{s,t\in[0,1]}n^{1/2-\epsilon}|Z_j^n(t)-Z_j^n(s)|\to0

in probability as n→∞n\to\infty. This predicts a uniform upper bound, up to an arbitrary power nϵn^\epsilon, on fluctuations of all halfway-permutation paths; the paper presents it as an open problem.

References

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

No solutions have been posted yet.