Towards a Comprehensive Understanding of Multi-state Cellular Automata
Motivated by the fact that many cellular automata (CAs) for describing biological, physical or chemical processes are built upon more than two states, whereas most the majority of results on the stability of CAs is restricted to two-state CAs, we show in this paper how non-directional Lyapunov exponents can be used to assess the stability of multi-state CAs. Moreover, we pay particular attention to the different types of defects that may emerge during the evolution of such CAs from a single initial defect of a given type. Numerical results are presented for the family of three-state totalistic CAs.
KeywordsLyapunov Exponent Cellular Automaton Excitable Medium Initial Defect Maximum Lyapunov Exponent
Unable to display preview. Download preview PDF.
- 2.Baetens, J.M., De Baets, B.: Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians. Chaos 20, 033112 (2010)Google Scholar
- 10.Peltomäki, M., Rost, M., Alava, M.: Characterizing spatiotemporal patterns in three-state lattice models. Journal of Statistical Mechanics: Theory and Experiment P02042 (2009)Google Scholar
- 14.von Neumann, J.: The general and logical theory of automata. In: Jeffres, L.A. (ed.) The Hixon Symposium on Cerebral Mechanisms in Behaviour, pp. 1–41. John Wiley & Sons, Pasadena (1951)Google Scholar
- 18.Wuensche, A.: Glider dynamics in 3-value hexagonal cellular automata: the beehive rule. International Journal of Unconventional Computing 1, 375–398 (2005)Google Scholar