|
Search: id:A094840
|
|
|
| A094840 |
|
a(1) = 1; for n > 1, a(n) = curling number of (b(1),...,b(n-1)), where b() = Linus sequence A006345. |
|
+0 1
|
|
| 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 2, 3, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 3, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 2, 3, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 3, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 3, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 2, 3, 1, 2, 1, 1, 2, 2, 1
(list; graph; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
The curling number of a finite string S = (s(1),...,s(n)) is the largest integer k such that S can be written as xy^k for strings x and y (where y has positive length).
|
|
LINKS
|
F. J. van de Bult, D. C. Gijswijt, J. P. Linderman, N. J. A. Sloane and A. R. Wilks, A Slow-Growing Sequence Defined by an Unusual Recurrence, J. Integer Sequences, Vol. 10 (2007), #07.1.2.
F. J. van de Bult, D. C. Gijswijt, J. P. Linderman, N. J. A. Sloane and A. R. Wilks, A Slow-Growing Sequence Defined by an Unusual Recurrence [pdf, ps].
|
|
MAPLE
|
fd := fopen("b006345.txt", READ) : a006345 := [] : bf := fscanf(fd, "%d %d") : while nops(bf) <> 0 do a006345 := [op(a006345), op(2, bf) ] ; bf := fscanf(fd, "%d %d") ; od: curlN := proc(L) local a, k, klen, Llen, y ; a := 1 ; Llen := nops(L) ; for klen from 1 to floor(Llen/2) do y := op(Llen-klen+1..Llen, L) ; for k from 2 to floor(Llen/klen) do if op(Llen-k*klen+1..Llen-(k-1)*klen, L) = y then if k > a then a := k ; fi ; else break ; fi ; od: od: RETURN(a) ; end: A094840 := proc(n) global a006345 ; if n = 1 then 1; else curlN( [op(1..n-1, a006345)] ) ; fi ; end: for n from 1 to 100 do printf("%d, ", A094840(n)) ; od: - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 07 2007
|
|
CROSSREFS
|
Cf. A090822, A006345, A093921, A093914.
Cf. A006345.
Sequence in context: A072047 A106802 A049236 this_sequence A035218 A139355 A039736
Adjacent sequences: A094837 A094838 A094839 this_sequence A094841 A094842 A094843
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), May 26 2004
|
|
|
Search completed in 0.002 seconds
|