A298231 Fixed point of the morphism 1->1221, 2->122.

1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 1

Offset

1,2

Comments

This is the morphism in standard form. Its mirrored version 1->211, 2->2112 has fixed point 2,1,1,2,2,1,1,2,1,1,2,1,1,2,2,1,1,2,2,1,1,2,1,1,2,... which is the sequence of first differences of A284895. This can be seen by studying A284893, the fixed point x of the morphism sigma 0->01, 1->0111. Then x is also fixed point of sigma^2: 0->010111, 1->01011101110111.

Note that x is a concatenation of 01 and 0111, and both words are always followed by 01, the common prefix of 01 and 0111. This implies that the two sigma^2 words induce increments in the positions of 1, which are respectively 2,1,1,2 and 2,1,1,2,1,1,2,1,1,2. This implies that 1->211, 2->2112 generates the sequence of first differences.

Links

Table of n, a(n) for n=1..250.

Mathematica

Nest[Flatten[# /. {1 -> {1, 2, 2, 1}, 2 -> {1, 2, 2}}] &, {1}, 8] (* Michael De Vlieger, Jan 22 2018 *)

Crossrefs

Cf. A284893, A284893, A284895.

Sequence in context: A290262 A112050 A283156 * A320473 A194884 A078401

Adjacent sequences: A298228 A298229 A298230 * A298232 A298233 A298234

Keyword

nonn

Author

Michel Dekking, Jan 15 2018

Status

approved