paper

Cubefree words with many squares

arXiv:0811.3233

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.

6 pages

Cubefree words with many squares · wovepaper