喙状网络的渐近计数与分布性质
组合数学
2021-10-06 v2
摘要
我们给出了具有 个叶的喙状网络数量的首次一阶渐近结果。这是首个能获得如此强渐近计数结果的（大）尺寸系统发生网络类。此外，我们还找到了均匀随机选取的具有 个叶的喙状网络的网状节点数的极限分布。这些结果通过对 Gunawan、Rathin 和 Zhang（2020）近期为（精确）计数喙状网络而提出的方法进行渐近分析得到。此外，Bender 和 Richmond（1984）的一个旧结果在我们的证明中也起着关键作用。
引用
@article{arxiv.2010.13324,
title = {Asymptotic Enumeration and Distributional Properties of Galled Networks},
author = {Michael Fuchs and Guan-Ru Yu and Louxin Zhang},
journal= {arXiv preprint arXiv:2010.13324},
year = {2021}
}
备注
23 pages; revised version