Statistical mechanics of probabilistic cellular automata

We investigate the behavior of discrete-time probabilistic cellular automata (PCA), which are Markov processes on spin configurations on ad-dimensional lattice, from a rigorous statistical mechanics point of view. In particular, we exploit, whenever possible, the correspondence between stationary measures on the space-time histories of PCAs on ℤd and translation-invariant Gibbs states for a related Hamiltonian on ℤ(d+1). This leads to a simple large-deviation formula for the space-time histories of the PCA and a proof that in a high-temperature regime the stationary states of the PCA are Gibbsian. We also obtain results about entropy, fluctuations, and correlation inequalities, and demonstrate uniqueness of the invariant state and exponential decay of correlations in a high-noise regime. We discuss phase transitions in the low-noise (or low-temperature) regime and review Toom's proof of nonergodicity of a certain class of PCAs.

[1]  P. L. Dobruschin.  The Description of a Random Field by Means of Conditional Probabilities and Conditions of Its Regularity , 1968 .

[2]  S. Miracle-Sole,et al.  Correlation functions of a lattice system , 1968 .

[3]  J. Stephenson.  Ising Model with Antiferromagnetic Next-Nearest-Neighbor Coupling: Spin Correlations and Disorder Points , 1970 .

[4]  J. Stephenson,et al.  Ising Model with Antiferromagnetic Next-Nearest-Neighbor Coupling. II. Ground States and Phase Diagrams , 1970 .

[5]  C. Fortuin,et al.  Correlation inequalities on some partially ordered sets , 1971 .

[6]  Benjamin Weiss,et al.  Commuting measure-preserving transformations , 1972 .

[7]  J. Lebowitz.  Bounds on the correlations and analyticity properties of ferromagnetic Ising spin systems , 1972 .

[8]  A. Martin-Löf,et al.  On the uniqueness of the equilibrium state for Ising spin systems , 1972 .

[9]  O. Lanford.  ENTROPY AND EQUILIBRIUM STATES IN CLASSICAL STATISTICAL MECHANICS , 1973 .

[10]  C. Preston.  Gibbs States on Countable Sets , 1974 .

[11]  Y. Sinai,et al.  Phase diagrams of classical lattice systems , 1975 .

[12]  A. Verhagen,et al.  An exactly soluble case of the triangular ising model in a magnetic field , 1976 .

[13]  Y. Sinai,et al.  Phase diagrams of classical lattice systems continuation , 1976 .

[14]  D. Stroock,et al.  Dual processes and their application to infinite interacting systems , 1979 .

[15]  V. J. Emery,et al.  Calculation of spin correlations in two-dimensional Ising systems from one-dimensional kinetic models , 1981 .

[16]  C. Newman.  A general central limit theorem for FKG systems , 1983 .

[17]  H. Künsch,et al.  Non reversible stationary measures for infinite interacting particle systems , 1984 .

[18]  Eytan Domany,et al.  Equivalence of Cellular Automata to Ising Models and Directed Percolation , 1984 .

[19]  E. Domany.  Exact Results for Two- and Three-Dimensional Ising and Potts Models , 1984 .

[20]  R. Dobrushin,et al.  Constructive Criterion for the Uniqueness of Gibbs Field , 1985 .

[21]  Bennett,et al.  Role of irreversibility in stabilizing complex and nonergodic behavior in locally interacting discrete systems. , 1985, Physical Review Letters.

[22]  T. Liggett.  Interacting Particle Systems , 1985 .

[23]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

[24]  Péter Gács,et al.  Reliable computation with cellular automata , 1983, J. Comput. Syst. Sci..

[25]  K. Steiglitz,et al.  Soliton-like behavior in automata , 1986 .

[26]  Christopher J. C. Burges,et al.  Buoyant Mixtures of Cellular Automaton Gases , 1987, Complex Syst..

[27]  Roberto H. Schonmann,et al.  On the asymptotics of occurrence times of rare events for stochastic spin systems , 1987 .

[28]  Lawrence Gray,et al.  The Behavior of Processes with Statistical Mechanical Properties , 1987 .

[29]  R. Dobrushin,et al.  Completely analytical interactions: Constructive description , 1987 .

[30]  J. Lebowitz,et al.  The effect of an external field on an interface, entropic repulsion , 1987 .

[31]  P. Rujan,et al.  Cellular automata and statistical mechanical models , 1987 .

[32]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[33]  Roberto H. Schonmann,et al.  Pseudo-free energies and large deviations for non gibbsian FKG measures , 1988 .

[34]  Pablo A. Ferrari,et al.  On the positivity of correlations in nonequilibrium spin systems , 1988 .

[35]  Roelof Kuik,et al.  From PCA's to equilibrium systems and back , 1989 .

[36]  J. Slawny,et al.  Phase transitions in systems with a finite number of dominant ground states , 1989 .

[37]  T. Dorlas,et al.  Non-Gibbsian limit for large-block majority-spin transformations , 1989 .

[38]  J. Slawny,et al.  Inequalities and many phase transitions in ferromagnetic systems , 1989 .

[39]  Lower critical dimensions of stochastic nonequilibrium ferromagnetic Ising systems. , 1989, Physical review. A, General physics.

[40]  Athanassios S. Fokas,et al.  Interaction of simple particles in soliton cellular automata , 1989 .

[41]  Antoine Georges,et al.  From equilibrium spin models to probabilistic cellular automata , 1989 .

[42]  F. Papangelou.  GIBBS MEASURES AND PHASE TRANSITIONS (de Gruyter Studies in Mathematics 9) , 1990 .

[43]  Jeffrey E. Steif,et al.  -Convergence to equilibrium and space—time bernoullicity for spin systems in the M < ε case , 1991, Ergodic Theory and Dynamical Systems.