login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Total number of OFF (white) cells after n iterations of the "Rule 110" elementary cellular automaton starting with a single ON (black) cell.
1

%I #15 Oct 04 2023 04:33:30

%S 0,1,3,7,11,19,27,36,45,59,74,89,106,125,143,163,183,209,235,263,291,

%T 320,349,382,417,455,495,533,568,607,652,698,739,787,842,894,942,999,

%U 1056,1110,1167,1231,1292,1348,1410,1475,1544,1617,1682,1750,1823,1902

%N Total number of OFF (white) cells after n iterations of the "Rule 110" elementary cellular automaton starting with a single ON (black) cell.

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

%H Paolo Xausa, <a href="/A265323/b265323.txt">Table of n, a(n) for n = 0..5000</a> (terms 0..999 from Robert Price)

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ElementaryCellularAutomaton.html">Elementary Cellular Automaton</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_Elementary_Cellular_Automata">Index to Elementary Cellular Automata</a>

%t A265323list[nmax_]:=Accumulate[Range[1,2nmax+1,2]-Map[Total,CellularAutomaton[110,{{1},0},nmax]]];A265323list[100] (* _Paolo Xausa_, Oct 04 2023 *)

%Y Cf. A075437.

%K nonn,easy

%O 0,3

%A _Robert Price_, Dec 06 2015