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

@article{DaiPra2014FastMF, 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}, year={2014}, volume={159}, pages={1-20} }

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

#### 15 Citations

Ising Model on the Torus and PCA Dynamics: Reversibility, Irreversibility, and Fast Tunneling

- Physics
- 2018

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 the… Expand

Shaken dynamics for 2d ising models.

- Mathematics
- 2019

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$, the… Expand

Effects of Boundary Conditions on Irreversible Dynamics

- Mathematics, Physics
- 2017

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

- 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 an… Expand

Critical configurations and tube of typical trajectories for the Potts and Ising models with zero external field

- Mathematics, Physics
- 2021

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 temperature… Expand

Metastability for the degenerate Potts Model with negative external magnetic field under Glauber dynamics

- Mathematics, Physics
- 2021

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 described… Expand

Shaken dynamics for the 2d ising model

- Physics, Mathematics
- 2019

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$, the… Expand

Metastability for General Dynamics with Rare Transitions: Escape Time and Critical Configurations

- Physics, Mathematics
- 2014

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. For… Expand

Probabilistic Cellular Automata for Low-Temperature 2-d Ising Model

- Mathematics, Physics
- 2016

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 expansion… Expand

Shaken Dynamics on the 3-D Cubic Lattice

- Physics, Mathematics
- 2021

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

#### References

SHOWING 1-10 OF 17 REFERENCES

Equilibrium and Non-equilibrium Ising Models by Means of PCA

- Physics, Mathematics
- 2013

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 to… Expand

Dynamical analysis of low-temperature monte carlo cluster algorithms

- Physics
- 1992

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 of… Expand

Renormalization group for Markov chains and application to metastability

- Mathematics
- 1993

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 in… Expand

Tunneling and Metastability of Continuous Time Markov Chains

- Mathematics
- 2010

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 Markov… Expand

Relaxation Times of Markov Chains in Statistical Mechanics and Combinatorial Structures

- Computer Science
- 2004

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

- 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. Metastability… Expand

Sampling from a Gibbs Measure with Pair Interaction by Means of PCA

- Mathematics, Physics
- 2012

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) which… Expand

Forwards, backwards, and dynamically reversible Markovian models of second-order processes

- Mathematics
- 1979

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 causal… Expand

The Markov chain Monte Carlo method: an approach to approximate counting and integration

- Computer Science
- 1996

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