login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A256256 Total number of ON cells after n generations of cellular automaton on triangular grid, starting from a node, in which every 60-degree 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 17 22:53 EDT 2019. Contains 327147 sequences. (Running on oeis4.)