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

• 成果类型: Article
• 署名作者: Caputo, Pietro; Martinelli, Fabio
• 署名单位: Sapienza University Rome
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-005-0475-y
• 发表日期: 2006
• 页码: 37-80
• 关键词: disordered state; extremality; TRANSITION; Fixation; DYNAMICS

摘要

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 delta P-eta(t) when the initial configuration eta is sampled from a highly disordered state nu (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 T-b, we study the above problem for the Ising and hard core gas (independent sets) models on T-b. If nu is a biased product Bernoulli law then, under various assumptions on the bias and on the thermodynamic parameters, we prove nu-almost sure weak convergence of delta P-eta(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.