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”).

A170891
First differences of the toothpick sequence A170890.
4
0, 1, 1, 2, 3, 3, 4, 7, 8, 8, 6, 10, 8, 10, 12, 20, 20, 16, 12, 14, 8, 10, 12, 20, 20, 18, 18, 24, 22, 28, 40, 56, 52, 38, 28, 22, 8, 10, 12, 20, 20, 18, 18, 24, 22, 28, 40, 56, 52, 40, 34, 32, 22, 28, 40, 56, 54, 50, 56, 66, 68, 92, 132, 160, 138, 98, 68, 38
OFFSET
0,4
COMMENTS
Number of toothpicks added at n-th stage to the toothpick structure of A170890. - Omar E. Pol, Jan 31 2013
LINKS
David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]
EXAMPLE
From Omar E. Pol, Jan 31 2013 (Start):
If written as an irregular triangle in which rows 0..4 have length 1, it appears that row j has length 2^(j-5), if j >= 5.
0;
1;
1;
2;
3;
3;
4,7;
8,8,6,10;
8,10,12,20,20,16,12,14;
8,10,12,20,20,18,18,24,22,28,40,56,52,38,28,22;
8,10,12,20,20,18,18,24,22,28,40,56,52,40,34,32,22,28,40,56,54,50,56,66,68,92,132,160,138,98,68,38;
(End)
KEYWORD
nonn,tabf
AUTHOR
Omar E. Pol, Jan 09 2010
EXTENSIONS
a(9) corrected by Omar E. Pol, following an observation by Kevin Ryde, Jan 29 2013
Terms beyond a(9) from M. F. Hasler, Jan 29 2013
STATUS
approved