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

For an affine permutation w∈S~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+1si→si+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 w∈S~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.

References

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).

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.