Metastability for reversible probabilistic cellular automata with self-interaction
From MaRDI portal
Abstract: 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. %The characterization of the metastable behavior %of a system in the context of parallel dynamics is a very difficult task, %since all the jumps in the configuration space are allowed. 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.
One considers a reversible probabilistic cellular automata described by the transition matrix of a Markov chain. Some results are stated on its metastability one the one hand, and on the transition rate and zero temperature dynamics on the other hand. These results are expressed by a recurrence property combined with a new variational formulation, the derivation of which is the core of the paper.
Recommendations
- Basic ideas to approach metastability in probabilistic cellular automata
- Sum of exit times in series of metastable states in probabilistic cellular automata
- Sharp asymptotics for stochastic dynamics with parallel updating rule
- Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata
- Metastability for a stochastic dynamics with a parallel heat bath updating rule
Cites work
- A note on the metastability of the Ising model: the alternate updating case
- Cellular automata and statistical mechanical models
- From equilibrium spin models to probabilistic cellular automata
- GIBBS INVARIANT MEASURES FOR MARKOV CHAINS ON FINITE LATTICES WITH LOCAL INTERACTION
- Large Deviations and Metastability
- Markov chains with exponentially small transition probabilities: first exit problem from a general domain. I: The reversible case.
- Metastability and low lying spectra in reversible Markov chains
- Metastability for a stochastic dynamics with a parallel heat bath updating rule
- Metastable behavior of stochastic dynamics: A pathwise approach
- On the essential features of metastability: Tunnelling time and critical configurations
- Stationary measures and phase transition for a class of Probabilistic Cellular Automata
Cited in
(29)- Sampling from a Gibbs measure with pair interaction by means of PCA
- Relaxation height in energy landscapes: an application to multiple metastable states
- Metastability of hard-core dynamics on bipartite graphs
- Supercritical probabilistic cellular automata: how effective is the synchronous updating?
- Effect of energy degeneracy on the transition time for a series of metastable states. Application to probabilistic cellular automata
- Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
- Shaken dynamics: an easy way to parallel Markov chain Monte Carlo
- Metastability for Kawasaki dynamics on the hexagonal lattice
- Critical droplets and sharp asymptotics for Kawasaki dynamics with strongly anisotropic interactions
- Metastability for the Ising model on the hexagonal lattice
- Critical droplets and sharp asymptotics for Kawasaki dynamics with weakly anisotropic interactions
- Nucleation for one-dimensional long-range Ising models
- Critical probabilities and convergence time of percolation probabilistic cellular automata
- Hitting time asymptotics for hard-core interactions on grids
- Metastable states, quasi-stationary distributions and soft measures
- Competitive nucleation in metastable systems
- Sum of exit times in series of metastable states in probabilistic cellular automata
- Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible probabilistic cellular automata
- Sharp asymptotics for stochastic dynamics with parallel updating rule
- Overview: PCA models and issues
- Basic ideas to approach metastability in probabilistic cellular automata
- Convergence time of probabilistic cellular automata on the torus
- Probabilistic cellular automata for low-temperature 2-d Ising model
- Ising model on clustered networks: a model for opinion dynamics
- Metastability of the three-state Potts model with general interactions
- Critical configurations of the hard-core model on square grid graphs
- Bayesian inversion via probabilistic cellular automata: an application to image denoising
- Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
- Metastability for general dynamics with rare transitions: escape time and critical configurations
This page was built for publication: Metastability for reversible probabilistic cellular automata with self-interaction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q944987)
