Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...