Abstract
In this paper, we examine rule 20 elementary cellular automaton of Wolfram class II and show that the rule has 2-step 2-right and 2-step 2-left shift dynamical subsystems, and combining these two subsystems moving in the opposite direction, we have a confliction-like dynamical sub-system which cannot be imagined from that the rule belongs to Wolfram class II. Furthermore we show \(g^{2}_{20}=\max\{f_{20RE},f_{20LE}\}\) suggesting that the rule 20 is composed of two simpler cellular automata f 20RE and f 20LE corresponding to 2-step 2-right and 2-step 2-left shift dynamical subsystems, respectively. We also mention that there exist several rules of class II showing confliction-like dynamics similar to rule 20 but all of them have not yet been fully examined. Rule 14, one of them, especially shows an interesting movement called reversing and right shift.
From these observations we know that even a single cellular automaton has not necessarily only one dynamical property but also includes several entirely different subsystems and each of them emerges depending on patterns of initial configurations. And furthermore we may say that there exist some basic cellular automata and methods, perhaps Boolean functions, to combine them to generate other cellular automata.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Holmgren, R.A.: A First Course in Discrete Dynamical Systems, 2nd edn. Springer (1991)
Ohi, F.: Chaotic Properties of the Elementary Cellular Automaton Rule 40 in Wolfram’s Class I. Complex Systems 17, 295–308 (2007)
Ohi, F.: Chaotic properties of elementary cellular automaton rule 168 of Wolfram class I. In: Adamatzky, A., Alonso-Sanz, R., Lawniczak, A., Martinez, G.J., Morita, K., Worsch, T. (eds.) Theory and Applications of Cellular Automata, Automata 2008, pp. 196–206. Luniver Press (2008)
Ohi, F.: Dynamical Properties of Rule 56 Elementary Cellular Automaton of Wolfram Class II. In: Fatès, N., Kari, J., Worsch, T. (eds.) 16th International Workshop on Cellular Automata and Discrete Complex Systems, Automata 2010, pp. 287–298 (2010)
Ohi, F.: Exact Calculation of Lyapunov Exponents and Spreading Rates for Rule 40. Complex Systems 19, 323–341 (2011)
Wolfram, S.: Statistical mechanics of cellular automata. Review of Modern Physics 55, 601–644 (1983)
Wolfram, S.: Universality and Complexity in Cellular Automata. Physica 10D, 1–35 (1984)
Wolfram, S. : A New Kind of Science. Wolfram Media, Inc.(2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohi, F., Ichikawa, T. (2012). Confliction-Like Dynamics of Rule 20 ECA of Wolfram Class II. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)