Abstract
Components which are placed in a finite or infinite space have integer numbers as possible states. They interact in a discrete time in a local deterministic way, in addition to which all the components' states are incremented at every time step by independent identically distributed random variables. We assume that the deterministic interaction function is translation-invariant and monotonic and that its values are between the minimum and the maximum of its arguments. Theorems 1 and 2 (based on propositions which we give in a separate Part II), give sufficient conditions for a system to have an invariant distribution or a bounded mean. Other statements, proved herein, provide background for them by giving conditions when a system has no invariant distribution or the mean of its components' states tends to infinity. All our main results use one and the same geometrical criterion.
Similar content being viewed by others
References
Charles H. Bennett and G. Grinstein, Role of irreversibility in stabilizing complex and nonergodic behavior in locally interacting discrete systems,Phys. Rev. Lett. 55(7):657–660 (1985).
Piotr Berman and Janos Simon, Investigations of fault-tolerant networks of computers, inProceedings of the 20-th Annual ACM Symposium on the Theory of Computing (1988), pp. 66–77.
Maury Bramson and Lawrence Gray, A useful renormalization argument, inRandom Walks, Brownian Motion, and Interacting Particle Systems (Brikhäuser Boston, Boston, Massachusetts, 1991).
B. Derrida, J. L. Lebowitz, E. R. Speer, and H. Spohn, Dynamics of an anchored Toom interface,J. Phys. A.:Math. Gen. 24:4805–4834 (1991).
Roland Dobrushin, Markov processes with a large number of locally interacting components-Existence of a limit process and its ergodicity,Problems Information Transmission 7(2):149–194 (1971).
G. A. Gal'perin, One-dimensional local monotone operators with memory,Sov. Math. Dokl. 17(3):688–692 (1976).
Joel L. Lebowitz, Christian Maes and Eugene R. Speer, Statistical mechanics of probabilistic cellular automata,J. Stat. Phys. 59:117–168 (1990).
R. T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, New Jersey, 1970).
O. N. Stavskaya and I. I. Piatetski-Shapiro, Uniform networks of spontaneously active elements,Problemy Kibernetiki 20:91–106 (1968) [in Russian].
Andrei Toom, A family of homogeneous nets of formal neurons,DAS 9:1338–1341.
Andrei Toom, Non-ergodic multidimensional systems of automata,Problems Information Transmission 10:239–246 (1974).
Andrei Toom, Stable and attractive trajectories in multicomponent systems, inMulticomponent Random Systems, R. Dobrushin and Ya. Sinai, eds. (Marcel Dekker, New York, 1980), pp. 549–576.
Andrei Toom, Estimations for measures that describe the behavior of random systems with local interaction, inInteractive Markov Processes and their Application to the Mathematical Modelling of Biological Systems (Pushchino, 1982), pp. 21–33 [in Russian].
A. Toom, N. Vasilyev, O. Stavskaya, L. Mityushin, G. Kurdyumov, and S. Pirogov, Discrete local Markov systems, inStochastic Cellular Systems: Ergodicity, Memory, Morphogenesis, R. Dobrushin, V. Kryukov, and A. Toom, eds. (Manchester University Press, 1990).
Andrei Toom, On critical phenomena in interacting growth systems. Part II: Bounded growth,J. Stat. Phys., submitted.
Leonid Vaserstein, Markov processes over denumerable products of spaces, describing large systems of automata,Problems Information Transmission 5(3):47–52 (1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Toom, A. On critical phenomena in interacting growth systems. Part I: General. J Stat Phys 74, 91–109 (1994). https://doi.org/10.1007/BF02186808
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02186808