位形模型的临界窗口:有限三阶矩
Critical window for the configuration model: finite third moment degrees
摘要:
我们研究了临界组态模型的组分尺寸,以及在超临界组态模型上的临界逾渗问题。我们表明,在临界状态下,有限的三阶矩假设的渐近度分布是足以保证的最大连通组件的大小的顺序$n^{2/3}$和重新缩放组件的大小(以递减的方式排序)收敛到有序的行程长度的非均匀布朗运动与抛物线漂移。我们使用渗流研究这些组件的大小,而通过临界窗口的演变,并表明,向量的渗流集群的大小,被认为是一个过程中的临界窗口,收敛到乘法合并过程中的有限维分布的意义。Aldous(1997)首先在Erdens-Rényi随机图中观察到这种行为,我们的结果为经验证据提供了支持,即大量随机图模型的相变性质在本质上是普遍的。此外,我们表明,重新缩放的组件的大小和盈余的边缘下的一个强拓扑,在每个固定位置的缩放窗口共同收敛。
英文摘要:
We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the sizes of the largest connected components are of the order $n^{2/3}$ and the re-scaled component sizes (ordered in a decreasing manner) converge to the ordered excursion lengths of an inhomogeneous Brownian Motion with a parabolic drift. We use percolation to study the evolution of these component sizes while passing through the critical window and show that the vector of percolation cluster-sizes, considered as a process in the critical window, converge to the multiplicative coalescent process in the sense of finite dimensional distributions. This behavior was first observed for Erdős-Rényi random graphs by Aldous (1997) and our results provide support for the empirical evidences that the nature of the phase transition for a wide array of random-graph models are universal in nature. Further, we show that the re-scaled component sizes and surplus edges converge jointly under a strong topology, at each fixed location of the scaling window.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。