Compact widths in metric trees

DOI10.4064/BC92-0-1zbMATH Open1232.54027arXiv1007.2208OpenAlexW2963222609MaRDI QIDQ3102913FDOQ3102913

Authors: Kyle Kinneberg, Asuman Güven Aksoy 

Publication date: 25 November 2011

Published in: Banach Center Publications (Search for Journal in Brave)

Abstract: The definition of $n$-width of a bounded subset $A$ in a normed linear space $X$ is based on the existence of $n$-dimensional subspaces. Although the concept of an $n$-dimensional subspace is not available for metric trees, in this paper, using the properties of convex and compact subsets, we present a notion of $n$-widths for a metric tree, called T$n$-widths. Later we discuss properties of T$n$-widths, and show that the compact width is attained. A relationship between the compact widths and T$n$-widths is also obtained.

Full work available at URL: https://arxiv.org/abs/1007.2208

Recommendations

• Some results on metric trees
• On the relation between linear n-widths and approximation numbers
• Minimal widths of metric spaces
• Compactness and measures of noncompactness in metric trees
• On nonlinear 𝑛-widths

zbMATH Keywords

\(n\)-widthsmetric treecompact widths

Mathematics Subject Classification ID

Trees (05C05) Measures of noncompactness and condensing mappings, (K)-set contractions, etc. (47H08) Compact (locally compact) metric spaces (54E45) Metric geometry (51F99)

Cited In (1)

• Minimal widths of metric spaces

This page was built for publication: Compact widths in metric trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3102913)