English
Related papers

Related papers: Point configurations, phylogenetic trees, and diss…

200 papers

The Dressian and the tropical Grassmannian parameterize abstract and realizable tropical linear spaces; but in general, the Dressian is much larger than the tropical Grassmannian. There are natural positive notions of both of these spaces…

Combinatorics · Mathematics 2020-03-24 David Speyer , Lauren K. Williams

We show that gravity theories involving disformally transformed metrics in their matter coupling lead to spontaneous growth of various fields in a similar fashion to the spontaneous scalarization scenario in scalar-tensor theories.…

General Relativity and Quantum Cosmology · Physics 2019-10-15 Fethi M. Ramazanoğlu , Kıvanç İ. Ünlütürk

Given overlapping subsets of a set of taxa (e.g. species), and posterior distributions on phylogenetic tree topologies for each of these taxon sets, how can we infer a posterior distribution on phylogenetic tree topologies for the entire…

Populations and Evolution · Quantitative Biology 2021-04-23 Michael Karcher , Cheng Zhang , Frederick A Matsen

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

Probability · Mathematics 2021-05-05 Nicolas Broutin , Henning Sulzbach

The phylogenetic tree space introduced by Billera, Holmes, and Vogtmann (BHV tree space) is a CAT(0) continuous space that represents trees with edge weights with an intrinsic geodesic distance measure. The geodesic distance measure unique…

Quantitative Methods · Quantitative Biology 2021-10-29 Yingying Ren , Sihan Zha , Jingwen Bi , José A. Sanchez , Cara Monical , Michelle Delcourt , Rosemary K. Guzman , Ruth Davidson

The Exponential Formula allows one to enumerate any class of combinatorial objects built by choosing a set of connected components and placing a structure on each connected component which depends only on its size. There are multiple…

Combinatorics · Mathematics 2023-01-10 Robert Moerman , Lauren K. Williams

In the 1970's, Balas introduced the concept of disjunctive programming, which is optimization over unions of polyhedra. One main result of his theory is that, given linear descriptions for each of the polyhedra to be taken in the union, one…

Optimization and Control · Mathematics 2010-07-08 Rüdiger Stephan

This paper investigates topological indices for the greedy tree $\mathcal{T}_\mathscr{D}$ associated with a graphic degree sequence $\mathscr{D} = (d_1 \geqslant d_2 \geqslant \dots \geqslant d_n)$ of a tree. A fundamental challenge in the…

General Mathematics · Mathematics 2026-02-05 Jasem Hamoud , Duaa Abdullah

In this paper we investigate the geometry of a discrete Bayesian network whose graph is a tree all of whose variables are binary and the only observed variables are those labeling its leaves. We provide the full geometric description of…

Statistics Theory · Mathematics 2011-10-20 Piotr Zwiernik , Jim Q. Smith

Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces…

Algebraic Geometry · Mathematics 2023-03-03 Colin Crowley , Noah Giansiracusa , Joshua Mundinger

The Horton-Strahler (HS) index $r=\max{(i,j)}+\delta_{i,j}$ has been shown to be relevant to a number of physical (such at diffusion limited aggregation) geological (river networks), biological (pulmonary arteries, blood vessels, various…

Statistical Mechanics · Physics 2009-11-07 Z. Toroczkai

We prove rigidity results describing contextually-constrained maps defined on Grassmannians and manifolds of ordered independent line tuples in finite-dimensional vector or Hilbert spaces. One statement in the spirit of the Fundamental…

Functional Analysis · Mathematics 2026-01-21 Alexandru Chirvasitu

A widely used method for determining the similarity of two labeled trees is to compute a maximum agreement subtree of the two trees. Previous work on this similarity measure is only concerned with the comparison of labeled trees of two…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Hing-Fung Ting

A polytrope is a tropical polyhedron that is also classically convex. We study the tropical combinatorial types of polytropes associated to weighted directed acyclic graphs (DAGs). This family of polytropes arises in algebraic statistics…

Combinatorics · Mathematics 2025-10-16 Carlos Améndola , Kamillo Ferry

The space T_{d,n} of n tropically collinear points in a fixed tropical projective space TP^{d-1} is equivalent to the tropicalization of the determinantal variety of matrices of rank at most 2, which consists of real d x n matrices of…

Combinatorics · Mathematics 2009-07-13 Hannah Markwig , Josephine Yu

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel

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 define tropical Psi-classes on the moduli space of rational tropical curves in R^2 and consider intersection products of Psi-classes and pull-backs of evaluations on this space. We show a certain WDVV equation which is sufficient to…

Algebraic Geometry · Mathematics 2009-11-29 Hannah Markwig , Johannes Rau

We study distorted metrics on binary trees in the context of phylogenetic reconstruction. Given a binary tree $T$ on $n$ leaves with a path metric $d$, consider the pairwise distances $\{d(u,v)\}$ between leaves. It is well known that these…

Combinatorics · Mathematics 2007-05-23 Elchanan Mossel

A description of dislocations and disclinations defects in terms of Riemann--Cartan geometry is given, with the curvature and torsion tensors being interpreted as the surface densities of the Frank and Burgers vectors, respectively. A new…

Materials Science · Physics 2011-07-19 M. O. Katanaev