login
An infinite overlap-free word without backtracking.
1

%I #12 Feb 07 2023 08:36:44

%S 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,

%T 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,

%U 1,0,0,1,1,0,0,1,0,0,3,0,0,1,0,0,1,1,0

%N An infinite overlap-free word without backtracking.

%H Rémy Sigrist, <a href="/A161371/b161371.txt">Table of n, a(n) for n = 0..6330</a>

%H Mathieu Guay-Paquet and Jeffrey Shallit, <a href="http://arxiv.org/abs/0901.1397">Avoiding Squares and Overlaps Over the Natural Numbers</a>, arXiv:0901.1397 [math.CO], 2009; Discrete Math., 309 (2009), 6245-6254.

%H Rémy Sigrist, <a href="/A161371/a161371.gp.txt">PARI program</a>

%o (PARI) See Links section.

%K nonn

%O 0,13

%A _N. J. A. Sloane_, Nov 27 2009

%E More terms from _Rémy Sigrist_, Feb 07 2023