Cyclically reduced word
In mathematics, cyclically reduced word is a concept of combinatorial group theory.
≈ 1 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, cyclically reduced word is a concept of combinatorial group theory. Let be a free group. Then a word in is said to be cyclically reduced if and only if every cyclic permutation of the word is reduced.
Properties
Every cyclic shift and the inverse of a cyclically reduced word are cyclically reduced again. Every word is conjugate to a cyclically reduced word. The cyclically reduced words are minimal-length representatives of the conjugacy classes in the free group. This representative is not uniquely determined, but it is unique up to cyclic shifts (since every cyclic shift is a conjugate element).
Text derived from https://en.wikipedia.org/w/index.php?oldid=1368937262 under CC BY-SA 4.0; modifications have been made.