On the existence of shortest networks in Banach spaces

DOI10.1134/S0001434613070043MaRDI QIDQ382352zbMATH OpenFDO

Authors N. P. Strelkova, Borislav Borisovich Bednov

Publication date 18 November 2013

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0001434613070043

zbMATH Keywords

Banach spaceshortest network

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Isometric theory of Banach spaces (46B04) Geometry and structure of normed linear spaces (46B20)

Review text

For a Banach space contractively complemented in its bidual, a compactness argument is used to show that every finite set therein admits a Steiner point, i.e., a point which minimizes the sum of distances to members of the set. It has long been known that there is a Banach space (in fact, a hyperplane in a space of continuous functions) containing a 3-element subset which admits no Steiner point. Building on this example, it is shown that there exist arbitrarily large finite sets without Steiner points. The principal technique is to show that non-admission of a Steiner point is a property which is stable under small perturbations with respect to the Hausdorff metric.

Recommendations

• Banach spaces with shortest network length depending only on pairwise distances between points
• Existence of shortest directed networks in \(\mathbb{R}^ 2\)
• On the existence of shortest directed networks
• scientific article; zbMATH DE number 5052313
• scientific article; zbMATH DE number 1163728
• The shortest network under a given topology
• scientific article; zbMATH DE number 1559433
• The structure of the optimal solution set on the shortest paths for networks
• scientific article; zbMATH DE number 176576
• On the L-minimizing networks in R^n

Cites work

• An example of nonexistence of a Steiner point in a Banach space
• scientific article; zbMATH DE number 3486417 (Why is no real title available?)
• scientific article; zbMATH DE number 709122 (Why is no real title available?)
• scientific article; zbMATH DE number 1975383 (Why is no real title available?)
• scientific article; zbMATH DE number 2024202 (Why is no real title available?)
• Sur un théorème de Banach
• Under a suitable renorming every nonreflexive Banach space has a finite subset without a Steiner point

Cited in

(10)

• The length of minimal filling for a five-point metric space
• Existence of shortest directed networks in \(\mathbb{R}^ 2\)
• An example of nonexistence of a Steiner point in a Banach space
• The Steiner subratio in Banach spaces
• Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces
• Steiner points in the space of continuous functions
• Under a suitable renorming every nonreflexive Banach space has a finite subset without a Steiner point
• On the existence of shortest directed networks
• Banach spaces with shortest network length depending only on pairwise distances between points
• Banach spaces that realize minimal fillings

This page was built for publication: On the existence of shortest networks in Banach spaces

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