arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.06267math.PRmath.CO
收藏

二维形核与生长

Nucleation and growth in two dimensions

Béla Bollobás, Simon Griffiths, Robert Morris, Leonardo Rolla, Paul Smith

摘要:

我们考虑图$G$上的一个动态过程,其中顶点被感染(随机)的速率取决于它们的邻居已经被感染的数量。该模型以自举渗流和首次通过渗流为极值点。我们给出了一个精确的描述这个过程的演变图$\mathbb{Z}^2$,显着锐化Dehghanpour和Schonmann的结果。特别是,我们确定了典型的感染时间,几乎所有的参数的自然值的一个常数的因素,并在很大的范围内,我们得到一个更强的,尖锐的阈值。

英文摘要:

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage percolation as its extreme points. We give a precise description of the evolution of this process on the graph $\mathbb{Z}^2$, significantly sharpening results of Dehghanpour and Schonmann. In particular, we determine the typical infection time up to a constant factor for almost all natural values of the parameters, and in a large range we obtain a stronger, sharp threshold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑