A tropical interpretation of m-dissimilarity maps

dc.creatorBocci, C.
dc.creatorCools, F.
dc.date2008-03-14
dc.date.accessioned2026-07-07T09:26:54Z
dc.date.available2026-07-07T09:26:54Z
dc.descriptionLet 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.
dc.description13 pages
dc.identifierhttps://arxiv.org/abs/0803.2184
dc.identifierhttp://arxiv.org/abs/0803.2184
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/156914
dc.subjectAlgebraic Geometry
dc.subjectCombinatorics
dc.subject05C05, 05C12, 14M15, 14Q99, 15A99, 92B05
dc.titleA tropical interpretation of m-dissimilarity maps
dc.typetext

Files

Collections