谣言或感染在移动群体中的传播
概率论
2007-05-23 v2 种群与进化
摘要
我们考虑如下相互作用粒子系统:存在一团“气体”粒子,每个粒子在 上以跳速 作连续时间简单随机游走。这些粒子称为 -粒子,且彼此独立运动。它们被视为不知晓某谣言或未染病的个体。我们假设系统在初始时刻 于 处有 个 -粒子,且 是独立同分布的、均值为 的 Poisson 随机变量。此外,存在 -粒子,它们以跳速 作连续时间简单随机游走。我们在时刻 0 于系统中放入有限个 -粒子。-粒子被解释为了解某谣言或已感染的个体。-粒子彼此独立运动。唯一的相互作用是:当 -粒子与 -粒子重合时,后者瞬间变为 -粒子。我们研究谣言或感染传播的速度。具体而言,若 某 -粒子在 内访问 且 ,则我们研究 的渐近行为。我们的主要结果表明:若 (即 -与 -粒子作相同的随机游走),则存在常数 使得对充分大的 几乎必然有 ,其中 。在后续论文中,我们将利用此处结果证明完整的“形状定理”,即 几乎必然收敛于一个以原点为内点的非随机集合 ,从而 的真实增长率为 的线性函数。若 ,则我们只能证明最终有上界 。
引用
@article{arxiv.math/0312496,
title = {The spread of a rumor or infection in a moving population},
author = {Harry Kesten and Vladas Sidoravicius},
journal= {arXiv preprint arXiv:math/0312496},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/009117905000000413 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)