Title of article :
ON THE D0L REPETITION THRESHOLD
Author/Authors :
Ilya Goldstein، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
12
From page :
281
To page :
292
Abstract :
The repetition threshold is a measure of the extent towhich there need to be consecutive (partial) repetitions of finite wordswithin infinite words over alphabets of various sizes. Dejean’s Conjecture,which has been recently proven, provides this threshold for allalphabet sizes. Motivated by a question of Krieger, we deal here withthe analogous threshold when the infinite word is restricted to be aD0L word. Our main result is that, asymptotically, this threshold doesnot exceed the unrestricted threshold by more than a little
Journal title :
RAIRO - Theoretical Informatics and Applications
Serial Year :
2010
Journal title :
RAIRO - Theoretical Informatics and Applications
Record number :
666049
Link To Document :
بازگشت