中文

核的爆炸性出现与格上的 Bootstrap 渗流

组合数学 2026-01-23 v2 概率论

摘要

考虑二维正方形环面 nn 个顶点以随机顺序连续出现的过程。我们表明,通常情况下,对应导出的单位距离图的 33-核大小在单步内从 00 跃迁至 no(n)n-o(n)。等价地,通过以随机顺序感染环面顶点,在双邻居 bootstrap 渗流下,感染集大小瞬间从 o(n)o(n) 跃迁至 nn。这一命中时间结果回答了 Benjamini 的一个问题。我们还研究了更具挑战性和一般性的二维格上 bootstrap 渗流设定,涵盖多种有限范围感染规则。在这种情况下,强大但脆弱的 bootstrap 渗流工具(如矩形过程和 Aizenman-Lebowitz 引理)变得不可用。我们开发了一种补充并替代这些标准技术的新方法,从而允许我们在二维正方形格上为一大类阈值 bootstrap 渗流规则证明上述命中时间结果,包括由 p[1,]p\in[1,\infty] 的大 p\ell^p 球给出的邻域。

关键词

引用

@article{arxiv.2501.18976,
  title  = {Explosive appearance of cores and bootstrap percolation on lattices},
  author = {Ivailo Hartarsky and Lyuben Lichev},
  journal= {arXiv preprint arXiv:2501.18976},
  year   = {2026}
}

备注

32 pages, 10 figures, new appendix, improved presentation