English

Systematic scanning Glauber dynamics for the mean-field Ising model

Probability 2024-11-11 v2 Mathematical Physics math.MP

Abstract

We study the mixing time of systematic scan Glauber dynamics Ising model on the complete graph. On the complete graph KnK_n, at each time, knk \leq n vertices are chosen uniformly random and are updated one by one according to the uniformly randomly chosen permutations over the kk vertices. We show that if k=o(n1/3)k = o(n^{1/3}), the high temperature regime β<1\beta < 1 exhibits cutoff phenomena. For critical temperature regime β=1\beta = 1, We prove that the mixing time is of order n3/2k1n^{3/2}k^{-1}. For β>1\beta > 1, we prove the mixing time is of order nk1lognnk^{-1}\log n under the restricted dynamics.

Keywords

Cite

@article{arxiv.2307.10127,
  title  = {Systematic scanning Glauber dynamics for the mean-field Ising model},
  author = {Sanghak Jeon},
  journal= {arXiv preprint arXiv:2307.10127},
  year   = {2024}
}

Comments

32 pages, 3 figures

R2 v1 2026-06-28T11:34:53.096Z