arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0909.1472math.PRmath.CO
收藏

临界非齐次随机图的新标度极限

Novel scaling limits for critical inhomogeneous random graphs

Shankar Bhamidi, Remco van der Hofstad, Johan S. H. van Leeuwaarden

摘要:

我们找到了幂律度和幂律指数为τ的秩为1的非齐次随机图临界时最大分量的尺度极限。我们研究的情况下,$τ\in(3,4)$,使度有有限的方差,但无限的三阶矩。由$n^{-(τ-2)/(τ-1)}$重新缩放的最大簇的大小收敛于“稀疏”Lévy过程的首中时,这是Aldous [Ann. Probab. 25(1997)812-854]和Aldous和Limic [Electron. J. Probab. 3(1998)1-59]。我们的结果应与τ>4的情况相反,因此三阶矩是有限的。在那里,相反,由$n^{-2/3}$重新缩放的分量的大小收敛于非均匀布朗运动的偏移长度,如Aldous [Ann. Probab. 25(1997)812-854],并在Bhamidi,van der Hofstad和van Leeuwaarden [Electron. J. Probab. 15(2010)1682-1703]和Turova [(2009)预印本]。

英文摘要:

We find scaling limits for the sizes of the largest components at criticality for rank-1 inhomogeneous random graphs with power-law degrees with power-law exponent τ. We investigate the case where $τ\in(3,4)$, so that the degrees have finite variance but infinite third moment. The sizes of the largest clusters, rescaled by $n^{-(τ-2)/(τ-1)}$, converge to hitting times of a "thinned" Lévy process, a special case of the general multiplicative coalescents studied by Aldous [Ann. Probab. 25 (1997) 812-854] and Aldous and Limic [Electron. J. Probab. 3 (1998) 1-59]. Our results should be contrasted to the case τ>4, so that the third moment is finite. There, instead, the sizes of the components rescaled by $n^{-2/3}$ converge to the excursion lengths of an inhomogeneous Brownian motion, as proved in Aldous [Ann. Probab. 25 (1997) 812-854] for the Erdős-Rényi random graph and extended to the present setting in Bhamidi, van der Hofstad and van Leeuwaarden [Electron. J. Probab. 15 (2010) 1682-1703] and Turova [(2009) Preprint].

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

↑