English

Treelike families of multiweights

Combinatorics 2015-12-29 v4

Abstract

Let T=(T,w){\cal T}=(T,w) be a weighted finite tree with leaves 1,...,n1,..., n. For any I:={i1,...,ik}{1,...,n}I :=\{i_1,..., i_k \} \subset \{1,...,n\}, let DI(T)D_I ({\cal T}) be the weight of the minimal subtree of TT connecting i1,...,iki_1,..., i_k; the DI(T)D_{I} ({\cal T}) are called kk-weights of T{\cal T}. Given a family of real numbers parametrized by the kk-subsets of {1,...,n}\{1,..., n\}, {DI}I({1,...,n}k)\{D_I\}_{I \in {\{1,...,n\} \choose k}}, we say that a weighted tree T=(T,w){\cal T}=(T,w) with leaves 1,...,n1,..., n realizes the family if DI(T)=DID_I({\cal T})=D_I for any I I . We give a characterization of the families of real numbers that are realized by some weighted tree.

Keywords

Cite

@article{arxiv.1404.6799,
  title  = {Treelike families of multiweights},
  author = {Agnese Baldisserri and Elena Rubei},
  journal= {arXiv preprint arXiv:1404.6799},
  year   = {2015}
}

Comments

17 pages