Eriksson's minimality criterion for canonical automata

Let (W,S)(W,S) be an irreducible Coxeter system. Let A0(W,S)\mathcal A_0(W,S) denote the canonical automaton recognizing the language of reduced words, let Σ\Sigma denote the set of small roots, and let Φsph+\Phi^+_{sph} be the set of roots whose support is a finite standard parabolic subgroup. Eriksson's minimality criterion. The automaton A0(W,S)\mathcal A_0(W,S) is minimal if and only if

Σ=Φsph+.\Sigma=\Phi^+_{sph}.

Minimality is known in type A~n\widetilde{A}_n, 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

Never refreshed

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.