Logo image
Sign in
Bounds for the Generalized Repetition Threshold
Journal article   Open access   Peer reviewed

Bounds for the Generalized Repetition Threshold

Francesca Fiorenzi, Pascal Ochem and Elise Vaslet
Theoretical Computer Science, Vol.412(27), pp.2955-2963
2011

Abstract

The notion of repetition threshold, which is the object of Dejean's conjecture (1972), was generalized by Ilie, Ochem, and Shallit in 2005, to include the lengths of the avoided words. We give a lower and an upper bound on this generalized repetition threshold.
url
Find in HALView
url
https://doi.org/10.1016/j.tcs.2010.10.009View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image