 Complex dynamics of cellular automata rule 119Fang-Fang Chen and Fang-Yue Chen Physica A: Statistical Mechanics and its Applications, 2009, vol. 388, issue 6, 984-990 Abstract: In this paper, the dynamical behaviors of cellular automata rule 119 are studied from the viewpoint of symbolic dynamics in the bi-infinite symbolic sequence space Σ2. It is shown that there exists one Bernoulli-measure global attractor of rule 119, which is also the nonwandering set of the rule. Moreover, it is demonstrated that rule 119 is topologically mixing on the global attractor and possesses the positive topological entropy. Therefore, rule 119 is chaotic in the sense of both Li-Yorke and Devaney on the global attractor. It is interesting that rule 119, a member of Wolfram’s class II which was said to be simple as periodic before, actually possesses a chaotic global attractor in Σ2. Finally, it is noted that the method presented in this work is also applicable to studying the dynamics of other rules, especially the 112 Bernoulli-shift rules therein. Keywords: Cellular automata; Bernoulli στ-Shift; Symbolic dynamics; Attractor; Topological entropy; Transition matrix; Topologically mixing; Chaos (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:388:y:2009:i:6:p:984-990 DOI: 10.1016/j.physa.2008.12.002 Access Statistics for this article Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis More articles in Physica A: Statistical Mechanics and its Applications from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.