中文
相关论文

相关论文: Dissimilarity maps on trees and the representation…

200 篇论文

We give another proof that $m$-dissimilarity vectors of weighted trees are points on the tropical Grassmanian, as conjectured by Cools, and proved by Giraldo in response to a question of Sturmfels and Pachter. We accomplish this by relating…

代数几何 · 数学 2016-06-01 Christopher Manon

In 2004 Pachter and Speyer introduced the higher dissimilarity maps for phylogenetic trees and asked two important questions about their relation to the tropical Grassmannian. Multiple authors, using independent methods, answered…

代数几何 · 数学 2022-05-11 Alessio Caminata , Noah Giansiracusa , Han-Bom Moon , Luca Schaffler

In this paper we study tropicalization of Grassmannian and linear varieties. In particular, we study the tropical linear spaces cor- responding to the phylogenetic trees. We prove that corresponding to each subtree of the phylogenetic tree…

组合数学 · 数学 2014-05-01 Ambedkar Dukkipati , Aritra Sen

In this short writing we prove that the set of m-dissimilarity vectors of n-trees is contained in the (m,n)-tropical Grassmannian, answering a question of Pachter and Speyer. We do this by proving a generalization of an equivalent…

组合数学 · 数学 2010-01-03 Benjamin Iriarte Giraldo

In this article, we will prove that the set of 4-dissimilarity vectors of n-trees is contained in the tropical Grassmannian G_{4,n}. We will also propose three equivalent conjectures related to the set of m-dissimilarity vectors of n-trees…

代数几何 · 数学 2009-03-12 Filip Cools

Phylogenetic trees provide a fundamental representation of evolutionary relationships, yet the combinatorial explosion of possible tree topologies renders inference computationally challenging. Classical approaches to characterizing tree…

种群与进化 · 定量生物学 2025-12-29 Samir Bhatt , John Sabol , Papri Dey , Matthew J. Penn , David Duchene , Ruriko Yoshida

We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology can also be thought of as a tree combinatorial type, which is…

组合数学 · 数学 2023-01-25 Bo Lin , Anthea Monod , Ruriko Yoshida

Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T…

代数几何 · 数学 2008-03-17 C. Bocci , F. Cools

The space of phylogenetic trees arises naturally in tropical geometry as the tropical Grassmannian. Tropical geometry therefore suggests a natural notion of a tropical path between two trees, given by a tropical line segment in the tropical…

组合数学 · 数学 2023-12-06 Shelby Cox

We undertake a combinatorial study of the piecewise linear map g : R^{2m+2n} --> R^{mn} which assigns to the four vectors a, A in R^m and b, B in R^n the m by n matrix given by g_{ij} = min (a_i + b_j, A_i+B_j). This map arises naturally in…

组合数学 · 数学 2007-05-23 Federico Ardila

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.…

度量几何 · 数学 2022-07-01 Anthea Monod , Bo Lin , Ruriko Yoshida , Qiwen Kang

Let T be a (not necessarily positive) weighted tree with n leaves numbered by the set {1,...,n}. Define the k-weights of the tree D_{i_1,....,i_k}(T) as the sum of the lengths of the edges of the minimal subtree connecting i_1,....,i_k. We…

组合数学 · 数学 2010-06-29 Elena Rubei

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

种群与进化 · 定量生物学 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q…

The purpose of this article is to show how the isotropy subgroup of leaf permutations on binary trees can be used to systematically identify tree-informative invariants relevant to models of phylogenetic evolution. In the quartet case, we…

定量方法 · 定量生物学 2012-04-24 J G Sumner , P D Jarvis

In this thesis we study toric degenerations of projective varieties. We compare different constructions to understand how and why they are related as s first step towards developing a global framework. In focus are toric degenerations…

代数几何 · 数学 2018-06-07 Lara Bossinger

Phylogenetic (i.e. leaf-labeled) trees play a fundamental role in evolutionary research. A typical problem is to reconstruct such trees from data like DNA alignments (whose columns are often referred to as characters), and a simple…

种群与进化 · 定量生物学 2022-09-08 Mareike Fischer

In this note we consider some properties of $GL_n(\mathbb{R})$ with the Semi-Riemannian structure induced by the trace metric $g$. In particular we study geodesics and curvature tensors. Moreover we prove that $GL_n$ has a suitable…

微分几何 · 数学 2014-12-16 Alberto Dolcetti , Donato Pertici

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,…

组合数学 · 数学 2026-04-29 Nick Early , Thomas Lam

In a deterministic or random tree, a notion of ancestral diversity can be defined as follows. Sample independently $n$ groups of $k$ leaves and count the number $N_n(k)$ of distinct most recent common ancestors of each of the groups. As $n$…

概率论 · 数学 2025-12-18 Bénédicte Haas , Grégory Miermont
‹ 上一页 1 2 3 10 下一页 ›