English

Defining phylogenetic networks using ancestral profiles

Combinatorics 2020-12-02 v1

Abstract

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is to consider its `ancestral profile' (the number of paths from each ancestral vertex to each leaf). In general, this information does not uniquely determine the underlying phylogenetic network. A recent paper considered a new class of phylogenetic networks called `orchard networks' where this uniqueness was claimed to hold. Here we show that an additional restriction on the network, that of being `stack-free', is required in order for the original uniqueness claim to hold. On the other hand, if the additional stack-free restriction is lifted, we establish an alternative result; namely, there is uniqueness within the class of orchard networks up to the resolution of vertices of high in-degree.

Keywords

Cite

@article{arxiv.2012.00109,
  title  = {Defining phylogenetic networks using ancestral profiles},
  author = {Allan Bai and Peter Erdos and Charles Semple and Mike Steel},
  journal= {arXiv preprint arXiv:2012.00109},
  year   = {2020}
}

Comments

18 pages, 4 figures. arXiv admin note: text overlap with arXiv:1901.04064

R2 v1 2026-06-23T20:37:13.418Z