|
%I #15 Aug 05 2018 11:40:04
%S 0,0,1,0,0,1,1,1,1,2,0,0,1,0,0,1,1,1,1,2,1,0,0,1,0,0,1,1,1,1,2,0,0,1,
%T 0,0,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,1,1,1,1,2,2,1,0,0,1,0,0,1,1,1,1,2,
%U 0,0,1,0,0,1,1,1,1,2,1,0,0,1,0,0,1,1,1,1,2,0,0,1,0,0,1,1,1,1,2
%N a(1) = 0; for n>1, find largest integer k such that the word a(1)a(2)...a(n-1) is of the form xy^k for words x and y (where y has positive length), i.e., k = the maximal number of repeating blocks at the end of the sequence so far; then a(n) = floor(k/2).
%C When does the first 3 occur? The first 4?
%H F. J. van de Bult, D. C. Gijswijt, J. P. Linderman, N. J. A. Sloane and Allan Wilks, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL10/Sloane/sloane55.html">A Slow-Growing Sequence Defined by an Unusual Recurrence</a>, J. Integer Sequences, Vol. 10 (2007), #07.1.2.
%H F. J. van de Bult, D. C. Gijswijt, J. P. Linderman, N. J. A. Sloane and Allan Wilks, A Slow-Growing Sequence Defined by an Unusual Recurrence [<a href="http://neilsloane.com/doc/gijs.pdf">pdf</a>, <a href="http://neilsloane.com/doc/gijs.ps">ps</a>].
%H <a href="/index/Ge#Gijswijt">Index entries for sequences related to Gijswijt's sequence</a>
%Y A (presumably) even slower-growing sequence than A090822.
%K nonn
%O 1,10
%A _N. J. A. Sloane_, Mar 14 2004
|
