Polyhedral computational geometry for averaging metric phylogenetic trees

DOI10.1016/j.aam.2015.04.002zbMath1329.68266arXiv1211.7046OpenAlexW2962924242MaRDI QIDQ2348943

Ezra Miller, J. Scott Provan, Megan Owen

Publication date: 16 June 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

descent methodpolyhedral subdivisionphylogeneticsFréchet meantree spacenonpositively curved space

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Probability measures on topological spaces (60B05) Trees (05C05) Problems related to evolution (92D15) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Related Items

The topology and geometry of automorphism groups of free groups, The space of ultrametric phylogenetic trees, Information geometry for phylogenetic trees, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Sticky central limit theorems on open books, A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees, Old and new challenges in Hadamard spaces, Mean ergodic theorems for a sequence of nonexpansive mappings in complete \(\mathrm{CAT}(0)\) spaces and its applications, Convexity in Tree Spaces, Limiting behaviour of Fréchet means in the space of phylogenetic trees, Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace, The space of equidistant phylogenetic cactuses, A Space of Phylogenetic Networks, Shortest paths and convex hulls in 2D complexes with non-positive curvature, Geodesics in CAT(0) cubical complexes, A nonpositive curvature property of modular semilattices, Relative Optimality Conditions and Algorithms for Treespace Fréchet Means, Random walks and Brownian motion on cubical complexes, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Discrete coalescent trees, Geometry and statistics: manifolds and stratified spaces, Tree-oriented analysis of brain artery structure, Representations of Partial Leaf Sets in Phylogenetic Tree Space, How to Calculate the Barycenter of a Weighted Graph, Uncertainty in Phylogenetic Tree Estimates, Confidence Sets for Phylogenetic Trees, Multilocus phylogenetic analysis with gene tree clustering, The Stein effect for Fréchet means, Information metrics for phylogenetic trees via distributions of discrete and continuous characters, Wald space for phylogenetic trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sticky central limit theorems on open books
• Geodesics in CAT(0) cubical complexes
• Principal components analysis in the space of phylogenetic trees
• Statistics for phylogenetic trees
• Consensus n-trees
• Geometry of the space of phylogenetic trees
• Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
• Tree-oriented analysis of brain artery structure
• Computing Medians and Means in Hadamard Spaces
• Limit Theorems for the Inductive Mean on Metric Trees
• Computing Geodesic Distances in Tree Space
• On the structure of all minimum cuts in a network and applications
• Lectures on Polytopes