Infinite binary words containing repetitions of odd period

TY - JOUR

T1 - Infinite binary words containing repetitions of odd period

AU - Badkobeh, Golnaz

AU - Crochemore, Maxime

PY - 2015/5

Y1 - 2015/5

N2 - 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 its length divided by its smallest period. In this article, we give some new results on the trade-off between the number of squares and the number of cubes in infinite binary words whose square factors have odd periods.

AB - 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 its length divided by its smallest period. In this article, we give some new results on the trade-off between the number of squares and the number of cubes in infinite binary words whose square factors have odd periods.

KW - Combinatorial problems

KW - Combinatorics on words

KW - Repetitions

KW - Repetitive threshold

KW - Word morphisms

UR - http://www.scopus.com/inward/record.url?scp=84923229632&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2015.01.004

DO - 10.1016/j.ipl.2015.01.004

M3 - Article

SN - 0020-0190

VL - 115

SP - 543

EP - 547

JO - INFORMATION PROCESSING LETTERS

JF - INFORMATION PROCESSING LETTERS

IS - 5

ER -