中文

配置模型上具有无限方差度数的固定速度竞争:速度不等情形

概率论 2016-11-14 v1 组合数学

摘要

我们研究了在配置模型上从单个源点开始的两种传播颜色的竞争过程,其中度数服从指数 τ(2,3)\tau \in (2,3) 的幂律分布且独立同分布。在该模型中,两种颜色在无权重随机图上以固定但不一定相等的速度传播。我们证明,若速度不相等,则较快的颜色将染遍几乎所有顶点,而较慢的颜色仅能染遍顶点的随机次多项式分数部分。我们将在后续论文中研究速度相等的情形以及典型距离。

关键词

引用

@article{arxiv.1408.0475,
  title  = {Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds},
  author = {Enrico Baroni and Remco van der Hofstad and Julia Komjathy},
  journal= {arXiv preprint arXiv:1408.0475},
  year   = {2016}
}

备注

44 pages, 9 pictures