Title of article :
INFINITE WORDS CONTAINING SQUARESAT EVERY POSITION
Author/Authors :
James Currie and Narad Rampersad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
Richomme asked the following question: what is the infimumof the real numbers α > 2 such that there exists an infinite wordthat avoids α-powers but contains arbitrarily large squares beginningat every position? We resolve this question in the case of a binaryalphabet by showing that the answer is α = 7/3
Keywords :
Infinite words , squares , power-free words
Journal title :
RAIRO - Theoretical Informatics and Applications
Journal title :
RAIRO - Theoretical Informatics and Applications