galled网络的渐近枚举和分布性质

@第{Fuchs2020A条症状EA，title={磨损网络的渐近枚举和分布性质}，author={Michael Fuchs和Guanglong Yu以及Louxin Zhang}，期刊={J.库姆理论A}，年份={2020年}，体积={189}，页数={105599}，url={https://api.semanticscholar.org/CorpusID:225066745}}
[PDF]语义阅读器

本文图表

10引文

计算具有很少网状顶点的系统发育网络：磨损网络和网状可见网络。

本文给出了具有少量网状顶点的磨损网络和网状可视网络的精确和渐近计数结果，并考虑了最大网状可视网络并导出了它们的数目。

k级系统发育网络的分支过程方法

结果表明，通过n−1/2和大型随机水平k网络的Benjamini–Schramm收敛到新的随机无限网络，大型网络中顶点的深度过程收敛到布朗漂移。

等级树子网络中模式的极限定理

我们证明了均匀随机选取的树子网络边缘上模式出现次数的极限律。我们的结果推广了樱桃的极限定律…

带标签和未带标签树木类的Sackin指数

本文研究了Sackin指数对磨蚀树类及其两个子类（单纯形磨蚀树和正规磨蚀树）的两个推广，其中证明了对于显式常数$mu$，从其类中均匀采样的网络的Sackin指标的平均值渐近到$mun 3/2$。

累坏的树-子网络

提出了一类加粗树儿童网络，它是加粗网络类与树儿童网络类的交集，并证明了随机加粗树孩子网络的网状节点数是渐近正态分布的。

计算具有少量网状顶点的系统发育网络：第二种方法

所有gall被分为三个或多个部分：被gall树的标记历史的递归枚举

标记历史的概念从根系统发育树推广到根系统发育网络，特别是被称为根退化树的根系统发育网。

秩树子网络的双投影

单纯形网络的Sackin指数

证明了均匀模型中随机单形网络的期望Sackin指数是渐近的$\Omega（n^{7/4}）$。

Benedikt Stufler提出的PR]2 0 Fe b 20 21 A分支过程方法用于LEVEL-K系统发育网络

  • 2021

17参考文献

具有少量网状顶点的系统发育网络计数：精确计数和修正

这项工作对他们以前的方法进行了一些修正，并使用他们的（修正的）指数生成函数来导出具有$k=1,2,3$网状顶点的树子网络和正规网络的数量的显式公式。

计算1级和2级的系统发育网络

本文给出了具有给定叶数的有根和无根的一级和二级系统发育网络的计数公式（精确和渐近），并证明了这些网络的一些参数的分布是非对称正态分布的。

具有少量网状顶点的系统发育网络的计数：树孩网络和正常网络

本文提出了一种基于生成函数的方法来计算两个在应用中很重要的子类：树子网络和正规网络中具有较少网状顶点的网络，并可用于完全解决这些网络类的渐近计数问题。

计算和枚举损坏的网络

树子网络及其子类的计数和枚举

关于树儿童网络数的渐近增长

等级树子网络的组合性和随机性

本文的主要思想，即使用排序作为实现组合可处理性的一种方法，也可以扩展到其他类别的网络。

计算具有少量网状顶点的系统发育网络：第二种方法

通过叶插入和最近邻交换生成正规网络

证明了在n个分类群上具有k个网状节点的所有树-子网络都可以通过三种操作从所有树-孩子网络中唯一生成，这是将系统发育树的枚举过程推广为正常网络的枚举过程。

数树子网络及其子类

在种群遗传学中，将带菌树作为重组模型进行研究。这类系统发育网络通过以下方法被推广为树-子网络、磨损网络和网状可视网络…