arXiv++ Combinatorics

Browse math.CO papers from arXiv

Infinite words containing squares at every position

Published: 2008-03-07 | Updated: 2008-04-04
Comments: 12 pages; minor revisions and clarifications

Abstract

Richomme asked the following question: what is the infimum of the real numbers $α$ > 2 such that there exists an infinite word that avoids $α$-powers but contains arbitrarily large squares beginning at every position? We resolve this question in the case of a binary alphabet by showing that the answer is $α$ = 7/3.

BibTeX

Loading...