[論文レビュー] Continuum percolation in high dimensions

Jean-Baptiste Gouéré, Régine Marchand|arXiv (Cornell University)|Aug 31, 2011

Stochastic processes and statistical mechanics参考文献 11被引用数 5

ひとこと要約

本稿は、高次元ユークリッド空間における連続確率的グラフの研究を行い、すべての球が同一半径である場合に限り、臨界被覆体積（臨界閾値における空間の被覆割合）が最小化されるとの低次元的直感とは対照的に、非一様半径分布の下ではそれが成立しないことを示している。スケーリングされたボーレルモデルと確率的半径を用いた漸近的解析により、幾何的依存関係が高次元でも持続することを示し、特に非退化的な半径分布の場合、定数半径の場合よりも低い臨界被覆体積が得られることを明らかにした。

ABSTRACT

Consider a Boolean model $\\Sigma$ in $\\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\\lambda$ and the radii of distinct balls are i.i.d.\\ with common distribution $\ u$. The critical covered volume is the proportion of space covered by $\\Sigma$ when the intensity $\\lambda$ is critical for percolation. Previous numerical simulations and heuristic arguments suggest that the critical covered volume may be minimal when $\ u$ is a Dirac measure. In this paper, we prove that it is not the case at least in high dimension. To establish this result we study the asymptotic behaviour, as $d$ tends to infinity, of the critical covered volume. It appears that, in contrast to what happens in the constant radii case studied by Penrose, geometrical dependencies do not always vanish in high dimension.

研究の動機と目的

• 連続確率的グラフにおける臨界被覆体積が、すべての球が同一半径である場合に最小化されるという長年の予想を解明すること。
• 半径が確率的であるボーレルモデルについて、次元 d → ∞ の下での臨界被覆体積の漸近的挙動を分析すること。
• 重なり合う球間の幾何的依存関係が、定数半径の場合と同様に高次元で消滅するかどうかを調査すること。
• 高次元において、非退化的半径分布が定数半径（デルタ関数）の場合よりも厳密に低い臨界被覆体積をもたらすことを確立すること。
• 高次元確率的グラフにおける系統的（ガルトン＝ウォーソン）的要因と幾何的依存関係の相互作用を形式化すること。

提案手法

• ポisson分布に従う中心とi.i.d.な確率的半径を持つℝ^d上でのボーレルモデルを定義し、高次元の漸近的解析に適するように、スケーリングされた測度 ν_d = Z_d^{-1} r^{-d} μ(dr) を用いて半径分布を正規化する。
• スケール不変性を保つために、正規化された臨界強度 ̃λ_d^c(ν) = λ_d^c(ν) ∫ v_d (2r)^d ν(dr) を導入し、臨界被覆体積の比較を可能にする。
• 非退化的μに対して、lim_{d→∞} (1/d) ln(̃λ_d^c(ν_d)) = ln(κ^c_ρ) < 0 であることを証明し、ここで ρ = b/a > 1 であり、κ^c_ρ < 1 は二種類のガルトン＝ウォーソン過程の臨界パrameterである。
• カップリング論法を用いて、コンパクトに台を持つ半径分布を持つモデルと二点離散分布を持つモデルを比較し、̃λ_d^c(μ_d) がdに関して指数関数的に減少することを示す。
• スケーリング不変性（̃λ_d^c(H^a ν) = ̃λ_d^c(ν)）を用いて、一般の非退化的μを二点分布のケースに還元する。
• 関係式 c_d^c(ν) = 1 - exp( - ̃λ_d^c(ν) / 2^d ) を用いて臨界被覆体積の上限を確立し、̃λ_d^c(ν_d) が定数半径の場合よりも指数関数的に速く減少することを示す。

実験結果

リサーチクエスチョン

• RQ1 高次元において、連続確率的グラフにおける臨界被覆体積は、すべての球が同じ半径である場合に最小化されるか？
• RQ2 高次元連続確率的グラフにおいて、重なり合う球間の幾何的依存関係は、定数半径の場合と同様に消滅するか？
• RQ3 高次元において、臨界被覆体積の漸近的挙動は、半径の分布にどのように依存するか？
• RQ4 高次元ボーレルモデルにおいて、系統的（ガルトン＝ウォーソン）的要因と幾何的効果の相互作用をどのように定量化できるか？
• RQ5 非退化的半径分布に対して、高次元連続確率的グラフにおける臨界強度の漸近的減少率は何か？

主な発見

• 非退化的半径分布 ν_d に対する臨界被覆体積 c_d^c(ν_d) は、次元dに関して指数関数的に減少し、lim_{d→∞} (1/d) ln(̃λ_d^c(ν_d)) = ln(κ^c_ρ) < 0 である。
• 任意の非退化的μに対して、lim_{d→∞} c_d^c(ν_d) = 0 である。これは、高次元において臨界被覆体積がゼロに近づくことを意味する。
• 非退化的半径分布の臨界被覆体積は、定数半径（δ_1）の場合よりも厳密に小さい：d → ∞ において c_d^c(ν_d) ≪ c_d^c(δ_1) である。
• 半径が確率的である場合、幾何的依存関係は高次元でも消滅せず、ペネローズが研究した定数半径の場合とは対照的である。
• 臨界被覆体積は、デルタ関数（定数）半径ではなく、非退化的半径分布によって高次元で最小化される。
• ̃λ_d^c(μ_d) の減少率の上界は、inf_{a<b∈supp(μ)} ln(κ^c_{b/a}) で与えられ、ここで κ^c_ρ < 1 は、平均後代数ρの二種類のガルトン＝ウォーソン過程の臨界パrameterである。