Return words in fixed points of substitutions - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2007

Return words in fixed points of substitutions

Lubomira Balkova
  • Function : Author
  • PersonId : 834714
Edita Pelantová
  • Function : Author
  • PersonId : 954413

Abstract

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
Origin : Files produced by the author(s)

Dates and 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)

Identifiers

Cite

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

Collections

LIAFA
116 View
312 Download

Altmetric

Share

Gmail Facebook X LinkedIn More