Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree

DOI10.1007/S00440-005-0475-YzbMATH Open1154.82033OpenAlexW2135179346MaRDI QIDQ2502249FDOQ2502249

Authors Pietro Caputo, Fabio Martinelli

Publication date 12 September 2006

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0412450

zbMATH Keywords

Monte Carlo Markov chainIsing modelGibbs measureGlauber dynamics

Mathematics Subject Classification ID

Statistical mechanics of gases (82D05) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Abstract: Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup $P_t$. A fundamental and still largely open problem is the understanding of the long time behavior of $d_h{P}_t$ when the initial configuration $h$ is sampled from a highly disordered state $u$ (e.g. a product Bernoulli measure or a high temperature Gibbs measure). Exploiting recent progresses in the analysis of the mixing time of Monte Carlo Markov chains for discrete spin models on a regular $b$-ary tree $Tre{e}^b$, we tackle the above problem for the Ising and hard core gas (independent sets) models on $Tre{e}^b$. If $u$ is a biased product Bernoulli law then, under various assumptions on the bias and on the thermodynamic parameters, we prove $u$-almost sure weak convergence of $d_h{P}_t$ to an extremal Gibbs measure (pure phase) and show that the limit is approached at least as fast as a stretched exponential of the time $t$. In the context of randomized algorithms and if one considers the Glauber dynamics on a large, finite tree, our results prove fast local relaxation to equilibrium on time scales much smaller than the true mixing time, provided that the starting point of the chain is not taken as the worst one but it is rather sampled from a suitable distribution.

Recommendations

• The Ising model and percolation on trees and tree-like graphs
• Fast mixing for independent sets, colorings, and other models on trees
• On Pure Phases of the Ising Model on the Bethe Lattices
• scientific article; zbMATH DE number 4020171
• The critical Ising model on trees, concave recursions and nonlinear capacity

Cites work

• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 3951995 (Why is no real title available?)
• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2151257 (Why is no real title available?)
• scientific article; zbMATH DE number 953127 (Why is no real title available?)
• scientific article; zbMATH DE number 1867207 (Why is no real title available?)
• scientific article; zbMATH DE number 1418384 (Why is no real title available?)
• scientific article; zbMATH DE number 1418385 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• scientific article; zbMATH DE number 6469177 (Why is no real title available?)
• Amenability and phase transition in the Ising model
• Broadcasting on trees and the Ising model.
• Clusters and recurrence in the two-dimensional zero-temperature stochastic Ising model
• Gibbs measures and phase transitions
• Glauber dynamics on trees and hyperbolic graphs
• Glauber dynamics on trees: Boundary conditions and mixing time
• Information flow on trees
• Lack of monotonicity in ferromagnetic Ising model phase diagrams
• Markov random fields on an infinite tree
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Phase transitions on nonamenable graphs.
• Stretched exponential fixation in stochastic Ising models at zero temperature
• The concentration of measure phenomenon
• The percolation transition for the zero-temperature stochastic Ising model on the hexagonal lattice
• Wulff droplets and the metastable relaxation of kinetic Ising models
• Zero-temperature ising spin dynamics on the homogeneous tree of degree three

Cited in

(12)

• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Gibbs measures on Cayley trees: results and open problems
• Low-temperature Ising dynamics with random initializations
• Percolation in majority dynamics
• Majority dynamics on trees and the dynamic cavity method
• Zero-temperature stochastic Ising model on planar quasi-transitive graphs
• Stochastic domination: the contact process, Ising models and FKG measures
• Stochastic Ising model with flipping sets of spins and fast decreasing temperature
• Zero-temperature Glauber dynamics on the 3-regular tree and the median process
• Free energy, Gibbs measures, and Glauber dynamics for nearest-neighbor interactions
• Improved intolerance intervals and size bounds for a Schelling-type spin system
• Majority dynamics and the median process: connections, convergence and some new conjectures

This page was built for publication: Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree

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