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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
Bienenstock, E., Fogelman Soulié, F., Weisbuch, G. (eds.): Disordered systems and biological organization. Berlin, Heidelberg, New York: Springer 1986
Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory3, 320–375 (1970)
Mañé, R.: Ergodic theory and differentiable dynamics. Berlin, Heidelberg, New York: Springer 1987
Shirvani, S., Rogers, T.D.: Ergodic endomorphisms of compact abelian groups. Commun. Math. Phys.118, 401–410 (1988)
Willson, S.J.: On the ergodic theory of cellular automata. Math. Syst. Theory9, 132–141 (1975)
Wolfram, S. (ed.): Theory and applications of cellular automata. Singapore: World Scientific 1986
Yaku, T.: The constructibility of a configuration a cellular automator. J. Comp. Syst. Sci.7, 481–496 (1973)
Author information
Authors and Affiliations
Additional information
Communicated by J.-P. Eckmann
This work was supported in part by grants from NSERC of Canada
Rights and permissions
About this article
Cite this article
Shirvani, M., Rogers, T.D. On ergodic one-dimensional cellular automata. Commun.Math. Phys. 136, 599–605 (1991). https://doi.org/10.1007/BF02099076
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02099076