One-dimensional Gromov minimal filling problem

DOI10.1070/SM2012V203N05ABEH004239zbMATH Open1248.05057arXiv1101.0106OpenAlexW1972064640MaRDI QIDQ2914404FDOQ2914404

A. A. Tuzhilin, A. O. Ivanov

Publication date: 19 September 2012

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

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.

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

zbMATH Keywords

metric spacesSteiner minimal treesSteiner ratiominimal spanning treesGromov minimal fillings

Mathematics Subject Classification ID

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

Cited In (36)

• Minimal Networks: A Review
• The Steiner subratio in Banach spaces
• Local structure of Gromov-Hausdorff space, and isometric embeddings of finite metric spaces into this space
• Estimates of Steiner subratio and Steiner-Gromov ratio
• Ricci curvature of a weighted tree
• The functions that do not change types of minimal fillings
• One-dimensional minimal fillings with negative edge weights
• The additivity criterion for finite metric spaces and minimal fillings
• A formula for the weight of a minimal filling of a finite metric space
• Steiner subratio of Riemannian manifolds
• The length of a minimal filling of star type
• The Moscow Mathematical Society and metric geometry: from Peterson to contemporary research
• The Fermat-Steiner problem in the space of compact subsets of the Euclidean plane
• Probabilistic properties of topologies of minimal fillings of finite metric spaces
• Steiner problem in the Gromov-Hausdorff space: the case of finite metric spaces
• An open family of sets that have several minimal fillings
• Estimates for the Steiner-Gromov ratio of Riemannian manifolds
• 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
• A continuity criterion for Steiner-type ratios in the Gromov-Hausdorff space
• Dual Linear Programming Problem and One-Dimensional Gromov Minimal Fillings of Finite Metric Spaces
• Bifurcations of minimal fillings for four points on the Euclidean plane
• Gromov minimal fillings for finite metric spaces
• Branched coverings and Steiner ratio
• Directional derivative of the weight of a minimal filling in Riemannian manifolds
• Bifurcations of Steiner minimal trees and minimal fillings for non-convex four-point boundaries and Steiner subratio for the Euclidean plane
• On geometric variation theory
• Steiner type ratios of Gromov-Hausdorff space
• The Ricci curvature of a weighted tree
• The length of minimal filling for a five-point metric space
• Banach spaces with shortest network length depending only on pairwise distances between points
• On two-dimensional minimal fillings
• Analytic deformations of minimal networks
• Classification of metric spaces whose Steiner-Gromov ratio is equal to one
• Metrics transformations preserving the types of one-dimensional minimal fillings
• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)