Zero-temperature Glauber dynamics on the 3-regular tree and the median process

被引:2
作者
Damron, Michael [1 ]
Sen, Arnab [2 ]
机构
[1] Georgia Tech, Atlanta, GA 30332 USA
[2] Univ Minnesota, Minneapolis, MN USA
关键词
Majority vote model; Median process; Zero-temperature Glauber dynamics; Invariant percolation; Mass transport principle; PERCOLATION; MODELS;
D O I
10.1007/s00440-020-00968-9
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In zero-temperature Glauber dynamics, vertices of a graph are given i.i.d. initial spins sigma(x) (0) from {-1,+1} with P-p(sigma(x) (0) = +1) = p, and they update their spins at the arrival times of i.i.d. Poisson processes to agree with a majority of their neighbors. We study this process on the 3-regular tree T-3, where it is known that the critical threshold p(c), below which Pp-a.s. all spins fixate to -1, is strictly less than 1/2. Defining theta(p) to be the P-p-probability that a vertex fixates to +1, we show that. is a continuous function on [0, 1], so that, in particular, theta(p(c)) = 0. To do this, we introduce a new continuous-spin process we call the median process, which gives a coupling of all the measures P-p. Along the way, we study the time-infinity agreement clusters of the median process, show that they are a.s. finite, and deduce that all continuous spins flip finitely often. In the second half of the paper, we show a correlation decay statement for the discrete spins under P-p for a.e. value of p. The proof relies on finiteness of a vertex's "trace" in the median process to derive a stability of discrete spins under finite resampling. Last, we use our methods to answer a question of Howard (J Appl Probab 37:736-747, 2000) on the emergence of spin chains in T-3 in finite time.
引用
收藏
页码:25 / 68
页数:44
相关论文
共 20 条
  • [1] Processes on unimodular random networks
    Aldous, David
    Lyons, Russell
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2007, 12 : 1454 - 1508
  • [2] [Anonymous], 1994, J PHYS A MATH GEN
  • [3] [Anonymous], 2011, ANN PROBAB
  • [4] [Anonymous], 1983, ANN PROBAB
  • [5] [Anonymous], 2011, PROBAB THEORY REL, DOI DOI 10.1007/S00440-009-0259-X
  • [6] Ramanujan Graphings and Correlation Decay in Local Algorithms
    Backhausz, Agnes
    Szegedy, Balazs
    Virag, Balint
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (03) : 424 - 435
  • [7] Benjamini I, 1999, ANN PROBAB, V27, P1347
  • [8] Camia F, 2002, PROGR PROBABILITY
  • [9] Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
    Caputo, Pietro
    Martinelli, Fabio
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2006, 136 (01) : 37 - 80
  • [10] Stretched exponential fixation in stochastic ising models at zero temperature
    Fontes, LR
    Schonmann, RH
    Sidoravicius, V
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2002, 228 (03) : 495 - 518