[论文解读] 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 → ∞ 时，具有随机半径的布尔模型的临界覆盖体积的渐近行为。
• 研究重叠球体之间的几何依赖关系是否在高维中消失，如同恒定半径情况下所发生的那样。
• 证明在高维中，非退化半径分布产生的临界覆盖体积严格低于狄拉克（恒定半径）情况。
• 形式化高维渗透中谱系（Galton-Watson）效应与几何依赖关系之间的相互作用。

提出的方法

• 在 ℝ^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 是两类型 Galton-Watson 过程的临界参数。
• 使用耦合论证，将具有紧支集的半径模型与离散两点分布模型进行比较，表明 ̃λ_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 高维布尔模型中，谱系（Galton-Watson）效应与几何效应之间的相互作用能否被量化？
• 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，意味着在高维中临界覆盖体积趋于零。
• 非退化半径分布的临界覆盖体积严格小于恒定半径情况：当 d → ∞ 时，c_d^c(ν_d) ≪ c_d^c(δ_1)。
• 当半径为随机时，高维中几何依赖关系不会消失，这与 Penrose 研究的恒定半径情况相反。
• 在高维中，临界覆盖体积并非由狄拉克（恒定）半径最小化，而是由非退化半径分布实现最小化。
• ̃λ_d^c(μ_d) 衰减速率的上界为 inf_{a<b∈supp(μ)} ln(κ^c_{b/a})，其中 κ^c_ρ < 1 是具有均值 ρ 的两类型 Galton-Watson 过程的临界参数。