Metastability for Reversible Probabilistic Cellular Automata with Self-Interaction

The problem of metastability for a stochastic dynamics with a parallel updating rule is addressed in the Freidlin–Wentzel regime, namely, finite volume, small magnetic field, and small temperature. The model is characterized by the existence of many fixed points and cyclic pairs of the zero temperature dynamics, in which the system can be trapped in its way to the stable phase. Our strategy is based on recent powerful approaches, not needing a complete description of the fixed points of the dynamics, but relying on few model dependent results. We compute the exit time, in the sense of logarithmic equivalence, and characterize the critical droplet that is necessarily visited by the system during its excursion from the metastable to the stable state. We need to supply two model dependent inputs: (1) the communication energy, that is the minimal energy barrier that the system must overcome to reach the stable state starting from the metastable one; (2) a recurrence property stating that for any configuration different from the metastable state there exists a path, starting from such a configuration and reaching a lower energy state, such that its maximal energy is lower than the communication energy.

[1]  A Note on the Metastability of the Ising Model: The Alternate Updating Case , 2011, 1110.6036.

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

[3]  E. Olivieri,et al.  Large deviations and metastability , 2005 .

[4]  R. Dobrushin,et al.  Locally Interacting Systems and Their Application in Biology , 1978 .

[5]  E. Cirillo,et al.  Metastability for a Stochastic Dynamics with a Parallel Heat Bath Updating Rule , 2009, 0907.1796.

[6]  A. Bovier,et al.  Metastability and Low Lying Spectra¶in Reversible Markov Chains , 2000, math/0007160.

[7]  N. B. Vasilyev Bernoulli and Markov stationary measures in discrete local interactions , 1978 .

[8]  Eugene R. Speer,et al.  CRITICAL DROPLETS IN METASTABLE STATES OF PROBABILISTIC CELLULAR AUTOMATA , 1998, cond-mat/9810077.

[9]  Francesca R. Nardi,et al.  On the Essential Features of Metastability: Tunnelling Time and Critical Configurations , 2004 .

[10]  Antonio Galves,et al.  Metastable behavior of stochastic dynamics: A pathwise approach , 1984 .

[11]  Magnetic order in the Ising model with parallel dynamics. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  E. Olivieri,et al.  Markov chains with exponentially small transition probabilities: First exit problem from a general domain. I. The reversible case , 1995 .

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

[14]  O. N. Stavskaja GIBBS INVARIANT MEASURES FOR MARKOV CHAINS ON FINITE LATTICES WITH LOCAL INTERACTION , 1973 .