[论文解读] Bernoulli line percolation

Marcelo R. Hilário, Vladas Sidoravičius|arXiv (Cornell University)|Sep 21, 2015

Stochastic processes and statistical mechanics被引用 1

一句话总结

本文提出了一种在 Z^d（d ≥ 3）上的新型渗透模型，其中与坐标轴平行的整条直线以固定概率独立地被移除，形成空置集 V。主要贡献在于证明了连通性中的相变：在超临界区域，截断连通函数表现出幂律衰减；而在亚临界相中，出现从指数衰减到幂律衰减的过渡——这与经典渗透模型不同。

ABSTRACT

We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to the vacant set $\mathcal{V}$ if and only if none of the $d$ lines to which it belongs, is removed. We show the existence of a phase transition for $\mathcal{V}$ as the probability of removing the lines is varied. We also establish that, in the certain region of parameters space where $\mathcal{V}$ contains an infinite component, the truncated connectivity function has power-law decay, while inside the region where $\mathcal{V}$ has no infinite component, there is a transition from exponential to power-law decay. In the particular case $d=3$ the power-law decay extends through all the region where $\mathcal{V}$ has an infinite connected component. We also show that the number of infinite connected components of $\mathcal{V}$ is either $0$, $1$ or $\infty$.

研究动机与目标

• 研究在 Z^d（d ≥ 3）上的渗透模型，其中与坐标轴平行的整条直线被随机且独立地移除。
• 分析由此产生的空置集 V 的连通性特性，特别是无限连通分量的存在性与性质。
• 研究截断连通函数 P_p(0 ↔ ∂B(n), 0 ↮ ∞) 随移除概率 p_i 变化的衰减行为。
• 确定空置集 V 的无限连通分量数量是 0、1 还是 ∞，并以参数 p_i 表征相变。

提出的方法

• 将空置集 V 定义为 Z^d 中不位于任何被移除直线 ℓ_i(w) 上的顶点集合，其中每条直线以概率 1 − p_i 独立地被移除。
• 使用标准正交基 {e_1, ..., e_d} 定义直线 ℓ_i(w) = {w + z e_i : z ∈ Z}，其中 w 属于与 e_i 垂直的超平面 P_i。
• 应用渗透理论技术，包括耦合论证和路径分解，分析空置集中的连通性。
• 利用对偶性及 Z^2 上伯努利点渗透及其对偶格点 Z^2_* 的已知结果，对闭 ∗-路径的概率进行上界估计。
• 通过在 Z^3 中构造路径的兼容路径积（γ × γ'）分解，证明在特定 p_i 条件下存在长程连通性。
• 建立当 p_i < p_c(Z^{d-1}) 对某个 i 成立时的指数衰减，以及当 d=3 且 p_2, p_3 > p_c(Z^2) 时（在更高维度中类似条件）的幂律衰减。

实验结果

研究问题

• RQ1 当直线移除概率足够小时，空置集 V 是否会渗透（即包含无限连通分量）？
• RQ2 在亚临界和超临界区域中，截断连通函数 P_p(0 ↔ ∂B(n), 0 ↮ ∞) 的衰减速率如何？
• RQ3 该模型是否能在亚临界相中表现出连通性从指数衰减到幂律衰减的过渡？
• RQ4 空置集 V 的无限连通分量数量行为如何——是否可能多于一个但为有限个？
• RQ5 在 d=3 和 d≥4 时，以参数 p_i 表征的渗透临界阈值是什么？

主要发现

• 当对某个 i 有 p_i < p_c(Z^{d-1})，且对某个 j ≠ i 有 p_j ≠ 1 时，有 P_p(0 ↔ ∞) = 0，即不存在无限连通分量。
• 当所有 p_i 足够接近 1 时，有 P_p(0 ↔ ∞) > 0，表明存在无限连通分量。
• 若对 i ≠ j 有 p_i < p_c(Z^{d-1}) 且 p_j < p_c(Z^{d-1})，则连通性呈指数衰减：存在 ψ > 0，使得 P_p(0 ↔ ∂B(n)) ≤ e^{-ψ(p,d)n}。
• 当 d = 3 且 p_2, p_3 > p_c(Z^2) 时，截断连通函数满足 P_p(0 ↔ ∂B(n), 0 ↮ ∞) ≥ α'(p) n^{-α(p)} 对所有 n ≥ 0 成立，表明存在幂律衰减。
• 当 d ≥ 4 时，若 p_4, ..., p_d ≥ p•(p_2, p_3) 对某个 p• ∈ (0,1) 成立，则截断连通函数同样满足该幂律下界。
• 空置集 V 的无限连通分量数量几乎必然为 0、1 或 ∞，不可能为大于 1 的有限数。