Skip to main content
SpringerLink
Log in

Symbolics dynamics of elementary cellular automata rule 88

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

In this paper, the dynamical behaviors of elementary cellular automata (ECA) rule 88 are studied from the viewpoint of symbolic dynamics. Based on the results derived from the finite case, it is shown that there exist three different Bernoulli-measure subsystems of rule 88 in the space of bi-infinite symbolic sequences. The relationships of these three subsystems and the existence of fixed points are investigated, revealing that the union of them is not the global attractor of rule 88 under the bi-infinite case. Furthermore, the dynamical properties of topologically mixing and topological entropy of rule 88 are exploited on its subsystems. In addition, it is shown that rule 88, a member of Wolfram’s class II, possesses richer and more complicated dynamical behaviors in the space of bi-infinite sequences. Finally, it is noted that the method presented in this work is also applicable to study the dynamics of other ECA rules, especially the 112 Bernoulli-shift rules therein.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Blanchard, F., Glasner, E., Kolyada, S.: On Li-Yorke pairs. J. Reine Angew. Math. 547, 51–68 (2002)

    MATH  MathSciNet  Google Scholar 

  2. Chua, L.O., Sbitnev, V.I., Yoon, S.: A nonlinear dynamics perspective of Wolfram’s new kind of science. Part III: Predicting the unpredictable. Int. J. Bifurc. Chaos 14, 3689–3820 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chua, L.O., Sbitnev, V.I., Yoon, S.: A nonlinear dynamics perspective of Wolfram’s new kind of science. Part IV: From Bernoulli shift to 1/f spectrum. Int. J. Bifurc. Chaos 15, 1045–1183 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chua, L.O., Sbitnev, V.I., Yoon, S.: A nonlinear dynamics perspective of Wolfram’s new kind of science. Part VI: From time-reversible attractors to the arrows of time. Int. J. Bifurc. Chaos 16(5), 1097–1373 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chua, L.O., Guan, J.B., Sbitnev, V.I., Jinwook, S.: A nonlinear dynamics perspective of Wolfram’s new kind of science. Part VII: Isles of Eden. Int. J. Bifurc. Chaos 17, 2839–3012 (2007)

    Article  MATH  Google Scholar 

  6. Chua, L.O., Pazienza, G.E., Orzo, L., Sbitnev, V.I., Shin, J.: A nonlinear dynamics perspective of Wolfram’s new kind of science. Part IX: Quasi-Ergodicity. Int. J. Bifurc. Chaos 18(9), 2487–2642 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Guan, J.B., Shen, S.W., Tang, C.B., Chen, F.Y.: Extending Chua’s global equivalence theorem on Wolfram’s new kind of science. Int. J. Bifurc. Chaos 17, 4245–4259 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Hedlund, G.A.: Endormorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory 31, 320–375 (1969)

    Article  MathSciNet  Google Scholar 

  9. Kitchens, B.: Symbolic Dynamics: One-Sided, Two-Sided and Countable State Markov Shifts. Springer, Berlin (1998)

    MATH  Google Scholar 

  10. Wiggins, S.: Introduction to Applied Nonlinear Dynamical Systems and Chaos. Springer, Berlin (1990)

    MATH  Google Scholar 

  11. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)

    MathSciNet  Google Scholar 

  12. Wolfram, S.: Theory and Application of Cellular Automata. World Scientific, Singapore (1986)

    Google Scholar 

  13. Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)

    MATH  Google Scholar 

  14. Xiong, J.C., Young, Z.: Chaos Caused by a Topologically Mixing Map. In: Dynamical Systems and Related Topics. World Scientific, Singapore (1992)

    Google Scholar 

  15. Zhou, Z.L.: Symbolic Dynamics. Shanghai Scientific and Technological Education Publishing House, Shanghai (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang, 321004, People’s Republic of China

    Fang-Fang Chen, Fang-Yue Chen, Wei-Feng Jin & Lin Chen

  2. School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, People’s Republic of China

    Fang-Yue Chen

  3. Department of Electronic Engineering, City University of Hong Kong, Hong Kong, People’s Republic of China

    Guan-Rong Chen

Authors
  1. Fang-Fang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang-Yue Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guan-Rong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-Feng Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang-Yue Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, FF., Chen, FY., Chen, GR. et al. Symbolics dynamics of elementary cellular automata rule 88. Nonlinear Dyn 58, 431–442 (2009). https://doi.org/10.1007/s11071-009-9490-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-009-9490-3

Keywords

Search

Navigation