All Questions
1 question
11
votes
2
answers
2k
views
Algorithm for reducing words in a Coxeter group
Let $W$ be a Coxeter group with set of simple reflections $S$. Suppose that I have chosen a preferred reduced decomposition for every element of $W$. Given an arbitrary word in the alphabet $S$, is ...