Skip to main content
SpringerLink
Log in

Lyapunov exponents for one-dimensional cellular automata

  • Published:
Journal of Nonlinear Science Aims and scope Submit manuscript

Summary

In the paper we give a mathematical definition of the left and right Lyapunov exponents for a one-dimensional cellular automaton (CA). We establish an inequality between the Lyapunov exponents and entropies (spatial and temporal).

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. V. S. Afraimovich and M. A. Shereshevsky (1990) Cellular automata as dynamical systems,Research Reports in Physics. Nonlinear Waves 3 (ed. by A. V. Gaponov-Grekhov, M. I. Rabinovich and J. Engelbrecht), Springer-Verlag, Berlin 296–300.

    Google Scholar 

  2. R. Bowen (1975)Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms, Lecture Notes in Math.,470, Springer-Verlag, New York.

    Google Scholar 

  3. M. Brin and A. Katok (1983) On local entropy,Lecture Notes in Math.,470, Springer-Verlag, New York, 30–38.

    Google Scholar 

  4. E. M. Coven and M. Paul (1974) Endomorphisms of irreducible shifts of finite type,Math. Syst. Theory,8, 165–177.

    MathSciNet  Google Scholar 

  5. M. Creuz (1986) Deterministic Ising dynamics,Ann. Phys.,167, 62–72.

    Google Scholar 

  6. J.-P. Eckmann and D. Ruelle (1985) Ergodic theory of chaos and strange attractors,Rev. Modern Phys.,53, 617–656.

    Article  MathSciNet  Google Scholar 

  7. R. H. Gilman (1987) Classes of linear automata,Ergod. Theory and Dyn. Syst.,7, 105–118.

    MATH  MathSciNet  Google Scholar 

  8. J. M. Greenberg, B. D. Hassard and S. P. Hastings (1978) Pattern formation and periodic structures in systems modelled by reaction-diffusion equation,Bull. Amer. Math. Soc.,84, 1296–1327.

    Article  MathSciNet  MATH  Google Scholar 

  9. G. A. Hedlund (1969) Endomorphisms and automorphisms of the shift dynamical systems,Math. Syst. Theory.,3, 320–375.

    Article  MATH  MathSciNet  Google Scholar 

  10. M. Hurley (1990) Attractors in cellular automata,Ergod. Theory and Dyn. Syst.,10, 131–140.

    MATH  MathSciNet  Google Scholar 

  11. J. P. C. Kingman (1973) Subadditive ergodic theory,Ann. Probab.,1, 883–909.

    MATH  MathSciNet  Google Scholar 

  12. T. Kitagawa (1974) Cell space approaches in biomathematics,Math. Biosci.,19, 27–71.

    Article  MATH  MathSciNet  Google Scholar 

  13. W. Li., N. Packard and C. Langton (1990) Transition phenomena in cellular automata rule space,Physica 45D, 77–94.

    MathSciNet  Google Scholar 

  14. D. A. Lind (1984) Applications of ergodic theory and sofic systems to cellular automata,Physica 10D, 36–44.

    MathSciNet  Google Scholar 

  15. N. Margolus (1984) Physics-like models of computation,Physica 10D, 81–95.

    MathSciNet  Google Scholar 

  16. J. von Neumann (1966)Theory of Self-Reproducing Automata (ed. by A. W. Burks), University of Illinois, Urbana.

    Google Scholar 

  17. D. Ruelle (1979) Ergodic theory of differentiable dynamical systems,Publ. Math. IHES,50, 275–306.

    Google Scholar 

  18. M. A. Shereshevsky (1991)Ergodic Properties of Certain Surjective Cellular Automata. University of Warwick, Preprint.

  19. M. Shirvani and T. D. Rogers (1991) On ergodic one-dimensional cellular automata,Commun. Math. Phys.,136, 599–605.

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  21. S. Wolfram (1985) Twenty problems in the theory of cellular automata,Physica Scripta,9, 1–35.

    MathSciNet  Google Scholar 

  22. L.-S. Young (1983) Entropy, Lyapunov exponents and Hausdorff dimension in differentiable dynamics,Trans. Circuits and Syst.,30, 599–607.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Institute, University of Warwick, CV4 7AL, Coventry, United Kingdom

    M. A. Shereshevsky

Authors
  1. M. A. Shereshevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by Michail Rabinovich

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shereshevsky, M.A. Lyapunov exponents for one-dimensional cellular automata. J Nonlinear Sci 2, 1–8 (1992). https://doi.org/10.1007/BF02429850

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02429850

Key words

Search

Navigation