Abstract

This paper examines the chaotic properties of the elementary cellular automaton rule 40. Rule 40 has been classified into Wolfram's class I and also into class C1 by G. Braga et al. These classifications mean that the time-space patterns generated by this cellular automaton die out in a finite time and so are not interesting. As such, we may hardly realize that rule 40 has chaotic properties. In this paper we show that the dynamical system defined by rule 40 is Devaney chaos on a class of configurations of some particular type and has every periodic point except prime period one, four, or six. In the process of the proof, it is noticed that the dynamical properties of rule 40 can be related to some interval dynamical systems. These propositions are shown in Theorems 2 and 4.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.