AHRV frozen-region limit-shape conjecture for random sorting networks
AHRV frozen-region limit-shape conjecture for random sorting networks
From papers
Let be a random sorting network, and fix . Define the scaled frozen region
AHRV frozen-region conjecture. As , the boundary of the limit shape of is
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
Sign in to submit a solution.
No solutions have been posted yet.