[論文レビュー] Zero-temperature Glauber dynamics on Z^d

Robert Morris|ArXiv.org|Sep 2, 2008

Theoretical and Computational Physics参考文献 26被引用数 10

ひとこと要約

この論文は、d次元整数格子 ℤ^d におけるゼロ温度Glauberダイナミクスを研究しており、スピンは初期状態でベルヌーイ(p)分布に従い、更新則は多数派ルールに従う。d → ∞ のとき、臨界閾値 $ p_c(\mathbb{Z}^d) \to 1/2 $ であることを証明し、高次元におけるフォリオ予想を漸近的に確認した。

ABSTRACT

We study zero-temperature Glauber dynamics on \Z^d, which is a dynamic version of the Ising model of ferromagnetism. Spins are initially chosen according to a Bernoulli distribution with density p, and then the states are continuously (and randomly) updated according to the majority rule. This corresponds to the sudden quenching of a ferromagnetic system at high temperature with an external field, to one at zero temperature with no external field. Define p_c(\Z^d) to be the infimum over p such that the system fixates at '+' with probability 1. It is a folklore conjecture that p_c(\Z^d) = 1/2 for every 2 \le d \in \N. We prove that p_c(\Z^d) o 1/2 as d o \infty.

研究の動機と目的

• d → ∞ のときの漸近的挙動を分析することで、すべての d ≥ 2 に対して $ p_c(\mathbb{Z}^d) = 1/2 $ であるというフォリオ予想を解明すること。
• p > 1/2 のとき、+'状態への固定化確率が1に収束することを確立し、高次元における閾値挙動を定量すること。
• 独立な指数分布の時計と多数派ルールによるスピン更新のダイナミクスを分析し、長期的挙動と固定化に焦点を当てる。

提案手法

• サイズ $ n = 3 \times 2^d $ のブロックに ℤ^d をブロック分解し、影響を隔離するためのより大きな周囲のブロック $ B' $ を用いる。
• 外部から $ B' $ への時計の鳴動経路が存在しないことを根拠に、全Glauberダイナミクスと各ブロック $ B' $ における制限過程 $ \mathcal{P} $ 間のカップリングを適用する。
• 経路数え上げと指数的尾部バウンドを用いて、外部からの影響確率が最大で $ 2^{-2^d} $ であることを示し、これは超指数的に減少する。
• スケールを多段階に分け、ブロックが '+' に固定化しない確率を $ \exp(-d^4/2) $ で抑え、良いブロックの高確率発生を保証する。
• ペルコレーション型の議論を適用：互いに離れたブロック間で、良いブロック（'+' に固定化するもの）は独立であり、高密度のベルヌーイ過程にカップリング可能である。
• ブロックが良い確率が、ブロック過程の臨界閾値 $ p_c^{(n)}(\mathbb{Z}^d) $ を上回ることを活用し、全体系が '+' に確率1で固定化することを示す。

実験結果

リサーチクエスチョン

• RQ1 d → ∞ のとき、'+' への固定化のための臨界閾値 $ p_c(\mathbb{Z}^d) $ は $ 1/2 $ に収束するか？
• RQ2 大規模な d における、ゼロ温度Glauberダイナミクスの固定化確率の漸近的挙動は何か？
• RQ3 局所的ブロック解析と制限過程へのカップリングにより、ダイナミクスを制御し、グローバルな固定化を確立できるか？

主な発見

• d → ∞ のとき、臨界閾値 $ p_c(\mathbb{Z}^d) \to 1/2 $ となることが確認され、フォリオ予想が漸近的に正当化された。
• p = 1/2 + \varepsilon で、$ \varepsilon^2 d \geq 10^{10} \log d $ のとき、系は '+' に確率1で固定化する。
• ブロックが '+' に固定化しない確率は、$ \exp(-d^4/2) $ 以下であり、d に関して超指数的に減少する。
• $ \ell^\infty $-距離が少なくとも2のブロック間では、ブロックが良い（'+' に固定化する）という事象は独立である。
• ブロックが悪い確率は、$ 2^{-2^d} + 3n^d \exp(-d^4) \leq \exp(-d^4/2) $ で抑えられ、良いブロックの高確率発生が保証される。
• カップリング議論により、ブロック単位の良い確率がブロック過程の臨界閾値を上回る場合、ダイナミクスが '+' に確率1で固定化することが示された。