login
Total number of ON cells at stage n of two-dimensional cellular automaton defined by "Rule 374".
4

%I #11 Apr 09 2016 11:02:31

%S 1,5,8,24,25,53,36,92,88,169,72,168,148,292,156,381,296,448,360,508,

%T 496,708,429,752,744,872,701,1144,889,1152,969,1365,1156,1688,1269,

%U 1573,1680,1824,1692,1933,1980,2177,2188,2213,2512,2569,2532,2885,2648,3273,3049

%N Total number of ON cells at stage n of two-dimensional cellular automaton defined by "Rule 374".

%D S. Wolfram, A New Kind of Science, Wolfram Media, 2002; p. 170.

%H Robert Price, <a href="/A169701/b169701.txt">Table of n, a(n) for n = 0..128</a>

%H N. H. Packard and S. Wolfram, <a href="http://new.math.uiuc.edu/im2008/dakkak/papers/files/wolfram.2dca.pdf">Two-Dimensional Cellular Automata</a>, Journal of Statistical Physics, 38 (1985), 901-946.

%H Robert Price, <a href="/A169701/a169701_1.tmp.txt">Diagrams of the first 20 stages</a>

%H N. J. A. Sloane, <a href="http://arxiv.org/abs/1503.01168">On the Number of ON Cells in Cellular Automata</a>, arXiv:1503.01168 [math.CO], 2015

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ElementaryCellularAutomaton.html">Elementary Cellular Automaton</a>

%H S. Wolfram, <a href="http://wolframscience.com/">A New Kind of Science</a>

%H <a href="/index/Ce#cell">Index entries for sequences related to cellular automata</a>

%H <a href="https://oeis.org/wiki/Index_to_2D_5-Neighbor_Cellular_Automata">Index to 2D 5-Neighbor Cellular Automata</a>

%H <a href="https://oeis.org/wiki/Index_to_Elementary_Cellular_Automata">Index to Elementary Cellular Automata</a>

%t Map[Function[Apply[Plus,Flatten[ #1]]], CellularAutomaton[{ 374, {2,{{0,2,0},{2,1,2},{0,2,0}}},{1,1}},{{{1}},0},100]]

%Y Cf. A169702.

%K nonn

%O 0,2

%A _N. J. A. Sloane_, Apr 17 2010