[論文レビュー] Transience of percolation clusters on wedges

Omer Angel, Itaï Benjamini+2 more|ArXiv.org|Jun 12, 2002

Stochastic processes and statistical mechanics参考文献 9被引用数 5

ひとこと要約

この論文は、ℤ³における楔(wedge)上の超臨界パーコレーションクラスタが、その下位の楔構造が一様に非再帰的である場合に限り非再帰的であることを確立し、 HäggströmとMosselが提起した問題を解決する。大偏差推定とフロー・エネルギーの議論を用いて、無限クラスタの非再帰性が楔の幾何構造にのみ依存することを証明し、パーコレーションクラスタにおける有限エネルギーフローの結果を2次元の超臨界パーコレーションに拡張する。

ABSTRACT

We study random walks on supercritical percolation clusters on wedges in $\Z^3$, and show that the infinite percolation cluster is (a.s.) transient whenever the wedge is transient. This solves a question raised by O. Haggstrom and E. Mossel. We also show that for convex gauge functions satisfying a mild regularity condition, the existence of a finite energy flow on $Z^2$ is equivalent to the (a.s.) existence of a finite energy flow on the supercritical percolation cluster. This solves a question of C. Hoffman.

研究の動機と目的

• ℤ³における非再帰的楔上の超臨界パーコレーションクラスタが自身で非再帰的であるかどうかを解明し、HäggströmとMosselが提起した問題に答える。
• 部分グラフA ⊂ ℤᵈにおける超臨界パーコレーションの無限クラスタが非再帰的である一般条件を、そのコアの非再帰性に基づいて確立する。
• p > 1/2 において、ℤ²における有限エネルギーフローの存在が、無限パーコレーションクラスタにおいてもほとんど確実に保存されることを示し、Hoffmanが提起した問題を解決する。
• 凸性とエネルギーの下加法性を用いて、有限エネルギーフローの理論をパーコレーションクラスタ、特に2次元において拡張する。

提案手法

• ℤᵈにおける部分グラフAのCコアの概念を用い、境界から離れた領域を定義し、コアの非再帰性が無限パーコレーションクラスタの非再帰性を示す。
• AntalとPisztoraの結果を応用し、クラスタ幾何の大きな偏差を制御する大偏差評価を適用し、超臨界パーコレーション下でもコアが非再帰的であることを保証する。
• ギャップを埋めるために最短ブリッジを用いたパス接続により、パーコレーションクラスタ上に新たなフローF′を構成し、凸エネルギー関数下で有限エネルギーを保つ。
• エネルギー関数φの凸性と単調性を用い、φ(∑xᵢ) ≤ n^{l−1}∑φ(xᵢ) という不等式（φが凸でx^{−l}φ(x)が単調減少である場合に成り立つ）を用いて、新しいフローF′のエネルギーを元のℤ²上のフローのエネルギーで上界評価する。
• パーコレーションクラスタにおける有限エネルギーフローの0-1法則を適用し、問題をほとんど確実なこのようなフローの存在に還元する。
• 非再帰性と有限(2,0)-エネルギーフローの存在の同値性を用い、p > 1/2 におけるℤ²の無限クラスタにおける(2,1+ε)-エネルギーフローへの拡張を示す。

実験結果

リサーチクエスチョン

• RQ1 ℤ³における非再帰的楔上の超臨界パーコレーションクラスタの無限クラスタ自体は非再帰的か？
• RQ2 ℤ²における有限エネルギーフローの存在は、p > 1/2 において無限パーコレーションクラスタに対しても有限エネルギーフローの存在を保証するか？
• RQ3 無限クラスタの非再帰性は、下位の楔構造の非再帰性にのみ依存して特徴づけられるか？
• RQ4 エネルギー関数φにどのような条件を課すと、ℤ²における有限φエネルギーフローが、無限パーコレーションクラスタ上でも有限φエネルギーフローに持ち上がるか？
• RQ5 部分グラフのコアは、超臨界パーコレーションにおける無限パーコレーションクラスタの非再帰性とどのように関係するか？

主な発見

• 超臨界パーコレーションの楔𝒲ₕ上の無限クラスタは、楔自体が非再帰的である場合に限り非再帰的であり、すなわち∑₁^∞ 1/(j h(j)) < ∞ が成り立つときである。
• 任意の部分グラフA ⊂ ℤᵈ（d ≥ 3）に対して、AのCコアが非再帰的であり、p-パーコレーションがA上でほとんど確実に一意な無限クラスタを生成するならば、その無限クラスタもほとんど確実に非再帰的である。
• ℤ²において任意のp > 1/2 に対して、無限パーコレーションクラスタはほとんど確実に(2,1+ε)-エネルギー関数Ψ₂,₁₊ₑに対する有限エネルギーフローを有する。
• (2,1+ε)-エネルギー関数は、定理8の条件をl = 4で満たしており、ℤ²における有限エネルギーフローが無限クラスタ上にほとんど確実に持ち上がる。
• 無限クラスタ上での有限エネルギーフローの存在は0-1事象であるため、結果はほとんど確実に成り立つ。
• 最短パスによるギャップ埋めと凸性によるエネルギーの下加法性を用いた証明技法は、ℤᵈからパーコレーションクラスタへの有限エネルギーフロー性質の一般化に有効である。