[論文レビュー] A modified Poincare inequality and its application to First Passage Percolation

Michel Benaı̈m, Raphaël Rossignol|ArXiv.org|Feb 22, 2006

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

ひとこと要約

この論文は、有限次元ガウス測度から無限次元のものへ、修正されたポアンカレ不等式を拡張し、古典的ポアンカレ不等式を改善する。応用として、指数分布を含む広範な連続的エッジ時間分布に対して、最初の通過時間確率過程（First Passage Percolation）における非線形分散の成立を確立する。これにより、かつてベンジャミン、カライ、シュラムが正のベルヌーイ分布エッジ時間に限って示した結果を、より広い連続分布のクラスへ一般化する。

ABSTRACT

We extend a Gaussian functional inequality to a countable product of Gaussian measures. This inequality improves on the classical Poincare inequality for Gaussian measures. As an application, we prove that First Passage Percolation has sublinear variance when the edge times distribution belongs to a wide class of continuous distributions, including the exponential one. This extends a result by Benjamini, Kalai and Schramm, valid for positive Bernoulli edge times.

研究の動機と目的

• 有限次元ガウス測度に対する関数不等式を、$\mathbb{R}^{\mathbb{N}}$ 上の無限次元設定へ拡張すること。
• ガウス測度に対する古典的ポアンカレ不等式を、より強い集中性を持つ修正版に改善すること。
• 新しい不等式を用いて、一般の連続的エッジ時間分布の下で最初の通過時間確率過程における非線形分散を証明すること。
• かつてベンジャミン、カライ、シュラムが正のベルヌーイ分布エッジ時間に限定して示した非線形分散の結果を、より広い連続分布のクラスへ一般化すること。

提案手法

• 有限次元ガウス測度に対する関数不等式を拡張し、$\mathbb{R}^{\mathbb{N}}$ 上で修正ポアンカレ不等式を導出すること。
• 無限次元への拡張を用いて、最初の通過時間確率過程における加法的汎関数の分散を制御すること。
• 指数分布を含む広範なクラスに属する連続的エッジ時間分布に不等式を適用すること。
• 修正不等式から得られる改善された集中性の上限を活用し、非線形分散スケーリングを確立すること。
• 確率過程および関数不等式の技術を用いて、確率的距離空間における通過時間の幾何的性質を分析すること。
• 新しい不等式の改善された定数を用いて通過時間の分散を評価することで、非線形分散の結果を確立すること。

実験結果

リサーチクエスチョン

• RQ1 有限次元ガウス分布に対する修正ポアンカレ不等式は、$\mathbb{R}^{\mathbb{N}}$ 上の無限次元設定へ拡張可能か？
• RQ2 拡張された不等式は、ガウス測度に対する古典的ポアンカレ不等式よりも強い集中性を提供するか？
• RQ3 改善された不等式は、連続的エッジ時間分布の下で最初の通過時間確率過程における非線形分散を示唆するか？
• RQ4 ベンジャミン、カライ、シュラムによる正のベルヌーイ分布エッジ時間における非線形分散の結果は、指数分布のような連続分布へ一般化可能か？
• RQ5 新しい不等式フレームワーク下で、最初の通過時間確率過程における非線形分散が成立するエッジ時間分布の範囲は何か？

主な発見

• 修正ポアンカレ不等式は、$\mathbb{R}^{n}$ から $\mathbb{R}^{\mathbb{N}}$ へ成功裏に拡張され、ガウス測度に対する古典的ポアンカレ不等式よりも強い集中性を示す。
• 拡張された不等式により、連続的分布に属する任意のエッジ時間分布（指数分布を含む）に対して、最初の通過時間確率過程における非線形分散の証明が可能となった。
• かつてベンジャミン、カライ、シュラムが正のベルヌーイ分布エッジ時間に限定して示した非線形分散の境界は、本研究によりより広い連続分布のクラスへ一般化された。
• 新しい枠組み下で、最初の通過時間確率過程における分散は、系のサイズに対して非線形に増加する。
• 本手法は、離散的または対称的分布に限定されない、最初の通過時間確率過程における分散スケーリングの研究に強固な分析的ツールを提供する。
• 応用により、修正不等式が確率的距離グラフ上の加法的汎関数のフラクチュエーションを効果的に制御できることを示した。