AHRV frozen-region limit-shape conjecture for random sorting networks

From papers

Let w=w1w(n2)w=w_1\dots w_{\binom{n}{2}} be a random sorting network, and fix t(0,1)t\in(0,1). Define the scaled frozen region

Ft={(2jn1,12in)R2:(i,j)λf(w1wt(n2))}.F_t=\left\{\left(\frac{2j}{n}-1,1-\frac{2i}{n}\right)\in\mathbb{R}^2:(i,j)\in\lambda_f\left(w_1\dots w_{\left\lfloor t\binom{n}{2}\right\rfloor}\right)\right\}.

AHRV frozen-region conjecture. As nn\to\infty, the boundary of the limit shape of FtF_t is

{(x,y)R2:xcos(πt), ycos(πt), sin2(πt)2xycos(πt)x2y2=0}.\left\{(x,y)\in\mathbb{R}^2:x\leq-\cos(\pi t),\ y\geq\cos(\pi t),\ \sin^2(\pi t)-2xy\cos(\pi t)-x^2-y^2=0\right\}.

This is an informal reformulation of part of a conjecture of AHRV concerning the asymptotic geometry of random sorting networks and their frozen regions; the source does not provide evidence of a resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Svante Linusson and Samu Potka, “Properties of the Edelman-Greene bijection”, arXiv:1804.10034 (2019).

Solutions 0

No solutions have been posted yet.