Fluctuation-variance 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)],t[0,1/2].Z_j^n(t)=e^{\pi i t}\left[\sigma_G^n(j,t)+isigma_G^n(j,t+1/2)\right],\qquad t\in[0,1/2].

Let UU be uniform on [0,1][0,1], independent of all the sorting networks, and let JnJ_n be uniform on 1,,n{1,\mathellipsis,n}, independent of σn\sigma^n and UU.

Fluctuation-variance conjecture. The sequence

{nVar(ZJnn(U)Jn,σn):nN}\left\{n\operatorname{Var}(Z_{J_n}^n(U)\mid J_n,\sigma^n):n\in\mathbb{N}\right\}

is tight, and there exist independent random variables X1,X2X_1,X_2 such that

(nVar(ZJnn(U)Jn,σn),ZJnn(0))d(X11X22,X2).\left(n\operatorname{Var}(Z_{J_n}^n(U)\mid J_n,\sigma^n),|Z_{J_n}^n(0)|\right)\stackrel{d}{\to}\left(X_1\sqrt{1-X_2^2},X_2\right).

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

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.