The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising Model

被引:34
|
作者
Ding, Jian [1 ]
Lubetzky, Eyal [2 ]
Peres, Yuval [2 ]
机构
[1] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
[2] Microsoft Res, Redmond, WA 98052 USA
基金
美国国家科学基金会;
关键词
LIMIT-THEOREMS; SUMS;
D O I
10.1007/s00220-009-0781-9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperature regime (beta < 1) has order n log n, whereas the mixing-time in the case beta > 1 is exponential in n. Recently, Levin, Luczak and Peres proved that for any fixed beta < 1 there is cutoff at time 1 /2(1-beta) n log n with a window of order n, whereas the mixing-time at the critical temperature beta = 1 is Theta (n(3/2)). It is natural to ask how the mixing-time transitions from Theta(n log n) to Theta (n(3/2)) and finally to exp (Theta(n)). That is, how does the mixing-time behave when beta = beta( n) is allowed to tend to 1 as n -> infinity. In this work, we obtain a complete characterization of the mixing-time of the dynamics as a function of the temperature, as it approaches its critical point beta(c) = 1. In particular, we find a scaling window of order 1/root n around the critical temperature. In the high temperature regime, beta = 1 - delta for some 0 < delta < 1 so that delta(2)n -> infinity with n, the mixing-time has order (n/delta) log( d2n), and exhibits cutoff with constant 1 2 and window size n/delta. In the critical window, beta = 1 +/- delta, where delta(2)n is O(1), there is no cutoff, and the mixing-time has order n(3/2). At low temperature, beta = 1+delta ford > 0 with delta(2)n -> infinity and delta = o(1), there is no cutoff, and the mixing time has order n/delta exp ((3/4 + o(1))delta(2)n).
引用
下载
收藏
页码:725 / 764
页数:40
相关论文
共 50 条
  • [1] The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising Model
    Jian Ding
    Eyal Lubetzky
    Yuval Peres
    Communications in Mathematical Physics, 2009, 289 : 725 - 764
  • [2] Numerical analysis for a mean-field equation for the Ising model with glauber dynamics
    Lu, BN
    Wan, GH
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1997, 15 (03) : 203 - 218
  • [3] NUMERICAL ANALYSIS FOR A MEAN-FIELD EQUATION FOR THE ISING MODEL WITH GLAUBER DYNAMICS
    B.N. Lu(Laboratory of Computational Physics
    Graduate School of Chinese Academy of Engineering Physics
    Journal of Computational Mathematics, 1997, (03) : 203 - 218
  • [4] Glauber Dynamics for the Mean-Field Potts Model
    Cuff, P.
    Ding, J.
    Louidor, O.
    Lubetzky, E.
    Peres, Y.
    Sly, A.
    JOURNAL OF STATISTICAL PHYSICS, 2012, 149 (03) : 432 - 477
  • [5] Glauber Dynamics for the Mean-Field Potts Model
    P. Cuff
    J. Ding
    O. Louidor
    E. Lubetzky
    Y. Peres
    A. Sly
    Journal of Statistical Physics, 2012, 149 : 432 - 477
  • [6] Censored Glauber Dynamics for the Mean Field Ising Model
    Jian Ding
    Eyal Lubetzky
    Yuval Peres
    Journal of Statistical Physics, 2009, 137 : 407 - 458
  • [7] Censored Glauber Dynamics for the Mean Field Ising Model
    Ding, Jian
    Lubetzky, Eyal
    Peres, Yuval
    JOURNAL OF STATISTICAL PHYSICS, 2009, 137 (03) : 407 - 458
  • [8] Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
    Levin, David A.
    Luczak, Malwina J.
    Peres, Yuval
    PROBABILITY THEORY AND RELATED FIELDS, 2010, 146 (1-2) : 223 - 265
  • [9] Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
    David A. Levin
    Malwina J. Luczak
    Yuval Peres
    Probability Theory and Related Fields, 2010, 146