The Mixing Time Evolution of Glauber Dynamics for the Mean-field Ising Model
نویسندگان
چکیده
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 (β < 1) has order n logn, whereas the mixing-time in the case β > 1 is exponential in n. Recently, Levin, Luczak and Peres proved that for any fixed β < 1 there is cutoff at time 1 2(1−β)n logn with a window of order n, whereas the mixing-time at the critical temperature β = 1 is Θ(n). It is natural to ask how the mixing-time transitions from Θ(n logn) to Θ(n) and finally to exp (Θ(n)). That is, how does the mixing-time behave when β = β(n) is allowed to tend to 1 as n→∞. In this work, we obtain a complete characterization of the mixingtime of the dynamics as a function of the temperature, as it approaches its critical point βc = 1. In particular, we find a scaling window of order 1/ √ n around the critical temperature. In the high temperature regime, β = 1 − δ for some 0 < δ < 1 so that δn → ∞ with n, the mixing-time has order (n/δ) log(δn), and exhibits cutoff with constant 1 2 and window size n/δ. In the critical window, β = 1 ± δ where δn is O(1), there is no cutoff, and the mixing-time has order n. At low temperature, β = 1 + δ for δ > 0 with δn → ∞ and δ = o(1), there is no cutoff, and the mixing time has order n δ exp ( ( 3 4 + o(1))δn ) .
منابع مشابه
Cdam Lse-cdam-2007-35 Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability
A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...
متن کاملGlauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability
A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...
متن کاملGCMC Glauber dynamics study for structural transitions in YBCOx (0<x<1), HTc system
We have chosen an Ising ASYNNNI (ASYmmetric Next Nearest Neighbor Interaction) model under a grand canonical regime to investigate structural phase transition from a high symmetric tetragonal (Tet) to a low symmetric orthorhombic in YBa2Cu3O6+x , 0<x<1, HTc system. Ordering process for absorbed oxygens from an external gas bath into the basal plane of the layered system is studied by Monte C...
متن کاملCensored Glauber Dynamics for the Mean Field Ising Model
We study Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curie-Weiss Model. It is well known that at high temperature (β < 1) the mixing time is Θ(n logn), whereas at low temperature (β > 1) it is exp(Θ(n)). Recently, Levin, Luczak and Peres considered a censored version of this dynamics, which is restricted to non-negative magnetization. They proved that ...
متن کاملMixing Time for the Ising Model: a Uniform Lower Bound for All Graphs
Consider Glauber dynamics for the Ising model on a graph of n vertices. Hayes and Sinclair showed that the mixing time for this dynamics is at least n log n/f(∆), where ∆ is the maximum degree and f(∆) = Θ(∆ log ∆). Their result applies to more general spin systems, and in that generality, they showed that some dependence on ∆ is necessary. In this paper, we focus on the ferromagnetic Ising mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008