$d$-合并树-子网络的计数
组合数学
2022-03-16 v1
摘要
树-子网络是用于建模包含网状事件（reticulation events）的进化过程的最重要的网络类之一。最近若干研究探讨了{\it 双合并树-子网络}（即每个网状节点恰有两个父节点的树-子网络）的计数问题。在本文中，我们将这些研究推广到{\it -合并树-子网络}，其中每个网状节点有 个父节点。此外，我们还给出了关于从具有相同叶子数的所有树-子网络集合中均匀随机抽取的网络其网状节点数目的分布行为的若干结果与猜想。
引用
@article{arxiv.2203.07619,
title = {Enumeration of $d$-combining Tree-Child Networks},
author = {Yu-Sheng Chang and Michael Fuchs and Hexuan Liu and Michael Wallner and Guan-Ru Yu},
journal= {arXiv preprint arXiv:2203.07619},
year = {2022}
}
备注
Extended abstract which is accepted for presentation at AofA2022; an accompanying Maple worksheet can be found in the ancillary file folder