[論文レビュー] Random coalescing geodesics in first-passage percolation

Daniel Ahlberg, Christopher Hoffman|arXiv (Cornell University)|Sep 8, 2016

Stochastic processes and statistical mechanics参考文献 32被引用数 22

ひとこと要約

本稿は、2次元の最初の通過時間パーコレーションにおける無限地図線のためのエルゴディック理論を、漸近的方向と線形のブースマン関数を有する確率的合流地図線を導入することで開発する。これらの地図線がすべての地図線の空間において稠密であることを証明し、中点問題を解決し、角を持つ漸近的形状が存在する場合でさえも、ビジオデューゼの存在に強い制約を加える。

ABSTRACT

We continue the study of infinite geodesics in planar first-passage percolation, pioneered by Newman in the mid 1990s. Building on more recent work of Hoffman, and Damron and Hanson, we develop an ergodic theory for infinite geodesics via the study of what we shall call `random coalescing geodesics'. Random coalescing geodesics have a range of nice asymptotic properties, such as asymptotic directions and linear Busemann functions. We show that random coalescing geodesics are (in some sense) dense in the space of geodesics. This allows us to extrapolate properties from random coalescing geodesics to obtain statements on all infinite geodesics. As an application of this theory we solve the `midpoint problem' of Benjamini, Kalai and Schramm and address a question of Furstenberg on the existence of bigeodesics.

研究の動機と目的

• 最初の通過時間パーコレーションにおける無限地図線のためのエルゴディック理論を構築し、分野における長年の未解決問題に取り組む。
• 確率的合流地図線の存在と構造的性質を確立し、これらは漸近的に方向付けられており、線形のブースマン関数を示す。
• これらの地図線を、すべての無限地図線のグローバルな性質を推論するための代理として用い、地図線空間における稠密性を活用する。
• ベンジャミン、カライ、シュラムの中点問題を解決し、フュルステンベルクのビジオデューゼの非存在に関する問いに応える。
• 漸近的形状における角の役割と、それらが地図線の一意性および方向性に与える影響を調査する。

提案手法

• ℤ²における最初の通過時間パーコレーションにおける無限地図線のグローバル構造を研究するための確率的道具として、確率的合流地図線の概念を導入する。
• エルゴディック理論と部分加法的エルゴディック定理を用いて、確率的合流地図線の漸近的方向と線形のブースマン関数の存在を確立する。
• 適切な定常性とエルゴディック性の仮定の下で、確率的合流地図線がすべての無限地図線の空間において稠密であることを証明する。
• 稠密性の結果を応用し、すべての地図線にわたる性質（漸近的方向、ブースマン関数の振る舞いなど）を外挿する。
• 漸近的形状（ボール）の幾何学的性質とその角を分析し、地図線の多重性と方向性に与える影響を特定する。
• 漸近的形状における小さなギャップの構造を用いて、任意の方向の地図線が最終的に半平面に進入することを示し、稠密性および方向性に関する議論を支援する。

実験結果

リサーチクエスチョン

• RQ1 確率的合流地図線を用いて、最初の通過時間パーコレーションにおけるすべての無限地図線の性質を推論することは可能か？
• RQ2 漸近的形状に鋭い角が存在する場合でも、ビジオデューゼの存在を排除することは可能か？
• RQ3 同じ方向にほとんど確実に複数の地図線が存在するか、あるいは与えられた方向に無限に多くの地図線が存在するか？
• RQ4 漸近的形状に角があり、同一方向に複数の地図線を支持するモデルが存在するか？
• RQ5 同じ漸近的線形ブースマン関数を有する3つ以上の地図線が、正の確率で存在しうるか？

主な発見

• 確率的合流地図線はほとんど確実に存在し、明確な漸近的方向と線形のブースマン関数を有する。
• 定常性とエルゴディック性の仮定の下で、これらの地図線はすべての無限地図線の空間において稠密である。
• 中点問題が、固定された原点が遠く離れた2点間の地図線に載る確率が0に近づくことによって解決された。
• 漸近的形状が至る所で微分可能（角がない）モデルでは、すべての確率的合流地図線がほとんど確実に時計回りおよび反時計回りに稠密である。
• 接続関数の集合が有限（例：多角形形状）である場合、確率的合流地図線はほとんど確実に時計回りおよび反時計回りに分離している。
• 本稿は、角が存在する漸近的形状でさえも、地図線が任意の方向において最終的に半平面に進入し合流することを示すことにより、ビジオデューゼの存在に対する強い証拠を提供する。