具有正齐次边权的 Eden 模型的渐近行为
概率论
2016-12-16 v3
摘要
设 ,,并设 为局部 Lipschitz 且 次正齐次的(例如, 可以是 上某范数的 次幂)。我们研究 上 Eden 模型的一种推广,其中下一个加入簇的边是从与当前簇关联的所有边的集合中,以与 在该边中点处的值成正比的概率选取的,而非均匀选取。该模型等价于首达渗流的一个变体,其中边通过时间是以 在边中点处的值为参数的独立指数随机变量。我们证明,若 ,则 -加权 Eden 模型簇几乎必然具有确定性极限形状,该形状是 与标准 Eden 模型极限形状的显式泛函,并估计了收敛到该极限形状的速率。我们还证明,若 ,则存在 上的一个范数 (依赖于 ),使得若设 ,则 -加权 Eden 模型簇在所有时刻几乎必然包含于一个张角 的欧氏锥中。我们进一步表明,不存在 上的范数使得后一论断对所有 成立;且不存在函数 的选择使得上述论断在 时成立。我们的基本方法是将 -加权首达渗流的局部行为与具有独立同分布指数边权的无权首达渗流(等价于无权 Eden 模型)的局部行为进行比较。我们包含了未解决问题列表及若干计算机模拟。
引用
@article{arxiv.1508.05140,
title = {Asymptotic behavior of the Eden model with positively homogeneous edge weights},
author = {Sébastien Bubeck and Ewain Gwynne},
journal= {arXiv preprint arXiv:1508.05140},
year = {2016}
}
备注
39 pages, 11 figures; version 3 has minor corrections and some proofs have been simplified or clarified