Fast Mixing for the Low Temperature 2D Ising Model Through Irreversible Parallel Dynamics

  title={Fast Mixing for the Low Temperature 2D Ising Model Through Irreversible Parallel Dynamics},
  author={Paolo Dai Pra and Benedetto Scoppola and Elisabetta Scoppola},
  journal={Journal of Statistical Physics},
We study tunneling and mixing time for a non-reversible probabilistic cellular automaton. With a suitable choice of the parameters, we first show that the stationary distribution is close in total variation to a low temperature Ising model. Then we prove that both the mixing time and the time to exit a metastable state grow polynomially in the size of the system, while this growth is exponential in reversible dynamics. In this model, non-reversibility, parallel updatings and a suitable choice… Expand
Ising Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling
In this chapter, we present a class of PCA (Probabilistic Cellular Automata) that can be used for approximate sampling the Gibbs measure. We list a series of results about them, restricting theExpand
Shaken dynamics for 2d ising models.
We define a Markovian parallel dynamics for a class of nearest neighbor spin systems. In the dynamics, beside the two usual parameters $J$, the strength of the interaction, and $\lambda$, theExpand
Effects of Boundary Conditions on Irreversible Dynamics
We present a simple one-dimensional Ising-type spin system on which we define a completely asymmetric Markovian single spin-flip dynamics. We study the system at a very low, yet nonzero, temperature,Expand
Effect of Energy Degeneracy on the Transition Time for a Series of Metastable States
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
Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field
We consider the ferromagnetic q-state Potts model with zero external field in a finite volume evolving under Glauber-type dynamics described by the Metropolis algorithm in the low temperatureExpand
Metastability for the degenerate Potts Model with negative external magnetic field under Glauber dynamics
We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glaubertype dynamics describedExpand
Shaken dynamics for the 2d ising model
We define a Markovian parallel dynamics for a class of nearest neighbors spin systems. In the dynamics, beside the two usual parameters $J$, the strength of the interaction, and $\lambda$, theExpand
Metastability for General Dynamics with Rare Transitions: Escape Time and Critical Configurations
Metastability is a physical phenomenon ubiquitous in first order phase transitions. A fruitful mathematical way to approach this phenomenon is the study of rare transitions Markov chains. ForExpand
Probabilistic Cellular Automata for Low-Temperature 2-d Ising Model
We construct a parallel stochastic dynamics with invariant measure converging to the Gibbs measure of the 2-d low-temperature Ising model. The proof of such convergence requires a polymer expansionExpand
Shaken Dynamics on the 3-D Cubic Lattice
On the space of ±1 spin configurations on the 3d-square lattice, we consider the shaken dynamics, a parallel Markovian dynamics that can be interpreted in terms of Probabilistic Cellular Automata,Expand


Equilibrium and Non-equilibrium Ising Models by Means of PCA
We propose a unified approach to reversible and irreversible pca dynamics, and we show that in the case of 1D and 2D nearest neighbor Ising systems with periodic boundary conditions we are able toExpand
Dynamical analysis of low-temperature monte carlo cluster algorithms
We present results on the Swendsen-Wang dynamics for the Ising ferromagnet in the low-temperature case without external field in the thermodynamic limit. We discuss in particular the rate ofExpand
Renormalization group for Markov chains and application to metastability
In this paper we introduce a new renormalization group method for the study of the long-time behavior of Markov chains with finite state space and with transition probabilities exponentially small inExpand
Tunneling and Metastability of Continuous Time Markov Chains
We propose a definition of tunneling and of metastability for a continuous time Markov process on countable state spaces. We obtain sufficient conditions for a irreducible positive recurrent MarkovExpand
Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures
The purpose of this paper is to provide a comprehensive review of the state of the art of Markov chain Monte Carlo theory. Expand
Large deviations and metastability
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
Sampling from a Gibbs Measure with Pair Interaction by Means of PCA
We consider the problem of approximate sampling from the finite volume Gibbs measure with a general pair interaction. We exhibit a parallel dynamics (Probabilistic Cellular Automaton) whichExpand
Forwards, backwards, and dynamically reversible Markovian models of second-order processes
Related causal and anticausal models of second-order processes are studied; new properties are characterized in terms of associated matrix fraction descriptions. Situations in which related causalExpand
The Markov chain Monte Carlo method: an approach to approximate counting and integration
The introduction of analytical tools with the aim of permitting the analysis of Monte Carlo algorithms for classical problems in statistical physics has spurred the development of new approximation algorithms for a wider class of problems in combinatorial enumeration and optimization. Expand
Equilibrium and non-equilibrium Ising models by means of PCA J.Stat.Phys
  • 2013