[論文レビュー] Distances in critical long range percolation

Jian Ding, Allan Sly|arXiv (Cornell University)|Mar 16, 2013

Stochastic processes and statistical mechanics参考文献 19被引用数 24

ひとこと要約

この論文は、BenjaminiとBergerの長年の予想を解決する。整数格子 ℤ における臨界的長距離確率的連結性において、接続確率が β|i−j|⁻² であるとき、0 から n までの典型的なグラフ距離と [0,n] 上のグラフの直径の両方が、ある θ(β) ∈ (0,1) に対して n^θ(β) のオーダーでスケーリングすることを示した。この証明は、離散的および連続的長距離確率的連結性モデル間のカップリングと、部分加法的エルゴード理論の議論に基づいている。

ABSTRACT

We study the long range percolation model on $\mathbb{Z}$ where sites $i$ and $j$ are connected with probability $β|i-j|^{-s}$. Graph distances are now well understood for all exponents $s$ except in the case $s=2$ where the model exhibits non-trivial self-similar scaling. Establishing a conjecture of Benjamini and Berger \cite{BenBer:01}, we prove that the typical distance from site 0 to $n$ grows as a power law $n^{θ(β)}$ up to a multiplicative constant for some exponent $0

研究の動機と目的

• s=2 における臨界的長距離確率的連結性のグラフ距離スケーリングに関する未解決問題を解明すること。自己同相似構造が解析を複雑にする。
• 0 から n までの典型的な距離と [0,n] 上のグラフの直径が、ある θ(β) ∈ (0,1) に対してべき則 n^θ(β) にスケーリングすることを確立すること。
• ℤ 上の離散的長距離確率的連結性モデルと ℝ 上の連続的類似モデルの間を橋渡しし、漸近的スケーリング結果を導出すること。
• 制約付き距離 d_LRP(0,n)、全距離 d_LRP*(0,n)、および直径が、確率的に同じように n^θ(β) に漸近的にスケーリングすることを証明すること。
• 指数 θ(β) が 0 と 1 の間で厳密にあり、β に対して連続的に依存することを示すこと。明示的な公式は提供しない。

提案手法

• x と y の間に強度 β|x−y|⁻² の辺を持つ ℝ 上の連続的長距離確率的連結性モデルを導入し、長さを (δ,δ′) に切り詰める。このとき、d*(x,y) をこのような辺を介した最短経路として定義する。
• 制約付き距離 d(1,n)(0,n) を [0,n] 内に閉じた最短経路として定義し、スケーリング行動を分析する。
• 期待制約付き距離に対する部分加法的エルゴード定理を適用し、定数倍の意味で乗法的性質を証明する。
• 順序統計と経路数え上げを用いたモーメント不等式により、距離の2次モーメントを制御することで、乗法的性質の上昇を確立する。
• 離散的および連続的モデル間のカップリングを用い、エッジインジケーター間の全変動距離が Cβ²/(k−ℓ)⁴ で有界であることを保証し、高確率で一致することを確保する。
• 離散的モデルにおける期待経路長を連続的モデルによって上から抑え、距離の漸近的同等性を導出し、結論として d_LRP(0,n) ≍_P n^θ(β) を得る。

実験結果

リサーチクエスチョン

• RQ1 s=2 のとき、ℤ 上の臨界的長距離確率的連結性における 0 から n までのグラフ距離の漸近的スケーリングは何か？
• RQ2 長さ n のボックス上のグラフの直径も、ある θ(β) ∈ (0,1) に対してべき則 n^θ(β) にスケーリングするか？
• RQ3 離散的長距離確率的連結性モデルは、有効に連続的類似モデルとカップリング可能か？ その結果としてスケーリングを導出できるか？
• RQ4 すべての β > 0 に対して指数 θ(β) は 0 と 1 の間で厳密にあり、β に連続的に依存するか？
• RQ5 グラフ距離に濃縮性が欠如している場合、確率的にべき則スケーリングを確立するにはどうすればよいか？

主な発見

• 典型的な距離 d_LRP*(0,n) は、ある θ(β) ∈ (0,1) に対して確率的に n^θ(β) のオーダーにスケーリングし、Benjamini と Berger の予想を裏付ける。
• 制約付き距離 d_LRP(0,n) と直径 Diam_LRP(0,n) は、両方とも確率的に同じ指数 θ(β) に対して n^θ(β) のオーダーにスケーリングする。
• すべての β > 0 に対して指数 θ(β) は 0 と 1 の間で厳密にあり、線形と対数的スケーリングの中間的成長を示す。
• 乗法的定数の意味で一様にタイトな収束が成立し、d_LRP*(0,n) ≍_P d_LRP(0,n) ≍_P Diam_LRP(0,n) ≍_P n^θ(β) が成り立つ。
• 離散的および連続的モデル間のカップリングにより、離散的モデルにおける期待経路長が、連続的モデルの経路長の定数倍で抑えられ、高確率で成立する。
• 証明は、2次モーメントの制御と経路の和集合に関するユニオンボウンドを用い、大偏差推定と順序統計を活用することで、期待距離の超乗法的性質を確立する。