图子采样随机图度数的累积分布函数与同态密度的渐近性
概率论
2018-07-27 v1
摘要
我们给出了由图子采样的稠密大随机图度数的累积分布函数(CDF)的渐近式。证明基于二项随机变量的精确渐近。将经验 CDF 中的指示函数替换为更光滑的函数,我们得到了带光滑函数的部分标记图同态密度泛函的通用渐近结果。这一通用设定可恢复近期关于采样图子同态密度渐近性的结果。
引用
@article{arxiv.1807.09989,
title = {Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon},
author = {Jean-François Delmas and Jean-Stéphane Dhersin and Marion Sciauveau},
journal= {arXiv preprint arXiv:1807.09989},
year = {2018}
}
备注
49 pages, 3 figures