[論文レビュー] Estimates for the empirical distribution along a geodesic in first-passage percolation

Damron, Michael, Hanson, Jack+3 more|arXiv (Cornell University)|Oct 15, 2020

Random Matrices and Applications参考文献 15被引用数 5

ひとこと要約

本稿は、$ℤ^d$ 上の第一到達時間確率における geodesic 沿いの辺重みの平均化された経験的分布の鋭い尾部バウンドを確立し、上側尾部における指数的減衰を証明する。辺重みが任意の順序の正のモーメントを有限に持つならば、平均化された経験的分布の任意の極限分布に対しても、すべての順序のモーメントが有限であることが示され、geodesic 重み極限の絶対連続性に関する長年の予想の主要な側面が解決される。

ABSTRACT

In first-passage percolation, we assign i.i.d.~nonnegative weights $(t_e)$ to the nearest-neighbor edges of $\mathbb{Z}^d$ and study the induced pseudometric $T = T(x,y)$. In this paper, we focus on geodesics, or optimal paths for $T$, and estimate the empirical distribution of weights along them. We prove an upper bound for the expected number of edges with weight $\geq M$ in the union of all geodesics from $0$ to $x$ of the form $q(M) \mathbb{P}(t_e \geq M)|x|$, where $q(M) \leq e^{-cM}$. This shows that the tail of the expected empirical distribution along a geodesic is lighter than that of the original weight distribution by an exponential factor. We also give a lower bound for the expected minimal number of edges with weight $\geq M$ in any geodesic from $0$ to $x$ in terms of $\mathbb{P}(t_e \geq M)$ and $\mathbb{P}(t_e \in [M,2M])$. For example, these two imply that if $t_e$ has a power law tail of the form $\mathbb{P}(t_e \geq M) \sim M^{-α}$, then the tail of the expected empirical distribution asymptotically lies between $e^{-CM \log M}$ and $e^{-cM}$. We also provide estimates for the expected number of edges in a geodesic with weight in a set $A$ for (a) arbitrary $A$, (b) $A$ an interval separated from the infimum of the support of $t_e$ and (c) $A=[0,a]$ for some $a \geq 0$.

研究の動機と目的

• $ℤ^d$ 上の第一到達時間確率における有限 geodesic 沿いの辺重みの経験的分布の尾部挙動を分析すること。
• 原点から遠く離れた地点へのすべての geodesic にわたる平均化された経験的分布の均一な上尾部および下尾部推定を確立すること。
• 辺重み分布にやや弱いモーメント条件が成り立つ場合、平均化された経験的分布の極限がすべての順序のモーメントを有限に持つことを示すこと。
• Hoffman (2015) が提起した、極限経験的分布が辺重み分布に対して絶対連続であるという予想を解消すること。

提案手法

• 著者らは、Nakajima (2020) のインスピレーションを受けて、geodesic 沿いの最大辺重みを制御するシェルに基づく構成を用いる。
• すべての geodesic にわたる均一な尾部推定を導出するために、$k$-依存のグリーディ・ラティス・アーミー構成を適用する。
• 高重み辺を含むレアイベントの確率を制御するために、van den Berg–Kesten (BK) 不等式の修正版を用いる。
• モーメント母関数推定と準ガウス型集中を用いて、経験的分布の上側尾部に対する指数的尾部バウンドを導出する。
• 大球の境界へのすべての geodesic における経験的分布の上界に一般化し、均一な制御を保証する。
• 付録Bでは、$k$-依存のグリーディ・ラティス・アーミーに関する技術的結果が開発され、独立に興味深い可能性を示す。

実験結果

リサーチクエスチョン

• RQ1 第一到達時間確率における $ℤ^d$ 上の有限 geodesic 沿いの辺重みの経験的分布の尾部減衰率は何か？
• RQ2 まれな高重みパスが存在する場合でも、原点から遠く離れた地点へのすべての geodesic にわたる均一な尾部バウンドを確立できるか？
• RQ3 辺重み分布にどのような条件下で、平均化された経験的分布の極限がすべての順序のモーメントを有限に持つか？
• RQ4 Hoffman (2015) が提起したように、極限経験的分布は辺重み分布に対して絶対連続か？
• RQ5 経験的分布の尾部挙動は、元の辺重み分布のモーメント構造とどのように関係するか？

主な発見

• 本稿は、geodesic 沿いの辺重みの平均化された経験的分布の上側尾部における指数的尾部減衰を確立する。
• 任意の $p > 0$ に対して、経験的測度が大きな上側尾部事象を超過する確率は、原点からの距離に応じて指数的に減少する。
• 辺重み分布が任意の順序の正のモーメントを有限に持つならば、平均化された経験的分布の任意の極限点に対しても、すべての順序の正のモーメントが有限に保たれる。
• 均一な尾部バウンドは無限 geodesic 沿いの極限にまで拡張され、そのような極限が辺重み分布に対して絶対連続であることが保証される。
• 重み分布に弱い仮定での結果が有効であり、本質的下界 $r$ に対して $F(r) < p_c$（$r=0$ の場合）または $F(r) < \vec{p}_c$（それ以外の場合）が成り立てば十分である。
• $k$-依存のグリーディ・ラティス・アーミーの技術的発展は、第一到達時間確率における極値挙動を研究するための新たなツールを提供する。