# Metastability for Reversible Probabilistic Cellular Automata with Self-Interaction

@article{Cirillo2007MetastabilityFR,
title={Metastability for Reversible Probabilistic Cellular Automata with Self-Interaction},
author={E. Cirillo and F. Nardi and C. Spitoni},
journal={Journal of Statistical Physics},
year={2007},
volume={132},
pages={431-471}
}
• Published 2007
• Physics, Mathematics
• Journal of Statistical Physics
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… Expand
42 Citations

#### Figures from this paper

Effect of Energy Degeneracy on the Transition Time for a Series of Metastable States
• Mathematics, Physics
• 2020
We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give anExpand
Sharp Asymptotics for Stochastic Dynamics with Parallel Updating Rule
• Mathematics, Chemistry
• 2011
In this paper we study the metastability problem for a stochastic dynamics with a parallel updating rule; in particular we consider a finite volume Probabilistic Cellular Automaton (PCA) in a smallExpand
Metastability of hard-core dynamics on bipartite graphs
• Mathematics, Physics
• 2018
We study the metastable behaviour of a stochastic system of particles with hard-core interactions in a high-density regime. Particles sit on the vertices of a bipartite graph. New particles appearExpand
Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata
• Computer Science, Physics
• Automata
• 2016
This paper considers a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. Expand
Sum of exit times in a series of two metastable states
• Physics, Mathematics
• 2017
Abstract The problem of not degenerate in energy metastable states forming a series in the framework of reversible finite state space Markov chains is considered. Metastability has been widelyExpand
Effect of self-interaction on the phase diagram of a Gibbs-like measure derived by a reversible Probabilistic Cellular Automata
• Mathematics, Physics
• 2013
Abstract Cellular Automata are discrete-time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations,Expand
Critical Probabilities and Convergence Time of Stavskaya's Probabilistic Cellular Automata
We consider a class of probabilistic cellular automata undergoing a phase transition with an absorbing-state. Denoting by U(s) the neighbourhood of the site s, the transition probability is T (ηs =Expand
Asymptotically exponential hitting times and metastability: a pathwise approach without reversibility
• Mathematics
• 2014
We study the hitting times of Markov processes to target set G, starting from a reference configuration x0 or its basin of attraction and we discuss its relation to metastability. Three types ofExpand
Supercritical probabilistic cellular automata: how effective is the synchronous updating?
• P. Louis
• Mathematics, Computer Science
• Natural Computing
• 2015
This article deals with the question of quantifying the effectiveness of the parallel updating of probabilistic cellular automata, which generalise CA by implementing in a synchronous way an updating rule defined through a probability. Expand
Convergence Time of Probabilistic Cellular Automata on the Torus
Many probabilistic cellular automata (PCA) exhibit a transition from an ergodic to a non-ergodic regime. Namely, if the free parameter is above a certain critical threshold, the process converges toExpand

#### References

SHOWING 1-10 OF 34 REFERENCES
CRITICAL DROPLETS IN METASTABLE STATES OF PROBABILISTIC CELLULAR AUTOMATA
• Physics
• 1999
We consider the problem of metastability in a probabilistic cellular automaton (PCA) with a parallel updating rule which is reversible with respect to a Gibbs measure. The dynamical rules contain twoExpand
On the Essential Features of Metastability: Tunnelling Time and Critical Configurations
• Mathematics
• 2004
AbstractWe consider Metropolis Markov chains with finite state space and transition probabilities of the form $$P(\eta ,\eta ')=q(\eta ,\eta ')e^{- \beta [H(\eta ') - H(\eta)]_+}$$ for given energyExpand
Metastability and Low Lying Spectra¶in Reversible Markov Chains
• Mathematics, Physics
• 2000
Abstract: We study a large class of reversible Markov chains with discrete state space and transition matrix PN. We define the notion of a set of metastable points as a subset of the state space ΓNExpand
Metastability for a Stochastic Dynamics with a Parallel Heat Bath Updating Rule
• Physics, Mathematics
• 2003
We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. WeExpand
From equilibrium spin models to probabilistic cellular automata
• Mathematics
• 1989
The general equivalence betweenD-dimensional probabilistic cellular automata (PCA) and (D+1)-dimensional equilibrium spin models satisfying a “disorder condition” is first described in a pedagogicalExpand
Cellular automata and statistical mechanical models
We elaborate on the analogy between the transfer matrix of usual lattice models and the master equation describing the time development of cellular automata. Transient and stationary properties ofExpand
Metastable behavior of stochastic dynamics: A pathwise approach
• Mathematics
• 1984
In this paper a new approach to metastability for stochastic dynamics is proposed. The basic idea is to study the statistics of each path, performing time averages along the evolution. MetastabilityExpand
Markov chains with exponentially small transition probabilities: First exit problem from a general domain. I. The reversible case
• Mathematics
• 1995
We consider general ergodic aperiodic Markov chains with finite state space whose transition probabilities between pairs of different communicating states are exponentially small in a large parameterExpand
A Note on the Metastability of the Ising Model: The Alternate Updating Case
We study the metastable behavior of the two-dimensional Ising model in the case of an alternate updating rule: parallel updating of spins on the even (odd) sublattice are permitted at even (odd)Expand
Large deviations and metastability
• Mathematics
• 2005
Preface 1. Large deviations: basic results 2. Small random perturbations of dynamical systems: basic estimates of Freidlin and Wentzell 3. Large deviations and statistical mechanics 4. MetastabilityExpand