English
Related papers

Related papers: Quantized Gromov-Hausdorff distance

200 papers

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 paper studies the class of all metric spaces considered up to zero Gromov-Hausdorff distance between them. In this class, we examine clouds - classes of spaces situated at finite Gromov-Hausdorff distances from a reference space. We…

Metric Geometry · Mathematics 2025-05-30 B. A. Nesterov

It is shown that any bounded metric space can be isometrically embedded into the Gromov--Hausdorff metric class GH. This result is a consequence of local geometry description of the class GH in a sufficiently small neighborhood of a generic…

Metric Geometry · Mathematics 2022-03-08 Alexander O. Ivanov , Alexey A. Tuzhilin

In ``Characterization, stability and convergence of hierarchical clustering methods'' by G. E. Carlsson, F. Memoli, the natural way to construct an ultrametric space from a given metric space was presented. It was shown that the…

Metric Geometry · Mathematics 2025-02-03 I. N. Mikhailov

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

In this paper, an approach for generalizing the Gromov-Hausdorff metric is presented, which applies to metric spaces equipped with some additional structure. A special case is the Gromov-Hausdorff-Prokhorov metric between measured metric…

Metric Geometry · Mathematics 2023-11-30 Ali Khezeli

The Podles quantum sphere S^2_q admits a natural commutative C*-subalgebra I_q with spectrum {0} \cup {q^{2k}: k = 0,1,2,...}, which may therefore be considered as a quantised version of a classical interval. We study here the compact…

Operator Algebras · Mathematics 2021-03-12 Thomas Gotfredsen , Jens Kaad , David Kyed

We show that the problem whether a given finite metric space can be embedded into $m$-dimensional rectilinear space can be reformulated in terms of the Gromov--Hausdorff distance between some special finite metric spaces.

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , A. A. Tuzhilin

We investigate the geometry of the family $\cal M$ 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 Geometry · Mathematics 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

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

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

The statement that one can approximate a quantum torus by some twisted convolution C*-algebra of a (finite) quotient of Z^d can be found in the physics literature dealing with quantum field theory and M-theory. In this paper, we show that…

Operator Algebras · Mathematics 2011-10-10 Frederic Latremoliere

It is proved that the Gromov-Hausdorff metric on the space of compact metric spaces considered up to an isometry is strictly intrinsic, i.e., the corresponding metric space is geodesic. In other words, each two points of this space (each…

Metric Geometry · Mathematics 2017-01-16 Alexandr Ivanov , Nadezhda Nikolaeva , Alexey Tuzhilin

We first prove that for all compact metrizable spaces, there exists a topological embedding of the compact metrizable space into each of the sets of compact metric spaces which are connected, path-connected, geodesic, or CAT(0), in the…

Metric Geometry · Mathematics 2022-02-22 Yoshito Ishiki

In this paper geometry of Gromov-Hausdorff distance on the class of all metric spaces considered up to an isometry is investigated. For this class continuous curves and their lengths are defined, and it is shown that the Gromov-Hausdorff…

Metric Geometry · Mathematics 2020-09-02 S. I. Borzov , A. O. Ivanov , A. A. Tuzhilin

We show that Rieffel's quantum Gromov-Hausdorff distance between two compact quantum metric spaces is not equivalent to the ordinary Gromov-Hausdorff distance applied to the associated state spaces.

Functional Analysis · Mathematics 2023-03-29 Jens Kaad , David Kyed

The Gromov--Hausdorff distance measures the difference in shape between compact metric spaces. While even approximating the distance up to any practical factor poses an NP-hard problem, its relaxations have proven useful for the problems in…

Metric Geometry · Mathematics 2022-09-12 Vladyslav Oles , Kevin R. Vixie

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

Computational Geometry · Computer Science 2013-05-07 Frédéric Chazal , Jian Sun

We present an abstract approach to Lorentzian Gromov-Hausdorff distance and convergence, and an alternative approach to Lorentzian length spaces that does not use auxiliary ``positive signature'' metrics or other unobserved fields. We begin…

Differential Geometry · Mathematics 2024-05-31 E. Minguzzi , S. Suhr

In this paper, we prove that a metric measure space which has at least one open set isometric to an interval, and for which the (possibly non-unique) optimal transport map exists from any absolutely continuous measure to an arbitrary…

Metric Geometry · Mathematics 2020-04-27 Timo Schultz