Mixing times for a constrained Ising process on the two-dimensional torus at low density

DOI10.1214/18-AIHP930MaRDI QIDQ2337837zbMATH OpenFDO

Authors Yanyan Li

Publication date 20 November 2019

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.03838, https://projecteuclid.org/euclid.aihp/1569398881

zbMATH Keywords

glas transitioninteracting particle systemskinetically constrained processMarkov chainmixing time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: We study a kinetically constrained Ising process (KCIP) associated with a graph $G$ and density parameter $p$; this process is an interacting particle system with state space ${0,1}^G$, the location of the particles. The `constraint' in the name of the process refers to the rule that a vertex cannot change its state unless it has at least one neighbour in state `1'. The KCIP has been proposed by statistical physicists as a model for the glass transition. In this note, we study the mixing time of a KCIP on the 2-dimensional torus $G=mathbb{Z}_L^2$ in the low-density regime $p=fracc{L}^2$ for arbitrary $0<c<infty$, extending our previous results for the analogous process on the torus $mathbb{Z}_L^d$ in dimension $dgeq3$. Our general approach is similar, but the extension requires more delicate bounds on the behaviour of the process at intermediate densities.

Recommendations

• Mixing times for a constrained Ising process on the torus at low density
• Exponential convergence to equilibrium in supercritical kinetically constrained models at high temperature
• Mixing time bounds for oriented kinetically constrained spin models
• Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
• Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\)

Cites work

• A discrete isoperimetric inequality on lattices
• A model for spatial conflict
• A note on expected hitting times for birth and death chains
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
• Comparison theorems for reversible Markov chains
• Comparison theory for Markov chains on different state spaces and application to random walk on derangements
• Elementary bounds on mixing times for decomposable Markov chains
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Ergodic theorems for weakly interacting infinite systems and the voter model
• Ergodicity and mixing properties of the northeast model
• Evolving sets, mixing and heat kernel bounds
• Fredrickson-Andersen one spin facilitated model out of equilibrium
• Kinetically Constrained Models
• Kinetically constrained spin models on trees
• Logarithmic Sobolev inequalities for finite Markov chains
• Markov chain comparison
• Markov chain decomposition for convergence rate analysis
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing and hitting times for finite Markov chains
• Mixing of the square plaquette model on a critical length scale
• Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\)
• Mixing time bounds for oriented kinetically constrained spin models
• Mixing times are hitting times of large sets
• Mixing times for a constrained Ising process on the torus at low density
• On the coalescence time of reversible random walks
• On the range of random walk
• Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition
• Time scale separation and dynamic heterogeneity in the low temperature East model
• Towards a universality picture for the relaxation to equilibrium of kinetically constrained models

Cited in

(10)

• Coalescing and branching simple symmetric exclusion process
• Mixing of the square plaquette model on a critical length scale
• Cutoff for the square plaquette model on a critical length scale
• Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
• Mixing times for a constrained Ising process on the torus at low density
• A note on the spectral gap of the Fredrickson-Andersen one spin facilitated model
• Fredrickson–Andersen model in two dimensions
• Kinetically constrained models out of equilibrium
• Metropolis-Hastings transition kernel couplings
• Mixing time bounds for oriented kinetically constrained spin models

This page was built for publication: Mixing times for a constrained Ising process on the two-dimensional torus at low density

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2337837)