[論文レビュー] 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

ひとこと要約

この論文は、発散する周囲長をもつ正則グラフや拡張子（expander）などの局所的に木構造を持つグラフにおけるイジング模型が、無限大の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→∞のとき、条件付き期待値の分散が消えることを示すことにより、共分散の減衰を証明する。この際、木における+および−ギブス測度の極端性（extremality）を活用する。
• 証明はカップリング論法と、有限グラフ測度と無限木測度との間の全変動距離の評価に依存する。
• 拡張子では、2つのランダム頂点が近い確率がグラフサイズとともに減少することを用いて、長距離相関を制御できる。

実験結果

リサーチクエスチョン

• RQ1 外部磁場B=0のとき、局所的に木構造を持つグラフにおけるイジング測度の弱収束先は何か？
• RQ2 外部磁場が存在しない状況で、スピン磁化が正である条件付きで得られるイジング測度は、どのように振る舞うか？
• RQ3 拡張子におけるイジングモデルの局所的弱収束は、単一のギブス測度に収束するか、それとも混合に収束するか？
• RQ4 無限木における+と−境界条件付き測度の対称混合が、B=0の有限グラフにおけるイジングモデルの弱収束として得られるか？
• RQ5 グラフの周囲長または拡張性の性質が、イジング測度の収束に果たす役割は何か？

主な発見

• 任意のβ ≥ 0およびB = 0に対して、局所的に木構造を持つグラフにおけるイジング測度は、k-正則木における対称混合(1/2)ν⁺ + (1/2)ν⁻に弱収束する。
• グラフが拡張子であり、かつイジング測度が正の磁化（∑xᵢ > 0）の条件下で条件づけられる場合、測度は木における+境界条件測度ν⁺に弱収束する。
• 負の磁化の場合にも同様の収束が成り立ち、ν⁻に収束する。
• 収束は局所的であり、ほぼすべての頂点に対して成り立つ。つまり、ランダム頂点の固定近傍におけるスピン分布が、対応する木測度に収束する。
• 局所関数の条件付き期待値の分散は、半径rを大きくするにつれて0に収束する。これは長距離相関の減衰を示し、収束の証明を可能にする。
• 木におけるν⁺およびν⁻測度の極端性が、条件付き期待値が定数に収束することを示す上で不可欠であり、これが分散の減衰を引き起こす。