

A173530


Number of ON cells after n generations of threedimensional cellular automaton related to Sierpinski's triangle and the toothpick sequences (See Comments for definition)


3



0, 1, 3, 7, 11, 15, 23, 39, 47, 51, 59, 75, 91, 107, 139, 203, 219, 223, 231, 247, 263, 279, 311, 375, 407, 423, 455, 519, 583, 647, 775, 1031, 1063, 1067, 1075, 1091, 1107, 1123, 1155, 1219, 1251, 1267, 1299, 1363, 1427, 1491, 1619
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

The structure is similar to Sierpinski's triangle but in this case we are in 3D.
The triangles of the new generation are arranged on planes that are orthogonal with respect to the planes of the previous generation.
Rules:
If n is odd then the triangles are arranged on planes that are parallel to the plane XZ.
If n is even then the triangles are arranged on planes that are parallel to the plane YZ.
The sequence A173531 (The first differences) gives the number of triangles added at the nth stage.
Example:
We start with no triangles.
At round 1 we place a triangle anywhere in the space on the plane XZ.
At round 2 we place two other triangles on planes that are parallel to the plane YZ.
At round 3 we place four other triangles on planes that are parallel to the plane XZ.
And so on...
It appears that the threedimensional pattern has a recursive, fractal (or fractallike) structure. An animation can show the fractal (or fractallike) behavior.
Note that the triangles can be replaced by Vtoothpicks or Ltoothpicks. More generally, the triangles can be replaced by any polytoothpick formed by two toothpicks connected by one of its vertices, with an angle greater than zero degrees and less than 180 degrees.
In this structure every polytoothpick has two components, so after n stages the structure has 2 * a (n) components.
Note that for n <= 11, in all cases (using triangles or polytoothpicks), one of the views of the 3D structure is equal to the toothpick structure of A139250 (See illustrations).
See the entries A139250, A161206 and A172310 for more information about the growth of toothpicks, Vtoothpicks and Ltoothpicks.


LINKS



FORMULA



CROSSREFS



KEYWORD

nonn


AUTHOR



STATUS

approved



