English
Related papers

Related papers: Classical and continuous Gromov-Hausdorff distance…

200 papers

We survey some basic results on the Gromov-Prohorov distance between metric measure spaces. (We do not claim any new results.) We give several different definitions and show the equivalence of them. We also show that convergence in the…

Probability · Mathematics 2020-06-03 Svante Janson

The Gromov--Hausdorff distance measures the difference in shape between metric spaces and poses a notoriously difficult problem in combinatorial optimization. We introduce its quadratic relaxation over a convex polytope whose solutions…

Computational Geometry · Computer Science 2024-05-09 Vladyslav Oles

We prove that the Gromov-Hausdorff distance from the circle with its geodesic metric to any simply connected geodesic space is never smaller than $\frac{\pi}{4}$. We also prove that this bound is tight through the construction of a simply…

Metric Geometry · Mathematics 2024-04-16 Saúl Rodríguez Martín

We provide general upper and lower bounds for the Gromov-Hausdorff distance $d_{\mathrm{GH}}(\mathbb{S}^m,\mathbb{S}^n)$ between spheres $\mathbb{S}^m$ and $\mathbb{S}^n$ (endowed with the round metric) for $0\leq m< n\leq \infty$. Some of…

Metric Geometry · Mathematics 2023-12-13 Sunhyuk Lim , Facundo Mémoli , Zane Smith

In the present paper we investigate geometric characteristics of compact metric spaces, which can be described in terms of Gromov-Hausdorff distances to simplexes, i.e., to finite metric spaces such that all their nonzero distances are…

Metric Geometry · Mathematics 2016-07-25 Alexander O. Ivanov , Alexey A. Tuzhilin

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

Category Theory · Mathematics 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

The Gromov-Hausdorff distance is a dissimilarity metric capturing how far two spaces are from being isometric. The Gromov-Prokhorov distance is a similar notion for metric measure spaces. In this paper, we study the topological dimension of…

Metric Geometry · Mathematics 2025-02-18 Hiroki Nakajima , Takamitsu Yamauchi , Nicolò Zava

The covariant Gromov-Hausdorff propinquity is a distance on Lipschitz dynamical systems over quantum compact metric spaces, up to equivariant full quantum isometry. It is built from the dual Gromov-Hausdorff propinquity which, as its…

Operator Algebras · Mathematics 2020-03-05 Frederic Latremoliere

The Gromov-Hausdorff distance between two metric spaces measures how far the spaces are from being isometric. It has played an important and longstanding role in geometry and shape comparison. More recently, it has been discovered that the…

Metric Geometry · Mathematics 2024-08-27 Michael Harrison , R. Amzi Jeffs

The magnitude of metric spaces does not appear to possess a simple, convenient continuity property, and previous studies have presented affirmative results under additional constraints or weaker notions, as well as counterexamples. In this…

Metric Geometry · Mathematics 2026-01-30 Byungchang So

We prove that the Ahlfors regular conformal dimension is upper semicontinuous with respect to Gromov-Hausdorff convergence when restricted to the class of uniformly perfect, uniformly quasi-selfsimilar metric spaces. Moreover we show the…

Metric Geometry · Mathematics 2023-07-11 Nicola Cavallucci

The course was given at Peking University, Fall 2019. We discuss the following subjects: (1) Introduction to general topology, hyperspaces, metric and pseudometric spaces, graph theory. (2) Graphs in metric spaces, minimum spanning tree,…

Metric Geometry · Mathematics 2020-12-03 Alexey A. Tuzhilin

Let $M$ be a closed Riemannian manifold and let $X\subseteq M$. If the sample $X$ is sufficiently dense relative to the curvature of $M$, then the Gromov-Hausdorff distance between $X$ and $M$ is bounded from below by half their Hausdorff…

Metric Geometry · Mathematics 2025-02-13 Henry Adams , Florian Frick , Sushovan Majhi , Nicholas McBride

In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called…

Metric Geometry · Mathematics 2019-07-24 A. O. Ivanov , A. A. Tuzhilin

The paper is devoted to geometrical investigation of the Gromov-Hausdorff distance on the classes of all metric spaces and of all bounded metric spaces. The main attention is paid to pass connectivity questions. The pass connected…

Metric Geometry · Mathematics 2022-04-06 A. Ivanov , R. Tsvetnikov , A. Tuzhilin

We introduce irreducible correspondences that enables us to calculate the Gromov--Hausdorff distances effectively. By means of these correspondences, we show that the set of all metric spaces each consisting of no more than $3$ points is…

Metric Geometry · Mathematics 2016-04-22 Alexander Ivanov , Alexey Tuzhilin

The equivariant Gromov--Hausdorff convergence of metric spaces is studied. Where all isometry groups under consideration are compact Lie, it is shown that an upper bound on the dimension of the group guarantees that the convergence is by…

Metric Geometry · Mathematics 2020-01-23 John Harvey

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

The present article addresses to everyone who starts working with (pointed) Gromov-Hausdorff convergence. In the major part, both Gromov-Hausdorff convergence of compact and of pointed metric spaces are introduced and investigated.…

Metric Geometry · Mathematics 2017-03-29 Dorothea Jansen

We calculate the Gromov-Hausdorff distance between vertex sets of regular polygons endowed with the round metric. We give a full answer for the case of n- and m-gons with m divisible by n. Also, we calculate all distances to 2-gons and…

Metric Geometry · Mathematics 2023-10-03 Talant Talipov