Logo image
Sign in
Minimal critical exponent of quasiperiodic words
Journal article   Open access   Peer reviewed

Minimal critical exponent of quasiperiodic words

Gwenaël Richomme
Theoretical Computer Science, Vol.548, pp.117-122
09/2014

Abstract

Critical exponent Quasiperiodicity Repetitions Infinite words 68R15
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.
url
Find in HALView
url
https://doi.org/10.1016/j.tcs.2014.06.039View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image