Minimality conjecture for the smallest Garside-shadow automaton
Let be a Coxeter system, let be its smallest Garside shadow, and let be the associated finite deterministic automaton. Write for the language of reduced words of . Minimality conjecture. The automaton is the minimal automaton recognizing . The main theorem shows that this automaton recognizes the language; the conjecture concerns whether it has the smallest possible number of states. The paper gives surjective morphisms from automata associated with larger Garside shadows, but does not establish minimality.
References
Primary source
Christophe Hohlweg, Philippe Nadeau and Nathan Williams, “Automata, reduced words, and Garside shadows in Coxeter groups”, arXiv:1510.01607 (2016).
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.