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”).

A265715
Binary representation of the n-th iteration of the "Rule 149" elementary cellular automaton starting with a single ON (black) cell.
2
1, 11, 11, 110011, 10011, 1110110011, 1000010011, 11011110110011, 11000010011, 111110001110110011, 111011001000010011, 1100100001011110110011, 101111010011000010011, 11101001100110001110110011, 10011000100011001000010011, 110110001101110001011110110011
OFFSET
0,2
REFERENCES
S. Wolfram, A New Kind of Science, Wolfram Media, 2002; p. 55.
EXAMPLE
From Michael De Vlieger, Dec 14 2015: (Start)
First 10 rows, replacing leading zeros with ".", the row converted to its binary equivalent at right:
1 -> 1
. 1 1 -> 11
. . . 1 1 -> 11
. 1 1 0 0 1 1 -> 110011
. . . . 1 0 0 1 1 -> 10011
. 1 1 1 0 1 1 0 0 1 1 -> 1110110011
. . . 1 0 0 0 0 1 0 0 1 1 -> 1000010011
. 1 1 0 1 1 1 1 0 1 1 0 0 1 1 -> 11011110110011
. . . . . . 1 1 0 0 0 0 1 0 0 1 1 -> 11000010011
. 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 -> 111110001110110011
(End)
MATHEMATICA
rule = 149; rows = 20; Table[FromDigits[Table[Take[CellularAutomaton[rule, {{1}, 0}, rows-1, {All, All}][[k]], {rows-k+1, rows+k-1}], {k, 1, rows}][[k]]], {k, 1, rows}]
CROSSREFS
Cf. A265246.
Sequence in context: A281419 A280838 A140105 * A366416 A178496 A186433
KEYWORD
nonn,easy
AUTHOR
Robert Price, Dec 14 2015
STATUS
approved