Advertisement

Communications in Mathematical Physics

, Volume 136, Issue 3, pp 599–605 | Cite as

On ergodic one-dimensional cellular automata

  • M. Shirvani
  • T. D. Rogers
Article

Abstract

We show that all onto cellular automata defined on the binary sequence space are invariant with respect to the Haar measure, and that an extensive class of such maps (including many nonlinear ones) are strongly mixing with respect to the Haar measure.

Keywords

Neural Network Statistical Physic Complex System Nonlinear Dynamics Cellular Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amoroso, S., Patt, Y.N.: Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures. J. Comput. Syst. Sci.6, 448–464 (1972)Google Scholar
  2. 2.
    Bienenstock, E., Fogelman Soulié, F., Weisbuch, G. (eds.): Disordered systems and biological organization. Berlin, Heidelberg, New York: Springer 1986Google Scholar
  3. 3.
    Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory3, 320–375 (1970)Google Scholar
  4. 4.
    Mañé, R.: Ergodic theory and differentiable dynamics. Berlin, Heidelberg, New York: Springer 1987Google Scholar
  5. 5.
    Shirvani, S., Rogers, T.D.: Ergodic endomorphisms of compact abelian groups. Commun. Math. Phys.118, 401–410 (1988)Google Scholar
  6. 6.
    Willson, S.J.: On the ergodic theory of cellular automata. Math. Syst. Theory9, 132–141 (1975)Google Scholar
  7. 7.
    Wolfram, S. (ed.): Theory and applications of cellular automata. Singapore: World Scientific 1986Google Scholar
  8. 8.
    Yaku, T.: The constructibility of a configuration a cellular automator. J. Comp. Syst. Sci.7, 481–496 (1973)Google Scholar

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • M. Shirvani
    • 1
  • T. D. Rogers
    • 1
  1. 1.Department of MathematicsUniversity of AlbertaEdmontonCanada

Personalised recommendations