具有无穷大变异度的构形模型上的定速竞争:不等速
Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds
摘要:
在具有独立同分布的组态模型上,研究了两种扩展色从单个光源开始的竞争。度遵循指数为τ的幂律分布(2,3)。在这个模型中,两种颜色在未加权的随机图上以固定但不一定相等的速度传播。我们表明,如果速度不相等,那么更快的颜色几乎所有的顶点,而较慢的颜色只能画一个随机的子多项式分数的顶点。我们调查的情况下,速度是相等的,在后续文件中的典型距离。
英文摘要:
We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent tau in (2,3). In this model two colors spread with a fixed but not necessarily equal speed on the unweighted random graph. We show that if the speeds are not equal, then the faster color paints almost all vertices, while the slower color can paint only a random subpolynomial fraction of the vertices. We investigate the case when the speeds are equal and typical distances in a follow-up paper.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。