相关论文: The Gromov--Hausdorff Distance between Simplexes a…

The Gromov-Hausdorff space is usually defined in textbooks as "the space of all compact metric spaces up to isometry". We describe a formalization of this notion in the Lean proof assistant, insisting on how we need to depart from the usual…

We present a framework for embedding graph structured data into a vector space, taking into account node features and topology of a graph into the optimal transport (OT) problem. Then we propose a novel distance between two graphs, named…

This paper continues the investigation of `Wasserstein-like' transportation distances for probability measures on discrete sets. We prove that the discrete transportation metrics on the d-dimensional discrete torus with mesh size 1/N…

Inspired by the Gromov-Hausdorff distance, we define the intrinsic flat distance between oriented $m$ dimensional Riemannian manifolds with boundary by isometrically embedding the manifolds into a common metric space, measuring the flat…

We discuss the problem of how to calculate the distance between two cosmological objects given their redshifts and angular separation on the sky. Although of a fundamental nature, this problem and its solution seem to lack a detailed…

We introduce a hypertopology, induced by an inframetric up to full quantum isometry, on the class of pointed proper quantum metric spaces, which are separable, possibly non-unital, C*-algebras endowed with an analogue of the Lipschitz…

In the present paper we investigate the metric space $\cal M$ consisting of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that for any finite subset $M$ from a sufficiently small neighborhood…

We resolve a basic problem on subspace distances that often arises in applications: How can the usual Grassmann distance between equidimensional subspaces be extended to subspaces of different dimensions? We show that a natural solution is…

We study the convergence aspects of the metric on spectral truncations of geometry. We find general conditions on sequences of operator system spectral triples that allows one to prove a result on Gromov-Hausdorff convergence of the…

We consider metric measure spaces $(X,\mathsf{d},\mathscr{H}^N)$ satisfying the properties (ETR), (LBD), and with an almost everywhere connected regular set. In particular, these assumptions are fulfilled by non-collapsed RCD$(K,N)$ spaces…

We study topological properties of the Gromov-Hausdorff metric on the set of isometry classes of nonnegatively curved $2$-spheres.

We give a distance estimate for the metric on the disk complex and show that it is Gromov hyperbolic. As another application of our techniques, we find an algorithm which computes the Hempel distance of a Heegaard splitting, up to an error…

In the paper we prove that, for arbitrary unbounded subset $A\subset R$ and an arbitrary bounded metric space~$X$, a curve $A\times_{\ell^1} (tX)$, $t\in[0,\,\infty)$ is a geodesic line in the Gromov--Hausdorff class. We also show that, for…

Many applications in pattern recognition represent patterns as a geometric graph. The geometric graph distance (GGD) has recently been studied as a meaningful measure of similarity between two geometric graphs. Since computing the GGD is…

We present a new general framework for metrization of Gromov-Hausdorff-type topologies on non-compact metric spaces. We also give easy-to-check conditions for separability and completeness and hence the measure theoretic requirements are…

We consider the directed Hausdorff distance between point sets in the plane, where one or both point sets consist of imprecise points. An imprecise point is modelled by a disc given by its centre and a radius. The actual position of an…

We develop persistent homology in the setting of filtrations of (Cech) closure spaces. Examples of filtrations of closure spaces include metric spaces, weighted graphs, weighted directed graphs, and filtrations of topological spaces. We use…

Let $M$ be a compact Riemannian manifold with boundary. We show that $M$ is Gromov-Hausdorff close to a convex Euclidean region $D$ of the same dimension if the boundary distance function of $M$ is $C^1$-close to that of $D$. More…

The Gromov-Wasserstein (GW) distance enables comparing metric measure spaces based solely on their internal structure, making it invariant to isomorphic transformations. This property is particularly useful for comparing datasets that…

Smocked spaces are a class of metric spaces which were introduced to generalize pulled thread spaces. We investigate convergence of these spaces, showing that if the underlying smocking sets converge in Hausdorff distance and satisfy local…