Dimensions of tight spans

Simple item page
dc.creatorDevelin, Mike
dc.date2004-07-18
dc.date.accessioned2026-07-07T05:10:27Z
dc.date.available2026-07-07T05:10:27Z
dc.descriptionGiven a finite metric, one can construct its tight span, a geometric object representing the metric. The dimension of a tight span encodes, among other things, the size of the space of explanatory trees for that metric; for instance, if the metric is a tree metric, the dimension of the tight span is one. We show that the dimension of the tight span of a generic metric is between the ceiling of n/3 and the floor of n/2, and that both bounds are tight.
dc.description7 pages
dc.identifierhttps://arxiv.org/abs/math/0407317
dc.identifierhttp://arxiv.org/abs/math/0407317
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71934
dc.subjectCombinatorics
dc.subjectMetric Geometry
dc.subject51K05; 05C12; 52B45
dc.titleDimensions of tight spans
dc.typetext

Files

Collections

arXiv