A255469 A255468(2^n-1).

1, 6, 20, 84, 296, 1124, 4056, 15100, 55288, 204740, 753336, 2782588, 10252952, 37831684, 139470616, 514443580, 1896954168, 6996160196, 25799583352, 95147186940, 350881763288, 1294007162500, 4772059430872, 17598637988284, 64900766401656, 239343741625668, 882659972822840, 3255107458681212, 12004301666699032

Offset

0,2

Links

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

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-9*x^2+15*x^3+2*x^4-34*x^5+20*x^6-16*x^7-8*x^8)/(1-5*x+x^2+25*x^3-44*x^4+2*x^5+56*x^6-40*x^7+24*x^8+16*x^9).

Crossrefs

Cf. A255468.

Sequence in context: A330245 A118265 A204271 * A226638 A274071 A246036

Adjacent sequences: A255466 A255467 A255468 * A255470 A255471 A255472

Keyword

nonn

Author

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

Status

approved