A local balance property of episturmian words

Gwenaël Richomme (1)

1 LaRIA - Laboratoire de Recherche en Informatique d'Amiens

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 and show that the set of finite words that are not factors of an episturmian word is not context-free.

Mots clés: Arnoux-Rauzy sequences; episturmian words; balance property

Domaines: Mathématique discrète [cs.DM]

Gwenaël Richomme. A local balance property of episturmian words. 2007. ⟨hal-00130229v1⟩