English

Compact Widts in Metric Trees

Metric Geometry 2011-08-26 v2

Abstract

The definition of nn-width of a bounded subset AA in a normed linear space XX is based on the existence of nn-dimensional subspaces. Although the concept of an nn-dimensional subspace is not available for metric trees, in this paper, using the properties of convex and compact subsets, we present a notion of nn-widths for a metric tree, called Tnn-widths. Later we discuss properties of Tnn-widths, and show that the compact width is attained. A relationship between the compact widths and Tnn-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

R2 v1 2026-06-21T15:47:45.443Z