English

The Sackin Index of Simplex Networks

Populations and Evolution 2022-01-03 v1

Abstract

A phylogenetic network is a simplex (or 1-component tree-child) network if the child of every reticulation node is a network leaf. Simplex networks are a superclass of phylogenetic trees and a subclass of tree-child networks. Generalizing the Sackin index to phylogenetic networks, we prove that the expected Sackin index of a random simplex network is asymptotically Ω(n7/4)\Omega(n^{7/4}) in the uniform model.

Keywords

Cite

@article{arxiv.2112.15379,
  title  = {The Sackin Index of Simplex Networks},
  author = {Louxin Zhang},
  journal= {arXiv preprint arXiv:2112.15379},
  year   = {2022}
}

Comments

19 pages, 2 figures