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

DOI10.1007/S00440-005-0475-YzbMATH Open1154.82033arXivmath/0412450OpenAlexW2135179346MaRDI 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)

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.

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

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

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)

Cites Work

• The concentration of measure phenomenon
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wulff droplets and the metastable relaxation of kinetic Ising models
• Title not available (Why is that?)
• Gibbs measures and phase transitions
• Amenability and phase transition in the Ising model
• Broadcasting on trees and the Ising model.
• Title not available (Why is that?)
• Markov random fields on an infinite tree
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• Information flow on trees
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Glauber dynamics on trees and hyperbolic graphs
• Title not available (Why is that?)
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Title not available (Why is that?)
• Glauber dynamics on trees: Boundary conditions and mixing time
• The percolation transition for the zero-temperature stochastic Ising model on the hexagonal lattice
• Clusters and recurrence in the two-dimensional zero-temperature stochastic Ising model
• Zero-temperature ising spin dynamics on the homogeneous tree of degree three
• Title not available (Why is that?)
• Phase transitions on nonamenable graphs.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lack of monotonicity in ferromagnetic Ising model phase diagrams

Cited In (13)

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

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)