A284247 Binary representation of generation n in the reversible cellular automaton RCA(1) when started with a single ON cell at generation 0.

1, 1, 101, 1, 10101, 10001, 1000101, 1, 100010101, 100010001, 10101000101, 100000001, 1010000010101, 1000000010001, 100000001000101, 1, 10000000100010101, 10000000100010001, 1010000010101000101, 10000000100000001, 101010001010000010101, 100010001000000010001

Offset

0,3

Comments

This sequence is the binary representation of A101625.

The count of ON cells at each generation is A002487.

Links

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

Alan J. Macfarlane, Linear reversible second-order cellular automata and their first-order matrix equivalents, Journal of Physics A: Mathematical and General 37.45 (2004): 10791. See Fig. 3.

Robert Price, Diagram of the first 35 generations

Index entries for sequences related to cellular automata

Index to Elementary Cellular Automata

Example

The fourth generation (starting at 0) of RCA(1) is x.x.x where "x" is an ON cell and "." is OFF. Treating this as a binary number yields 10101. Thus a(4) = 10101.

Crossrefs

Cf. A002487, A101625.

Sequence in context: A281103 A164866 A164855 * A256826 A036193 A126834

Adjacent sequences: A284244 A284245 A284246 * A284248 A284249 A284250

Keyword

nonn

Author

Robert Price, Mar 23 2017

Status

approved