The isometry group of phylogenetic tree space is S_n

DOI10.1090/PROC/15154zbMATH Open1446.05019arXiv1901.02982OpenAlexW3021713844MaRDI QIDQ5117319FDOQ5117319

Authors: Gillian Roxanne Grindstaff 

Publication date: 20 August 2020

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

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.

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

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

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)

Cites Work

• Geometry of the space of phylogenetic trees
• A course in metric geometry
• Title not available (Why is that?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Identifying graph automorphisms using determining sets
• Statistical approach to tests involving phylogenies
• CAT\((0)\) cube complexes and groups
• The automorphism group of \(M_{0, n}^{\text{trop}}\) and \(\overline{M}_{0, n}^{\text{trop}}\)
• The determining number of Kneser graphs
• Confidence Sets for Phylogenetic Trees
• 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)