Minimal critical exponent of quasiperiodic words

Gwenaël Richomme 1, 2
2 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : A quasiperiodic word is a finite or infinite word that can be obtained by concatenations or overlaps of a given finite word. We proved that the least critical exponent of a quasiperiodic binary word is 7/3. For larger alphabets, given any e>0, we provide a construction of a ternary quasiperiodic word with critical exponent 2 +e.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2014, 548, pp.117-122. 〈10.1016/j.tcs.2014.06.039〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01059541
Contributeur : Gwenaël Richomme <>
Soumis le : lundi 1 septembre 2014 - 11:24:31
Dernière modification le : jeudi 8 novembre 2018 - 21:28:07

Identifiants

Collections

Citation

Gwenaël Richomme. Minimal critical exponent of quasiperiodic words. Theoretical Computer Science, Elsevier, 2014, 548, pp.117-122. 〈10.1016/j.tcs.2014.06.039〉. 〈lirmm-01059541〉

Partager

Métriques

Consultations de la notice

216