2000 character limit reached
Cubefree words with many squares (0811.3233v1)
Published 19 Nov 2008 in math.CO and cs.FL
Abstract: We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.