Minimality conjecture for the smallest Garside-shadow automaton
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.