中文
相关论文

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

200 篇论文

In this paper we prove that generic metric spaces are everywhere dense in the proper class of all metric spaces endowed with the Gromov-Hausdorff distance.

度量几何 · 数学 2023-02-28 Vikhrov A. Anton

In this paper, we discuss the embeddability of subspaces of the Gromov-Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These embeddings are…

度量几何 · 数学 2025-11-26 Nicolò Zava

We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…

计算几何 · 计算机科学 2014-01-08 Stefan König

The classical Hausdorff dimension of finite or countable metric spaces is zero. Recently, we defined a variant, called \emph{finite Hausdorff dimension}, which is not necessarily trivial on finite metric spaces. In this paper we apply this…

组合数学 · 数学 2016-07-28 Juan M. Alonso

We introduce a number of tools for finding and studying \emph{hierarchically hyperbolic spaces (HHS)}, a rich class of spaces including mapping class groups of surfaces, Teichm\"{u}ller space with either the Teichm\"{u}ller or…

群论 · 数学 2019-06-05 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

Techniques from metric geometry have become fundamental tools in modern mathematical data science, providing principled methods for comparing datasets modeled as finite metric spaces. Two of the central tools in this area are the…

代数拓扑 · 数学 2025-12-10 Yaoying Fu , Evgeniya Lagoda , Shiying Li , Tom Needham , Lander Ver Hoef , Morgan Weiler

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…

度量几何 · 数学 2022-04-06 A. Ivanov , R. Tsvetnikov , A. Tuzhilin

In this paper, we discuss how a Gromov-Hausdorff-like distance function over the space of all isometric classes of compact $C^k$-Riemannian manifolds should be defined in the aspect of the Riemannan submanifold theory, where $k\geq 1$. The…

微分几何 · 数学 2020-01-31 Naoyuki Koike

We provide an alternative, constructive proof that the collection $\mathcal{M}$ of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance is a geodesic space. The core of our proof is a construction of explicit…

度量几何 · 数学 2018-03-21 Samir Chowdhury , Facundo Mémoli

Using the wedge sum of metric spaces, for all compact metrizable spaces, we construct a topological embedding of the compact metrizable space into the set of all metric trees in the Gromov--Hausdorff space with finite prescribed values. As…

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

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…

微分几何 · 数学 2025-03-11 Olaf Müller

We present a survey of the dual Gromov-Hausdorff propinquity, a noncommutative analogue of the Gromov-Hausdorff distance which we introduced to provide a framework for the study of the noncommutative metric properties of C*-algebras. We…

算子代数 · 数学 2021-10-05 Frederic Latremoliere

We investigate the computational complexity of computing the Hausdorff distance. Specifically, we show that the decision problem of whether the Hausdorff distance of two semi-algebraic sets is bounded by a given threshold is complete for…

计算几何 · 计算机科学 2022-08-26 Paul Jungeblut , Linda Kleist , Tillmann Miltzow

We consider the problem of computing the (two-sided) Hausdorff distance between the unit $\ell_{p_{1}}$ and $\ell_{p_{2}}$ norm balls in finite dimensional Euclidean space for $1 \leq p_1 < p_2 \leq \infty$, and derive a closed-form formula…

最优化与控制 · 数学 2023-07-28 Shadi Haddad , Abhishek Halder

In this paper we introduce and study a distance, Gromov-Hausdorff distance, which measures how two filtered A $A_{\infty}$ categories are far away each other. In symplectic geometry the author associated a filtered$A_{\infty}$ category,…

辛几何 · 数学 2021-06-14 Kenji Fukaya

This paper employs techniques from metric geometry and optimal transport theory to address questions related to the analysis of functional data on metric or metric-measure spaces, which we refer to as fields. Formally, fields are viewed as…

度量几何 · 数学 2024-01-18 Soheil Anbouhi , Washington Mio , Osman Berat Okutan

Motivated by the quest for an analogue of the Gromov-Hausdorff distance in noncommutative geometry which is well-behaved with respect to C*-algebraic structures, we propose a complete metric on the class of Leibniz quantum compact metric…

算子代数 · 数学 2015-01-28 Frederic Latremoliere

We provide relationships between the spectral convergences in B\'erard-Besson-Gallot sense, in Kasue-Kumura sense and the measured Gromov-Hausdorff convergence, for compact finite dimensional RCD spaces. As an independent interest, a…

微分几何 · 数学 2024-09-23 Shouhei Honda

We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case…

度量几何 · 数学 2013-01-28 Romain Abraham , Jean-Francois Delmas , Patrick Hoscheit

Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex,…

计算几何 · 计算机科学 2021-02-17 Marc van Kreveld , Tillmann Miltzow , Tim Ophelders , Willem Sonke , Jordi L. Vermeulen