login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A266382 Decimal representation of the n-th iteration of the "Rule 22" elementary cellular automaton starting with a single ON (black) cell. 2
1, 7, 17, 119, 257, 1799, 4369, 30583, 65537, 458759, 1114129, 7798903, 16843009, 117901063, 286331153, 2004318071, 4294967297, 30064771079, 73014444049, 511101108343, 1103806595329, 7726646167303, 18764712120593, 131352984844151, 281479271743489 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Empirical observation: This sequence can also be generated in Conway's Game of Life by setting the initial condition to be an infinite row of ON cells in both directions. After each iteration, rows of cells turned ON will be labeled as 1 and rows that are OFF will be labeled 0. When the resulting binary number is converted to decimal notation, the resulting sequence is the same as A266382. [Brook Estifanos, Mar 09 2016]

REFERENCES

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

LINKS

Robert Price, Table of n, a(n) for n = 0..1000

A. J. Macfarlane, Generating functions for integer sequences defined by the evolution of cellular automata..., Fig. 6

Eric Weisstein's World of Mathematics, Elementary Cellular Automaton

Index entries for sequences related to cellular automata

Index to Elementary Cellular Automata

MATHEMATICA

rule=22; rows=30; ca=CellularAutomaton[rule, {{1}, 0}, rows-1, {All, All}]; (* Start with single black cell *) catri=Table[Take[ca[[k]], {rows-k+1, rows+k-1}], {k, 1, rows}]; (* Truncated list of each row *) Table[FromDigits[catri[[k]], 2], {k, 1, rows}] (* Decimal Representation of Rows *)

CROSSREFS

Cf. A071029.

Sequence in context: A284416 A063384 A165246 * A118108 A227506 A244279

Adjacent sequences:  A266379 A266380 A266381 * A266383 A266384 A266385

KEYWORD

nonn,easy

AUTHOR

Robert Price, Dec 28 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 July 14 19:48 EDT 2020. Contains 335729 sequences. (Running on oeis4.)