Learn More
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)