[论文解读] The weak limit of Ising models on locally tree-like graphs

Andrea Montanari, Elchanan Mossel+1 more|ArXiv.org|Dec 3, 2009

Theoretical and Computational Physics参考文献 11被引用 4

一句话总结

该论文证明了在局部树状图（如圈长趋于无穷的正则图或膨胀图）上的伊辛模型，其局部分布弱收敛于无限k-正则树上正负边界条件吉布斯测度的对称混合。当外场为零（B=0）时，弱极限恰好是+和−测度的平均值；而条件化于正磁化强度时，收敛于+测度，揭示了在无外场情况下的相变现象。

ABSTRACT

We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such graphs the Ising measure locally weak converges to the symmetric mixture of the Ising model with + boundary conditions and the - boundary conditions on the k-regular tree with inverse temperature β. In the case where the graphs G_n are expanders we derive a more detailed understanding by showing convergence of the Ising measure condition on positive magnetization (sum of spins) to the + measure on the tree.

研究动机与目标

• 刻画伊辛模型在局部树状图序列上的弱极限，特别是收敛于k-正则树的情形。
• 解决无外场（B=0）时弱极限的开放问题，此情况最为复杂，因对称性与共存相的存在。
• 表明在无外场条件下，对正磁化强度进行条件化可使测度收敛于树上的+测度，从而对无外场时相行为提供更精细的理解。
• 建立伊辛测度在膨胀图和局部树状图上的局部弱收敛结果，运用统计物理与概率论的工具。

提出的方法

• 作者利用图的局部弱收敛至k-正则树的性质，通过随机顶点的邻域分布来定义。
• 通过考察图大小增长时随机顶点邻域内自旋构型的分布，定义伊辛测度的局部弱收敛。
• 关键技术在于分析局部函数在伊辛测度下的条件期望与方差，特别是给定半径为r的球外部自旋时，对自旋函数的条件期望。
• 通过证明条件期望的方差随r→∞而趋于零，实现协方差衰减，利用树上+和−吉布斯测度的极端性。
• 证明依赖于耦合论证及有限图测度与无限树测度之间的总变差界。
• 他们利用膨胀图的性质：两个随机顶点距离较近的概率随图大小衰减，从而控制长程关联。

实验结果

研究问题

• RQ1 在无外场（B=0）时，局部树状图上伊辛测度的弱极限是什么？
• RQ2 在无外场条件下，对正磁化强度条件化时，伊辛测度的行为如何？
• RQ3 膨胀图上伊辛模型的局部弱极限是否收敛于单个吉布斯测度或混合测度？
• RQ4 无限树上+和−边界条件测度的对称混合是否可作为B=0时有限图上伊辛模型的弱极限？
• RQ5 图的圈长或膨胀性质在伊辛测度收敛过程中起什么作用？

主要发现

• 对于任意β ≥ 0且B = 0，局部树状图上的伊辛测度弱收敛于k-正则树上的对称混合(1/2)ν⁺ + (1/2)ν⁻。
• 当图是膨胀图且伊辛测度条件化于正磁化强度（∑xᵢ > 0）时，其弱收敛于树上的+边界条件测度ν⁺。
• 负磁化强度情形下亦有相同收敛性，收敛于ν⁻。
• 收敛是局部的，且对图中几乎所有顶点成立，即随机顶点固定邻域内自旋分布收敛于对应的树测度。
• 局部函数条件期望的方差随半径r增大而趋于零，这表明长程关联衰减，是收敛性证明的关键。
• 树上ν⁺和ν⁻测度的极端性在证明条件期望收敛于常数、从而驱动方差衰减中起关键作用。