English

The space of equidistant phylogenetic cactuses

Populations and Evolution 2021-11-12 v1

Abstract

We introduce and investigate the space of \emph{equidistant} XX-\emph{cactuses}. These are rooted, arc weighted, phylogenetic networks with leaf set XX, where XX is a finite set of species, and all leaves have the same distance from the root. The space contains as a subset the space of ultrametric trees on XX that was introduced by Gavryushkin and Drummond. We show that equidistant-cactus space is a CAT(0)-metric space which implies, for example, that there are unique geodesic paths between points. As a key step to proving this, we present a combinatorial result concerning \emph{ranked} rooted XX-cactuses. In particular, we show that such networks can be encoded in terms of a pairwise compatibility condition arising from a poset of collections of pairs of subsets of XX that satisfy certain set-theoretic properties. As a corollary, we also obtain an encoding of ranked, rooted XX-trees in terms of partitions of XX, which provides an alternative proof that the space of ultrametric trees on XX is CAT(0). As with spaces of phylogenetic trees, we expect that our results should provide the basis for and new directions in performing statistical analyses for collections of phylogenetic networks with arc lengths.

Cite

@article{arxiv.2111.06115,
  title  = {The space of equidistant phylogenetic cactuses},
  author = {Katharina T. Huber and Vincent Moulton and Megan Owen and Andreas Spillner and Katherine St. John},
  journal= {arXiv preprint arXiv:2111.06115},
  year   = {2021}
}
R2 v1 2026-06-24T07:34:49.253Z