On uniform recurrence of a direct product

Abstract : The direct product of two words is a naturally defined word on the alphabet of pairs of symbols. An infinite word is uniformly recurrent if each its subword occurs in it with bounded gaps. An infinite word is strongly recurrent if the direct product of it with each uniformly recurrent word is also uniformly recurrent. We prove that fixed points of the expanding binary symmetric morphisms are strongly recurrent. In particular, such is the Thue-Morse word.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2010, 12 (4), pp.1-8
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00990432
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 mai 2014 - 15:36:48
Dernière modification le : samedi 14 octobre 2017 - 01:04:01
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:11:30

Fichier

1364-5146-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00990432, version 1

Collections

Citation

Pavel Vadimovich Salimov. On uniform recurrence of a direct product. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2010, 12 (4), pp.1-8. 〈hal-00990432〉

Partager

Métriques

Consultations de la notice

55

Téléchargements de fichiers

118