pith. sign in

arxiv: 1207.5723 · v1 · pith:ADAJTY6Rnew · submitted 2012-07-24 · 💻 cs.DM

Fewest repetitions in infinite binary words

classification 💻 cs.DM
keywords wordexponentbinaryinfinitesquaresalphabetcontainsfactors
0
0 comments X
read the original abstract

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infinite word contains 12 squares, which is the smallest possible number of squares to get the property, and 2 factors of exponent 7/3. These are the only factors of exponent larger than 2. The value 7/3 introduces what we call the finite-repetition threshold of the binary alphabet. We conjecture it is 7/4 for the ternary alphabet, like its repetitive threshold.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.