中文
相关论文

相关论文: Gromov-Hausdorff Distance for Directed Spaces

200 篇论文

For each given $p\in[1,\infty]$ we investigate certain sub-family $\mathcal{M}_p$ of the collection of all compact metric spaces $\mathcal{M}$ which are characterized by the satisfaction of a strengthened form of the triangle inequality…

度量几何 · 数学 2021-11-24 Facundo Mémoli , Zhengchao Wan

We show that all the standard distances from metric geometry and functional analysis, such as Gromov-Hausdorff distance, Banach-Mazur distance, Kadets distance, Lipschitz distance, Net distance, and Hausdorff-Lipschitz distance have all the…

泛函分析 · 数学 2022-05-27 Marek Cúth , Michal Doucha , Ondřej Kurka

The paper is devoted to the study of Gromov-Hausdorff convergence and stability of irreversible metric-measure spaces, both in the compact and noncompact cases. While the compact setting is mostly similar to the reversible case developed by…

微分几何 · 数学 2021-06-28 Alexandru Kristály , Wei Zhao

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

计算几何 · 计算机科学 2022-09-27 Sushovan Majhi , Carola Wenk

In this paper, we first show that for all four non-negative real numbers, there exists a Cantor ultrametric space whose Hausdorff dimension, packing dimension, upper box dimension, and Assouad dimension are equal to given four numbers,…

度量几何 · 数学 2022-12-13 Yoshito Ishiki

We establish universality and ultra-homogeneity of $(\mathcal{U},u_\mathrm{GH})$, the collection of all compact ultrametric spaces endowed with the so-called Gromov-Hausdorff ultrametric. This result also gives rise to a novel construction…

度量几何 · 数学 2021-06-22 Zhengchao Wan

The purpose of this paper is twofold. On a technical side, we propose an extension of the Hausdorff distance from metric spaces to spaces equipped with asymmetric distance measures. Specifically, we focus on the family of Bregman…

机器学习 · 计算机科学 2025-04-11 Tuyen Pham , Hana Dal Poz Kouřimská , Hubert Wagner

We introduce the quantum Gromov-Hausdorff propinquity, a new distance between quantum compact metric spaces, which extends the Gromov-Hausdorff distance to noncommutative geometry and strengthens Rieffel's quantum Gromov-Hausdorff distance…

算子代数 · 数学 2015-11-26 Frederic Latremoliere

We have constructed a realization of rectilinear geodesic (in the sense of~\cite{Memoli2018}), lying in Gromov-Hausdorff space, as a shortest geodesic w.r.t. the Hausdorff distance in an ambient metric space.

度量几何 · 数学 2019-04-22 Alexander O. Ivanov , Alexey A. Tuzhilin

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.

度量几何 · 数学 2021-10-01 Hiroki Nakajima , Takashi Shioya

In this paper we consider a two-parameter family {dGWp,q}p,q of Gromov- Wasserstein distances between metric measure spaces. By exploiting a suitable interaction between specific values of the parameters p and q and the metric of the…

度量几何 · 数学 2024-07-15 Shreya Arya , Arnab Auddy , Ranthony Edmonds , Sunhyuk Lim , Facundo Memoli , Daniel Packer

We introduce a distance in the space of fully-supported probability measures on one-dimensional symbolic spaces. We compare this distance to the $\bar{d}$-distance and we prove that in general they are not comparable. Our projective…

动力系统 · 数学 2015-03-04 Liliana Trejo-Valencia , Edgardo Ugalde

We study equivariant Gromov-Hausdorff distances for general continuous actions which are not necessarily isometric as Fukaya introduced. We prove that if an action is expansive and has pseudo-orbit tracing property then it is stable under…

动力系统 · 数学 2020-05-12 Nhan-Phu Chung

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…

范畴论 · 数学 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

We investigate the local structure of the space $\mathcal{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…

度量几何 · 数学 2016-11-15 Alexander O. Ivanov , Alexey A. Tuzhilin

The Gromov-Wasserstein (GW) distance is frequently used in machine learning to compare distributions across distinct metric spaces. Despite its utility, it remains computationally intensive, especially for large-scale problems. Recently, a…

机器学习 · 统计学 2024-10-01 Antoine Salmona , Julie Delon , Agnès Desolneux

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…

度量几何 · 数学 2013-02-15 Nicola Gigli , Jan Maas

A method of induction the distances with Hilbert structure is proposed. Some properties of the method are studied. Typical examples of corresponding metric spaces are discussed. Key words: Hilbert spaces; metric spaces; isometric embedding…

泛函分析 · 数学 2018-04-27 Vesna Gotovac , Katerina Helisova , Lev B. Klebanov , Irina V. Volchenkova

The Hausdorff distance, the Gromov-Hausdorff, the Fr\'echet and the natural pseudo-distances are instances of dissimilarity measures widely used in shape comparison. We show that they share the property of being defined as $\inf_\rho…

计算几何 · 计算机科学 2010-05-07 Patrizio Frosini , Claudia Landi

This work considers the problem of computing distances between structured objects such as undirected graphs, seen as probability distributions in a specific metric space. We consider a new transportation distance (i.e. that minimizes a…

机器学习 · 统计学 2019-05-14 Titouan Vayer , Laetitia Chapel , Rémi Flamary , Romain Tavenard , Nicolas Courty