[論文レビュー] Geometry of Lipschitz percolation

Geoffrey Grimmett, Alexander E. Holroyd|arXiv (Cornell University)|Jul 21, 2010

Stochastic processes and statistical mechanics参考文献 12被引用数 6

ひとこと要約

本稿は、ランダムウォークとのカップリングおよび確率的支配の手法を用いて、高次元格子におけるリプシッツ確率的透過の理解を進めた。具体的には、臨界確率 $ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $ という鋭い上界を確立し、$ p > p_{\text{L}} $ のとき原点における最小の開リプシッツ表面の高さが指数的につぶれることを証明した。さらに、この表面が独立同分布の確率的集合の和集合によって確率的に支配されることを示し、$ p $ が 1 に近い場合に表面の高領域における伸びた指数的尾部挙動が得られることを明らかにした。

ABSTRACT

We prove several facts concerning Lipschitz percolation, including the following. The critical probability p_L for the existence of an open Lipschitz surface in site percolation on Z^d with d\ge 2 satisfies the improved bound p_L \le 1-1/[8(d-1)]. Whenever p > p_L, the height of the lowest Lipschitz surface above the origin has an exponentially decaying tail. The lowest surface is dominated stochastically by the boundary of a union of certain independent, identically distributed random subsets of Z^d. As a consequence, for p sufficiently close to 1, the connected regions of Z^{d-1} above which the surface has height 2 or more exhibit stretched-exponential tail behaviour.

研究の動機と目的

• $ \mathbb{Z}^d $（$ d \geq 2 $）におけるサイト確率的透過において、開リプシッツ表面の存在のための臨界確率 $ p_{\text{L}} $ の上界を改善すること。
• $ p > p_{\text{L}} $ のとき、原点における最小の開リプシッツ表面の高さの確率的崩壊が指数的であることを確立すること。
• 最小のリプシッツ表面の幾何的性質を、独立同分布の局所カバーの上界によって確率的に支配されることで特徴づけること。
• $ p $ が 1 に近い場合に、表面の高さが 2 以上の点の集合における連結成分のサイズの尾部挙動が伸びた指数的であることを導出すること。
• 確率的支配およびランダムウォーク表現を用いて、従来のリプシッツ確率的透過の結果を統合・拡張すること。

提案手法

• 新規のカップリング論法を用いて $ p_{\text{L}} $ の改良された上界を導出し、分枝過程との比較を行う。
• 部分的透過におけるメンシコフの手法を適用し、最小表面の高さに関する指数的尾部境界を証明する。
• 各サイト $ y \in \mathbb{Z}^{d-1} $ を根とする最小のリプシッツ関数 $ \overline{f}_y $ を局所的開状態を捉えるために定義する。
• 各 $ \overline{f}_y $ と同一分布に従う独立同分布の確率的関数族 $ (g_y) $ を構成し、$ G(x) = \sup_y g_y(x) $ を定義する。この $ G $ は最小表面 $ F $ を確率的に支配する。
• 確率的支配を用いて、$ G $ の尾部挙動を $ F $ に伝搬させ、重み付きの増加のランダムウォークの到達時間に関する既知の結果を活用する。
• 特に、指数的尾部より弱い（部分的指数的）の増加を持つランダムウォークの第一到達時間に関する結果を応用し、表面の高領域における伸びた指数的尾部境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 $ \mathbb{Z}^d $（$ d \geq 2 $）における開リプシッツ表面の存在のための臨界確率 $ p_{\text{L}} $ の鋭い上界は何か？
• RQ2 原点からの距離が増加するに従い、最小の開リプシッツ表面の高さの確率的崩壊はどのように変化するか？
• RQ3 最小のリプシッツ表面の幾何的性質は、独立同分布の確率的集合の和集合によって確率的に支配可能か？
• RQ4 $ p $ が 1 に近い場合に、表面の高さが 2 以上の点の集合における連結成分の尾部挙動はどのようなものか？
• RQ5 $ d \to \infty $ のとき、$ 1 - p_{\text{L}}(d) $ の正しい漸近的オーダーは何か？

主な発見

• 任意の $ d \geq 2 $ に対して、$ \mathbb{Z}^d $ における開リプシッツ表面の存在のための臨界確率 $ p_{\text{L}} $ は、$ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $ を満たす。これは以前の $ 1 - (2d)^{-2} $ の上界を改善する。
• $ p > p_{\text{L}} $ のとき、原点における最小の開リプシッツ表面の高さ $ F(0) $ は指数的に崩壊する：ある $ \alpha > 0 $ に対して、任意の $ n \geq 0 $ に対して $ \mathbb{P}_p(F(0) > n) \leq e^{-\alpha n} $ が成り立つ。
• 最小の開リプシッツ関数 $ F $ は $ G = \sup_y g_y $ によって確率的に支配される。ここで $ g_y $ は $ \overline{f}_y $ と同一分布に従う独立同分布の関数族である。これは任意の増加集合 $ A $ に対して $ \mathbb{P}_p(F \in A) \leq \mathbb{P}(G \in A) $ を意味する。
• その結果、$ p $ が 1 に十分近いとき、$ \{ x \in \mathbb{Z}^{d-1} : F(x) \geq 2 \} $ の連結成分は伸びた指数的尾部挙動を示す：$ d \neq 3 $ のとき $ \mathbb{P}(|C_0| \geq n) \leq \exp(-\beta n^{1/(d-1)}) $、$ d = 3 $ のとき任意の $ a < 1/2 $ に対して $ \exp(-\zeta n^a) $ が成り立つ。
• $ d \to \infty $ のときの $ 1 - p_{\text{L}}(d) $ の漸近的オーダーは $ \Theta(1/d) $ である。これは $ p_{\text{L}} \geq 1 - \frac{1 + o(1)}{2d} $ という下界によって示される。
• 平均が 1 より小さい、かつ $ \mathbb{P}(F' \geq n) = \exp(-\gamma n^a) $（$ a \in (0, \frac{1}{2}) $）というべき乗分布に従う後代の分枝過程の全産出数は、伸びた指数的尾部を持つ第一到達時間を有する。この性質は、表面の成分サイズの境界を求めるために用いられる。