A note on constructing infinite binary words with polynomial subword complexity
Francine Blanchet-Sadri, Bob Chen, Sinziana Munteanu (2013)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Most of the constructions of infinite words having polynomial subword complexity are quite complicated, , sequences of Toeplitz, sequences defined by billiards in the cube, etc. In this paper, we describe a simple method for constructing infinite words over a binary alphabet { } with polynomial subword complexity . Assuming contains an infinite number of ’s, our method is based on the gap function which gives the distances between consecutive ’s. It is known that...