arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.08462math.PRcond-mat.dis-nncond-mat.stat-mechphysics.data-an
收藏

具有无限均值适应性变量的非均匀随机图

Inhomogeneous random graphs with infinite-mean fitness variables

Leiden University(莱顿大学);Università degli Studi di Firenze(佛罗伦萨大学);Lorentz Institute for Theoretical Physics, Leiden University(莱顿大学洛伦兹理论物理研究所);IMT School for Advanced Studies(IMT高等研究院);INdAM-GNAMPA Istituto Nazionale di Alta Matematica(意大利高等数学国家研究所)

Luca Avena, Diego Garlaschelli, Rajat Subhra Hazra, Margherita Lalli

AI总结:

研究了具有指数衰减随机断开概率的非均匀Erdős-Rényi随机图模型,分析了在无限均值适应性变量下的渐近分布特性,揭示了度数的混合泊松分布及尾部独立性。

摘要:

我们考虑了一种非均匀Erdős-Rényi随机图集合,其随机断开概率呈指数衰减,由具有重尾和无限均值的独立同分布场决定。该模型最近在物理文献中被Garuccio等人(2020)作为自相似随机图研究,用于网络重整化。从数学角度看,该模型属于自相似非均匀随机图,其渐近几何特性近期受到关注。当底层顶点变量具有有限均值和方差时,已有若干结果,但本文考虑了一侧稳定变量,其均值必然无限。为简化分析,我们假设变量服从参数α∈(0,1)的帕累托分布。我们首先刻画典型度数及相关可观测量的渐近分布。特别地,我们证明顶点的度数在适当缩放后收敛于混合泊松分布。然后证明不同顶点度数的相关性渐近非消失,但同时在考察联合拉普拉斯变换在零附近的行为时发现一种渐近尾部独立性。此外,我们展示了楔形和三角形的渐近密度,并展示了尘埃(即断开顶点)存在的临界点交叉。

英文摘要:

We consider an inhomogeneous Erdős-Rényi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of the graph. This model was recently investigated in the physics literature in Garuccio et al. (2020) as a scale-invariant random graph within the context of network renormalization. From a mathematical perspective, the model fits in the class of scale-free inhomogeneous random graphs whose asymptotic geometrical features have been recently attracting interest. While for this type of graphs several results are known when the underlying vertex variables have finite mean and variance, here instead we consider the case of one-sided stable variables with necessarily infinite mean. To simplify our analysis, we assume that the variables are sampled from a Pareto distribution with parameter $α\in(0,1)$. We start by characterizing the asymptotic distributions of the typical degrees and some related observables. In particular, we show that the degree of a vertex converges in distribution, after proper scaling, to a mixed Poisson law. We then show that correlations among degrees of different vertices are asymptotically non-vanishing, but at the same time a form of asymptotic tail independence is found when looking at the behavior of the joint Laplace transform around zero. Moreover, we present some findings concerning the asymptotic density of wedges and triangles and show a cross-over for the existence of dust (i.e. disconnected vertices).

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

↑