English
Related papers

Related papers: A note on Gromov-Hausdorff-Prokhorov distance betw…

200 papers

This paper is about similarity between objects that can be represented as points in metric measure spaces. A metric measure space is a metric space that is also equipped with a measure. For example, a network with distances between its…

Discrete Mathematics · Computer Science 2020-11-03 Evgeny Dantsin , Alexander Wolpert

We give a detailed proof to Gromov's statement that precompact sets of metric measure spaces are bounded with respect to the box distance and the Lipschitz order.

Metric Geometry · Mathematics 2021-05-04 Daisuke Kazukawa , Takumi Yokota

We consider the notion of Borel reducibility between pseudometrics on standard Borel spaces introduced and studied recently by C\'{u}th, Doucha and Kurka, as well as the notion of an orbit pseudometric, a continuous version of the notion of…

Logic · Mathematics 2025-11-18 Ondřej Kurka

By a quantum metric space we mean a C^*-algebra (or more generally an order-unit space) equipped with a generalization of the Lipschitz seminorm on functions which is defined by an ordinary metric. We develop for compact quantum metric…

Operator Algebras · Mathematics 2007-05-23 Marc A. Rieffel

Gromov-Hausdorff (GH) distance is a natural way to measure the distortion between two metric spaces. However, there has been only limited algorithmic development to compute or approximate this distance. We focus on computing the…

Computational Geometry · Computer Science 2019-07-17 Elena Farahbakhsh Touli , Yusu Wang

We show that there exists a natural counterpart of the Gromov-Hausdorff metric in the class of ultrametric spaces. It is proved, in particular, that the space of all ultrametric spaces whose metric take values in a fixed countable set is…

General Topology · Mathematics 2007-05-23 Ihor Zarichnyi

In this note, we prove optimal extension results for roughly isometric relations between metric (R-)trees and injective metric spaces. This yields sharp stability estimates, in terms of the Gromov-Hausdorff (GH) distance, for certain metric…

Metric Geometry · Mathematics 2013-03-28 Urs Lang , Maël Pavón , Roger Züst

We introduce a notion of Lorentzian metric space which drops the boundedness condition from our previous work and argue that the properties defining our spaces are minimal. In fact, they are defined by three conditions given by (a) the…

Metric Geometry · Mathematics 2025-05-13 A. Bykov , E. Minguzzi , S. Suhr

In this paper, we give a generalisation of Gromov's compactness theorem for metric spaces, more precisely, we give a compactness theorem for the space of distance measure spaces equipped with a \emph{generalised…

Metric Geometry · Mathematics 2015-10-21 Divakaran Divakaran , Siddhartha Gadgil

We construct analoga of Gromov-Hausdorff space for Lorentzian distances and show a Gromov precompactness result for one of them. After calculating the Dushnik-Miller dimension of Minkowski spaces (of manifold dimension larger than 2) to be…

Differential Geometry · Mathematics 2025-03-11 Olaf Müller

For each arbitrary finite group $G$, we consider a suitable notion of Gromov Hausdorff distance between compact $G$ metric spaces and derive lower bounds based on equivariant topology methods. As applications, we prove equivariant rigidity…

Metric Geometry · Mathematics 2026-01-29 Sunhyuk Lim , Facundo Memoli

A quantized metric space is a matrix order unit space equipped with an operator space version of Rieffel's Lip-norm. We develop for quantized metric spaces an operator space version of quantum Gromov-Hausdorff distance. We show that two…

Operator Algebras · Mathematics 2009-01-18 Wei Wu

In this paper, we first evaluate topological distributions of the sets of all doubling spaces, all uniformly disconnected spaces, and all uniformly perfect spaces in the space of all isometry classes of compact metric spaces equipped with…

Metric Geometry · Mathematics 2022-08-29 Yoshito Ishiki

In this paper, we introduce a pseudometric on the family of isometry classes of (extended) metric spaces. Using it, we obtain a natural compactification of the Gromov-Hausdorff space, which is compatible with ultralimit.

Metric Geometry · Mathematics 2021-10-01 Hiroki Nakajima , Takashi Shioya

We study the limits of sequences of spheres and complex projective spaces with unbounded dimensions. A sequence of spheres (resp. complex projective spaces) either is a Levy family, infinitely dissipates, or converges to (resp. the Hopf…

Metric Geometry · Mathematics 2014-02-05 Takashi Shioya

We study the Gromov-Hausdorff convergence of metric pairs and metric tuples and prove the equivalence of different natural definitions of this concept. We also prove embedding, completeness and compactness theorems in this setting. Finally,…

Metric Geometry · Mathematics 2025-03-11 Andrés Ahumada Gómez , Mauricio Che

A local cut point is by definition a point that disconnectes its sufficiently small neighborhood. We show that there exists an upper bound for the degree of a local cut point in a metric measure space satisfying the generalized…

Differential Geometry · Mathematics 2007-05-23 Masayoshi Watanabe

A marked metric measure space (mmm-space) is a triple (X,r,mu), where (X,r) is a complete and separable metric space and mu is a probability measure on XxI for some Polish space I of possible marks. We study the space of all (equivalence…

Probability · Mathematics 2011-01-24 Andrej Depperschmidt , Andreas Greven , Peter Pfaffelhuber

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

We study notions of persistent homotopy groups of compact metric spaces together with their stability properties in the Gromov-Hausdorff sense. We pay particular attention to the case of fundamental groups, for which we obtain a more…

Algebraic Topology · Mathematics 2022-09-13 Facundo Mémoli , Ling Zhou