Families of multiweights and pseudostars
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 [P-S] Pachter and Speyer proved that, if and is a family of positive real numbers, then there exists at most one positive-weighted essential tree with leaves that realizes the family (where "essential" means that there are no vertices of degree ). We say that a tree is a pseudostar of kind if the cardinality of the leaf set is and any edge of divides the leaf set into two sets such that at least one of them has cardinality . Here we show that, if and is a family of real numbers realized by some weighted tree, then there is exactly one weighted essential pseudostar of kind with leaves and without internal edges of weight , that realizes the family; moreover we describe how any other weighted tree realizing the family can be obtained from . Finally we examine the range of the total weight of the weighted trees realizing a fixed family.
Cite
@article{arxiv.1512.08494,
title = {Families of multiweights and pseudostars},
author = {Agnese Baldisserri and Elena Rubei},
journal= {arXiv preprint arXiv:1512.08494},
year = {2015}
}
Comments
13 pages. arXiv admin note: substantial text overlap with arXiv:1404.6799