[論文レビュー] GAUSSIAN CONCENTRATION FOR THE LOWER TAIL IN FIRST-PASSAGE PERCOLATION UNDER LOW MOMENTS

Michael Damron, Naoki Kubota|arXiv (Cornell University)|Jun 12, 2014

Stochastic processes and statistical mechanics参考文献 11被引用数 8

ひとこと要約

本稿は、指数的尾部仮定よりも弱いモーメント条件のもとで、d次元格子（d ≥ 2）における第一通過時間の下側尾部のガウス型濃縮を確立する。具体的には、d本の結合の最小重みの2階モーメントが有限であるという条件を採用し、指数的尾部の仮定を緩和する。バチュロン＝ルゴシ＝マッサールのエントロピー法を適用することで、アレクサンダーの結果における漸近形状への収束速度が、この緩和された仮定のもとで改善される。

ABSTRACT

We consider first-passage percolation on the d dimensional cubic lattice for d ≥ 2; that is, we assign independently to each edge a nonnegative random weight with a common distribution and consider the induced random graph distance (the passage time). It was shown by Talagrand (12, Eq. (8.3.1)) that Gaussian concentration for the lower tail of the passage time holds under an exponential tail assumption on the edge weights. In this paper, by the entropy method of Bucheron-Lugosi-Massart, we show that this concentration holds under the assumption that the minimum of the weights on d bonds has finite second moment. We use this result to improve Alexander's (2) convergence rate to the asymptotic shape.

研究の動機と目的

• 第一通過確率における通過時間の下側尾部のガウス型濃縮を、指数的尾部仮定を越えて拡張すること。
• ガウス型濃縮のためのモーメント要件を、指数的尾部からd本の結合の最小重みの有限2階モーメントへと低減すること。
• アレクサンダーが確立した漸近形状への収束速度を、第一通過確率において改善すること。
• バチュロン＝ルゴシ＝マッサールのエントロピー法を、弱いモーメント条件を満たす確率的模型に適用すること。
• 端辺重みの最小積分可能性仮定のもとで、頑健な濃縮不等式を確立すること。

提案手法

• バチュロン＝ルゴシ＝マッサールのエントロピー法を第一通過確率の文脈に適応すること。
• d個のi.i.d.端辺重みの最小値の有限2階モーメントを、主要な積分可能性仮定として採用すること。
• 通過時間の尾部逸脱を制御するための対数ソボレフ型不等式を確立すること。
• 得られた濃縮不等式を通過時間分布の下側尾部に適用すること。
• 濃縮結果と幾何的議論を組み合わせ、漸近形状への収束速度を改善すること。
• 強いモーメント仮定のもとで先行するタラグランドの結果をベンチマークとして活用すること。

実験結果

リサーチクエスチョン

• RQ1 指数的尾部仮定よりも弱いモーメント条件下でも、通過時間の下側尾部に対するガウス型濃縮を確立できるか？
• RQ2 第一通過確率におけるガウス型濃縮を可能にする端辺重みの最小モーメント条件は何か？
• RQ3 モーメント仮定を緩和することで、漸近形状への収束速度にどのような影響が生じるか？
• RQ4 エントロピー法は、重尾または弱いモーメント有界な端辺重みを持つ第一通過確率に効果的に適用可能か？
• RQ5 新しい濃縮不等式を用いることで、漸近形状への収束速度に定量的な改善が得られるか？

主な発見

• 通過時間の下側尾部におけるガウス型濃縮は、d個のi.i.d.端辺重みの最小値が有限2階モーメントを持つという仮定のもとで成立する。
• この結果は、タラグランドの先行結果を改善し、必要なモーメント条件を指数的尾部から有限2階モーメントへと緩和している。
• バチュロン＝ルゴシ＝マッサールのエントロピー法は、低モーメント仮定のもとでのこの確率的模型に成功裏に拡張された。
• 改善された濃縮不等式により、アレクサンダーの結果と比較して、漸近形状への収束速度がより鋭くなった。
• 本手法は、端辺重みの最小積分可能性条件のもとで、第一通過確率における濃縮のための頑健なフレームワークを提供する。
• 解析により、端辺重みが指数的モーメントを持たない場合でも、通過時間の下側尾部がサブガウス的挙動を示すことが確認された。