The mixing time evolution of Glauber dynamics for the mean-field Ising model (Q1028581)

From MaRDI portal
Revision as of 13:47, 16 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
The mixing time evolution of Glauber dynamics for the mean-field Ising model
scientific article

    Statements

    The mixing time evolution of Glauber dynamics for the mean-field Ising model (English)
    0 references
    0 references
    0 references
    0 references
    6 July 2009
    0 references
    Glauber dynamics of the Ising model on the complete graph is considered. The authors obtained 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\). A scaling window of order \(1/\sqrt{n}\) around the critical temperature is found. It is shown that in the high temperature regime, \(\beta=1-\delta\) for some \(0<\delta<1\) so that \(\delta^2n\to\infty\) with \(n\), the mixing-time has order \((n/\delta)\log(\delta^2n)\), and exhibits cutoff with constant \(1/2\) and window size \(n/\delta\). In the critical window, \(\beta=1\pm \delta\), where \(\delta^2n\) is \(o(1)\), there is no cutoff, and the mixing-time has order \(n^{3/2}\). At low temperature, \(\beta=1+\delta\) for \(\delta>0\) with \(\delta^2n\to\infty\) and \(\delta=o(1),\) there is no cutoff, and the mixing time has order \({n\over \delta}\exp(({3\over 4}+o(1))\delta^2n)\).
    0 references
    0 references
    mixing time
    0 references
    evolution
    0 references
    Glauber dynamics
    0 references
    Ising model
    0 references