Minimal critical exponent of quasiperiodic words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2014

Minimal critical exponent of quasiperiodic words

Résumé

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.

Dates et versions

lirmm-01059541 , version 1 (01-09-2014)

Identifiants

Citer

Gwenaël Richomme. Minimal critical exponent of quasiperiodic words. Theoretical Computer Science, 2014, 548, pp.117-122. ⟨10.1016/j.tcs.2014.06.039⟩. ⟨lirmm-01059541⟩
159 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More