login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

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