比例非均匀随机图中巨型组件的大偏差
概率论
2024-07-02 v1
摘要
我们研究广泛的非均匀随机图中最大连通分量大小的大偏差，这类图具有独立同分布的权重，参数化使得度分布呈正则可变。我们推导出以对数速度为修正的大偏差原理：最大组件包含比预期多的线性数量顶点的稀有事件是由大量具有线性度数顶点的存在所致。在此稀有事件条件下，我们证明了权重分布和组件大小分布的分布极限。
引用
@article{arxiv.2407.01224,
title = {Large deviations of the giant component in scale-free inhomogeneous random graphs},
author = {Joost Jorritsma and Bert Zwart},
journal= {arXiv preprint arXiv:2407.01224},
year = {2024}
}
备注
36 pages