A036578 Ternary Thue-Morse sequence: closed under a->abc, b->ac, c->b.

1, 0, 2, 1, 2, 0, 1, 0, 2, 0, 1, 2, 1, 0, 2, 1, 2, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2, 1, 2, 0, 1, 0, 2, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2, 1, 2, 0, 1, 2, 1, 0, 2, 1, 2, 0, 1, 0, 2, 0, 1, 2, 1, 0, 2, 1, 2, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2, 1, 2, 0, 1, 2, 1, 0, 2, 1, 2, 0, 1, 0, 2, 0, 1, 2, 1, 0, 2, 0, 1, 0, 2

Offset: 0

Author

N. J. A. Sloane

Keywords

• nonn

Comments

Trajectory of 1 under the morphism 0 -> 12, 1 -> 102 & 2 -> 0. - Robert G. Wilson v, Apr 06 2008

References

• Brian Hayes, Group Theory in the Bedroom and other Mathematical Diversions, Hill and Wang, A division of Farrar, Straus and Giroux, NY, 2008, pages 190-194.
• M. Lothaire, Combinatorics on Words. Addison-Wesley, Reading, MA, 1983, p. 26.

Links

• Aviezri S. Fraenkel, The vile, dopey, evil and odious game players, Discrete Math. 312 (1) (2012) 42-46.
• Index entries for sequences that are fixed points of mappings

Crossrefs

Cf. A005679, A036577, A036579, A036580, A036581, A036582, A036583, A036584, A036585, A036586.

Programs

Mathematica

Nest[ # /. {0 -> {1, 2}, 1 -> {1, 0, 2}, 2 -> {0}} &, {0}, 7] // Flatten (* Robert G. Wilson v, Apr 06 2008 *)