Acyclicity conjecture for graphs of affine reversal sets
Let , let denote the relevant collection of consistent subsets, and let . Define by including edges whenever is a congruence relation. Acyclicity conjecture. For any , the graph is acyclic. This is the obstruction identified in the source to proving a complete affine analogue of the corresponding nonlongest-permutation result; the source reports computational verification for and affine permutations of bounded lengths, but gives no general proof.
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
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.