One-dimensional Gromov minimal filling problem

DOI10.1070/SM2012V203N05ABEH004239MaRDI QIDQ2914404zbMATH OpenOpenAlexFDO

Authors A. A. Tuzhilin, A. O. Ivanov

Publication date 19 September 2012

Published in Sbornik: Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Gromov minimal fillingsmetric spacesminimal spanning treesSteiner minimal treesSteiner ratio

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Metric spaces, metrizability (54E35)

Abstract: The present paper opens a new branch in the theory of variational problems with branching extremals, the investigation of one-dimensional minimal fillings of finite pseudo-metric spaces. On the one hand, this problem is a one-dimensional version of a generalization of Gromov's minimal fillings problem to the case of stratified manifolds (the filling in our case is a weighted graph). On the other hand, this problem is interesting in itself and also can be considered as a generalization of another classical problem, namely, the Steiner problem on the construction of a shortest network joining a given set of terminals. Besides the statement of the problem, we discuss several properties of the minimal fillings, describe minimal fillings of additive spaces, and state several conjectures. We also include some announcements concerning the very recent results obtained in our group, including a formula calculating the weight of the minimal filling for an arbitrary finite pseudo-metric space and the concept of pseudo-additive space which generalizes the classical concept of additive space. We hope that the theory of one-dimensional minimal fillings refreshes the interest in the Steiner problem and gives an opportunity to solve several long standing problems, such as the calculation of the Steiner ratio, in particular the verification of the Gilbert--Pollack conjecture on the Steiner ratio of the Euclidean plane.

Recommendations

• Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spaces
• Gromov minimal fillings for finite metric spaces
• On two-dimensional minimal fillings
• One-dimensional minimal fillings with negative edge weights
• A short proof of Gromov's filling inequality
• scientific article; zbMATH DE number 3901533
• A solution of Gromov's Vaserstein problem
• Filling minimality of Finslerian 2-discs
• One-sided complete stable minimal surfaces
• Minimally intersecting filling pairs on surfaces

Cited in

(40)

• The length of minimal filling for a five-point metric space
• Bifurcations of minimal fillings for four points on the Euclidean plane
• Analytic deformations of minimal networks
• Classification of metric spaces whose Steiner-Gromov ratio is equal to one
• Estimates for the Steiner-Gromov ratio of Riemannian manifolds
• An open family of sets that have several minimal fillings
• The Steiner and Gromov-Steiner ratios and Steiner subratio in the space of compacta in the Euclidean plane with Hausdorff distance
• The Steiner subratio of five points on a plane and four points in three-dimensional space
• Probabilistic properties of topologies of minimal fillings of finite metric spaces
• The Steiner subratio in Banach spaces
• Steiner type ratios of Gromov-Hausdorff space
• Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces
• A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space
• Local structure of Gromov-Hausdorff space, and isometric embeddings of finite metric spaces into this space
• Bifurcations of Steiner minimal trees and minimal fillings for non-convex four-point boundaries and Steiner subratio for the Euclidean plane
• Estimates of Steiner subratio and Steiner-Gromov ratio
• The functions that do not change types of minimal fillings
• Ricci curvature of a weighted tree
• On two-dimensional minimal fillings
• Branched coverings and Steiner ratio
• The length of a minimal filling of star type
• The Moscow Mathematical Society and metric geometry: from Peterson to contemporary research
• Minimal networks: a review
• One-dimensional minimal fillings with negative edge weights
• The additivity criterion for finite metric spaces and minimal fillings
• On geometric variation theory
• Directional derivative of the weight of a minimal filling in Riemannian manifolds
• Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spaces
• Metrics transformations preserving the types of one-dimensional minimal fillings
• The Ricci curvature of a weighted tree
• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric
• Banach spaces with shortest network length depending only on pairwise distances between points
• A formula for the weight of a minimal filling of a finite metric space
• Gromov minimal fillings for finite metric spaces
• Steiner subratio of Riemannian manifolds
• The Fermat-Steiner problem in the space of compact subsets of the Euclidean plane
• Estimates of multiplicities of irreducible multitours of some binary trees
• Main directions and achievements of the chair of differential geometry and applications at the present stage
• Existence of irreducible multitours of multiplicity 2
• Normal form of multi-tours of binary trees

This page was built for publication: One-dimensional Gromov minimal filling problem

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