pith. sign in

arxiv: math/0407317 · v1 · submitted 2004-07-18 · 🧮 math.CO · math.MG

Dimensions of tight spans

classification 🧮 math.CO math.MG
keywords metrictightspandimensionboundsceilingconstructdimensions
0
0 comments X
read the original abstract

Given 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.