Compact Widts in Metric Trees
Metric Geometry
2011-08-26 v2
Abstract
The definition of -width of a bounded subset in a normed linear space is based on the existence of -dimensional subspaces. Although the concept of an -dimensional subspace is not available for metric trees, in this paper, using the properties of convex and compact subsets, we present a notion of -widths for a metric tree, called T-widths. Later we discuss properties of T-widths, and show that the compact width is attained. A relationship between the compact widths and T-widths is also obtained.
Keywords
Cite
@article{arxiv.1007.2208,
title = {Compact Widts in Metric Trees},
author = {Asuman Guven Aksoy and Kyle Edward Kinneberg},
journal= {arXiv preprint arXiv:1007.2208},
year = {2011}
}
Comments
10 pages