Angel–Gorin–Holroyd–Romik–Virág conjecture on random reduced words
Let be the longest permutation, let be its inversion number, and choose a reduced word uniformly at random. Form the initial product and consider the locations of the 's in its permutation matrix. Random reduced-word limit-shape conjecture. As tends to infinity, the probability distribution of these 's approaches the surface measure of the sphere projected to two dimensions.
References
Status
- Solved: Duncan Dauvergne and Bálint Virág. The Archimedean limit of random sorting networks (Journal of the American Mathematical Society, 2022) https://doi.org/10.1090/jams/993
Source: Sara C. Billey and Peter R. W. McNamara, “The contributions of Stanley to the fabric of symmetric and quasisymmetric functions”, arXiv:1505.01115 (2015).
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.