[論文レビュー] A lower bound for the chemical distance in sparse long-range percolation models

Noam Berger|ArXiv.org|Sep 1, 2004

Stochastic processes and statistical mechanics参考文献 7被引用数 20

ひとこと要約

この論文は、$s > 2d$ のとき、$ \mathbb{Z}^d$ 上のスパースな長距離パーコレーションモデルにおける化学的距離に対して線形な下界を確立する。階層的ブロックを用いた再正規化スキームと、エッジ長およびブロック接続性に関する確率的推定を用いて、著者らは、グラフ距離が確率1でユークリッド距離に対して少なくとも線形に増加することを証明し、$s > 2d$ の領域における主要な未解決問題を解決する。

ABSTRACT

We consider long-range percolation in dimension $d\geq 1$, where distinct sites $x$ and $y$ are connected with probability $p_{x,y}\in[0,1]$. Assuming that $p_{x,y}$ is translation invariant and that $p_{x,y}=\|x-y\|^{-s+o(1)}$ with $s>2d$, we show that the graph distance is at least linear with the Euclidean distance.

研究の動機と目的

• 距離の多項式的減衰に従う接続確率を有する長距離パーコレーションモデルにおける化学的距離の下界を確立すること。
• $s > 2d$ のとき、化学的距離がユークリッド距離に対して線形に増加するかどうかという未解決問題を解消すること。
• $s < d$、$s = d$、$d < s < 2d$ の各領域における化学的距離スケーリングの先行結果を、$s > 2d$ の場合に拡張すること。
• 長距離接続を制御し、最小パス長を保証するための階層的ブロックに基づく再正規化フレームワークを開発すること。

提案手法

• 正の$n$に対して、$A_n = M(n!)^2$ および $C_n = n^2$ を用いて階層的ブロック $A_n$ を定義し、再正規化された格子構造を形成する。
• 長距離エッジの不在と子ブロック間の高い接続性に基づいて「良い」ブロックを定義し、エッジ確率に関する確率的境界を用いる。
• 帰納法と尾確率の境界を用いて、ブロックが「良い」でない確率が急速に減少することを示し、すべてのスケールで確率1で良いブロックが存在することを保証する。
• 長距離エッジの不在と再帰的ブロック構造を活用して、帰納法を用いて良い$k$-ブロック内でのパス長の下界を確立する。
• 境界への距離を制御し、部分加法性を用いることで、良いブロック間のパスがユークリッド距離に対して少なくとも線形に増加することを証明する。
• キングマンの部分加法的エルゴード定理を適用し、放射方向に沿った正規化化学的距離の下限が正であることを示す。

実験結果

リサーチクエスチョン

• RQ1 長距離パーコレーションにおいて$s > 2d$ のとき、化学的距離はユークリッド距離に対して線形に増加するか？
• RQ2 長距離接続を制御し、スパースモデルにおける最小パス長を保証できる再正規化スキームを構築できるか？
• RQ3 $s > 2d$ の領域における化学的距離の漸近的挙動は何か？ そしてそれは線形にスケーリングするか？
• RQ4 $s > 2d$ の場合に、正規化化学的距離の下限が確率1で0から離れているか？

主な発見

• $s > 2d$ のとき、化学的距離は確率1で $\liminf_{\|x\|\to\infty} \frac{D(0,x)}{\|x\|} > 0$ を満たし、線形下界が確立される。
• $n$-ブロックが「良い」でない確率は超指数的に減少し、すべてのスケールで良いブロックが確率1で存在することを保証する。
• 良い$k$-ブロック内では、距離が$> A_k/8$ 離れている点間のパス長は、長距離エッジの制御とブロック接続性のおかげで、ユークリッド距離に対して少なくとも線形に増加する。
• ブロックの正規性とキングマンの部分加法的エルゴード定理のおかげで、任意の方向に沿った$D(0,x)/\|x\|$ の下限が正であることが示される。
• 最近接結合が存在しなくても、原点の接続成分上での下限を取る限り、この結果は成り立つ。
• 論文は、$\limsup_{\|x\|\to\infty} \frac{1_{\{0\leftrightarrow x\}} D(0,x)}{\|x\|} < \infty$ が確率1で成り立つと予想しているが、これは未解決のままである。