Let T be a weighted tree with n leaves numbered by the set {1,...,n}. Let D_{i,j}(T) be the distance between the leaves i and j. Let D_{i,j,k}(T)= \frac{1}{2}( D_{i,j}(T) + D_{j,k}(T) +D_{i,k}(T)). 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}
Sets of double and triple weights of trees / E.Rubei. - In: ANNALS OF COMBINATORICS. - ISSN 0218-0006. - STAMPA. - 15 (2011):(2011), pp. 723-734. [10.1007/s00026-011-0118-1]
Sets of double and triple weights of trees
RUBEI, ELENA
2011
Abstract
Let T be a weighted tree with n leaves numbered by the set {1,...,n}. Let D_{i,j}(T) be the distance between the leaves i and j. Let D_{i,j,k}(T)= \frac{1}{2}( D_{i,j}(T) + D_{j,k}(T) +D_{i,k}(T)). 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}File | Dimensione | Formato | |
---|---|---|---|
SetofdoubleweightsAnnComb.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
309.42 kB
Formato
Adobe PDF
|
309.42 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.