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.
We prove that episturmian words and Arnoux-Rauzy sequences can be characterized using a local balance property. We also give a new characterization of epistandard words. Important remark: The first version of this LaRIA Research Report 2007-02 contained an error in the proof of a result stating the non-context-freeness of the complement of the set of finite… (More)
The notion of Abelian complexity of infinite words was recently used by the three last authors to investigate various Abelian properties of words. In particular, using van der Waerden's theorem, they proved that if a word avoids Abelian k-powers for some integer k, then its Abelian complexity is unbounded. This suggests the following question: How… (More)
Words 2005-Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words – p.1/11