Return words in the Thue-Morse and other sequences - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2006

Return words in the Thue-Morse and other sequences

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 (174.98 Ko) Télécharger le fichier

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 the Thue-Morse and other sequences. 2006. ⟨hal-00089863v2⟩

Collections

LIAFA
160 Consultations
359 Téléchargements

Altmetric

Partager

More