Cyclically reduced word

From Wikipedia, the free encyclopedia
Revision as of 02:18, 13 May 2024 by imported>Jlwoodwa (tag as one source)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:One source In mathematics, cyclically reduced word is a concept of combinatorial group theory.

Let Template:Math be a free group. Then a word in Template:Math 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).

References

  • Script error: No such module "citation/CS1".


Template:Asbox