Local structure of Gromov-Hausdorff space, and isometric embeddings of finite metric spaces into this space

DOI10.1016/J.TOPOL.2017.02.050MaRDI QIDQ2400877zbMATH OpenOpenAlexFDO

Authors A. O. Ivanov, A. A. Tuzhilin, S. D. Iliadis

Publication date 30 August 2017

Published in Topology and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

correspondenceGromov-Hausdorff distanceHausdorff distanceirreducible correspondenceisometric embeddingmetric spaceoptimal correspondencerelation

Mathematics Subject Classification ID

Metric geometry (51F99) Compact (locally compact) metric spaces (54E45) Manifolds of metrics (especially Riemannian) (58D17)

Abstract: We investigate the geometry of the family $calM$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite metric spaces with the same number of points are isometric to some neighborhoods in the space ${mathbbR}_{infty}^N$, i.e., in the space ${mathbbR}^N$ with the norm $|(x_1,ldots,x_N)|=ma{x}_i|x_i|$. As a corollary, we get that each finite metric space can be isometrically embedded into $calM$ in such a way that its image belongs to a subspace consisting of all finite metric spaces with the same number $k$ of points. If the initial space has $n$ points, then one can take $k$ as the least possible integer with $nlek(k-1)/2$.

Recommendations

• Local structure of Gromov-Hausdorff space around generic finite metric spaces
• Local geometry of the Gromov-Hausdorff metric space and totally asymmetric finite metric spaces
• Einbettung endlicher metrischer Räume. (Embeddings of finite metric spaces)
• Isometric embeddings of bounded metric spaces in the Gromov-Hausdorff class
• Isometry group of Gromov-Hausdorff space

Cites work

• A course in metric geometry
• Branched coverings and Steiner ratio
• One-dimensional Gromov minimal filling problem

Cited in

(22)

• Local structure of Gromov-Hausdorff space around generic finite metric spaces
• Optimal mutual location of compact sets in spaces endowed with Euclidean invariant Gromov-Hausdorff metric
• Gram matrix analysis of finite distance spaces in constant curvature
• A novel construction of Urysohn universal ultrametric space via the Gromov-Hausdorff ultrametric
• Local geometry of the Gromov-Hausdorff metric space and totally asymmetric finite metric spaces
• Steiner type ratios of Gromov-Hausdorff space
• Convexity of a ball in the Gromov-Hausdorff space
• Path connectedness of spheres in Gromov-Hausdorff space
• An equivalence class decomposition of finite metric spaces via Gromov products
• Gromov-Hausdorff distances to simplexes and some applications to discrete optimisation
• Isometry group of Gromov-Hausdorff space
• Optimal position of compact sets and the Steiner problem in spaces with Euclidean Gromov-Hausdorff metric
• On inductive and inverse limits of systems of compact metric spaces and applications
• Denseness of metric spaces in general position in the Gromov-Hausdorff class
• The Fermat-Steiner problem in the space of compact subsets of the Euclidean plane
• Metric trees in the Gromov--Hausdorff space
• Isometric embeddings of bounded metric spaces in the Gromov-Hausdorff class
• Hausdorff implementation of linear geodesics in the Gromov-Hausdorff space
• Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces
• Universality and non-embeddability into Banach spaces of subspaces of the real line with the Gromov-Hausdorff distance
• Embeddings to rectilinear space and Gromov-Hausdorff distances
• A sequence of compact metric spaces and an isometric embedding into the Gromov-Hausdorff space

This page was built for publication: Local structure of Gromov-Hausdorff space, and isometric embeddings of finite metric spaces into this space

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