cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A091842 Lengths of suffix blocks associated with A091799.

This page as a plain text file.
%I A091842 #33 Sep 30 2018 10:25:46
%S A091842 1,1,1,3,1,1,1,3,1,1,1,3,1,1,1,10,1,1,1,3,1,1,1,3,1,1,1,3,1,1,1,10,1,
%T A091842 1,1,3,1,1,1,3,1,1,1,3,1,1,1,10,1,1,1,3,1,1,1,3,1,1,1,3,1,1,1,42,1,1,
%U A091842 1,3,1,1,1,3,1,1,1,3,1,1,1,10,1,1,1,3,1,1,1,3,1,1,1,3,1,1,1,10
%N A091842 Lengths of suffix blocks associated with A091799.
%C A091842 The suffix blocks are what is called "glue string" in the paper by Gijswijt et al. (2007). Roughly speaking, these are the terms appended before the sequence goes on with a copy of all its initial terms up to the current position. (In the present sequence, when this happens, then this initial segment will actually be repeated for a total of 4 copies. Therefore each suffix block will start with a "4".) - _M. F. Hasler_, Aug 08 2018
%H A091842 M. F. Hasler, <a href="/A091842/b091842.txt">Table of n, a(n) for n = 1..1500</a>
%H A091842 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 A091842 <a href="/index/Ge#Gijswijt">Index entries for sequences related to Gijswijt's sequence</a>
%F A091842 a(n) = A091843(valuation(n-1,4)) for n < 259. For larger n, the index n must be increased by the number of terms "200" which occur* up to n-1 (* e.g., at n = 256, 511, 766, 1277, 1532, ...). - _M. F. Hasler_, Aug 09 2018
%e A091842 The first suffix block or "glue string" of length 10 is "4454444455", occurring as A091799(5760309077..5760309086). This is also the first occurrence of "55" in A091799. The first suffix block of length 42 is "4454444455"."444445"^5."55" (where . is concatenation) which occurs approximately at position 4.56*10^38. This is also the first occurrence of "555" in A091799. - _M. F. Hasler_, Aug 08 2018, corrected Sep 30 2018
%o A091842 (PARI) print_A091842(LIM=oo,A=[],c=#A)={while(#A<LIM, my(k=3,L=0,m=k); while((k+1)*(L+1)<=#A, for(N=L+1,#A/(m+1), A[-m*N..-1]==A[-(m+1)*N..-N-1]&&(m+=1)&&break);m>k||break; k=m); A=concat(A,max(k,4)); if(k<4,#A>1&&print1(#A-c",");c=#A))} \\ _M. F. Hasler_, Aug 09 2018
%Y A091842 Cf. A091787, A090822, A091579, A091840, A091843, A091799.
%K A091842 nonn
%O A091842 1,4
%A A091842 _N. J. A. Sloane_, Mar 10 2004