Return words in fixed points of substitutions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Return words in fixed points of substitutions

Lubomira Balkova
  • Fonction : Auteur
  • PersonId : 834714
Edita Pelantová
  • Fonction : Auteur
  • PersonId : 954413

Résumé

We present three simple ideas which enable to determine easily the number of return words in some infinite words. Using these ideas, we give a new and very short proof of the fact that each factor of an Arnoux-Rauzy word of order $m$ has exactly $m$ return words. We describe the structure of return words for the Thue-Morse sequence and focus on infinite words which are associated to simple Parry numbers.
Fichier principal
Vignette du fichier
BPS.pdf (195.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00089863 , version 1 (24-08-2006)
hal-00089863 , version 2 (04-09-2006)
hal-00089863 , version 3 (27-04-2007)
hal-00089863 , version 4 (27-09-2007)

Identifiants

Citer

Lubomira Balkova, Edita Pelantová, Wolfgang Steiner. Return words in fixed points of substitutions. 2007. ⟨hal-00089863v3⟩

Collections

LIAFA
167 Consultations
368 Téléchargements

Altmetric

Partager

More