Abstract
We consider averages of continuous functions under the action of cellular automata, which were proposed by Boyle, Lind and Rudolph in 1988. It is proved that, at non-shift-periodic points, the averages converge point-wisely to the integration with respect to the uniform Bernoulli measure.
Similar content being viewed by others
References
Boyle, M., Lind, D., Rudolph, D.: The automorphism group of a shift of finite type. Trans. Am. Math. Soc. 306(1), 71–114 (1988)
Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory 3, 320–375 (1969)
Kitchens, B.P.: Symbolic Dynamics. Springer, Berlin (1998)
Kurka, P.: Topological and symbolic dynamics. Cours Spécialisés–Collection SMF (2003)
Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge (1995)
Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Bruin.
The authors are supported by the Fundamental Research Funds for the Central Universities of China (Grant No. 2012201020204), NSFC11171128 and 11271148.
Rights and permissions
About this article
Cite this article
Liu, W., Ma, J. Limit averages of continuous functions under the action of cellular automata. Monatsh Math 181, 869–874 (2016). https://doi.org/10.1007/s00605-015-0869-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-015-0869-6