Back to Search
Start Over
Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach
- Publication Year :
- 2021
-
Abstract
- Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for the purpose of modeling reticulate evolution. Recently, the first author together with Gittenberger and Mansouri (2019) showed that the number ${\rm TC}_{\ell,k}$ of tree-child networks with $\ell$ leaves and $k$ reticulation vertices has the first-order asymptotics \[ {\rm TC}_{\ell,k}\sim c_k\left(\frac{2}{e}\right)^{\ell}\ell^{\ell+2k-1},\qquad (\ell\rightarrow\infty). \] Moreover, they also computed $c_k$ for $k=1,2,$ and $3$. In this short note, we give a second approach to the above result which is based on a recent (algorithmic) approach for the counting of tree-child networks due to Cardona and Zhang (2020). This second approach is also capable of giving a simple, closed-form expression for $c_k$, namely, $c_k=2^{k-1}\sqrt{2}/k!$ for all $k\geq 0$.<br />Comment: accepted version, 13 pages
- Subjects :
- Mathematics - Combinatorics
05A16, 92B05
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2104.07842
- Document Type :
- Working Paper