Title of article :
Conjugates of characteristic Sturmian words generated by morphisms
Author/Authors :
Glen ، نويسنده , , Amy، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
13
From page :
1025
To page :
1037
Abstract :
This article is concerned with characteristic Sturmian words of slope α and 1−α (denoted by cα and c1−α resp.), where α∈(0,1) is an irrational number such that α=[0;1+d1,d2,…,dn] with dn≥d1≥1. It is known that both cα and c1−α are fixed points of non-trivial (standard) morphisms σ and σ̂, respectively, if and only if α has a continued fraction expansion as above. Accordingly, such words cα and c1−α are generated by the respective morphisms σ and σ̂. For the particular case when α=[0;2,r̄] (r≥1), we give a decomposition of each conjugate of cα (and hence c1−α) into generalized adjoining singular words, by considering conjugates of powers of the standard morphism σ by which it is generated. This extends a recent result of Levé and Séébold on conjugates of the infinite Fibonacci word.
Keywords :
Combinatorics on words , Conjugation , Sturmian morphisms , Standard morphisms , Singular words , Characteristic Sturmian words
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1550043
Link To Document :
بازگشت