ABSTRACT
Second, let u be an unbordered partial word and assume that u is not primitive. Then u ⊂ xk for some word x and integer k ≥ 2. But then
u = symmetric. It is also transitive. To see this, if u and v are conjugate and v and w are conjugate, then there exist words x1, y1, x2, y2 such that u = x1y1, v = y1x1 = x2y2 and w = y2x2. We first assume that
FIGURE 2: Conjugacy on full words is transitive.
