中文

高维空间中的自助渗流时间

组合数学 2025-05-19 v1 概率论

摘要

我们考虑 dd 维环面上的 dd-近邻自助渗流过程,其顶点集为 V={1,,n}dV=\{1,\cdots,n\}^d,边集为 {xy:i=1dxiyi(mod  n)=1}\{xy:\sum_{i=1}^d|x_i-y_i (\text{mod} \; n)|=1\}。当初始感染概率处于一定范围且感染阈值为 dd 时,我们以高概率确定了渗流时间(精确到常数因子),推广了 Balister、Bollobás 和 Smith (2016) 关于二维环面上感染阈值为 22 时渗流时间的两个主要定理之一。

关键词

引用

@article{arxiv.2505.11410,
  title  = {The Time of Bootstrap Percolation in High Dimensions},
  author = {Fengxing Zhu},
  journal= {arXiv preprint arXiv:2505.11410},
  year   = {2025}
}