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

Author

Robert Price, Mar 23 2017

Keywords

• nonn

Comments

This sequence is the binary representation of A101625.

The count of ON cells at each generation is A002487.

Examples

			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.
		

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

Crossrefs

Cf. A002487, A101625.