Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced
Abstract
Consider a graph with vertex set $S$. A word in the alphabet $S$ has the intervening neighbours property if any two occurrences of the same letter are separated by all its graph neighbours. For a Coxeter graph, words represent group elements. Speyer recently proved that words with the intervening neighbours property are reduced if the group is infinite and irreducible. We present a new and shorter proof using the root automaton for recognition of reduced words.
Published
2010-01-29
How to Cite
Eriksson, H., & Eriksson, K. (2010). Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced. The Electronic Journal of Combinatorics, 17(1), N9. https://doi.org/10.37236/458
Issue
Article Number
N9