Standard factors of Sturmian words
Gwénaël Richomme, Kalle Saari, Luca Q. Zamboni (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
Among the various ways to construct a characteristic Sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word , some standard words occur that are not prefixes of . We characterize all standard words occurring in any characteristic word (and so in any Sturmian word) using firstly morphisms, then standard prefixes and finally palindromes.