A161371 An infinite overlap-free word without backtracking.

0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 3, 0, 0, 1, 0, 0, 1, 1, 0

Offset

0,13

Links

Rémy Sigrist, Table of n, a(n) for n = 0..6330

Mathieu Guay-Paquet and Jeffrey Shallit, Avoiding Squares and Overlaps Over the Natural Numbers, arXiv:0901.1397 [math.CO], 2009; Discrete Math., 309 (2009), 6245-6254.

Rémy Sigrist, PARI program

Prog

(PARI) See Links section.

Crossrefs

Sequence in context: A216602 A236233 A112607 * A327928 A364387 A147645

Adjacent sequences: A161368 A161369 A161370 * A161372 A161373 A161374

Keyword

nonn

Author

N. J. A. Sloane, Nov 27 2009

Extensions

More terms from Rémy Sigrist, Feb 07 2023

Status

approved