A160416 Number of "ON" cells at n-th stage in simple 2-dimensional cellular automaton (see Comments for precise definition).

0, 1, 8, 11, 32, 39, 80, 89, 146, 159

Offset

0,3

Links

Table of n, a(n) for n=0..9.

David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]

N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS

Example

If we label the generations of cells turned ON by consecutive numbers we get the cell pattern shown below:
..9...9...9...9...9
...888.888.888.888.
...878.878.878.878.
...886668666866688.
..9..656.656.656..9
...886644464446688.
...878.434.434.878.
...886644222446688.
..9..656.212.656..9
000000000022446688.
0000000000.434.878.
000000000064446688.
000000000056.656..9
000000000066866688.
0000000000.878.878.
0000000000.888.888.
00000000009...9...9
0000000000.........
0000000000.........

Crossrefs

Cf. A139250, A139251, A152980, A153006, A160117, A160118, A160410, A160412, A160414.

Cf. A160796, A161417. [From Omar E. Pol, Jun 14 2009]

Sequence in context: A051791 A243975 A160796 * A056873 A303883 A304889

Adjacent sequences: A160413 A160414 A160415 * A160417 A160418 A160419

Keyword

nonn

Author

Omar E. Pol, May 20 2009, Jun 14 2009

Status

approved