pith. sign in

arxiv: 0811.4380 · v1 · submitted 2008-11-26 · 🧮 math.CO

Words with intervening neighbours in infinite Coxeter groups are reduced

classification 🧮 math.CO
keywords neighbourswordsgraphinterveningirreduciblecoxetergroupinfinite
0
0 comments X
read the original 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 irreducible if the group is infinite and irreducible. We present a new and shorter proof using the root automaton for recognition of irreducible words.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.