English
Related papers

Related papers: Tropical $k$-means clustering for phylogenetic tre…

200 papers

We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Carly Klivans

Inferential summaries of tree estimates are useful in the setting of evolutionary biology, where phylogenetic trees have been built from DNA data since the 1960's. In bioinformatics, psychometrics and data mining, hierarchical clustering…

Applications · Statistics 2010-06-08 John Chakerian , Susan Holmes

SpectralNet is a graph clustering method that uses neural network to find an embedding that separates the data. So far it was only used with $k$-nn graphs, which are usually constructed using a distance metric (e.g., Euclidean distance).…

Machine Learning · Computer Science 2023-02-28 Mashaan Alshammari , John Stavrakakis , Adel F. Ahmed , Masahiro Takatsuka

We introduce tropical corals, balanced trees in a half-space, and show that they correspond to holomorphic polygons capturing the product rule in Lagrangian Floer theory for the elliptic curve. We then prove a correspondence theorem…

Algebraic Geometry · Mathematics 2022-03-09 Hülya Argüz

Merge trees are fundamental structures in topological data analysis. Interleaving distance is a widely accepted metric for comparing merge trees, with applications in visualization and scientific computing. While a greedy algorithm exists…

Computational Geometry · Computer Science 2025-09-22 Elena Farahbakhsh Touli , Talha Bin Masood

We study anisotropic scaling limits of topological field theories using tropical geometry. The resulting topological field theories are characterized by foliated geometries and are invariant under foliation-preserving gauge transformations.…

High Energy Physics - Theory · Physics 2025-11-25 Emil Albrychiewicz , Andrés Franco Valiente

Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. But, as far as…

Populations and Evolution · Quantitative Biology 2008-07-06 Gabriel Cardona , Merce Llabres , Francesc Rossello , Gabriel Valiente

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

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

We show that an embedding in Euclidean space based on tropical geometry generates stable sufficient statistics for barcodes. In topological data analysis, barcodes are multiscale summaries of algebraic topological characteristics that…

Statistics Theory · Mathematics 2019-07-02 Anthea Monod , Sara Kališnik , Juan Ángel Patiño-Galindo , Lorin Crawford

The path-difference metric is one of the oldest distances for the comparison of fully resolved phylogenetic trees, but its statistical properties are still quite unknown. In this paper we compute the mean value of the square of the…

Populations and Evolution · Quantitative Biology 2009-06-16 Arnau Mir , Francesc Rossello

In a metric space, the Fermat-Weber points of a sample are statistics to measure the central tendency of the sample and it is well-known that the Fermat-Weber point of a sample is not necessarily unique in the metric space. We investigate…

Combinatorics · Mathematics 2019-04-17 Bo Lin , Ruriko Yoshida

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

We describe a family of tropical fans related to Grassmannian cluster algebras. These fans are related to the kinematic space of massless scattering processes in a number of ways. For each fan associated to the Grassmannian ${\rm Gr}(k,n)$…

High Energy Physics - Theory · Physics 2021-11-24 James Drummond , Jack Foster , Ömer Gürdoğan , Chrysostomos Kalousios

The reliability of a phylogenetic inference method from genomic sequence data is ensured by its statistical consistency. Bayesian inference methods produce a sample of phylogenetic trees from the posterior distribution given sequence data.…

Metric Geometry · Mathematics 2016-06-10 Alex Gavryushkin , Alexei J. Drummond

Tropical rainforests exhibit a rich repertoire of spatial patterns emerging from the intricate relationship between the microscopic interaction between species. In particular, the distribution of vegetation clusters can shed much light on…

Statistical Mechanics · Physics 2024-09-04 Pablo Villegas , Tommaso Gili , Guido Caldarelli , Andrea Gabrielli

Given two binary trees on $N$ labeled leaves, the quartet distance between the trees is the number of disagreeing quartets. By permuting the leaves at random, the expected quartets distance between the two trees is…

Combinatorics · Mathematics 2021-01-01 Benny Chor , Péter L. Erdős , Yonatan Komornik

The tree metric theorem provides a combinatorial four point condition that characterizes dissimilarity maps derived from pairwise compatible split systems. A similar (but weaker) four point condition characterizes dissimilarity maps derived…

Combinatorics · Mathematics 2011-10-24 Aaron Kleinman , Matan Harel , Lior Pachter

We study tropical commuting matrices from two viewpoints: linear algebra and algebraic geometry. In classical linear algebra, there exist various criteria to test whether two square matrices commute. We ask for similar criteria in the realm…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison , Ngoc M. Tran

In this paper we apply new geometric and combinatorial methods to the study of phylogenetic mixtures. The focus of the geometric approach is to describe the geometry of phylogenetic mixture distributions for the two state random cluster…

Populations and Evolution · Quantitative Biology 2007-11-08 Frederick A. Matsen , Elchanan Mossel , Mike Steel
‹ Prev 1 3 4 5 6 7 10 Next ›