Complex Dynamic Behaviors in Cellular Automata Rule 14
Open Access
- 1 January 2012
- journal article
- research article
- Published by Wiley in Discrete Dynamics in Nature and Society
- Vol. 2012 (1)
Abstract
Wolfram divided the 256 elementary cellular automata rules informally into four classes using dynamical concepts like periodicity, stability, and chaos. Rule 14, which is Bernoulli στ‐shift rule and is a member of Wolfram’s class II, is said to be simple as periodic before. Therefore, it is worthwhile studying dynamical behaviors of rule 14, whether it possesses chaotic attractors or not. In this paper, the complex dynamical behaviors of rule 14 of one‐dimensional cellular automata are investigated from the viewpoint of symbolic dynamics. We find that rule 14 is chaotic in the sense of both Li‐Yorke and Devaney on its attractor. Then, we prove that there exist fixed points in rule 14. Finally, we use diagrams to explain the attractor of rule 14, where characteristic function is used to describe that all points fall into Bernoulli‐shift map after two iterations under rule 14.Keywords
Funding Information
- National Natural Science Foundation of China (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- National Natural Science Foundation of China (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- National Natural Science Foundation of China (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- Natural Science Foundation Project of CQ CSTC (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- State Key Laboratory of Power Transmission Equipment & System Security and New Technology (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- Chongqing University (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
- Teaching & Research Program of Chongqing Education Committee (60973114, 61170249, 61003247, 2009BA2024, 2007DA10512711206, KJ110401)
This publication has 19 references indexed in Scilit:
- Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automataSignal Processing: Image Communication, 2010
- Secret image sharing based on cellular automata and steganographyPattern Recognition, 2010
- Cellular Learning Automata With Multiple Learning Automata in Each Cell and Its ApplicationsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2009
- Chaos of elementary cellular automata rule 42 of Wolfram’s class IIChaos: An Interdisciplinary Journal of Nonlinear Science, 2009
- Complex dynamics of cellular automata rule 119Physica A: Statistical Mechanics and its Applications, 2009
- A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART III: PREDICTING THE UNPREDICTABLEInternational Journal of Bifurcation and Chaos, 2004
- Cryptanalysis of a partially known cellular automata cryptosystemIEEE Transactions on Computers, 2004
- Cryptography with cellular automataApplied Soft Computing, 2001
- Theory and applications of cellular automata in cryptographyIEEE Transactions on Computers, 1994
- Universality and complexity in cellular automataPhysica D: Nonlinear Phenomena, 1984