18.03.2014 Views

On systems of word equations with simple loop sets

On systems of word equations with simple loop sets

On systems of word equations with simple loop sets

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Note that the previous argument would not work for k = 1.<br />

The only remaining possibility is that α is a factor <strong>of</strong> ψ(u k+1<br />

j ), shorter than<br />

ψ(u 2 j ).<br />

Then it is easy to see that<br />

The pro<strong>of</strong> is now complete.<br />

|l k+1 | α − |l k | α = |l k+2 | α − |l k+1 | α = 1.<br />

Equality (13) yields<br />

|ϕ(l i )| p = ∑<br />

ϕ(α)=p<br />

|l i | α<br />

for i = k, k + 1, k + 2. In this point we shall exploit the requirement (ii) in<br />

the definition <strong>of</strong> p. The condition guarantees that there is at least one <strong>word</strong><br />

α ∈ H + satisfying ϕ(α) = p, which is a factor <strong>of</strong> l k+2 and is neither a factor<br />

<strong>of</strong> l k nor <strong>of</strong> l k+1 . That implies, together <strong>with</strong> (15), that<br />

|ϕ(l k+2 )| p − |ϕ(ϕ(l k+1 )| p > |ϕ(l k+1 )| p − |ϕ(l k )| p . (16)<br />

Confronting the last inequality <strong>with</strong> the structure <strong>of</strong> the right side <strong>of</strong> our<br />

<strong>equations</strong> we get the following claim.<br />

Lemma 6 The primitive root <strong>of</strong> ϕ(v 1 ) is conjugate <strong>with</strong> t.<br />

PROOF. Let α be a <strong>word</strong> from F(r k ) ∪ F(r k+1 ) satisfying ϕ(α) = p. In a<br />

similar manner as in Lemma 5 one can show that for our α the equality<br />

|r k+1 | α − |r k | α = |r k+2 | α − |r k+1 | α . (17)<br />

holds. Then from (16) we deduce that there must exist at least one factor α <strong>of</strong><br />

r k+2 , which is neither a factor <strong>of</strong> r k nor <strong>of</strong> r k+1 , such that ϕ(α) = p. Such an<br />

α necessarily contains the factor ψ(v k+1 ). The Periodicity Lemma concludes<br />

the pro<strong>of</strong>.<br />

Now, it can be intuitively clear that there cannot exist a <strong>loop</strong>, the primitive<br />

root <strong>of</strong> which is not conjugate <strong>with</strong> t. A pro<strong>of</strong> <strong>of</strong> this fact is given in the<br />

following lemma.<br />

Lemma 7 For any i ∈ {1, 2, . . ., m} the primitive root <strong>of</strong> ϕ(u i ) is conjugate<br />

<strong>with</strong> t.<br />

13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!