Quasiperiodic Sturmian words and morphisms

We characterize all quasiperiodic Sturmian words: A Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2007-03, Vol.372 (1), p.15-25
Hauptverfasser:	Levé, F., Richomme, G.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer Science Computer science control theory systems Discrete Mathematics Exact sciences and technology Language theory and syntactical analysis Lyndon words Morphisms Quasiperiodicity Sturmian words Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We characterize all quasiperiodic Sturmian words: A Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.
ISSN:	0304-3975 1879-2294
DOI:	10.1016/j.tcs.2006.10.034