[論文レビュー] Central limit theorem for first-passage percolation time across thin cylinders

Sourav Chatterjee, Partha S. Dey|arXiv (Cornell University)|Nov 30, 2009

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

ひとこと要約

本稿は、$d$ 次元格子における細長いシリンダー $[0,n] \times [-h_n,h_n]^{d-1}$ を貫通する最初の通過時間について、中心極限定理（CLT）を確立する。$h_n = o(n^{1/(d+1)})$ のとき、ガウス型のフラクチュエーションが成立することを示している。さらに、フラクチュエーション指数および横方向指数の追加的仮定と、極限形状の厳密な凸性を仮定すれば、2次元および3次元において、制限のない測地線の高さまでCLTが成立することが示され、2次元における同 conjecture を支持する数値的証拠が提示されている。

ABSTRACT

We prove that first-passage percolation times across thin cylinders of the form $[0,n] imes [-h_n,h_n]^{d-1}$ obey Gaussian central limit theorems as long as $h_n$ grows slower than $n^{1/(d+1)}$. It is an open question as to what is the fastest that $h_n$ can grow so that a Gaussian CLT still holds. Under the natural but unproven assumption about existence of fluctuation and transversal exponents, and strict convexity of the limiting shape in the direction of $(1,0,...,0)$, we prove that in dimensions 2 and 3 the CLT holds all the way up to the height of the unrestricted geodesic. We also provide some numerical evidence in support of the conjecture in dimension 2.

研究の動機と目的

• 細長いシリンダー $[0,n] \times [-h_n,h_n]^{d-1}$ を通る最初の通過時間の中心極限定理（CLT）を確立すること。
• CLT がまだ成立する最大の $h_n$ の成長率を特定すること。
• 自然な仮定（フラクチュエーション指数および横方向指数の存在、極限形状の厳密な凸性）の下で、2次元および3次元において、制限のない測地線の高さまでCLTが成立するかを調査すること。
• 2次元における $\sim n h_n^{-\gamma}$ のスケーリングの下で、分散が $\gamma = 1/2$ に比例するという予想を支持する数値的証拠を提供すること。

提案手法

• シリンダーの長い軸に沿って通過時間をブロックに分解し、マルティングールおよび集中不等式を適用する。
• ライアプノフの条件と中心モーメントのモーメントバウンドを用いて、正規分布への収束を確立する。
• 再帰的推定と等周不等式を用いて分散の下界および上界を評価し、フラクチュエーションを制御する。
• 形状定理およびフラクチュエーション指数と横方向指数に関する仮定に依拠し、$h_n$ をより大きくしてもCLTを拡張する。
• ベルヌーイ端の重みを用いた数値的シミュレーションにより、分散のスケーリングを推定し、QQプロットを用いて漸近的正規性を検証する。
• 対数分散の線形回帰を用いて、予想されるスケーリング $\operatorname{Var}(a_n(h_n)) \approx \beta n h_n^{-\gamma}$ の指数 $\gamma$ を推定する。

実験結果

リサーチクエスチョン

• RQ1 $h_n$ が $n^{1/(d+1)}$ よりも遅く成長するとき、細長いシリンダーを貫通する最初の通過時間は中心極限定理を満たすか？
• RQ2 $d$ 次元格子において、ガウス型CLTがまだ成立するための $h_n$ の最大成長率は何か？
• RQ3 2次元および3次元において、フラクチュエーション指数および横方向指数の存在と極限形状の厳密な凸性を仮定した場合、CLT は制限のない測地線の高さまで拡張可能か？
• RQ4 2次元において、最初の通過時間の分散は漸近的に $n h_n^{-\gamma}$ に比例し、$\gamma = 1/2$ に比例するか？
• RQ5 シミュレーション結果は、$h_n = n^{\alpha}$ で $\alpha \leq 2/3$ の場合に、通過時間の漸近的正規性が成立するという予想を支持するか？

主な発見

• $h_n = o(n^{1/(d+1)})$ のとき、$[0,n] \times [-h_n,h_n]^{d-1}$ を貫通する最初の通過時間の中心極限定理が成立する。
• フラクチュエーション指数および横方向指数の存在と極限形状の厳密な凸性を仮定すれば、2次元および3次元において、制限のない測地線の高さまでCLTが成立する。
• 2次元における数値的シミュレーションは、$h_n = n^{\alpha}$ で $\alpha \leq 2/3$ のとき、分散が $\sim n h_n^{-1/2}$ に比例するという予想を支持しており、さまざまな $p$ 値で $\gamma \approx 1/2$ が推定されている。
• $n = h_n^2 = 3025$ で $p \in \{0.6, 0.7, 0.8, 0.9\}$ のシミュレーションから得られたQQプロットは、正規分布と良好に一致しており、漸近的正規性を支持する。
• 本稿では、$\chi > 0$ のとき $h_n = o(n^{\alpha})$ で $\alpha < \xi$、$\chi = 0$ のとき $\alpha < 1/(d-1)$ である場合にCLTが成立することを、モーメントバウンドと分散制御に基づいて証明している。
• 著者らは、$\left\| \frac{a_n(h_n) - \mathbb{E}[a_n(h_n)]}{\sqrt{\operatorname{Var}(a_n(h_n))}} - \frac{\sum_{i=1}^{2m+1}(X_i - \mathbb{E}[X_i])}{\sigma_n(h_n)} \right\|_2 \to 0$ が $n \to \infty$ のとき成り立つことを確立しており、$L^2$ 収束による正規分布への収束を確認している。