pith. sign in

arxiv: 0712.3026 · v3 · pith:K4YBA4WUnew · submitted 2007-12-18 · 🧮 math.AG · math.CO

Sets of double and triple weights of trees

classification 🧮 math.AG math.CO
keywords treeweightsleavestripledoubleindexednumberssets
0
0 comments X
read the original 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}.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.