Chaotic Behavior of One-Dimensional Cellular Automata Rule 24

Wolfram divided the 256 elementary cellular automata rules informally into four classes using dynamical concepts like periodicity, stability, and chaos. Rule 24, which is Bernoulli -shift rule and is member of Wolfram’s class II, is said to be simple as periodic before. Therefore, it is worthwhile studying dynamical behaviors of four rules, whether they possess chaotic attractors or not. In this paper, the complex dynamical behaviors of rule 24 of one-dimensional cellular automata are investigated from the viewpoint of symbolic dynamics. We find that rule 24 is chaotic in the sense of both Li-Yorke and Devaney on its attractor. Furthermore, we prove that four rules of global equivalence of cellular automata are topologically conjugate. Then, we use diagrams to explain the attractor of rule 24, where characteristic function is used to describe the fact that all points fall into Bernoulli-shift map after two iterations under rule 24.

[1]  Howard C. Card,et al.  Group Properties of Cellular Automata and VLSI Applications , 1986, IEEE Transactions on Computers.

[2]  M. Meybodi,et al.  Cellular Learning Automata With Multiple Learning Automata in Each Cell and Its Applications , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Shi-Jinn Horng,et al.  Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata , 2010, Signal Process. Image Commun..

[4]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part III: Predicting the Unpredictable , 2004, Int. J. Bifurc. Chaos.

[5]  Qi Han,et al.  Modeling and Analysis of Peer-to-Peer Botnets , 2012 .

[6]  Juan Zhang,et al.  Influence of removable devices on computer worms: Dynamic analysis and control strategies , 2011, Comput. Math. Appl..

[7]  Chuandong Li,et al.  Complex Dynamics Behaviors in Cellular Automata Rule 35 , 2011, J. Cell. Autom..

[8]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[9]  Ismail Amr Ismail,et al.  A cryptosystem based on elementary cellular automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

[10]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part IV: from Bernoulli Shift to 1/F Spectrum , 2005, Int. J. Bifurc. Chaos.

[11]  Zhen Jin,et al.  Influence of infection rate and migration on extinction of disease in spatial epidemics. , 2010, Journal of theoretical biology.

[12]  Guanrong Chen,et al.  Chaos of elementary cellular automata rule 42 of Wolfram's class II. , 2009, Chaos.

[13]  B. Kitchens.  Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts , 1997 .

[14]  Leon O. Chua.  A Nonlinear Dynamics Perspective Of Wolfram'S New Kind Of Science , 2013 .

[15]  Fangyue Chen,et al.  Complex dynamics of cellular automata rule 119 , 2009 .

[16]  Parimal Pal Chaudhuri,et al.  Theory and Applications of Cellular Automata in Cryptography , 1994, IEEE Trans. Computers.

[17]  Chuandong Li,et al.  Complex Dynamic Behaviors in Cellular Automata Rule 14 , 2012 .

[18]  L. Chua,et al.  Methods of qualitative theory in nonlinear dynamics , 1998 .

[19]  E. Steyerberg,et al.  Predicting the Unpredictable: A New Prediction Model for Operating Room Times Using Individual Characteristics and the Surgeon's Estimate , 2010, Anesthesiology.

[20]  S. Levin,et al.  Emergent trade-offs and selection for outbreak frequency in spatial epidemics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Marco Tomassini,et al.  Cryptography with cellular automata , 2001, Appl. Soft Comput..

[22]  Zhen Jin,et al.  EMERGENT TURING PATTERN IN EPIDEMIC SPREADING USING CELLULAR AUTOMATON , 2011 .

[23]  Junbiao Guan,et al.  Extending Chua's Global Equivalence Theorem on Wolfram's New Kind of Science , 2007, Int. J. Bifurc. Chaos.

[24]  Xiaofeng Liao,et al.  Dynamical analysis and control strategies on malware propagation model , 2013 .

[25]  Ziba Eslami,et al.  Secret image sharing based on cellular automata and steganography , 2010, Pattern Recognit..

[26]  Tingwen Huang,et al.  Anticipating synchronization of a class of chaotic systems. , 2009, Chaos.

[27]  BaoFeng.  Cryptanalysis of a Partially Known Cellular Automata Cryptosystem , 2004 .

[28]  Kee-Young Yoo,et al.  Elliptic curve based hardware architecture using cellular automata , 2008, Math. Comput. Simul..

[29]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[30]  Chuandong Li,et al.  Anticipating synchronization of chaotic systems with time delay and parameter mismatch. , 2009, Chaos.

[31]  Zhen Jin,et al.  Spatial organization and evolution period of the epidemic model using cellular automata. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Zhen Jin,et al.  Phase transition in spatial epidemics using cellular automata with noise , 2011, Ecological Research.

[33]  Lin Chen,et al.  Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[34]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .