Abstract
Finite one-dimensional random processes with local interaction are presented which keep some information of a topological nature about their initial conditions during time, the logarithm of whose expectation grows asymptotically at least asM 3, whereM is the “size” of the setR M of states of one component. ActuallyR M is a circle of lengthM. At every moment of the discrete time every component turns into some kind of average of its neighbors, after which it makes a random step along this circle. All these steps are mutually independent and identically distributed. In the present version the absolute values of the steps never exceed a constant. The processes are uniform in space, time, and the set of states. This estimation contributes to our awareness of what kind of stable behavior one can expect from one-dimensional random processes with local interaction.
Similar content being viewed by others
References
Boris Cirelson, Reliable storage of information in a system of unreliable components with local interactions, InLecture Notes in Mathematics (Springer, Berlin, 1978), pp. 15–30.
Paula Gonzaga de Sa and Christian Maes, The Gács-Kurdyumov-Levin automaton revisited,J. Stat. Phys. 67:507 (1992).
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, Manchester, 1990), pp. 1–182.
Péter Gács, Reliable computation with cellular automata,J. Computer Syst. Sci. 32(1):15–78 (1986).
Péter Gács, George Kurdyumov, and Leonid Levin, One-dimensional homogeneous media, which erode finite islands,Problems Inf. Transm. 14(3):223–226 (1978).
Lawrence F. Gray, The positive rates problem for attractive nearest neighbor spin systems on Z,Z. Wahrsch. Verw. Gebiete 61:389–404 (1982).
J. M. Hammersley, Harnesses, inProceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (University of California Press, Berkeley, 1967), Vol. III, pp. 89–117.
George Kurdyumov, An example of a nonergodic one-dimensional homogeneous random medium with positive transition probabilities,Sov. Math. Dokl. 19(1):211–214 (1978).
L. D. Landau and E. M. Lifshitz,Statistical Physics, 2nd ed. (Pergamon Press, 1969).
Thomas M. Liggett,Interacting Particle Systems (Springer-Verlag, New York, 1985).
Elliott H. Lieb and Daniel C. Mattis,Mathematical Physics in One Dimension. Exactly Soluble Models of Interacting Particles (Academic Press, New York, 1966).
V. V. Petrov,Sums of Independent Random Variables (Springer-Verlag, New York, 1975).
Andrei Toom, On critical phenomena in interacting growth systems. Part I: General. Part II: Bounded growth,J. Stat. Phys. 74(1/2):91–130.
Andrei Toom, Cellular automata with errors: Problems for students of probabiity, inTopics in Contemporary Probability and its Applications, J. Kaurie Snell, ed. (CRC Press, 1995).
Andrei Toom, Tails in Harnesses, in preparation.
Author information
Authors and Affiliations
Additional information
Partially supported by NSF grant #DMS-932 1216.
Rights and permissions
About this article
Cite this article
Toom, A. Simple one-dimensional interaction systems with superexponential relaxation times. J Stat Phys 80, 545–563 (1995). https://doi.org/10.1007/BF02178547
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02178547