Elias's acyclicity and unique extrema conjecture for affine reduced-word graphs

From papers

For an affine permutation wS~nw\in \widetilde{\mathfrak{S}}_n, let G(w)\mathcal{G}(w) be the directed graph whose vertices are commutation classes of reduced words for ww, with edges oriented by the braid relations sisi+1sisi+1sisi+1s_is_{i+1}s_i\to s_{i+1}s_is_{i+1}, where indices are taken modulo nn. Elias's conjecture. For any wS~nw\in \widetilde{\mathfrak{S}}_n, the directed graph G(w)\mathcal{G}(w) is acyclic with a unique source vertex and a unique sink vertex. This conjecture concerns the global structure of directed braid-move graphs for affine permutations; the supplied text does not state whether it has been resolved.

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 Billey, Herman Chau and Kevin Liu, “Commutation classes of reduced words and higher Bruhat orders for affine permutations”, arXiv:2604.24573 (2026).

Solutions 0

No solutions have been posted yet.