Skip to main content
Log in

Local structure of Gromov–Hausdorff space around generic finite metric spaces

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

We investigate the local structure of the space M consisting of isometry classes of compact metric spaces, endowed with the Gromov–Hausdorff metric. We consider finite metric spaces of the same cardinality and suppose that these spaces are in general position, i.e., all nonzero distances in each of the spaces are distinct, and all triangle inequalities are strict. We show that sufficiently small balls in M centered at these spaces and having the same radii are isometric. As consequences, we prove that the cones over such spaces (with the vertices at the single-point space) are isometric; the isometry group of each sufficiently small ball centered at a general position n points space, n ≥ 3, contains a subgroup isomorphic to the symmetric group S n .

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. F. Hausdorff, Grundzüge der Mengenlehre (Veit, Leipzig, 1914).

    MATH  Google Scholar 

  2. C. C. Blackburn, K. Lund, S. Schliker, P. Sigmon, and A. Zupan, “A missing prime configuration in the Hausdorff metric geometry,” J. Geom. 92, 28–59 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  3. Z. N. Ovsyannikov, “The number of edge covers of bipartite graphs or of shortest paths with fixed endpoints in the space of compact sets in Rn,” Dokl.Math. 93, 65–69 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  4. A. Ivanov, A. Tropin, and A. Tuzhilin, “Fermat–Steiner problem in the metric space of compact sets endowed with Hausdorff distance,” arXiv:1601.03852 (2016); J. Geom. on-line version (2016).

    MATH  Google Scholar 

  5. M. F. Barnsley and H. Risin, Fractals Everywhere (Academic, San Diego, London, 1993).

    Google Scholar 

  6. M. Gromov, Structures métriques pour les variétés riemanniennes, Ed. by J. Lafontaine and P. Pansu, Vol. 1 of TextesMathématiques (CEDIC, Paris, 1981).

  7. A. O. Ivanov, N. K. Nikolaeva, and A. A. Tuzhilin, “The Gromov-Hausdorff metric on the space of compact metric spaces is strictly intrinsic,” arXiv:1504.03830 (2015); Math. Notes 100, 883–885 (2016).

    Google Scholar 

  8. A. O. Ivanov, S. D. Iliadis, and A. A. Tuzhilin, “Local structure of Gromov–Hausdorff space and isometric embeddings of finite metric spaces into the former space,” arXiv:1604.07615 (2016).

    MATH  Google Scholar 

  9. D. Burago, Yu. Burago, and S. Ivanov, A Course in Metric Geometry, Vol. 33 of Graduate Studies in Mathematics (Am.Math. Soc., Providence, RI, 2001).

    MATH  Google Scholar 

  10. A. O. Ivanov, S. D. Iliadis, and A. A. Tuzhilin, “Realizations of Gromov–Hausdorff distance,” arXiv:1603.08850 (2016).

    Google Scholar 

  11. S. Chowdhury and F. Memoli, “‘Constructing geodesics on the space of compact metric spaces,” arXiv:1603.02385 (2016).

    Google Scholar 

  12. http://mathoverflow.net/questions/135184/for-which-metric-spaces-is-gromov-hausdorff-distanceactually- achieved?rq=1

  13. A. O. Ivanov, S. D. Iliadis, and A. A. Tuzhilin, “Geometry of compact metric space in terms of Gromov–Hausdorff distances to regular simplexes,” arXiv:1607.06655 (2016).

    Google Scholar 

  14. A. O. Ivanov and A. A. Tuzhilin, “Local structure of Gromov–Hausdorff space near finite metric spaces in general position,” arXiv:1611.04484 (2016).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. O. Ivanov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ivanov, A.O., Tuzhilin, A.A. Local structure of Gromov–Hausdorff space around generic finite metric spaces. Lobachevskii J Math 38, 998–1006 (2017). https://doi.org/10.1134/S1995080217060038

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080217060038

Keywords and phrases

Navigation