Dimensions of tight spans

Details Dimensions of tight spans Dimensions of tight spans

2004-07-18

arxiv.org/abs/math/0407317v1

Mathematics

Combinatorics

7 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Dimensions of tight spans does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dimensions of tight spans, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dimensions of tight spans will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-535704