

A160173


Number of Ttoothpicks added at nth stage to the Ttoothpick structure of A160172.


16



0, 1, 3, 5, 9, 9, 9, 13, 25, 21, 9, 13, 25, 25, 25, 37, 73, 57, 9, 13, 25, 25, 25, 37, 73, 61, 25, 37, 73, 73, 73, 109, 217, 165, 9, 13, 25, 25, 25, 37, 73, 61, 25, 37, 73, 73, 73, 109, 217, 169, 25, 37, 73, 73, 73, 109, 217, 181, 73, 109, 217, 217, 217, 325, 649, 489, 9, 13, 25
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

Essentially the first differences of A160172.
For further information see the ApplegatePolSloane paper, chapter 11: Tshaped toothpicks. See also the figure 16 in the mentioned paper.  Omar E. Pol, Nov 18 2011
The numbers n in increasing order such that the triple [n, n, n] can be found here, give A199111. [Observed by Omar E. Pol, Nov 18 2011. Confirmed by Alois P. Heinz, Nov 21 2011]


REFERENCES

David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157191


LINKS



FORMULA



EXAMPLE

If written as a triangle:
0;
1;
3;
5;
9,9;
9,13,25,21;
9,13,25,25,25,37,73,57;
9,13,25,25,25,37,73,61,25,37,73,73,73,109,217,165;
9,13,25,25,25,37,73,61,25,37,73,73,73,109,217,169,25,37,73,73,73,109,217,181,73,109,217,217,217,325,649,489;
9,13,25,25,25,37,73,61,25,37,73,73,73,109,217,169,25,37,73,73,73,109...
(End)


MATHEMATICA

wt[n_] := DigitCount[n, 2, 1];
a[0] = 0; a[1] = 1; a[2] = 3; a[n_] := 2/3 (3^wt[n1] + 3^wt[n2]) + 1;


CROSSREFS



KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



