[論文レビュー] Connectivity properties of random interlacement and intersection of random walks

Balázs Ráth, Artëm Sapozhnikov|arXiv (Cornell University)|Dec 21, 2010

Stochastic processes and statistical mechanics参考文献 17被引用数 47

ひとこと要約

本稿は、Z^d (d ≥ 3) 上の二重無限ランダムウォークのポアソン点過程の軌道によって形成されるランダムインターレイスメントグラフの正確な直径を確立する。ほとんど確実に、インターレイスメント内の任意の二頂点は、高々 ⌈d/2⌉ 個の軌道を介して接続可能であり、一方で、正確に ⌈d/2⌉ 個の軌道を必要とする頂点対が存在することを示し、これによりシュニトマンの連結性に関する結果を精緻化し、容量およびウィーナー試験の技法を用いてインターレイスメント構造の鋭い幾何的理解を提供する。

ABSTRACT

We consider the interlacement Poisson point process on the space of doubly-infinite Z^d-valued trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least one of these trajectories is the random interlacement at level u of Sznitman arXiv:0704.2560 . We prove that for any u>0, almost surely, (1) any two vertices in the random interlacement at level u are connected via at most ceiling(d/2) trajectories of the point process, and (2) there are vertices in the random interlacement at level u which can only be connected via at least ceiling(d/2) trajectories of the point process. In particular, this implies the already known result of Sznitman arXiv:0704.2560 that the random interlacement at level u is connected.

研究の動機と目的

• Z^d 上のポアソン分布する二重無限ランダムウォーク軌道によって形成されるランダムインターレイスメントグラフの正確な連結直径を特定すること。
• 任意の二頂点を接続するために必要な最小の軌道数を定量化することで、シュニトマンのランダムインターレイスメントのほとんど確実な連結性に関する結果を精緻化すること。
• すべての d ≥ 3 および u > 0 に対して、インターレイスメントグラフの直径が正確に ⌈d/2⌉ に等しいことを確立すること。
• ポアソン点過程の条件付き独立性および容量の性質を用いて、インターレイスメント過程における軌道の相互接続構造を幾何的に特徴付けること。

提案手法

• 著者たちは、容量に比例する強度測度を有する、時間シフトを modulo とした二重無限軌道の空間上のポアソン点過程 μ としてランダムインターレイスメントをモデル化する。
• 頂点が μ の台集合に属する軌道であるようなランダムグラフ G を定義し、交差する軌道間に辺を設ける。その後、その直径を分析する。
• 証明ではカップリングの手法を用いる：μ を s_d - 1 個の独立なポアソン過程に分解し、各々の強度を低下させたものから部分グラフ G′ を生成し、その直径が高々 s_d に抑えられることを示す。
• 主な道具には、ランダムウォークの強マルコフ性、出口点を条件とする前向きおよび後向きパスの条件付き独立性、およびウィーナー試験と均衡測度に基づく推定が含まれる。
• d ≥ 5 の場合、単純ランダムウォークの範囲が正の容量を持つという事実を活用し、遠く離れた点を接続するために必要な軌道数の確率的次元を考察する。
• 制限測度 μ^{(i)}_r と μ^{(i)}_{r,∞} の独立性を用いて、異なるポアソン成分間で軌道をカップリングし、中間の軌道を通じて経路の接続性を確立する。

実験結果

リサーチクエスチョン

• RQ1 ほとんど確実に、ランダムインターレイスメントグラフ内の任意の二頂点を接続するために必要な最小の軌道数は何か？
• RQ2 ランダムインターレイスメントグラフの直径は厳密に有界であるか？ もしそうならば、次元 d の関数としてその正確な値は何か？
• RQ3 連結性が「ほとんど確実な連結性」を超えて、経路形成に必要な軌道の交差数を鋭く特定できるか？
• RQ4 インターレイスメントグラフの構造は次元 d にどのように依存するか、特に軌道の相互接続性および経路長の観点から。
• RQ5 ポアソン過程を独立な成分に分解することで、制御可能な連結性を持つようにし、直径の結果を導出できるか？

主な発見

• すべての d ≥ 3 および u > 0 に対して、ランダムインターレイスメントグラフの直径はほとんど確実に正確に ⌈d/2⌉ に等しい。
• 正確に ⌈d/2⌉ 個の軌道を必要とする頂点対が存在し、これにより上限の鋭さが裏付けられる。
• 元のポアソン過程を s_d - 1 個の独立な成分にカップリングし、各成分の強度を u/(s_d - 1) にした場合、結果として得られるグラフの直径は高々 s_d に抑えられる。
• この結果は、シュニトマン（2010）が確立したランダムインターレイスメントのほとんど確実な連結性の別証明を提供し、明確な幾何的解釈をもたらす。
• 証明は、制限されたポアソン測度の独立性および強マーチン性に依存し、不連続な軌道成分間で接続経路を構築する。
• 解析により、連結構造が次元 d に支配され、直径が ceiling 関数を介して段階的に線形に d とともに増加することが確認される。