English

A tropical interpretation of m-dissimilarity maps

Algebraic Geometry 2008-03-17 v1 Combinatorics

Abstract

Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D. For m equal to 3, we present a tropical description of the set of m-dissimilarity maps of trees. For m equal to 4, a partial result is given.

Keywords

Cite

@article{arxiv.0803.2184,
  title  = {A tropical interpretation of m-dissimilarity maps},
  author = {C. Bocci and F. Cools},
  journal= {arXiv preprint arXiv:0803.2184},
  year   = {2008}
}

Comments

13 pages

R2 v1 2026-06-21T10:21:38.304Z