Compact widths in metric trees

DOI10.4064/BC92-0-1MaRDI QIDQ3102913zbMATH OpenOpenAlexFDO

Authors Kyle Kinneberg, Asuman Güven Aksoy

Publication date 25 November 2011

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

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

zbMATH Keywords

\(n\)-widthscompact widthsmetric tree

Mathematics Subject Classification ID

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

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.

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

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)