二维临界概率下入侵渗流的接受剖面
概率论
2019-04-29 v2
摘要
入侵渗流是一种遵循贪婪算法的随机增长模型。在给 的所有边赋予独立同分布的均匀随机变量(权重)后,增长从原点开始。每一步,我们将边界上权重最小的边并入当前簇。1985年,Chayes-Chayes-Newman 研究了入侵的“接受剖面”:对于给定的 ,它是直到时间 权重落在 内被入侵边的期望数量与权重在同一区间内被观测边(簇内或其边界上的边)的期望数量之比。他们证明了在所有维度中,接受剖面 在 时收敛到 1,在 时收敛到 0。在本文中,我们考虑二维临界点 处的 ,并证明当 时它远离 0 和 1。
引用
@article{arxiv.1904.08893,
title = {The acceptance profile of invasion percolation at $p_c$ in two dimensions},
author = {Bounghun Bock and Michael Damron},
journal= {arXiv preprint arXiv:1904.08893},
year = {2019}
}
备注
29 pages, 4 figures, added references to physics literature