arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.04420math.PR
收藏

关于Bak-Sneppen模型的局部形式

On a Local Version of the Bak-Sneppen Model

Iddo Ben-Ari, Roger W. C. Silva

摘要:

研究Bak-Sneppen模型的一个主要困难是将其与众所周知的模型进行有效比较。这源于两个几何的使用:完全图几何定位的全球健身最小,和图形几何,以取代物种在附近的最小。我们提出了一个变体,其中只使用图形几何。这允许通过随机游动动力学获得平稳分布。我们用这个来表明,对于常度图,固定的健身分布收敛到IID法的顶点数趋于无穷大。我们还讨论了通过耦合的指数遍历性和模型的雪崩。

英文摘要:

A major difficulty in studying the Bak-Sneppen model is in effectively comparing it with well-understood models. This stems from the use of two geometries: complete graph geometry to locate the global fitness minimizer, and graph geometry to replace the species in the neighborhood of the minimizer. We present a variant in which only the graph geometry is used. This allows to obtain the stationary distribution through random walk dynamics. We use this to show that for constant-degree graphs, the stationary fitness distribution converges to an IID law as the number of vertices tends to infinity. We also discuss exponential ergodicity through coupling, and avalanches for the model.

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

↑