

A256256


Total number of ON cells after n generations of cellular automaton on triangular grid, starting from a node, in which every 60degree wedge looks like the Sierpiński's triangle.


3



0, 6, 18, 30, 54, 66, 90, 114, 162, 174, 198, 222, 270, 294, 342, 390, 486, 498, 522, 546, 594, 618, 666, 714, 810, 834, 882, 930, 1026, 1074, 1170, 1266, 1458, 1470, 1494, 1518, 1566, 1590, 1638, 1686, 1782, 1806, 1854, 1902, 1998, 2046, 2142, 2238, 2430, 2454, 2502, 2550, 2646, 2694, 2790, 2886, 3078, 3126, 3222, 3318, 3510, 3606, 3798, 3990, 4374
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Analog of A160720, but here we are working on the triangular lattice.
The first differences (A256257) gives the number of triangular cells turned ON at every generation.
Also 6 times the sum of all entries in rows 0 to n of Sierpiński's triangle A047999.
Also 6 times the total number of odd entries in first n rows of Pascal's triangle A007318, see formula section.
The structure contains three distinct kinds of polygons formed by triangular ON cells: the initial hexagon, rhombuses (each one formed by two ON cells) and unit triangles.
Note that if n is a power of 2 greater than 2, the structure looks like concentric hexagons with triangular holes, where some of them form concentric stars.


LINKS

Table of n, a(n) for n=0..64.
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to cellular automata


FORMULA

a(n) = 6*A006046(n).


EXAMPLE

On the infinite triangular grid we start with all triangular cells turned OFF, so a(0) = 0.
At stage 1, in the structure there are six triangular cells turned ON forming a regular hexagon, so a(1) = 6.
At stage 2, there are 12 new triangular ON cells forming six rhombuses around the initial hexagon, so a(2) = 6 + 12 = 18.
And so on.


PROG

(PARI) a(n) = 6*sum(j=0, n, sum(k=0, j, binomial(j, k) % 2)); \\ Michel Marcus, Apr 01 2015


CROSSREFS

Cf. A001316, A006046, A007318, A025192, A047999, A151723, A160120, A160720, A161644, A256257.
Sequence in context: A030568 A017593 A096286 * A280802 A124353 A232336
Adjacent sequences: A256253 A256254 A256255 * A256257 A256258 A256259


KEYWORD

nonn


AUTHOR

Omar E. Pol, Mar 20 2015


STATUS

approved



