English
Related papers

Related papers: The space of equidistant phylogenetic cactuses

200 papers

We study affine maps between CAT(0) spaces with geometric actions, and show that they essentially split as products of dilations and linear maps (on the Euclidean factor). This extends known results from the Riemannian case. Furthermore, we…

Geometric Topology · Mathematics 2014-10-09 Hanna Bennett , Christopher Mooney , Ralf Spatzier

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

Populations and Evolution · Quantitative Biology 2017-06-12 Elizabeth Gross , Colby Long

Using uniformization, Cantor type sets can be regarded as boundaries of rooted trees. In this setting, we show that the trace of a first-order Sobolev space on the boundary of a regular rooted tree is exactly a Besov space with an explicit…

Functional Analysis · Mathematics 2017-05-08 Anders Björn , Jana Björn , James T. Gill , Nageswari Shanmugalingam

We consider actions of locally compact groups $G$ on certain CAT(0) spaces $X$ by isometries. The CAT(0) spaces we consider have finite dimension at large scale. In case $B$ is a $G$-boundary, that is a measurable $G$-space with amenability…

Group Theory · Mathematics 2019-02-20 Uri Bader , Bruno Duchesne , Jean Lécureux

Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set $X$ of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate…

Combinatorics · Mathematics 2021-01-01 Peter L. Erdos , Charles Semple , Mike Steel

In order to develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-like shapes and study metrics on the shape space. This shape space has singularities, corresponding to topological…

Methodology · Statistics 2012-07-24 Aasa Feragen , Pechin Lo , Marleen de Bruijne , Mads Nielsen , Francois Lauze

In the present paper we investigate geometric characteristics of compact metric spaces, which can be described in terms of Gromov-Hausdorff distances to simplexes, i.e., to finite metric spaces such that all their nonzero distances are…

Metric Geometry · Mathematics 2016-07-25 Alexander O. Ivanov , Alexey A. Tuzhilin

Given a rooted, binary phylogenetic network and a rooted, binary phylogenetic tree, can the tree be embedded into the network? This problem, called \textsc{Tree Containment}, arises when validating networks constructed by phylogenetic…

Populations and Evolution · Quantitative Biology 2024-02-14 Leo van Iersel , Mark Jones , Mathias Weller

We first prove that for all compact metrizable spaces, there exists a topological embedding of the compact metrizable space into each of the sets of compact metric spaces which are connected, path-connected, geodesic, or CAT(0), in the…

Metric Geometry · Mathematics 2022-02-22 Yoshito Ishiki

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent reticulate evolution. Unrooted phylogenetic networks form a special class of such networks, which naturally generalize unrooted phylogenetic trees.…

Populations and Evolution · Quantitative Biology 2016-01-11 Katharina T. Huber , Vincent Moulton , Taoyang Wu

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…

Combinatorics · Mathematics 2019-04-02 Gillian Grindstaff

We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc for short). Those are obtained by combining…

Logic · Mathematics 2026-05-14 Adam Bartoš , Wiesław Kubiś , Aleksandra Kwiatkowska , Maciej Malicki

The hybridization number problem requires us to embed a set of binary rooted phylogenetic trees into a binary rooted phylogenetic network such that the number of nodes with indegree two is minimized. However, from a biological point of view…

Data Structures and Algorithms · Computer Science 2016-09-05 Leo van Iersel , Steven Kelk , Georgios Stamoulis , Leen Stougie , Olivier Boes

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

Discrete Mathematics · Computer Science 2025-06-17 Jamolidin K. Abdurakhmanov

We investigate CAT(0) metric spaces whose associated Tits boundary is compact. Prominent examples of such spaces are of course the euclidean ones. However there exist non trivial geodesically complete CAT(0) spaces with compact Tits…

Metric Geometry · Mathematics 2011-06-06 Aurélien Bosché

Let X be a tree of proper geodesic spaces with edge spaces strongly contracting and uniformly separated from each other by a number depending on the contraction function of edge spaces. Then we prove that the strongly contracting geodesics…

Group Theory · Mathematics 2021-12-23 Abhijit Pal , Suman Paul

Using the wedge sum of metric spaces, for all compact metrizable spaces, we construct a topological embedding of the compact metrizable space into the set of all metric trees in the Gromov--Hausdorff space with finite prescribed values. As…

Metric Geometry · Mathematics 2021-12-13 Yoshito Ishiki

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu

We prove that if X is a complete geodesic metric space with uniformly generated first homology group and $f: X\to R$ is metrically proper on the connected components and bornologous, then X is quasi-isometric to a tree. Using this and…

Geometric Topology · Mathematics 2011-03-31 Álvaro Martínez-Pérez
‹ Prev 1 4 5 6 7 8 10 Next ›