Infinite Number of Disjoint Chaotic Subsystems of Cellular Automaton Rule 106
- 1 School of Science, Hangzhou Dianzi University, Hangzhou, China
- 2 School of Science, Hangzhou Dianzi University, Hangzhou, China
- 3 College of Pharmaceutical Sciences, Zhejiang Chinese Medical University, Hangzhou, China
Abstract
In this paper, the dynamics of rule 106, a Chua’s hyper Bernoulli cellular automata rule, is studied and discussed from the viewpoint of symbolic dynamics. It is presented that rule 106 defines a chaotic subsystem which is topologically mixing and possesses the positive topologically entropy. An effective method of constructing its chaotic subsystems is proposed. Indeed, it is interesting to find that this rule is filled with infinitely many disjoint chaotic subsystems. Special attention is paid to each subsystem on which rule 106 is topologically mixing and possesses the positive topologically entropy. Therefore, it is natural to argue that the intrinsic complexity of rule 106 is high from this viewpoint.
- von Neumann, J. and Burks, A.W. (1966) Theory of Self-Reproducing Automata. University of Illinois Press, Urbana and London.
- Hedlund, G.A. (1969) Endomorphisms and Automorphism of the Shift Dynamical System. Theory of Computing Systems, 3, 320-375.
- Gardner, M. (1970) The Fantastic Combinations of John Conway’s New Solitaire Game Life. Scientific American, 223, 120-123. http://dx.doi.org/10.1038/scientificamerican1070-120
- Wolfram, S. (1984) Universality and Complexity in Cellular Automata. Physica D, 10, 1-35. http://dx.doi.org/10.1016/0167-2789(84)90245-8
- Wolfram, S. (1986) Theory and Application of Cellular Automata. Word Scientific, Singapore.
- Wolfram, S. (2002) A New Kind of Science. Wolfram Media, Inc., Champaign.
- Chua, L.O., Sbitnev, V.I. and Yoon, S. (2004) A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, Part III: Predicting the Unpredictable. International Journal of Bifurcation and Chaos, 14, 3689-3820. http://dx.doi.org/10.1142/S0218127404011764
- Chua, L.O., Guan, J., Sbitnev, V.I. and Jinwook, S. (2007) A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, Part VII: Isles of Eden. International Journal of Bifurcation and Chaos, 17, 2839-3012. http://dx.doi.org/10.1142/S0218127407019068
- Chua, L.O., Karacs, K., Sbitnev, V.I., Guan, J. and Jinwook, S. (2007) A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, Part VIII: More Isles of Eden. International Journal of Bifurcation and Chaos, 17, 3741-3894. http://dx.doi.org/10.1142/S0218127407019901
- Chua, L.O. and Pazienza, G.E. (2010) A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science, Part XIV: More Bernoulli -Shift Rules. International Journal of Bifurcation and Chaos, 20, 2253-2425. http://dx.doi.org/10.1142/S0218127410027155
- Guan, J.B., Shen, S.W., Tang, C.B. and Chen, F.Y. (2007) Extending Chua’s Global Equivalence Theorem on Wolfram’s New Kind of Science. International Journal of Bifurcation and Chaos, 17, 4245-4259. http://dx.doi.org/10.1142/S0218127407019925
- Chen, F.Y., Jin, W.F., Chen, G.R., Chen, F.F. and Chen, L. (2009) Chaos of Elementary Cellular Automata Rule 42 of Wolfram’s Class II. Chaos, 19, Article ID: 013140.
- Chen, F.Y., Chen, G. and Jin, W.F. (2013) Transitivity and Chaoticity in 1-D Cellular Automata. International Journal of Modern Nonlinear Theory and Application, 2, 69-73. http://dx.doi.org/10.4236/ijmnta.2013.21A008