Cyclically reduced word

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

Let F(X) be a free group. Then a word w in F(X) 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).
gollark: No.
gollark: Pyrobot's algorithms and coding™ cannot take drugs.
gollark: For instance, you'll have to map out what all the nerve I/O does, without the benefit of being able to test things very fast on a computer. And you need a good understanding of random bodily processes to keep the nervous system extant.
gollark: Many of the same challenges apply to both, actually.
gollark: You'll probably die because of some weirdly specific process not working because you're missing the organs.

References
  • Solitar, Donald; Magnus, Wilhelm; Karrass, Abraham (1976), Combinatorial group theory: presentations of groups in terms of generators and relations, New York: Dover, pp. 33, 188, 212, ISBN 0-486-63281-4
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.