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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A255303 a(n) = A255302(2^n - 1). 2
1, 4, 16, 60, 216, 768, 2728, 9704, 34552, 123064, 438328, 1561176, 5560248, 19803096, 70529656, 251194904, 894643768, 3186321112, 11348251384, 40417397400, 143948695992, 512680882776, 1825940038264, 6503181876248, 23161425701176, 82490640856024, 293794773978616, 1046365603664280 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Matthew House, Table of n, a(n) for n = 0..1803

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 [math.CO], 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 [math.CO], 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 [math.CO], 2015.

Index entries for sequences related to cellular automata

Index entries for linear recurrences with constant coefficients, signature (5,-6,2,4).

FORMULA

G.f.: (1 - x + 2*x^2 + 2*x^3)/((1 - 3*x - 2*x^2)*(1 - 2*x + 2*x^2)).

a(n) = 5*a(n-1) - 6*a(n-2) + 2*a(n-3) + 4*a(n-4). - Matthew House, Jan 15 2017

MATHEMATICA

A255303[n_] := SeriesCoefficient[(1 - x + 2*x^2 + 2*x^3)/((1 - 3*x - 2*x^2)*(1 - 2*x + 2*x^2)), {x, 0, n}]; Array[A255303, 28, 0] (* JungHwan Min, Sep 29 2016 *)

A255303L[n_] := CoefficientList[Series[(1 - x + 2*x^2 + 2*x^3)/((1 - 3*x - 2*x^2)*(1 - 2*x + 2*x^2)), {x, 0, n}], x]; A255303L[27] (* JungHwan Min, Sep 29 2016 *)

CROSSREFS

Cf. A255302.

Sequence in context: A089883 A089932 A120926 * A273347 A268939 A269635

Adjacent sequences:  A255300 A255301 A255302 * A255304 A255305 A255306

KEYWORD

nonn

AUTHOR

N. J. A. Sloane and Doron Zeilberger, Feb 23 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 March 21 09:51 EDT 2019. Contains 321368 sequences. (Running on oeis4.)