The space of equidistant phylogenetic cactuses

Huber, Katharina T, Moulton, Vincent ORCID:, Owen, Megan, Spillner, Andreas and St. John, Katherine (2023) The space of equidistant phylogenetic cactuses. Annals of Combinatorics. ISSN 0218-0006 (In Press)

[thumbnail of net-space] PDF (net-space) - Accepted Version
Restricted to Repository staff only until 31 December 2099.

Request a copy


We introduce and investigate the space of equidistant X-cactuses. These are rooted, arc weighted, phylogenetic networks with leaf set X, where X 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 X 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 ranked rooted X-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 X that satisfy certain set-theoretic properties. As a corollary, we also obtain an encoding of ranked, rooted X-trees in terms of partitions of X, which provides an alternative proof that the space of ultrametric trees on X 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.

Item Type: Article
Uncontrolled Keywords: phylogenetic network,network space,combinatorial encoding,cat(0)-metric space
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: LivePure Connector
Date Deposited: 25 May 2023 10:32
Last Modified: 25 May 2023 10:32

Actions (login required)

View Item View Item