Maximum fluctuation conjecture for halfway permutation paths

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,

maxj[1,n]sups,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 nn\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.

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

No solutions have been posted yet.