[论文解读] Bootstrap percolation on the Hamming torus with threshold 2

Erik Slivken|arXiv (Cornell University)|Jul 9, 2014

Stochastic processes and statistical mechanics被引用 3

一句话总结

本文研究了在阈值为2的 $d$-维汉明环面上的Bootstrap渗滤，确定了 $d'$-维子环面出现的临界指数，并表明当 $d'$ 为偶数时，在临界标度下此类完全开放的子环面数量收敛于泊松分布。该工作将相变分析扩展至具有非最近邻相互作用的高维结构图。

ABSTRACT

This paper analyzes various questions pertaining to bootstrap percolation on the $d$-dimensional Hamming torus where each node is open with probability $p$ and the percolation threshold is 2. For each $d'

研究动机与目标

• 确定在阈值-2的Bootstrap渗滤下，$d$-维汉明环面中 $d'$-维子环面出现的临界指数。
• 在临界标度下，计算 $d'$-维子环面完全开放的极限概率。
• 使用Chen-Stein方法，为偶数 $d'$ 的完全开放 $d'$-维子环面数量建立泊松近似。
• 将相变分析从最近邻格点扩展至汉明环面，其中顶点邻域更大且更具对称性。

提出的方法

• 使用Chen-Stein方法证明当 $d'$ 为偶数时，完全开放 $d'$-维子环面数量的泊松收敛性。
• 应用归纳法和组合估计来控制多个子环面联合激活的概率。
• 将子环面定义为某些坐标被固定的子集，并分析其维度和交集结构。
• 基于子环面的维度和交集，对配置进行递归分解。
• 利用 $n$（环面边长）的多项式增长率，推导概率的渐近界。
• 分析临界标度区域 $p = n^{-\theta}$，并计算控制子环面形成的相变的指数 $\theta$。

实验结果

研究问题

• RQ1 是否存在临界指数 $\gamma$，使得 $d'$-维子环面完全开放的概率在 $p = n^{-\gamma}$ 处从0到1发生急剧转变？
• RQ2 当 $d'$ 为偶数时，在临界标度下，完全开放 $d'$-维子环面的数量是否在分布上收敛于泊松随机变量？
• RQ3 考虑到邻域大小更大，汉明环面上子环面形成的临界概率与标准网格上的相比如何？
• RQ4 当 $p$ 按 $n^{-\gamma}$ 标度化时，$d'$-维子环面完全开放的极限概率是多少，其中 $\gamma$ 为临界指数？
• RQ5 子环面的交集模式如何影响在Bootstrap过程中同时激活的概率？

主要发现

• 对于每个 $d' < d$，本文确定了临界指数 $\gamma$，使得当 $p \ll n^{-\gamma}$ 时，$d'$-维子环面完全开放的概率趋于0，而当 $p \gg n^{-\gamma}$ 时，概率趋于1。
• 在临界标度下，$d'$-维子环面完全开放的极限概率被显式计算，显示出随着标度参数增加，概率从0到1的连续转变。
• 当 $d'$ 为偶数时，在临界标度下，完全开放 $d'$-维子环面的数量在分布上收敛于泊松随机变量，该结论通过Chen-Stein方法得到验证。
• 推导出 $\mathcal{C}_{d'}$（即某个 $d'$-维子环面完全开放的事件）的临界指数，并表明其依赖于维度 $d'$ 和汉明环面的结构。
• 分析表明，子环面形成的相变是尖锐的，临界窗口的大小为 $n^{-\gamma \pm \epsilon}$，与尖锐阈值的定义一致。
• 本文建立：当 $d'$ 为偶数时，子环面完全开放的概率在渐近意义上与其他子环面独立，从而为泊松近似提供了理论依据。