[論文レビュー] Graph distances of continuum long-range percolation

Ercan Sönmez|arXiv (Cornell University)|Jul 25, 2019

Stochastic processes and statistical mechanics参考文献 13被引用数 4

ひとこと要約

本稿は、$\mathbb{R}^d$ 上の連続的長距離確率配置モデルにおけるグラフ距離を研究している。頂点はポアソン点過程であり、辺は$\|x-y\|^{-s}$に比例する確率で形成される。ポアソン点過程解析に基づく技術を用いて、$s = d$ および $s = 2d$ におけるグラフ直径の相転移を確立し、$s \in (d, 2d)$ の範囲では化学的距離が$\Theta(\log N / \log \log N)$に比例することを示している。他の領域では対数的または定数に比例するスケーリングを示し、離散的長距離確率配置の挙動と類似している。

ABSTRACT

We consider a version of continuum long-range percolation on finite boxes of $\mathbb{R}^d$ in which the vertex set is given by the points of a Poisson point process and each pair of two vertices at distance $r$ is connected with probability proportional to $r^{-s}$ for a certain constant $s$. We explore the graph-theoretical distance in this model. The aim of this paper is to show that this random graph model undergoes phase transitions at values $s=d$ and $s=2d$ in analogy to classical long-range percolation on $\mathbb{Z}^d$, by using techniques which are based on an analysis of the underlying Poisson point process.

研究の動機と目的

• 連続的長距離確率配置モデルにおけるグラフ理論的（化学的）距離の挙動を調査すること。
• 有限のボックス内におけるシステムサイズ$N$に応じたグラフ距離のスケーリングを、辺確率$\|x-y\|^{-s}$における指数$s$に応じて特定すること。
• 離散的長距離確率配置モデル$\mathbb{Z}^d$におけるそれと類似した相転移が、$s = d$ および $s = 2d$ においてグラフの直径に現れるかどうかを確立すること。
• 特に[8]に由来する手法を、ポアソン分布に従う頂点集合を持つ連続的設定に適応すること。

提案手法

• 強度$\rho > 0$のホモジニアスなポアソン点過程$\mathcal{P}$を頂点集合として用いて、ランダムグラフをモデル化する。
• 頂点$x, y \in \mathcal{P}$間に確率$g(x-y) = 1 - \exp(-\beta \|x-y\|^{-s})$で辺を形成し、ランダム接続モデルを定義する。
• 化学的距離$D(0,x)$を、ランダムグラフ内での最短経路長として分析し、サイズ$N$の有限ボックス内での典型的な挙動に注目する。
• 再帰的な頂点選択手順を用いる：各ステップで、現在の頂点と距離$\|x\|$以内で、経路長2以内で接続可能な最近傍頂点を選択する。
• 集中不等式（チェビシェフ）と体積推定を用いて、収縮する球内における近傍の数を抑え、このような近傍が存在しない確率が指数的に減少することを保証する。
• カップリングの議論を用いて、$s = d$ のとき、グラフ距離が$s \in (d, 2d)$の領域の距離を確率的に支配することを示し、比較による上界の導出を可能にする。

実験結果

リサーチクエスチョン

• RQ1 連続的長距離確率配置モデルにおいて、辺確率が$\|x-y\|^{-s}$であるとき、有限ボックス内のシステムサイズ$N$に応じて化学的距離はどのようにスケーリングされるか？
• RQ2 グラフ距離のスケーリング挙動に相転移を示す臨界的な$s$の値は何か？
• RQ3 離散的長距離確率配置モデル$\mathbb{Z}^d$で観察されたのと同様に、連続的モデルでも$s = d$ および $s = 2d$ において同じ相転移構造を示すか？
• RQ4 再帰的経路構築や近傍体積解析といった、離散的長距離確率配置モデルの手法が、ポアソン分布に従う連続的設定に適応可能か？

主な発見

• $s \in (d, 2d)$ の範囲では、原点と距離$\|x\| = N$にある頂点間の化学的距離$D(0,x)$は、高確率で$\Theta(\log N / \log \log N)$に比例する。
• $s = d$ のとき、グラフ距離は$s \in (d, 2d)$の領域の距離に確率的に支配され、ある定数$c$に対して高確率で$D(0,x) \leq c \log N / \log \log N$となる。
• $s > 2d$ のとき、直径は高確率で有界であり、定数または対数的スケーリングを示し、小町圏効果を示している。
• $s \in (d, 2d)$ の範囲では、ノルムが減少する頂点の再帰的構築により直径が$O(\log N / \log \log N)$であることが示された。この構築は、収縮する球内に近傍が存在することに依存している。
• 距離$N$にある頂点が、ノルム$\exp((\log N)^{d/(2c)})$以内の頂点と、長さ$O(\log N / \log \log N)$の経路で接続されている確率は$1 - N^{-2d}$以上である。これにより上界が確立された。
• この解析は、特にアニュラ領域におけるポアソン点の体積と強度の構造に強く依存しており、近傍数と接続確率の制御に不可欠である。