The isometry group of phylogenetic tree space is S_n

DOI10.1090/PROC/15154MaRDI QIDQ5117319zbMATH OpenOpenAlexFDO

Authors Gillian Roxanne Grindstaff

Publication date 20 August 2020

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.02982

zbMATH Keywords

statistical tests of phylogenetic trees

Mathematics Subject Classification ID

Trees (05C05) Taxonomy, cladistics, statistics in mathematical biology (92B10) Signed and weighted graphs (05C22) Combinatorial complexity of geometric structures (52C45)

Abstract: A phylogenetic tree is an acyclic graph with distinctly labeled leaves, whose internal edges have a positive weight. Given a set of n leaves, the collection of all phylogenetic trees with this leaf set can be assembled into a metric cube complex known as phylogenetic tree space, or Billera-Holmes-Vogtmann tree space. In this largely combinatorial paper, we show that the isometry group of this space is the symmetric group on n elements. This fact is relevant to distance-based analyses of phylogenetic tree sets.

Recommendations

• The topology of spaces of phylogenetic trees with symmetry
• Geometry of the space of phylogenetic trees
• Groups of isometries of a tree and the Kunze-Stein phenomenon
• Isomorphism and symmetries in random phylogenetic trees
• Groups of isometries of a tree and the CCR property
• Normal structure of the group of local isometries of the boundary of a spherically homogeneous tree.
• Wald space for phylogenetic trees
• New Gromov-inspired metrics on phylogenetic tree space
• The space of ultrametric phylogenetic trees
• Isomorphism of trees and isometry of ultrametric spaces

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A course in metric geometry
• CAT\((0)\) cube complexes and groups
• Confidence Sets for Phylogenetic Trees
• Geometry of the space of phylogenetic trees
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Identifying graph automorphisms using determining sets
• Statistical approach to tests involving phylogenies
• The automorphism group of \(M_{0, n}^{\text{trop}}\) and \(\overline{M}_{0, n}^{\text{trop}}\)
• The determining number of Kneser graphs
• The logarithm map, its limits and Fréchet means in orthant spaces

Cited in

(1)

• Polyhedral Covers of Tree Space

This page was built for publication: The isometry group of phylogenetic tree space is $S_n$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5117319)