中文

图子采样随机图度数的累积分布函数与同态密度的渐近性

概率论 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