Eriksson's minimality criterion for canonical automata
Eriksson's minimality criterion for canonical automata
Let be an irreducible Coxeter system. Let denote the canonical automaton recognizing the language of reduced words, let denote the set of small roots, and let be the set of roots whose support is a finite standard parabolic subgroup. Eriksson's minimality criterion. The automaton is minimal if and only if
Minimality is known in type , while the canonical automaton is not minimal for general affine groups. The stated equivalence is presented as a conjectural necessary-and-sufficient condition, with the sufficient direction proved in the paper.
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.