[論文レビュー] A shape theorem and semi-infinite geodesics for the Hammersley model with random weights

Eric Cator, Leandro P. R. Pimentel|arXiv (Cornell University)|Jan 26, 2010

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

ひとこと要約

本稿は、i.i.d. 乱数重みを伴う2次元ポアソン過程における最後の通過時間パーコレーションに対して、形状定理と拡散的フラクチュエーションバウンドを確立し、古典的なハマーセリー・モデルを一般化する。ほとんど確実にスケーリングされた最後の通過時間の収束を決定的かつ双曲的極限に示し、指数的尾部バウンドを導出し、可積分構造に依存しない非可積分設定におけるニューマン型の議論により、半無限ジオデシックの構成が可能になる。

ABSTRACT

In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape fluctuations. Finally we will indicate how these results can be used to prove existence and coalescence of semi-infinite geodesics in some fixed direction $α$, following an approach developed by Newman and co-authors, and applied to the classical Hammersley process by Wüthrich. These results will be crucial in the development of an upcoming paper on the relation between Busemann functions and equilibrium measures in last passage percolation models.

研究の動機と目的

• 古典的なハマーセリー・モデルから、i.i.d. 乱数重みを伴う一般ケースへの形状定理およびジオデシック存在結果の拡張。
• 重み分布のモーメント条件の下で、スケーリングされた最後の通過時間のほとんど確実な収束を決定的双曲的極限に示すこと。
• 可積分構造に依存しない、マルティングル法と有界差分法を用いた、形状フラクチュエーションの拡散的上界の確立。
• 固定方向における半無限ジオデシックの存在および融合の証明のための確率的議論に基づく基盤の構築。
• 今後の研究における、最後の通過時間パーコレーションモデルにおけるバスマン関数と均衡測度の関係の支援。

提案手法

• 重み分布の下で $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ を満たす場合、最後の通過時間 $ L({\bf 0}, (r x, r t)) $ に部分加法的エルゴード定理を適用し、有限な成長率 $ \gamma(F) $ を保証する。
• ポアソン過程の体積保存変換を用いて、漸近的形状における双曲的レベルセットを示す不変性を導出する。
• ケステンの第一通過時間パーコレーションにおけるアプローチに従い、マルティングルの有界差分法を用いて、$ L({\bf 0}, (r,r)) $ の平均周辺のフラクチュエーションを制御する。
• 指数的尾部バウンドを取得するため、モーメント条件を $ \mathbb{E}[e^{a w}] < \infty $ に強化し、$ a>0 $ を満たす。これにより、$ L({\bf 0}, (r,r)) $ と $ \gamma r $ の乖離の指数的減衰を保証する。
• 線 $ x+t=r $ 上の離散点におけるチェイニング論法と最大不等式を用いて、$ L({\bf 0}, {\bf x}_k) $ とその平均との最大乖離をバウンドする。
• フラクチュエーションバウンドと対称性および部分加法性の議論を組み合わせ、$ \mathbb{E}L({\bf 0}, (r,r)) $ の下界を導出し、$ r^{1/2}\log^2 r $ の補正項の存在を示す。

実験結果

リサーチクエスチョン

• RQ1 重み分布 $ F $ に対して、どのような条件下で最後の通過時間 $ L({\bf 0}, (r x, r t)) $ がほとんど確実に決定的双曲的極限 $ \gamma \sqrt{xt} $ に収束するか？
• RQ2 $ L({\bf 0}, (r,r)) $ のフラクチュエーション特性は何か？また、適切なモーメント条件の下で、指数的減衰を伴うバウンドが可能か？
• RQ3 可積分性に依存せず、確率的議論を用いて、ランダム重み付きハマーセリー・モデルにおける固定方向における半無限ジオデシックの存在と融合は可能か？
• RQ4 最後の通過時間の漸近的形状は、ポアソン過程の幾何構造と重み分布にどのように依存するか？
• RQ5 期待値 $ \mathbb{E}L({\bf 0}, (r,r)) $ の補正項の正確なオーダーは何か？また、成長率 $ \gamma $ とどのように関係するか？

主な発見

• 条件 $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ の下で、スケーリングされた最後の通過時間は、ほとんど確実かつ期待値において $ \frac{L({\bf 0}, (r x, r t))}{r} \to \gamma \sqrt{xt} $ を満たす。
• より強いモーメント条件 $ \mathbb{E}[e^{a w}] < \infty $（$ a>0 $）の下で、$ L({\bf 0}, (r,r)) $ の $ \gamma r $ からのフラクチュエーションは、$ u \in [c_3 \sqrt{r} \log^2 r, c_4 r^{3/2} \log r] $ の範囲で $ c_1 \exp\left( -c_2 \frac{u}{\log r \sqrt{r}} \right) $ でバウンドされる。
• 期待値 $ \mathbb{E}L({\bf 0}, (r,r)) $ は下界 $ \gamma r - c_0 r^{1/2} \log^2 r $ を満たし、補正項が高々 $ r^{1/2} \log^2 r $ のオーダーであることを示している。
• 形状定理は、体積保存写像による不変性と部分加法性に基づき確立され、ポアソン過程のスケーリング特性により、漸近的形状が双曲的である。
• 本結果により、固定方向における半無限ジオデシックの存在および融合を示すためのニューマン型の議論が可能になる。
• フラクチュエーションバウンドと形状定理は、今後の研究における最後の通過時間パーコレーションモデルにおけるバスマン関数と均衡測度の関係の基盤を提供する。