中文

完全图上激活随机游走的粒子数

概率论 2026-04-08 v4

摘要

我们考虑一个自组织临界性的基本模型——完全图上的激活随机游走。我们引入如下离散时间马尔可夫链:在每步,我们在随机顶点添加一个活跃粒子,并让系统依激活随机游走动力学稳定,得到全为休眠粒子的粒子构型。访问边界顶点的粒子被移出系统。我们刻画了该马尔可夫链平稳分布的支持集,表明以高概率粒子数集中在 ρcN+aNlogN\rho_c N + a \sqrt{N \log N} 附近,波动阶至多为 o(NlogN)o( \sqrt{N \log N }),其中 NN 为顶点数。由于模型的均值场性质,我们能够精确确定临界密度 ρc=λ1+λ\rho_c= \frac{\lambda}{1+\lambda}λ\lambda 为休眠率),以及刻画低阶偏移的常数 a=λ/(1+λ)a = \sqrt{\lambda} / (1 + \lambda) 。我们的方法利用了与激活随机游走相关的上鞅结果,这些结果本身具有独立意义。

关键词

引用

@article{arxiv.2304.10169,
  title  = {The number of particles in activated random walk on the complete graph},
  author = {Antal A. Járai and Christian Mönch and Lorenzo Taggi},
  journal= {arXiv preprint arXiv:2304.10169},
  year   = {2026}
}

备注

42 pages, 3 figures; changes in v4: missing title rendering corrected, layout updated, recent references added