[論文レビュー] Finiteness of the percolation threshold for inhomogeneous long-range models in one dimension

Peter Gracar, Lukas Lüchtrath+1 more|arXiv (Cornell University)|Mar 22, 2022

Stochastic processes and statistical mechanics被引用数 4

ひとこと要約

本稿は、重たい度数を持つ一次元非一様長距離ランダムグラフにおける確率的透過閾値の有限性について鋭い基準を確立する。効果的指数 $δ_{ε}φ}$ を導入することで、著者らは $δ_{ε}φ} < 2$ が超臨界的透過相を保証すること、$δ_{ε}φ} > 2$ ならば透過が成立しないことを証明し、このようなモデルにおける巨大成分の存在に関する核心的問題を解決する。

ABSTRACT

We consider inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large weights occur with higher probability. This allows the study of models with long-range effects and heavy-tailed degree distributions. We introduce a new coefficient $δ_ ext{eff}$ which quantifies the influence of heavy-tailed degrees on long-range connections. We show that $δ_ ext{eff}&lt;2$ is sufficient for the existence of a supercritical percolation phase in the model and that $δ_ ext{eff}&gt;2$ always implies the absence of percolation. In particular, our results complement those in Gracar et al. (Adv. Appl. Prob., 2021), where sufficient conditions were given for the soft Boolean model and the age-dependent random connection model for both the existence and the absence of a subcritical percolation phase. Our results further provide a criterion for the existence or non-existence of a giant component in large finite graphs.

研究の動機と目的

• 重たい度数を持つ一次元非一様長距離ランダムグラフにおける超臨界的透過相が存在する条件を特定すること。
• 有限平均度数と長距離接続を持つモデルにおいて、透過閾値 $\beta_c$ が有限であるかどうかという未解決問題を解消すること。
• 重たい度数が長距離接続性に与える影響を定量化する新しい効果的指数 $\delta_{\text{eff}}$ を導入し、その分析を行うこと。
• 無限クラスタの存在と不在を区別する $\delta_{\text{eff}}$ に基づく相転移基準を確立すること。
• ソフトブール型および年齢依存ランダム接続モデルに関する先行研究を拡張し、有限グラフにおける巨大成分出現の統一基準を提供すること。

提案手法

• 頂点重みの尾部と長距離接続確率の両方の影響を捉える新しい係数 $\delta_{\text{eff}}$ を導入する。
• 空間の二進分割に基づく再スケーリングの議論を用いて、スケール間の接続性を分析する。
• モーメントの上限と指数モーメントの推定を用いて、離れた頂点クラスタ間の長距離接続確率を制御する。
• ポアソンスプライシングとスケーリングの議論を用いて、$ρ(0+) = 1$ の場合を $ρ(0+) < 1$ の場合に還元し、標準的な推定が適用可能になるようにする。
• 頂点マークの経験的分布関数と $\mu$-正則性の仮定を用いて、局所的な密度と接続確率を制御する。
• ポアソン過程のパルム分布を活用して、通常の頂点からの接続性を分析し、不変性とスケーリング技術の適用を可能にする。

実験結果

リサーチクエスチョン

• RQ1 $ρ$ における重み依存ランダム接続モデルが、$ρ$ で超臨界的透過相と巨大成分を示す条件は何か？
• RQ2 グラフの平均度数が有限であるが重たい度数分布を持つモデルにおいて、透過閾値 $\beta_c$ は有限か？
• RQ3 重たい頂点重みと長距離接続ルールの相互作用が、無限クラスタの存在にどのように影響するか？
• RQ4 単一の効果的指数に基づいて、透過と非透過の領域を明確に区別する鋭い閾値基準を導出可能か？
• RQ5 接続関数の $0+$ 近傍での振る舞い（$ρ(0+)$）が、無限クラスタの存在に与える役割は何か？

主な発見

• 効果的指数 $δ_{ε}φ}$ が $2$ より小さい限り、接続関数や重み分布の具体的な形に関わらず、超臨界的透過相が保証される。
• 効果的指数 $δ_{ε}φ}$ が $2$ より大きい場合、任意の $β > 0$ に対して無限クラスタは存在せず、$β_c = \infty$ であることが示唆される。
• 臨界ケース $δ_{ε}φ} = 2$ については、本研究では完全に解決されていないが、透過の境界に位置すると示唆されている。
• $δ_{ε}φ}$ に基づく基準は鋭く、ソフトブール型および年齢依存ランダム接続モデルを含む広範な非一様長距離モデルに一貫して適用可能である。
• ポアソンスプライシングとスケーリングを用いて $ρ(0+) = 1$ の場合を $ρ(0+) < 1$ の場合に還元できるため、標準的な推定が適用可能になる。
• 本手法により、$β_c$ の有限性が、頂点重みの尾部と接続関数の減衰率にのみ依存することが示され、それらが $δ_{ε}φ}$ に要約されている。