Angel–Gorin–Holroyd–Romik–Virág conjecture on random reduced words

From papers

Let w0=[n,n1,,1]Snw_0=[n,n-1,\ldots,1]\in S_n be the longest permutation, let pp be its inversion number, and choose a reduced word (a1,,ap)(a_1,\ldots,a_p) uniformly at random. Form the initial product sa1sa2sap/2s_{a_1}s_{a_2}\cdots s_{a_{\lfloor p/2\rfloor}} and consider the locations of the 11's in its permutation matrix. Random reduced-word limit-shape conjecture. As nn tends to infinity, the probability distribution of these 11's approaches the surface measure of the sphere projected to two dimensions. The conjecture is stated as still open in the source.

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

Sara C. Billey and Peter R. W. McNamara, “The contributions of Stanley to the fabric of symmetric and quasisymmetric functions”, arXiv:1505.01115 (2015).

Solutions 0

No solutions have been posted yet.