A characterization of dissimilarity families of trees
Abstract
Let be a weighted finite tree with leaves .For any , let be the weight of the minimal subtree of connecting ; the are called -weights of . Given a family of real numbers parametrized by the -subsets of , , we say that a weighted tree with leaves realizes the family if for any . In 2006 Levy, Yoshida and Pachter defined, for any positive-weighted tree with as leaf set and any , the numbers to be ; they proved that there exists a positive-weighted tree such that for any and that this new tree is, in some way, similar to the given one. In this paper, by using the defined by Levy, Yoshida and Pachter, we characterize families of real numbers parametrized by that are the families of -weights of weighted trees with leaf set equal to and weights of the internal edges positive.
Keywords
Cite
@article{arxiv.1512.08496,
title = {A characterization of dissimilarity families of trees},
author = {Agnese Baldisserri and Elena Rubei},
journal= {arXiv preprint arXiv:1512.08496},
year = {2016}
}
Comments
11 pages. arXiv admin note: text overlap with arXiv:1404.6799, arXiv:1512.08494; minor changes