Skip to main content
Log in

Exponential convergence of Toom's probabilistic cellular automata

  • Articles
  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We obtain cluster expansions for small random perturbations of deterministic Toom's automata in the one-dimensional case. Exponential convergence follows. Analyticity of invariant measures is examined as well as the simplest multidimensional case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. M. Liggett,Interacting Particle Systems (Springer-Verlag, New York, 1985).

    Google Scholar 

  2. A. L. Toomet al., Probabilistic Cellular Automata (Pustchino, 1986) [in Russian].

  3. A. V. Vasilyev, Correlation equations for the stationary measure of one Markov chain,Prob. Theor. Appl. 15(3):536–541 (1970) [in Russian].

    Google Scholar 

  4. S. A. Pirogov, Clustering expansion for cellular automata,Probl. Perd. Inf. 22:60–66 (1986) [in Russian].

    Google Scholar 

  5. I. A. Ignatyuk, V. A. Malyshev, and T. S. Turova,Processes with Small Local Interaction (Itogi Nauki Ser. Probability Theory, Moscow, 1990) [in Russian].

    Google Scholar 

  6. A. L. Toom, Stable and attractive trajectories of multicomponent systems, inMulticomponent Random Systems, R. L. Dobrushin and Ya. G. Sinai, eds. (Dekker, New York, 1980).

    Google Scholar 

  7. J. L. Lebowitz, Ch. Maes, and E. Speer, Statistical mechanics of probabilistic cellular automata,J. Stat. Phys. 59:117–168 (1990).

    Google Scholar 

  8. S. A. Berezner, Ph.D. Thesis, Moscow State University (1990) [in Russian].

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Berezner, S.A., Krutina, M. & Malyshev, V.A. Exponential convergence of Toom's probabilistic cellular automata. J Stat Phys 73, 927–944 (1993). https://doi.org/10.1007/BF01052816

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01052816

Key words

Navigation