[論文レビュー] Strict inequalities of critical probabilities on Gilbert's continuum percolation graph

Massimo Franceschetti, Mathew D. Penrose+1 more|arXiv (Cornell University)|Apr 9, 2010

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

ひとこと要約

この論文は、2次元以上におけるギルバートの連続的確率配置グラフにおいて、サイトpercolationとボンドpercolationの臨界確率の間で厳密な不等式 $p_{c}^{\text{site}} > p_{c}^{\text{bond}}$ を確立する。増強されたサイトpercolationモデルとボンドpercolationとの動的カップリングを用いて、上昇的領域におけるサイトpercolationの臨界閾値がボンドpercolationのそれよりも厳密に大きいことを証明し、従来の離散格子における結果を連続的確率グラフへと拡張する。

ABSTRACT

Any infinite graph has site and bond percolation critical probabilities satisfying $p_c^{site}\geq p_c^{bond}$. The strict version of this inequality holds for many, but not all, infinite graphs. In this paper, the class of graphs for which the strict inequality holds is extended to a continuum percolation model. In Gilbert's graph with supercritical density on the Euclidean plane, there is almost surely a unique infinite connected component. We show that on this component $p_c^{site} > p_c^{bond}$. This also holds in higher dimensions.

研究の動機と目的

• 離散格子から連続的確率配置モデルへの既知の厳密な不等式 $p_{c}^\text{site} > p_{c}^\text{bond}$ の拡張を目的とする。
• この厳密な不等式が、$\mathbb{R}^d$ ($d \geq 2$) におけるギルバートのランダム幾何グラフの無限連結成分上で成り立つことを確立すること。
• 従来の離散的設定で用いられた増強技術を、連続的確率配置グラフのランダムで幾何的構造を持つ性質に適応する際の課題を克服すること。
• パラメータ $q = p^2$ を持つ増強されたサイトpercolationモデルが、$p = p_c^\text{site}$ のときほとんど確実にpercolateすることを示し、それによってボンドpercolationも発生することを示すこと。

提案手法

• アイゼンマンとグリムネット（1991年）の増強技術を連続的設定に適応するため、幾何的制約を課した確率的で段階的なポアソン点過程を構築する。
• 各頂点が確率 $p$ で赤に、確率 $p^2$ で緑に塗られる増強されたサイトpercolationプロセスを定義する。エッジのインジケーターを用いて緑色の状態を決定する。
• 増強されたサイトプロセスとボンドpercolationとの間で動的カップリングを用いる：頂点が緑色であるのは、その2つの接続エッジが両方とも開いている場合に限る。この確率は $p^2$ に等しい。
• 幾何的アニュラスとポアソン過程の性質を用いて、ピボタル性の確率に対する下界を確立し、percolation確率の微分比において厳密に正の定数 $\delta(p,q)$ を保証する。
• 単調性の議論を適用する：増強されたサイトプロセスがほとんど確実にpercolateするならば、ボンドプロセスに対しても同様に成り立つ。これにより $p_c^\text{bond} \leq p < p_c^\text{site}$ が導かれる。
• 特に $\theta(p, p^2) > 0$ が $p = p_c^\text{site}$ のとき成り立ち、カップリングを用いることで $p_c^\text{bond} < p_c^\text{site}$ を結論づける。

実験結果

リサーチクエスチョン

• RQ1 ギルバートの連続的確率配置モデルにおいて、厳密な不等式 $p_c^\text{site} > p_c^\text{bond}$ が成立するか？
• RQ2 離散percolationで用いられた増強技術は、無限大の期待次数を持つランダム幾何グラフに適応可能か？
• RQ3 増強されたサイトプロセスとボンドpercolationとの間で、almost surely なpercolationを保つカップリングが存在するか？
• RQ4 percolation確率の微分比に対する厳密に正の下界を保証するために、どのような幾何的および確率的構成が必要か？
• RQ5 この厳密な不等式は、$\mathbb{R}^3$ のような高次元でも成立するか？

主な発見

• この論文は、$\mathbb{R}^2$ やそれ以上の次元におけるギルバートのグラフの無限連結成分 $\mathcal{C}$ において、$p_c^\text{site} > p_c^\text{bond}$ がほとんど確実に成り立つことを証明する。
• 幾何的制約付きポアソン過程の構築と $q = p^2$ を用いた赤緑色分けスキームを定義することで、増強技術が連続的設定に成功裏に適応された。
• percolation確率の微分に対する $q$ の寄与が $p$ の寄与を支配するような、厳密に正の連続関数 $\delta(p,q)$ が存在する。これにより、増強に対する感度が保証される。
• カップリングの議論により、増強されたサイトプロセスが almost surely percolate するならば、ボンドプロセスに対しても同様に成り立つ。これにより $p_c^\text{bond} \leq p < p_c^\text{site}$ が導かれる。
• この結果はすべての次元 $d \geq 2$ に対して成り立ち、離散格子を超えて、無限大の期待次数を持つランダム幾何グラフへと厳密な不等式を拡張する。
• 両方の臨界確率が $(0,1)$ の間にあるにもかかわらず、ボンドpercolationの臨界確率はサイトpercolationのそれよりも厳密に小さいことが示され、連続的percolation分野における長年の未解決問題が解決された。