

A194270


Dtoothpick sequence of the second kind (see Comments lines for definition).


30



0, 1, 5, 13, 29, 51, 75, 97, 137, 177, 209, 241, 297, 371, 467, 517, 605, 677, 709, 757, 829, 933, 1061, 1173, 1317, 1461, 1613, 1709, 1861, 2039, 2279, 2401, 2585, 2721, 2753, 2801, 2873, 2981, 3125, 3269, 3453, 3641, 3841, 4017, 4289, 4563, 4979, 5229
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

This is a cellular automaton of forking paths to 135 degrees which uses elements of two sizes: toothpicks of length 1 and Dtoothpicks of length 2^(1/2). Toothpicks are placed in horizontal or vertical direction. Dtoothpicks are placed in diagonal direction. Toothpicks and Dtoothpicks are connected by their endpoints.
On the infinite square grid we start with no elements.
At stage 1, we place anywhere a Dtoothpick.
The rule for adding new elements is as follows. Each exposed endpoint of the elements of the old generation must be touched by the two endpoints of two elements of the new generation such that the angle between the old element and each new element is equal to 135 degrees. Intersections and overlapping are prohibited, so some toothpick endpoints can remain exposed for ever.
The sequence gives the number of toothpicks and Dtoothpicks in the structure after nth stage. The first differences (A194271) give the number of toothpicks and Dtoothpicks added at nth stage.
It appears that if n >> 1 the structure looks like an almost regular octagon. It appears that this has a likefractal behavior related to powers of 2 (see formula section in A194271 and A194443). Note that for some values of n we can see an internal growth, similar to A160120. Also there are hidden substructures which have a surprising connection with the Sierpinski triangle. The hidden substructures are displayed more clearly for large values of n without reducing the scale of the drawing. The main "wedges" in the structures are essentially the triangles A194440 and A194442.
Note that this structure is much more complex than A139250 and A160120. The structure contains a large number of distinct polygonal shapes. There are convex polygons and concave polygons, also there are symmetrical and asymmetrical polygons. Several of these polygons are also in the structure of A172310. The number of edges of the known polygons are 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 20, 24. Is not known how many distinct types of polygons there are in the structure if n > infinite. The sequences related with these polygons are A194276, A194277, A194278 and A194283. Note that the structure is not centered with respect to the axes X, Y. Also, for some polygons the area is not an integer. For symmetric versions of C. A. see A194432 and A194434.
Another representation (Large version): instead toothpicks of length 1 we place toothpicks of length 2. We start with no toothpicks. At stage 1, we place a toothpick of length 2 on the yaxis and centered at the origin. At stage 2 we place four Dtoothpicks of length 2^(1/2) = sqrt(2), and so on. In this case the structure is centered with respect to the axes X, Y and the area of the polygons is an integer.


LINKS

Table of n, a(n) for n=0..47.
David Applegate, The movie version
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to toothpick sequences


EXAMPLE

Illustration of initial terms:
. o o
. \ /
. o o o
.   /
. o o  o o o  o
. / / \ / \
. o o  o o  o o
.  / 
. o o o
. / \
. o o
.
. 1 5 13
.


CROSSREFS

Cf. A139250, A160120, A172310, A182838, A194271, A194276, A194277, A194278, A194440, A194441, A194442, A194443, A194444.
Sequence in context: A100438 A129371 A212008 * A194700 A220500 A130230
Adjacent sequences: A194267 A194268 A194269 * A194271 A194272 A194273


KEYWORD

nonn


AUTHOR

Omar E. Pol, Aug 23 2011


EXTENSIONS

More terms from Omar E. Pol, Sep 01 2011


STATUS

approved



