English
Related papers

Related papers: Nested tree space: a geometric framework for co-ph…

200 papers

The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better combinatorial characterization of this specific family of…

Data Structures and Algorithms · Computer Science 2018-10-26 Romain Azaïs , Jean-Baptiste Durand , Christophe Godin

This paper introduces decorated merge trees (DMTs) as a novel invariant for persistent spaces. DMTs combine both $\pi_0$ and $H_n$ information into a single data structure that distinguishes filtrations that merge trees and persistent…

Algebraic Topology · Mathematics 2021-07-29 Justin Curry , Haibin Hang , Washington Mio , Tom Needham , Osman Berat Okutan

In this paper we study natural reconfiguration spaces associated to the problem of distributing a fixed number of resources to labeled nodes of a tree network, so that no node is left empty. These spaces turn out to be cubical complexes,…

Combinatorics · Mathematics 2023-10-02 Dmitry N. Kozlov

Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like…

Probability · Mathematics 2017-02-28 Amaury Lambert

One regards spaces of trees as stratified spaces, to study distributions of phylogenetic trees. Stratified spaces with may have cycles, however spaces of trees with a fixed number of leafs are contractible. Spaces of trees with three leafs,…

Methodology · Statistics 2021-06-16 Chen Shen , Vic Patrangenaru , Roland Moore

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary…

Machine Learning · Computer Science 2021-06-07 Benjamin Wilson

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

A phylogenetic tree is a graphical representation of an evolutionary history of taxa in which the leaves correspond to the taxa and the non-leaves correspond to speciations. One of important problems in phylogenetic analysis is to assemble…

Combinatorics · Mathematics 2022-02-25 Hiroshi Hirai , Yuni Iwamasa

This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…

General Topology · Mathematics 2007-05-23 Peter J. Nyikos

Constrained Hamiltonian systems fall into the realm of presymplectic geometry. We show, however, that also Poisson geometry is of use in this context. For the case that the constraints form a closed algebra, there are two natural Poisson…

High Energy Physics - Theory · Physics 2014-11-18 Martin Bojowald , Thomas Strobl

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

In this paper we investigate the geometric properties of quasi-trees, and prove some equivalent criteria. We give a general construction of a tree that approximates the ends of a geodesic space, and use this to prove that every quasi-tree…

Metric Geometry · Mathematics 2023-08-28 Alice Kerr

We consider the space of embeddings of finitely many circles that bound disks in non-positively curved surfaces. We index the connected components of this space with finite rooted trees and show that the connected components are classifying…

Algebraic Topology · Mathematics 2026-01-21 Ryan C. Gelnett

Phylogenetic trees are the fundamental mathematical representation of evolutionary processes in biology. They are also objects of interest in pure mathematics, such as algebraic geometry and combinatorics, due to their discrete geometry.…

Metric Geometry · Mathematics 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

Phylogenetic networks are becoming of increasing interest to evolutionary biologists due to their ability to capture complex non-treelike evolutionary processes. From a combinatorial point of view, such networks are certain types of rooted…

Combinatorics · Mathematics 2019-10-21 Katharina T. Huber , Guillaume E. Scholz

The history of gene families -- which are equivalent to event-labeled gene trees -- can to some extent be reconstructed from empirically estimated evolutionary event-relations containing pairs of orthologous, paralogous or xenologous genes.…

Discrete Mathematics · Computer Science 2019-10-30 Manuel Lafond , Marc Hellmuth

We study the evolution of branching trees embedded in Euclidean spaces with suppressed branching of spatially close nodes. This cooperative branching process accounts for the effect of overcrowding of nodes in the embedding space and mimics…

Physics and Society · Physics 2011-11-15 F. L. Forgerini , N. Crokidakis , S. N. Dorogovtsev , J. F. F. Mendes

In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For…

Populations and Evolution · Quantitative Biology 2016-03-30 Andreas DM Gunawan , Bhaskar DasGupta , Louxin Zhang

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