English
Related papers

Related papers: The space of equidistant phylogenetic cactuses

200 papers

We study extremal properties of finite ultrametric spaces $X$ and related properties of representing trees $T_X$. The notion of weak similarity for such spaces is introduced and related morphisms of labeled rooted trees are found. It is…

Metric Geometry · Mathematics 2017-12-19 O. Dovgoshey , E. Petrov , H. -M. Teichert

We present two algorithms for computing the geodesic distance between phylogenetic trees in tree space, as introduced by Billera, Holmes, and Vogtmann (2001). We show that the possible combinatorial types of shortest paths between two trees…

Combinatorics · Mathematics 2011-06-08 Megan Owen

Semi-directed phylogenetic networks have recently emerged as a class of phylogenetic networks sitting between rooted (directed) and unrooted (undirected) phylogenetic networks as they contain both directed as well as undirected edges. While…

Combinatorics · Mathematics 2023-01-27 Simone Linz , Kristina Wicke

Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which…

Populations and Evolution · Quantitative Biology 2017-03-09 Andrew Francis , Katharina Huber , Vincent Moulton , Taoyang Wu

The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard phylogenetic tree model by also…

Combinatorics · Mathematics 2015-11-30 Philippe Gambette , Katharina T. Huber , Guillaume E. Scholz

Given a distance matrix consisting of pairwise distances between species, a distance-based phylogenetic reconstruction method returns a tree metric or equidistant tree metric (ultrametric) that best fits the data. We investigate…

Combinatorics · Mathematics 2017-02-20 Daniel Irving Bernstein , Colby Long

The space $ \ft_n = \C^n/\C $ of $n$ points on the line modulo translation has a natural compactification $ \overline \ft_n $ as a matroid Schubert variety. In this space, pairwise distances between points can be infinite; it is natural to…

Algebraic Geometry · Mathematics 2024-05-21 Aleksei Ilin , Joel Kamnitzer , Yu Li , Piotr Przytycki , Leonid Rybnikov

Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks have been analyzed based on their `level', i.e. based on…

Populations and Evolution · Quantitative Biology 2020-05-11 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , Kristina Wicke

The selection of the most suitable evolutionary model to analyze the given molecular data is usually left to biologist's choice. In his famous book, J Felsenstein suggested that certain linear equations satisfied by the expected…

Populations and Evolution · Quantitative Biology 2012-11-20 Marta Casanellas , Jesus Fernandez-Sanchez , Anna Kedzierska

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new…

Populations and Evolution · Quantitative Biology 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Phylogenetic trees summarize evolutionary relationships between organisms, and tools to analyze collections of phylogenetic trees enable contrasts between different genes' ancestry. The BHV metric space has enabled the analysis of…

Quantitative Methods · Quantitative Biology 2026-04-24 Maria Alejandra Valdez Cabrera , Amy D Willis

Comparing and computing distances between phylogenetic trees are important biological problems, especially for models where edge lengths play an important role. The geodesic distance measure between two phylogenetic trees with edge lengths…

Populations and Evolution · Quantitative Biology 2009-11-05 Megan Owen , J. Scott Provan

This paper is about geometric and topological properties of a proper CAT(0) space $X$ which is cocompact - i.e. which has a compact generating domain with respect to the full isometry group. It is shown that geodesic segments in $X$ can…

Metric Geometry · Mathematics 2007-05-23 Ross Geoghegan , Pedro Ontaneda

Evolutionary relationships between species are represented by phylogenetic trees, but these relationships are subject to uncertainty due to the random nature of evolution. A geometry for the space of phylogenetic trees is necessary in order…

Statistics Theory · Mathematics 2022-09-21 Jonas Lueg , Maryam K. Garba , Tom M. W. Nye , Stephan F. Huckemann

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$…

Data Structures and Algorithms · Computer Science 2016-04-12 Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

We use the language of proper CAT(-1) spaces to study thick, locally compact trees, the real, complex and quaternionic hyperbolic spaces and the hyperbolic plane over the octonions. These are rank 1 Euclidean buildings, respectively rank 1…

Metric Geometry · Mathematics 2024-12-31 Isobel Davies

This thesis is concerned with equidistant foliations of Euclidean space, i.e. partitions into complete, connected, properly embedded smooth submanifolds. The space of leaves is an Alexandrov space of nonnegative curvature and the canonical…

Differential Geometry · Mathematics 2007-12-04 Christian Boltner

Scaffolds are the one-dimensional skeleta of high-dimensional flag simplicial complexes of nonpositive curvature. They generalize the phylogenetic trees of Trop G(2,n) to arbitrary $k$, drawing together SL(k)-web bases, affine buildings,…

Combinatorics · Mathematics 2026-04-29 Nick Early , Thomas Lam

We give a new proof of a theorem of Loos stating that a Riemannian symmetric space X with rectangular unit lattice is a symmetric R-space. For this we construct explicitly an isometric extrinsically symmetric embedding of X in a Euclidean…

Differential Geometry · Mathematics 2025-09-22 Jost-Hinrich Eschenburg , Ernst Heintze , Peter Quast

Phylogenetic networks are generalizations of phylogenetic trees that allow the representation of reticulation events such as horizontal gene transfer or hybridization, and can also represent uncertainty in inference. A subclass of these,…

Populations and Evolution · Quantitative Biology 2019-10-15 Mareike Fischer , Andrew Francis