[論文レビュー] Subgaussian rates of convergence of means in directed first passage percolation

Kenneth S. Alexander|arXiv (Cornell University)|Jan 7, 2011

Random Matrices and Applications参考文献 9被引用数 6

ひとこと要約

この論文は、整数格子上の指向的最初到着確率論における期待通過時間の部分ガウス型収束速度を確立し、ほぼガンマ分布に従う通過時間の下で、期待通過時間 $\mathbb{E}a_{0n}$ と漸近的線形成長 $n\mu$ の差が $O\left(\frac{n^{1/2}\log\log n}{(\log n)^{1/2}}\right)$ で有界であることを示している。この結果は、洗練された指数的尾部推定とパス分解技術を用いた洗練されたパスフレームワークにより、先行する境界を改善している。

ABSTRACT

We consider directed first passage percolation on the integer lattice, with time constant $μ$ and passage time $a_{0n}$ from the origin to $(n,0,...,0)$. It is shown that under certain conditions on the passage time distribution, $Ea_{0n} - nμ= O(n^{1/2}(\log\log n)/\log n)$.

研究の動機と目的

• 指向的最初到着確率論における期待通過時間の時間定数への収束に関するより緊密な境界を確立すること。
• 既存の $O(n^{1/2}\log n)$ の境界 $\mathbb{E}a_{0n} - n\mu$ を、部分ガウス型の減衰を達成することで改善すること。
• フラクチュエーション解析からバイアス推定（すなわち、時間定数からの逸脱）への指数的尾部境界の適用を拡張すること。
• ほぼガンマ分布に従う通過時間分布の下で、収束速度が $O\left(\frac{n^{1/2}\log\log n}{(\log n)^{1/2}}\right)$ であることを示し、これは部分ガウス型である。

提案手法

• 通過時間分布のほぼガンマ条件を用いて、対数ソボレフ不等式および指数的尾部境界と整合性を保つようにする。
• BenaïmとRossignol（2008年）の洗練された指数的尾部推定を、スケール $(n/\log n)^{1/2}$ で適用し、フラクチュエーションを制御する。
• 期待通過時間 $(0,0,\dots,0)$ から $(n,0,\dots,0)$ へのパスを、有界な数の増分の和として表現する、洗練されたパス分解戦略を採用する。
• 対称性と反射技術（$\zeta$、$\xi^j$、$\eta$ を通じて）を用いて、対称化されたパスを構築し、高速な増分の数を制限する。
• 集中不等式を適用し、パス上の通過時間の和がしきい値未満になる確率を評価し、バイアスが大きすぎると矛盾が生じることを示す。
• パス数え上げと指数的減衰推定を組み合わせ、パスが長すぎない確率が1未満であることを示し、これによりバイアスが有界であることが示される。

実験結果

リサーチクエスチョン

• RQ1 一般の通過時間分布の下で、指向的最初到着確率論における $\mathbb{E}a_{0n} - n\mu$ の最適収束速度は何か？
• RQ2 フラクチュエーション理論からの指数的尾部推定を用いて、バイアス $\mathbb{E}a_{0n} - n\mu$ に対して部分ガウス型の境界を達成できるか？
• RQ3 通過時間分布のほぼガンマ条件が、期待通過時間の収束速度をより厳密に制御できる理由は何か？
• RQ4 パス分解と対称性の議論を用いて、測地線における遅い増分の数を制限し、より良いバイアス推定を得られるか？

主な発見

• この論文は、ほぼガンマ分布に従う通過時間を持つ指向的最初到着確率論において、$\mathbb{E}a_{0n} - n\mu = O\left(\frac{n^{1/2}\log\log n}{(\log n)^{1/2}}\right)$ であるという境界を確立している。
• この境界は部分ガウス型の性質を持ち、部分加法性とケステンの指数的境界に基づく従来の $O(n^{1/2}\log n)$ の結果を改善している。
• この結果は、パスがその期待長さよりも著しく短くなる確率が1未満であることを示すことにより得られており、これによりバイアスが導出されたレートを超えることはできないと示している。
• 証明は、測地線を有界な数の増分に分解し、対称性を用いて通過時間の和が制御されたパスを構築することに依存している。
• ほぼガンマ条件により、解析に必要な対数ソボレフ不等式およびテール推定の仕組みが保証される。
• 正確な可解性技術に依存せず、幾何的または離散的ケースに限らない広範な分布クラスに適用可能である。