Cyclically reduced word

In mathematics, cyclically reduced word is a concept of combinatorial group theory.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.