Casselman's regularity conjecture for cell languages
Casselman's regularity conjecture for cell languages
Let be a Coxeter group with generating set , and let be a cell. Write for the language of reduced expressions of elements of . Casselman's regularity conjecture. For any Coxeter group and any cell , there exists a finite state automaton accepting the language . That is, the language is regular. This conjecture asks whether the generally infinite combinatorial data of every cell can be encoded by a finite-state automaton. The source gives no resolution in the stated generality; in the paper, regularity is established for cells in the affine Weyl groups studied there.
Sources & referencesView supporting material
Primary source
Paul E. Gunnells, “Automata and cells in affine Weyl groups”, arXiv:0807.2463 (2008).
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
Sign in to submit a solution.
No solutions have been posted yet.