[论文解读] Perturbing the hexagonal circle packing: a percolation perspective

Itaï Benjamini, Alexandre Stauffer|arXiv (Cornell University)|Apr 5, 2011

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

一句话总结

本文研究了在中心独立进行布朗运动时，六边形圆堆叠的演化过程，表明在小时间 t 时，圆的并集保持无限连通，但在大时间 t 时，系统随机地类似于强度为 2/√3 的泊松过程，导致无限连通性消失的相变。临界半径收敛于该强度下的连续布尔模型的临界半径，证实了由扩散驱动的非平凡相变。

ABSTRACT

We consider the hexagonal circle packing with radius 1/2 and perturb it by letting the circles move as independent Brownian motions for time t. It is shown that, for large enough t, if Π_t is the point process given by the center of the circles at time t, then, as t o\infty, the critical radius for circles centered at Π_t to contain an infinite component converges to that of continuum percolation (which was shown---based on a Monte Carlo estimate---by Balister, Bollobás and Walters to be strictly bigger than 1/2). On the other hand, for small enough t, we show (using a Monte Carlo estimate for a fixed but high dimensional integral) that the union of the circles contains an infinite connected component. We discuss some extensions and open problems.

研究动机与目标

• 理解六边形圆堆叠的无限连通性在其中心独立进行布朗运动时如何退化。
• 确定随着时间 t 增加，是否存在无限连通分量的相变。
• 建立扰动系统中渗透临界半径的极限行为，当 t → ∞ 时。
• 将扰动晶格的渗透阈值与强度为 2/√3 的连续布尔模型进行比较。
• 通过六边形镶嵌框架，探索扰动点过程在局部区域对泊松过程的随机优势。

提出的方法

• 作者将扰动系统建模为点过程 Πₜ，其由边长为 1 的三角晶格顶点出发的独立布朗运动形成。
• 他们使用边长为 δ√t 的正六边形对 R² 进行六边形镶嵌，以定义中心网格 I，并为每个六边形分配参数为 p 的独立同分布伯努利变量 Xᵢ。
• 一个关键技术结果（定理 1.3）建立了随机支配关系：对于大 t，扰动过程 Πₜ 在活动六边形的并集 C(p,δ) 内，被强度为 2/√3 + c√δ 的泊松过程 Φ 所随机支配。
• 该证明依赖于耦合论证和大偏差估计，以控制 Πₜ 相对于泊松过程 Φ 的空间分布。
• 他们应用 Sinclair 和 Stauffer（2013）关于移动粒子系统随机支配的结果，将支配结果与渗透阈值联系起来。
• 使用蒙特卡洛估计支持了在小 t 时，圆的并集几乎必然保持无限连通的结论，基于高维积分估计。

实验结果

研究问题

• RQ1 在所有 t > 0 时，中心位于布朗运动移动晶格点上的圆的并集是否保持无限连通，还是会发生相变？
• RQ2 当 t → ∞ 时，渗透临界半径 r_c(t) 的极限行为是什么？
• RQ3 扰动系统 Πₜ 在局部区域是否随机支配或被泊松过程支配，这对渗透有何影响？
• RQ4 半径为 1/2 的布尔模型的临界强度 λ_c 是否大于 2/√3，其对相变有何含义？
• RQ5 扰动系统中渗透的临界半径是否收敛于强度为 2/√3 的连续布尔模型的临界半径？

主要发现

• 对于足够大的 t，扰动系统中渗透的临界半径 r_c(t) 收敛于强度为 2/√3 的连续布尔模型的临界半径。
• 通过蒙特卡洛估计（99.99% 置信区间：1.434–1.438）确认，半径为 1/2 的布尔模型的临界强度 λ_c 严格大于 2/√3。
• 对于足够小的 t，中心位于 Πₜ 的圆的并集以概率几乎必然保持无限连通，这是由于短时间扩散后局部连通性的持续存在。
• 对于大 t 和足够小的 δ，在任意固定的六边形镶嵌区域 C(p,δ) 内，扰动点过程 Πₜ 被强度为 2/√3 + c√δ 的泊松过程随机支配。
• 该结果意味着扰动系统的渗透阈值渐近等同于连续布尔模型的阈值，证实了非平凡相变。
• 本文建立了通用常数 c > 0，使得定理 1.3 中的随机支配关系对任意接近 1 的 p 和任意足够小的 δ > 0 均成立。