Conjugation of standard morphisms and a generalization of singular words

We study the action of right conjugates of a standard morphism on the infinite word (if it exists) generated by this morphism. When g is the i-th right conjugate of a standard morphism generating an infinite word {\bf x}, g({\bf x}) is the i-th conjugate of {\bf x}. We design an algorithm to obtain...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Bulletin of the Belgian Mathematical Society, Simon Stevin Simon Stevin, 2003-01, Vol.10 (5), p.737-747
Hauptverfasser: Levé, Florence, Séébold, Patrice
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the action of right conjugates of a standard morphism on the infinite word (if it exists) generated by this morphism. When g is the i-th right conjugate of a standard morphism generating an infinite word {\bf x}, g({\bf x}) is the i-th conjugate of {\bf x}. We design an algorithm to obtain a canonical decomposition of all the right conjugates of a standard morphism. As an application we compute the sequence of conjugates of the powers of the Fibonacci morphism and then we generalize, to all the conjugates of {\bf F}, Wen and Wen's decomposition of the Fibonacci word {\bf F} in singular words.
ISSN:1370-1444
2034-1970
DOI:10.36045/bbms/1074791329