Sets of double and triple weights of trees

DOI10.1007/S00026-011-0118-1MaRDI QIDQ659656zbMATH OpenOpenAlexFDO

Authors Elena Rubei

Publication date 24 January 2012

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

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

zbMATH Keywords

weights of treesneighbour-joining algorithmweighted graph distance

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) General biology and biomathematics (92B05)

Abstract: Let T be a weighted tree with n leaves. Let D_{i,j} be the distance between the leaves i and j. Let D_{i,j,k}= (D_{i,j} + D_{j,k} +D_{i,k})/2. We will call such numbers "triple weights" of the tree. In this paper, we give a characterization, different from the previous ones, for sets indexed by 2-subsets of a $n$-set to be double weights of a tree. By using the same ideas,we find also necessary and sufficient conditions for a set of real numbers indexed by 3-subsets of an $n$-set to be the set of the triple weights of a tree with $n$ leaves. Besides we propose a slight modification of Saitou-Nei's Neighbour-Joining algorithm to reconstruct trees from the data D_{i,j}.

Recommendations

• On dissimilarity vectors of general weighted trees
• Tree reconstruction from triplet cover distances
• A characterization of dissimilarity families of trees
• Treelike families of multiweights
• Reconstructing trees from subtree weights.

Cites work

• scientific article; zbMATH DE number 2221693 (Why is no real title available?)
• A note on the metric properties of trees
• A tropical interpretation of \(m\)-dissimilarity maps
• Algebraic Statistics for Computational Biology
• On the relation between weighted trees and tropical Grassmannians
• Reconstructing trees from subtree weights.
• Small Trees and Generalized Neighbor-Joining
• The Mathematics of Phylogenomics
• The tropical Grassmannian
• Tropical mathematics

Cited in

(17)

• Treelike families of multiweights
• A matroid associated with a phylogenetic tree
• Recognizing treelike \(k\)-dissimilarities
• scientific article; zbMATH DE number 3871410 (Why is no real title available?)
• Tree reconstruction from triplet cover distances
• An algorithm for the fitting of a tree metric according to a weighted least-squares criterion
• Families of multiweights and pseudostars
• On graphlike \(k\)-dissimilarity vectors
• On dissimilarity vectors of general weighted trees
• Reconstructing trees from subtree weights.
• Phylogenetic diversity over an abelian group
• Weighted graphs with distances in given ranges
• Moduli space of families of positive \((n - 1)\)-weights
• A characterization of dissimilarity families of trees
• Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves
• scientific article; zbMATH DE number 91019 (Why is no real title available?)
• On the weights of simple paths in weighted complete graphs

This page was built for publication: Sets of double and triple weights of trees

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