Defines reduced words (no adjacent inverse letters) and cyclically reduced words (also first and last letters not inverse to each other).
Let be the set of natural numbers with its addition and order, and for let be the initial segment determined by . Let , and let , with empty word , the letters of a word of length , and the inverse letters of letters be as in Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words.
1. (Reduced words) A word is reduced if , or if has length and for every with . Here : by claim 7 of Properties of the Order on the Natural Numbers there is with , and by claim 4 of Properties of the Order on the Natural Numbers, so that by claim 6 of Properties of the Order on the Natural Numbers.
2. (Cyclically reduced words) A word is cyclically reduced if it is reduced and, in case has length with , . We write for the set of cyclically reduced words and, for , for the set of cyclically reduced words of length .
Loading…
No relations recorded yet.