

A182838


Htoothpick sequence in the first quadrant starting with a Dtoothpick placed on the diagonal [(0,1),(1,2)].


5



0, 1, 3, 7, 11, 15, 21, 31, 39, 43, 49, 61, 77, 91, 105, 127, 143, 147, 153
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

A Htoothpick sequence is a toothpick sequence on a square grid so that the toothpick structure resembles a honeycomb unfinished.
Using a square grid is simulated to be on a hexagonal net.
The structure has two types of elements: the classic toothpick with length 1 and the "Dtoothpick" with length 2^(1/2)=sqrt(2).
Toothpicks are placed in the vertical direction and Dtoothpicks are placed in diagonal direction.
Each hexagon has area = 4.
The network looks like an elongated hexagonal lattice placed on the square grid so that all nodes of the hexagonal net coincide with some of the grid points of the square grid. Each node in the hexagonal network is represented with coordinates x,y.
The sequence gives the number of toothpicks and Dtoothpicks after n steps. A182839 (first difference) gives the number added at the nth stage.


LINKS

Table of n, a(n) for n=0..18.
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. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n1)1) for n >= 2.]
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to toothpick sequences


EXAMPLE

We start at stage 0 with no toothpicks.
At stage 1 we place a Dtoothpick [(0,1),(1,2)], so a(1)=1.
At stage 2 we place a toothpick [(1,2),(1,3)] and a Dtoothpick [(1,2),(2,1)], so a(2)=1+2=3.
At stage 3 we place 4 elements: a Dtoothpick [(1,3),(0,4)], a Dtoothpick [(1,3),(2,4)], a Dtoothpick [(2,1),(3,2)] and a toothpick [(2,1),(2,0)], so a(3)=3+4=7. Etc.
The first hexagon appears in the structure after 4 stages.


CROSSREFS

Cf. A139250, A161206, A182632, A182634, A182839, A182840.
Sequence in context: A109507 A160802 A170888 * A327332 A163094 A022800
Adjacent sequences: A182835 A182836 A182837 * A182839 A182840 A182841


KEYWORD

nonn,more


AUTHOR

Omar E. Pol, Dec 12 2010


STATUS

approved



