[論文レビュー] Moderate deviations for the chemical distance in Bernoulli percolation

Olivier Garet, Régine Marchand|ArXiv.org|Jul 3, 2009

Stochastic processes and statistical mechanics参考文献 19被引用数 17

ひとこと要約

本稿は、$ℤ^d$ 上の超臨界ベルヌーイ確率場における化学的距離の中程度の偏差を、集中不等式と劣加法性を用いて評価する。平均からのフラクチュエーションを制御し、高確率で化学的距離 $D(0,y)$ がその平均 $μ(y)$ から $O(\sqrt{\|y\|_1} \log(1+\|y\|_1))$ 以内に収まることが示され、中程度の偏差に対する指数的尾部境界が得られ、確率場の漸近的形状に関する理解が向上する。

ABSTRACT

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random fluctuations around the mean value, and also the asymptotic behavior of this mean value. The estimates we obtain improve our knowledge of the convergence to the asymptotic shape. Our proofs rely on concentration inequalities proved by Boucheron, Lugosi and Massart, and also on the approximation theory of subadditive functions initiated by Alexander.

研究の動機と目的

• 超臨界ベルヌーイ確率場における化学的距離の確率的フラクチュエーションを分析すること。
• 平均 $μ(y)$ のまわりでの化学的距離 $D(0,y)$ の中程度の偏差推定を、大偏差領域を超えて確立すること。
• 典型的なフラクチュエーションを定量的に評価することで、確率場の漸近的形状への収束をより良く理解すること。
• $\mathbb{E}[D^*(0,y)]$ と確定的ノルム $\mu(y)$ の差を制御すること。
• $Q_x$-スケルトンと再スケーリングを用いた精密な近似スキームを構築し、無限クラスタ内の経路長を制御すること。

提案手法

• 著者らは、点 $x$ が無限クラスタ $C_\infty$ に属さない場合を扱うために、$x^*$ を $x$ に最も近い $C_\infty$ 内の点として定義し、修正化学的距離 $D^*(x,y) = D(x^*,y^*)$ を導入する。
• Boucheron, Lugosi, Massart による集中不等式を応用し、$D^*(0,y)$ とその平均との乖離を制御する。
• 劣加法性および劣加法的関数の近似理論（Alexander の影響を受ける）を用いて、平均乖離 $|\mathbb{E}[D^*(0,y)] - \mu(y)|$ を制限する。
• $Q_x$-パスとスケルトンを用いた再スケーリングスキームを構築し、長大な経路を短い増分（$\Delta_x$）と長い増分（$D_x$）に分解することで、分散および乖離の制御を可能にする。
• 短い増分（$\Delta_x$）と長い増分（$D_x$）を区別し、それぞれに対して補題 4.6 の別個の境界を用いてその個数を制御する。
• モーメント推定、集中不等式、経路分解を組み合わせることで、指数的尾部境界を導出し、$x \geq C(1 + \log \|y\|_1)$ の範囲で $\mathbb{P}(|D^*(0,y) - \mathbb{E}[D^*(0,y)]| / \sqrt{\|y\|_1} > x) \leq A e^{-Bx}$ の形の境界を得る。

実験結果

リサーチクエスチョン

• RQ1 超臨界ベルヌーイ確率場における化学的距離 $D(0,y)$ の典型的なフラクチュエーションは、その平均 $\mu(y)$ のまわりでどのように振る舞うか。
• RQ2 大偏差領域を超えて、化学的距離に対して指数的尾部減衰を示す中程度の偏差推定を確立できるか。
• RQ3 $\mathbb{E}[D^*(0,y)]$ と漸近的ノルム $\mu(y)$ の差に、定量的な制御は可能か。
• RQ4 無限クラスタ内の経路構造は、$Q_x$-スケルトンを用いてどのように近似可能か。これにより化学的距離がどのように制御できるか。
• RQ5 化学的距離 $D^*(0,y)$ の分散の最適スケーリングは何か。$\|y\|_1$ とどのように関係するか。

主な発見

• 化学的距離の期待乖離は、$\mathbb{E}[|D(0,y) - \mu(y)| \mathbf{1}_{\{0\leftrightarrow y\}}}] \leq C_{\ref{concenD}} \sqrt{\|y\|_1} \log(1 + \|y\|_1)$ を満たす。
• $x \in [C_{\ref{equmoderter}}(1 + \log \|y\|_1), \|y\|_1^{1/2}]$ の範囲で、中程度の偏差確率は $\mathbb{P}\left(\frac{|D(0,y) - \mu(y)|}{\sqrt{\|y\|_1}} > x, \; 0\leftrightarrow y\right) \leq A_{\ref{equmoderter}} e^{-B_{\ref{equmoderter}}x}$ を満たす。
• 修正距離の分散は、$\text{Var } D^*(0,y) \leq C_{\ref{equvar}} \|y\|_1 \log(1 + \|y\|_1)$ を満たす。
• $D^*(0,y)$ の平均は、$0 \leq \mathbb{E}[D^*(0,y)] - \mu(y) \leq C_{\ref{equetlesperance1}} \sqrt{\|y\|_1} \log(1 + \|y\|_1)$ を満たす。
• 確率的球 $B^0(t) = \{x : D(0,x) \leq t\}$ はほとんど確実に半径 $t + C_{\ref{equtfa}} \sqrt{t} \log t$ の $\mu$-球に含まれ、半径 $t - C_{\ref{equtfa}} \sqrt{t} \log t$ の球を含む。
• $x \in [C_{\ref{equmoderbis}}(1 + \log \|y\|_1), \sqrt{\|y\|_1}]$ の範囲で、$\mathbb{P}\left(\frac{|D^*(0,y) - \mu(y)|}{\sqrt{\|y\|_1}} > x\right) \leq A_{\ref{equmoderbis}} e^{-B_{\ref{equmoderbis}}x}$ が成り立ち、明示的な定数を伴う。