TWiki> CoWiki Web>Folklore>ConjugacyLemma (2011-09-10, StepanHolub) EditAttach
Two nonempty words u and v are called conjugate (by the word z) if uz=zv holds.

The situation can be described by the following equivalent conditions:

  1. uz=zv
  2. there are words s and t (s possibly empty) and integers i ≥ 1, j ≥ 0 such that
    • st is primitive,
    • u=(st)i
    • v=(ts)i
    • z=(st)js

-- StepanHolub - 10 Sep 2011

Edit | Attach | Watch | Print version | History: r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r1 - 2011-09-10 - StepanHolub
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback