Critical Ising on the square lattice mixes in polynomial time
From MaRDI portal
Publication:444072
Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Critical phenomena in equilibrium statistical mechanics (82B27) Stochastic (Schramm-)Loewner evolution (SLE) (60J67)
Abstract: The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of sampling the Ising measure. Intensive study throughout the last three decades has yielded a rigorous understanding of the spectral-gap of the dynamics on everywhere except at criticality. While the critical behavior of the Ising model has long been the focus for physicists, mathematicians have only recently developed an understanding of its critical geometry with the advent of SLE, CLE and new tools to study conformally invariant systems. A rich interplay exists between the static and dynamic models. At the static phase-transition for Ising, the dynamics is conjectured to undergo a critical slowdown: At high temperature the inverse-gap is O(1), at the critical it is polynomial in the side-length and at low temperature it is exponential in it. A seminal series of papers verified this on except at where the behavior remained a challenging open problem. Here we establish the first rigorous polynomial upper bound for the critical mixing, thus confirming the critical slowdown for the Ising model in . Namely, we show that on a finite box with arbitrary (e.g. fixed, free, periodic) boundary conditions, the inverse-gap at is polynomial in the side-length. The proof harnesses recent understanding of the scaling limit of critical Fortuin-Kasteleyn representation of the Ising model together with classical tools from the analysis of Markov chains.
Recommendations
- Mixing time of critical Ising model on trees is polynomial in the height
- Random cluster dynamics for the Ising model is rapidly mixing
- Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
- scientific article; zbMATH DE number 5824000
- Mixing times of critical two-dimensional Potts models
Cites work
- scientific article; zbMATH DE number 4007430 (Why is no real title available?)
- scientific article; zbMATH DE number 19396 (Why is no real title available?)
- scientific article; zbMATH DE number 1305538 (Why is no real title available?)
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- scientific article; zbMATH DE number 2042289 (Why is no real title available?)
- scientific article; zbMATH DE number 2061732 (Why is no real title available?)
- scientific article; zbMATH DE number 2110551 (Why is no real title available?)
- scientific article; zbMATH DE number 1418384 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- A note on percolation
- Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
- Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
- Bound on the mass gap for finite volume stochastic Ising models at low temperature
- Completely analytical interactions: Constructive description
- Conformal invariance in random cluster models. I: Holomorphic fermions in the Ising model
- Conformal invariance in two-dimensional percolation
- Connection probabilities and RSW-type bounds for the two-dimensional FK Ising model
- Correlation inequalities on some partially ordered sets
- Critical exponents from power spectra
- Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
- Cutoff for the Ising model on the lattice
- Dimension spectrum of Axiom A diffeomorphisms. I: The Bowen-Margulis measure
- Dobrushin uniqueness theorem and logarithmic Sobolev inequalities
- Exact large deviation bounds up to \(T_ c\) for the Ising model in two dimensions
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Exploration trees and conformal loop ensembles
- Exponential decay of connectivities in the two-dimensional Ising model
- For 2-D lattice spin systems weak mixing implies strong mixing
- Glauber dynamics on trees and hyperbolic graphs
- Ising (conformal) fields and cluster area measures
- Logarithmic Sobolev inequalities and stochastic Ising models
- Mixing time of critical Ising model on trees is polynomial in the height
- On log-Sobolev inequalities for infinite lattice systems
- On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
- On weak mixing in lattice models
- Percolation Probabilities on the Square Lattice
- Polynomial-Time Approximation Algorithms for the Ising Model
- Recent results on the stochastic Ising model
- SLEs as boundaries of clusters of Brownian loops
- Scaling limits of loop-erased random walks and uniform spanning trees
- Spectral gap and logarithmic Sobolev inequality for Kawasaki and Glauber dynamics
- Study on dynamical critical exponents of the Ising model using the damage spreading method
- The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
- The logarithmic Sobolev inequality for continuous spin systems on a lattice
- The logarithmic Sobolev inequality for discrete spin systems on a lattice
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
- Time-Dependent Statistics of the Ising Model
- Towards conformal invariance of 2D lattice models
- Uniform and \(L^ 2\) convergence in one dimensional stochastic Ising models
- Universality and conformal invariance for the Ising model in domains with boundary.
- Universality in the 2D Ising model and conformal invariance of fermionic observables
- Values of Brownian intersection exponents. I: Half-plane exponents
- Values of Brownian intersection exponents. II: Plane exponents
Cited in
(43)- Criticality of measures on 2-d Ising configurations: from square to hexagonal graphs
- Low-temperature Ising dynamics with random initializations
- The Ising partition function: zeros and deterministic approximation
- Structure and eigenvalues of heat-bath Markov chains
- Connection probabilities and RSW-type bounds for the two-dimensional FK Ising model
- Cutoff for general spin systems with arbitrary boundary conditions
- Comparison of Swendsen-Wang and heat-Bath dynamics
- Quenched Voronoi percolation
- Metastability of the Potts ferromagnet on random regular graphs
- Phase transitions for \(\phi^4_3\)
- Finitary codings for spatial mixing Markov random fields
- Random-cluster dynamics in \(\mathbb {Z}^2\)
- Exact solution for a class of random walk on the hypercube
- Slow dynamics for the dilute Ising model in the phase coexistence region
- Glauber dynamics for the mean-field Potts model
- scientific article; zbMATH DE number 7378664 (Why is no real title available?)
- scientific article; zbMATH DE number 7306930 (Why is no real title available?)
- Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
- Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
- Log‐Sobolev inequality for near critical Ising models
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Sampling weighted perfect matchings on the square-octagon lattice
- Random cluster dynamics for the Ising model is rapidly mixing
- Some new results on the kinetic Ising model in a pure phase
- Ising model: local spin correlations and conformal invariance
- Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
- Swendsen-Wang algorithm on the mean-field Potts model
- Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
- Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
- Mixing time of critical Ising model on trees is polynomial in the height
- On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
- Slow convergence of Ising and spin glass models with well-separated frustrated vertices
- The worm process for the Ising model is rapidly mixing
- Spectral gap critical exponent for Glauber dynamics of hierarchical spin models
- Exact sampling for the Ising model at all temperatures
- Quantitative bounds on vortex fluctuations in 2d$2d$ Coulomb gas and maximum of the integer‐valued Gaussian free field
- The mathematics of mixing things up
- On the critical polynomial of the simple cubic Ising model
- A note on exponential decay in the random field Ising model
- Spatial mixing and the random‐cluster dynamics on lattices
- Extrema of 3D Potts interfaces
- Automata and the susceptibility of the square lattice Ising model modulo powers of primes
- Optimal sufficient requirements on the embedded Ising problem in polynomial time
This page was built for publication: Critical Ising on the square lattice mixes in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444072)
