Tropical mixtures of star tree metrics

DOI10.1007/S00026-012-0128-7MaRDI QIDQ1928581zbMATH OpenOpenAlexFDO

Authors María Angélica Cueto

Publication date 3 January 2013

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.2053

zbMATH Keywords

(star) tree metricsmixture modelsphylogenetic treestoric varietiestropical secant varieties

Mathematics Subject Classification ID

Abstract: We study tree metrics that can be realized as a mixture of two star tree metrics. We prove that the only trees admitting such a decomposition are the ones coming from a tree with at most one internal edge, and whose weight satisfies certain linear inequalities. We also characterize the fibers of the corresponding mixture map. In addition, we discuss the general framework of tropical secant varieties and we interpret our results within this setting. Finally, we show that the set of tree metric ranks of metrics on $n$ taxa is unbounded.

Review text

A \textit tree semimetric \textrm on the set \([n]=\{1,\dots, n\}\) is a semimetric coming from a tree with leaf set \([n]\) endowed with nonnegative edgelengths. The paper gives the chatacterization of tree semimetrics \(D\) that can be represented in the form \[ D(i,j)=\max (d(i)+d(j),\bar d (i)+\bar d(j)), \qquad d(i), \bar d(i)\geq 0, \] i.e., as a \textit tropical mixture \textrm of two \textit star tree semimetrics. \textrm It turns out that these semimetrics are the ones coming from a tree with at most one internal edge, with edgeweights subject to certain linear inequalities. The set of solutions \((d,\bar d)\) for a given such \(D\) is also described. An interpretation of these results in the framework of tropical secant varieties is given. The paper ends with a simple example of a tree semimetric (in fact, a cut semimetric) that is not a tropical mixture of finitely many star tree semimetrics.

Recommendations

• Tropical geometry of statistical models
• Some tropical geometry
• scientific article; zbMATH DE number 6123522
• Mixtures of (constrained) ultrametric trees
• Metrics on the multirubric lattice of a rubricator tree
• Metric trees, hyperconvex hulls and extensions
• Tropical and ordinary convexity combined
• The mixed Lipschitz space and its dual for tree metrics
• A tropical interpretation of \(m\)-dissimilarity maps

Cites work

• A tropical approach to secant dimensions
• Algebraic Statistics for Computational Biology
• Encoding phylogenetic trees in terms of weighted quartets
• scientific article; zbMATH DE number 1305402 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 2221693 (Why is no real title available?)
• Mixed-up trees: the structure of phylogenetic mixtures
• Reconstructing trees from subtree weights.
• The tropical Grassmannian
• Tropical secant varieties of linear spaces

Cited in

(2)

• Tree topologies along a tropical line segment
• Mixtures of star trees and deficiency graphs

This page was built for publication: Tropical mixtures of star tree metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928581)