Permutation-process convergence to the Archimedean process

Let RSNn\mathbf{RSN}^n be a uniformly random sorting network of Sn\mathcal{S}_n, regarded as a permutation process, and let A=(A(t);0t1)\mathcal{A}=(\mathcal{A}(t);0\leq t\leq1) be the Archimedean process defined by A(t)=cos(πt)Ax+sin(πt)Ay\mathcal{A}(t)=\cos(\pi t)\mathbf{A}_x+\sin(\pi t)\mathbf{A}_y, with (Ax,Ay)(\mathbf{A}_x,\mathbf{A}_y) distributed according to the Archimedean measure.

Archimedean process convergence conjecture. RSNn\mathbf{RSN}^n converges in probability, as a permutation process, to the Archimedean process.

This conjecture combines the expected Archimedean path and sine-curve behavior into a process-level convergence statement. The source presents it as a reasonable conjecture and does not report a resolution.

Sources & referencesView supporting material

Primary source

Mustazee Rahman, Balint Virag and Mate Vizer, “Geometry of Permutation Limits”, arXiv:1609.03891 (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.