Episturmian words and episturmian morphisms

  • Authors:

  • Jacques Justin;Giuseppe Pirillo

  • Affiliations:

  • Univ. Paris VII, Paris, France;Univ. de Marne-la-Valée 5, Marne-la-Vallée, France

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.24

Visualization

Abstract

Infinite episturmian words are a generalization of Sturmian words which includes the Arnoux-Rauzy sequences. We continue their study and that of episturmian morphisms, begun previously, in relation with the action of the shift operator. Palindromic and periodic factors of these words are described. We consider, in particular, the case where these words are generated by morphisms and introduce then a notion of intercept generalizing that of Sturmian words. Finally, we prove that the frequencies of the factors in a strong sense do exist for all episturmian words.