[論文レビュー] Long-range percolation in R^d

Béla Bollobás, Svante Janson+1 more|arXiv (Cornell University)|Aug 23, 2005

Stochastic processes and statistical mechanics被引用数 3

ひとこと要約

この論文は、Z^d および R^d における長距離パーコレーションとポアソン過程を研究しており、距離 r 以内の点のペアが確率 p で独立に接続される。一般化された非一様ランダムグラフに関する結果を用いて、r → ∞ のとき、パーコレーション閾値と臨界的分岐過程の閾値が収束することを示し、パーコレーション閾値における平均次数が 1 に近づくことを示している。

ABSTRACT

Let X be either Z d or the points of a Poisson process in R d of intensity 1. Given parameters r and p, join each pair of points of X within distance r independently with probability p. This is the simplest case of a ‘spreadout’ percolation model studied by Penrose [6], who showed that, as r → ∞, the average degree of the corresponding random graph at the percolation threshold tends to 1, i.e., the percolation threshold and the threshold for criticality of the naturally associated branching process approach one another. Here we show that this result follows immediately from of a general result of [3] on inhomogeneous random graphs.

研究の動機と目的

• d次元空間における長距離パーコレーションモデルの挙動を理解すること。
• 広範図モデルにおけるパーコレーション閾値と臨界的分岐過程の関係を調査すること。
• パーコレーション閾値における平均次数が範囲 r の増加に伴い 1 に近づくことを確立すること。

提案手法

• Z^d または R^d におけるポアソン過程の点が距離 r 以内にあれば確率 p で接続されるランダムグラフとしてシステムをモデル化する。
• 参考文献 [3] に含まれる非一様ランダムグラフに関する一般結果を適用して、システムの臨界的挙動を分析する。
• r → ∞ の漸近的解析を用いて、パーコレーション閾値における平均次数の極限挙動を研究する。
• パーコレーション閾値を関連する分岐過程の臨界性閾値と関連付ける。
• 広範図パーコレーションモデルの構造を活用して、グラフ理論的性質と分岐過程の性質を結びつける。

実験結果

リサーチクエスチョン

• RQ1 Z^d および R^d における長距離パーコレーションにおいて、範囲 r → ∞ のとき、パーコレーション閾値はどのように振る舞うか？
• RQ2 広範図モデルにおいて、パーコレーション閾値と関連する分岐過程の臨界性閾値の関係は何か？
• RQ3 r が増加するにつれて、パーコレーション閾値における平均次数は 1 に収束するか？

主な発見

• r → ∞ のとき、パーコレーション閾値におけるランダムグラフの平均次数は 1 に近づく。
• r → ∞ の極限において、パーコレーション閾値と関連する分岐過程の臨界性閾値が収束する。
• 収束結果は、非一様ランダムグラフに関する一般定理から直接導かれる。
• この結果は、ペンローズの先行研究におけるヒューリスティックな予想を、確立されたグラフ理論的ツールを用いて厳密に裏付けたものである。
• この分析は、R^d における格子ベースおよび連続的ベースの点過程の両方に対して一様に適用可能である。