稠密核基随机图的谱
概率论
2025-03-17 v2 组合数学
泛函分析
摘要
核基随机图(KBRG)是一类考虑顶点间不均匀性的随机图模型。我们考虑大小为的离散维环面上的KBRG。条件于独立同分布的Pareto权重序列(尾指数为),我们以概率将任意两个点和相连,其中为参数,,。我们关注该随机图的邻接算子并研究其经验谱分布。对于且的情况,我们证明当时存在非平凡极限分布,相应的测度相对于Lebesgue测度是绝对连续的。由算子值半圆律给出,其Stieltjes变换在恰当的Banach空间中由固定点方程刻画。我们分析了的矩并证明即使权重具有无限方差,第二矩仍为有限。当时,对应于所谓的尺度自由 percolation 随机图,我们可以明确描述极限测度并研究其尾部。
引用
@article{arxiv.2502.09415,
title = {The spectrum of dense kernel-based random graphs},
author = {Alessandra Cipriani and Rajat Subhra Hazra and Nandan Malhotra and Michele Salvi},
journal= {arXiv preprint arXiv:2502.09415},
year = {2025}
}
备注
48 pages, 6 figures