A255444 A255443(2^n-1).

1, 5, 19, 73, 271, 993, 3643, 13309, 48655, 177805, 649699, 2374129, 8674999, 31698625, 115826659, 423229469, 1546477863, 5650815053, 20648028987, 75447710625, 275685244735, 1007351382097, 3680852748715, 13449802390397, 49145455249183, 179577045144493, 656172884958899, 2397649735785777

Offset

0,2

Links

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

Shalosh B. Ekhad, N. J. A. Sloane, and  Doron Zeilberger, A Meta-Algorithm for Creating Fast Algorithms for Counting ON Cells in Odd-Rule Cellular Automata, arXiv:1503.01796, 2015; see also the Accompanying Maple Package.

Shalosh B. Ekhad, N. J. A. Sloane, and  Doron Zeilberger, Odd-Rule Cellular Automata on the Square Grid, arXiv:1503.04249, 2015.

N. J. A. Sloane, On the No. of ON Cells in Cellular Automata, Video of talk in Doron Zeilberger's Experimental Math Seminar at Rutgers University, Feb. 05 2015: Part 1, Part 2

N. J. A. Sloane, On the Number of ON Cells in Cellular Automata, arXiv:1503.01168, 2015

Index entries for sequences related to cellular automata

Formula

G.f.: (1-x)*(1+2*x+7*x^4+4*x^5+2*x^6)/(1-4*x-x^2+8*x^3+7*x^4-26*x^5+11*x^6+14*x^7+2*x^8-4*x^9).

Crossrefs

Cf. A255443.

Sequence in context: A295046 A034548 A255455 * A287805 A129166 A149763

Adjacent sequences: A255441 A255442 A255443 * A255445 A255446 A255447

Keyword

nonn

Author

N. J. A. Sloane and Doron Zeilberger, Feb 23 2015

Status

approved