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

描述随机图演化临界窗口内分量大小的点过程

A point process describing the component sizes in the critical window of the random graph evolution

Svante Janson, Joel Spencer

摘要:

本文研究了随机图G(n,p)在临界窗口p=n^{-1}+lambda n^{-4/3}内最大分支大小的渐近行为的一个点过程.特别是,我们表明,这个点过程有一个令人惊讶的刚性。大值的波动将被小值的相反波动所平衡,使得大于小值的值的和几乎是常数。

英文摘要:

We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n,p) in the critical window p=n^{-1}+lambda n^{-4/3}. In particular, we show that this point process has a surprising rigidity. Fluctuations in the large values will be balanced by opposite fluctuations in the small values such that the sum of the values larger than a small epsilon is almost constant.

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

↑