

A071047


Number of 1's in nth row of triangle in A071031.


5



1, 3, 3, 6, 5, 8, 9, 10, 10, 14, 13, 15, 16, 18, 18, 21, 20, 23, 24, 25, 25, 29, 28, 30, 31, 33, 33, 36, 35, 38, 39, 40, 40, 44, 43, 45, 46, 48, 48, 51, 50, 53, 54, 55, 55, 59, 58, 60, 61, 63, 63, 66, 65, 68, 69, 70, 70, 74, 73, 75, 76, 78, 78, 81, 80, 83, 84, 85
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

Number of ON cells at generation n of 1D CA defined by Rule 62.  N. J. A. Sloane, Aug 09 2014


REFERENCES

S. Wolfram, A New Kind of Science, Wolfram Media, 2002; Chapter 3.


LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
N. J. A. Sloane, Illustration of first 20 generations of Rule 62
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

Comments from N. J. A. Sloane, Aug 11 2014. (Start) As one can see from the illustration, there is a pattern that repeats every three steps on the left and every 12 steps on the right.
More precisely, let L(n) denote the number of N cells in the part of the diagram to the left of the central line. Then L(3t+1)=2t+1, L(3t+2)=L(3t+3)=2t+2, which is 0, 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8, ... (essentially A004523). This has g.f. (x+x^2)/((1x)(1x^3)).
Let R(n) denote the number of ON cells on the central axis and to the right of this axis. Then R(0) through R(5) = [1, 2, 1, 4, 2, 4] and thereafter R(12k+6) through R(12k+17) = 7k + [5, 5, 4, 8, 6, 7, 8, 9, 8, 11, 9, 11] for k = 0,1,2,... The g.f. for R(n) is (1+2*x+x^2+3*x^3x^4+x^5)/(1x^3)(1x^4)).
Combining these, we find that a(n) = L(n) + R(n) has the generating function that is given in the next line. (End)
G.f.: (2*x^5 + x^4 + 5*x^3 + 3*x^2 + 3*x + 1)/((1x^3)*(1x^4)).  Hans Havermann, May 26 2002
a(n+7)=a(n+4)+a(n+3)a(n) with initial terms 1, 3, 3, 6, 5, 8, 9.  N. J. A. Sloane, Jan 31 2015


MATHEMATICA

CoefficientList[Series[(2 x^5 + x^4 + 5 x^3 + 3 x^2 + 3 x + 1)/((1  x^3) (1  x^4)), {x, 0, 80}], x] (* Vincenzo Librandi, Aug 10 2014 *)


CROSSREFS

Cf. A071031, A004523.
Sequence in context: A286102 A023822 A318514 * A265008 A165606 A295220
Adjacent sequences: A071044 A071045 A071046 * A071048 A071049 A071050


KEYWORD

nonn


AUTHOR

Hans Havermann, May 26 2002


STATUS

approved



