A255447 A255446(2^n-1).

1, 5, 21, 79, 291, 1043, 3725, 13205, 46793, 165471, 585191, 2068315, 7310897, 25837453, 91315845, 322715687, 1140515523, 4030652683, 14244666301, 50341596733, 177910950553, 628749519543, 2222045769223, 7852864484723, 27752577642625, 98079551982773, 346620034979541, 1224979511026399, 4329163636559235, 15299568080670371

Offset

0,2

Links

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

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+x)*(1+x-x^2)/((1-x-x^2)*(1-3*x-5*x^2+11*x^3)).

Crossrefs

Cf. A255446.

Sequence in context: A027172 A244198 A186244 * A029870 A269915 A273393

Adjacent sequences: A255444 A255445 A255446 * A255448 A255449 A255450

Keyword

nonn

Author

N. J. A. Sloane, Feb 23 2015

Extensions

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

Status

approved