中文

临界二维Potts模型的混合时间

概率论 2017-09-01 v3 数学物理 math.MP

摘要

我们研究了在临界 βc(q)\beta_c(q) 下,n×nn\times n 盒子上 qq 态 Potts 模型的动力学方面。热浴 Glauber 动力学和诸如 Swendsen--Wang 的簇动力学(其规避低温瓶颈)均预期在周期边界条件下经历“临界变慢”:在次临界区域为 O(1)O(1) 的逆谱隙,在临界时对于 1<q41< q \leq 4 应为 nn 的多项式,而对于 q>4q>4 应为 nn 的指数,这与预测的不连续相变一致。这一点已由第二作者与 Sly 对 q=2q=2(Ising 模型)证实,并由 Borgs 等人对足够大的 qq 证实。在此我们展示,对于环面上的临界 Potts 模型,如下结论成立:对于 q=3q=3,Glauber 动力学的逆隙为 nO(1)n^{O(1)};对于 q=4q=4,其至多为 nO(logn)n^{O(\log n)};而对于相共存区中每个 q>4q>4,Glauber 动力学和 Swendsen--Wang 动力学的逆隙均为 nn 的指数。对于自由或单色边界条件及大 qq,我们展示临界处的动力学快于环面上(不同于 Ising 模型,其中自由/周期边界条件在所有温度下引发相似的动力学行为):Swendsen--Wang 动力学的逆隙为 exp(no(1))\exp(n^{o(1)})

关键词

引用

@article{arxiv.1607.02182,
  title  = {Mixing times of critical 2D Potts models},
  author = {Reza Gheissari and Eyal Lubetzky},
  journal= {arXiv preprint arXiv:1607.02182},
  year   = {2017}
}

备注

45 pages, 9 figures