cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A205599 Maximum period of the totalistic 2-color radius 2 cellular automaton in a cyclic universe of width n.

This page as a plain text file.
%I A205599 #8 Mar 30 2012 19:00:48
%S A205599 1,2,2,2,1,2,14,4,22,2,121,5,143,14,55,26,17,22,171,180,189,198,207
%N A205599 Maximum period of the totalistic 2-color radius 2 cellular automaton in a cyclic universe of width n.
%C A205599 A cell's neighborhood consists of itself, the two cells to its left, and the two cells to its right.  A cell becomes live if it had either two or four live neighbors (including itself) in the previous generation.
%D A205599 Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, 2002, p. 255-260, p. 281-285
%e A205599 For n=7, the initial state 0, 0, 1, 1, 0, 1, 0 has evolution:
%e A205599 0011010
%e A205599 1110010
%e A205599 1000110
%e A205599 1011100
%e A205599 1010001
%e A205599 0010111
%e A205599 0110100
%e A205599 1100101
%e A205599 0001101
%e A205599 0111001
%e A205599 0100011
%e A205599 0101110
%e A205599 1101000
%e A205599 1001011
%e A205599 0011010
%e A205599 Which has period 14, the highest possible.  Thus a(7)=14.
%t A205599 f[list_] := -Subtract @@ Flatten[Map[Position[#, #[[-1]]] &, NestWhileList[CellularAutomaton[{20, {2, 1}, 2}], list, Unequal, All], {0}]]; a[n_] := Max[Table[f[IntegerDigits[i, 2, n]], {i, 0, 2^n - 1}]]; Table[a[n], {n, 1, 12}]
%Y A205599 Cf. A204371, A204714.
%K A205599 nonn,hard
%O A205599 1,2
%A A205599 _Ben Branman_, Jan 29 2012