On the critical exponent of generalized Thue-Morse words

Abstract : For certain generalized Thue-Morse words t, we compute the critical exponent, i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine exactly the occurrences of powers realizing it.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.293--304
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00966499
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 26 mars 2014 - 16:59:13
Dernière modification le : mercredi 29 novembre 2017 - 10:26:16
Document(s) archivé(s) le : jeudi 26 juin 2014 - 11:50:35

Fichier

690-2649-3-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00966499, version 1

Collections

Citation

Alexandre B. Massé, Srečko Brlek, Amy Glen, Sébastien Labbé. On the critical exponent of generalized Thue-Morse words. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.293--304. 〈hal-00966499〉

Partager

Métriques

Consultations de la notice

84

Téléchargements de fichiers

149