[論文レビュー] Perturbing the hexagonal circle packing: a percolation perspective

Itaï Benjamini, Alexandre Stauffer|arXiv (Cornell University)|Apr 5, 2011

Stochastic processes and statistical mechanics参考文献 11被引用数 4

ひとこと要約

本稿では、中心が独立したブラウン運動に従う六角形の円パッキングの進化を研究し、時間 t が小さい場合、円の和集合は無限に接続されたままであるが、t が大きい場合には、強度 2/√3 のポアソン過程と確率的に類似するようになり、無限接続性が消失する相転移が生じることを示している。臨界半径は、この強度を持つ連続的ブールモデルの臨界半径に収束し、拡散によって駆動される非自明な相転移を確認している。

ABSTRACT

We consider the hexagonal circle packing with radius 1/2 and perturb it by letting the circles move as independent Brownian motions for time t. It is shown that, for large enough t, if Π_t is the point process given by the center of the circles at time t, then, as t o\infty, the critical radius for circles centered at Π_t to contain an infinite component converges to that of continuum percolation (which was shown---based on a Monte Carlo estimate---by Balister, Bollobás and Walters to be strictly bigger than 1/2). On the other hand, for small enough t, we show (using a Monte Carlo estimate for a fixed but high dimensional integral) that the union of the circles contains an infinite connected component. We discuss some extensions and open problems.

研究の動機と目的

• 中心の独立したブラウン運動に伴う六角形円パッキングの無限接続性の劣化の仕組みを理解すること。
• 時間 t の増加に伴い、無限に接続された成分の存在に相転移が生じるかどうかを特定すること。
• t → ∞ の極限において、摂動系の透過のための臨界半径の挙動を確立すること。
• 摂動 lattice の透過閾値と強度 2/√3 の連続的ブールモデルとの比較。
• 六角形タイル分割フレームワークを用いて、局所的領域における摂動点過程がポアソン過程を上回る確率的優位性を探索すること。

提案手法

• 著者らは、辺の長さが 1 の三角格子の頂点から出発する独立したブラウン運動によって形成される点過程 Πₜ を摂動系としてモデル化する。
• R² を一辺の長さが δ√t の正六角形にタイル張りしてグリッドの中心集合 I を定義し、各六角形にパラメータ p の i.i.d. ベルヌーイ変数 Xᵢ を割り当てる。
• 主要な技術的結果（定理 1.3）は、確率的優位性を確立する：十分大きな t に対して、摂動過程 Πₜ は、活性六角形の和集合 C(p,δ) 内で強度 2/√3 + c√δ のポアソン過程 Φ に確率的に優位である。
• 証明は、カップリングの議論と大偏差推定を用いて、Πₜ とポアソン過程 Φ 間の空間的分布の制御に依存する。
• 彼らは Sinclair と Stauffer (2013) の移動粒子系の確率的優位性に関する結果を応用し、優位性結果を透過閾値に関連付ける。
• モンテカルロ推定値を用いて、t が十分に小さい場合、円の和集合が高次元積分推定に基づきほとんど確実に無限に接続されたままであるという主張を支持する。

実験結果

リサーチクエスチョン

• RQ1 ブラウン運動によって移動した格子点を中心とする円の和集合は、すべての t > 0 で無限に接続されたままであるか、それとも相転移が生じるか？
• RQ2 t → ∞ の極限において、透過のための臨界半径 r_c(t) の挙動はどのようになるか？
• RQ3 摂動系 Πₜ は局所的領域でポアソン過程を確率的に上回るか、あるいは支配するか？ その影響は透過にどのように現れるか？
• RQ4 半径 1/2 のブールモデルの臨界強度 λ_c は 2/√3 よりも大きいのか？ その意味は何か？
• RQ5 摂動系における透過のための臨界半径は、強度 2/√3 の連続的ブールモデルの臨界半径に収束するか？

主な発見

• 十分に大きな t に対して、摂動系における透過のための臨界半径 r_c(t) は、強度 2/√3 の連続的ブールモデルの臨界半径に収束する。
• モンテカルロ推定により確認されたように、半径 1/2 のブールモデルの臨界強度 λ_c は 2/√3 よりも厳密に大きい（99.99%信頼区間：1.434–1.438）。
• 十分に小さい t に対して、Πₜ を中心とする円の和集合は、短時間の拡散後も局所的接続性が維持されるため、ほとんど確実に無限に接続されたままである。
• 十分に大きな t および十分に小さな δ に対して、任意の固定された六角形タイル分割領域 C(p,δ) 内で、摂動点過程 Πₜ は強度 2/√3 + c√δ のポアソン過程に確率的に優位である。
• この結果は、摂動系の透過閾値が漸近的に連続的ブールモデルのそれと一致することを示し、非自明な相転移が確認されることを意味する。
• 本稿では、任意の p が 1 に十分近い場合および任意の十分に小さな δ > 0 に対して、定理 1.3 の確率的優位性が成り立つような普遍定数 c > 0 を確立している。