正则图上键渗流簇尺寸分布的一阶和二阶矩
概率论
2021-11-04 v1
摘要
受网络安全背景下网络弹性和保险费的启发，我们推导了有限正则图上键渗流簇尺寸的一阶和二阶矩的通用上界。将簇视为与分支过程耦合的动态对象，我们得到第一组界限，当边开放概率较小时该界限精确。通过估计孤立顶点数，我们还得到第二组界限，当边闭合概率较小时该界限精确。作为示例，我们将结果应用于前三个柏拉图立体。
引用
@article{arxiv.2111.01982,
title = {First and second moments of the size distribution of bond percolation clusters on regular graphs},
author = {Nicolas Lanchier and Axel La Salle},
journal= {arXiv preprint arXiv:2111.01982},
year = {2021}
}
备注
7 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2012.01508