arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.04730math.MG
收藏

子空间在希尔伯特空间中的粗嵌入与双 Lipschitz 嵌入性

Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces

Nicolò Zava

AI总结:

研究了Gromov-Hausdorff空间子空间在希尔伯特空间中的粗嵌入与双Lipschitz嵌入性,证明了有限点数的子空间可粗嵌入,但无界点数或有限直径的子空间无法双Lipschitz嵌入。

摘要:

本文讨论了Gromov-Hausdorff空间的子空间是否能嵌入到希尔伯特空间中的问题。该空间由具有Gromov-Hausdorff距离的紧度量空间的等距类组成。我们证明,由至多n个点的度量空间组成的子空间具有渐近维数n(n-1)/2,因此可以粗嵌入到希尔伯特空间中。相反,如果点数无界,则该子空间无法粗嵌入到任何uniformly convex Banach空间中,特别是希尔伯特空间中。此外,我们证明,即使限制到直径有界有限度量空间,该子空间仍无法双Lipschitz嵌入到任何有限维希尔伯特空间中。我们通过找到有限实直线子集的等距类在欧几里得-Hausdorff距离下的嵌入障碍,得到了非嵌入性结果。

英文摘要:

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 particularly valuable for applications to topological data analysis. We prove that its subspace consisting of metric spaces with at most n points has asymptotic dimension $n(n-1)/2$. Thus, there exists a coarse embedding of that space into a Hilbert space. On the contrary, if the number of points is not bounded, then the subspace cannot be coarsely embedded into any uniformly convex Banach space and so, in particular, into any Hilbert space. Furthermore, we prove that, even if we restrict to finite metric spaces whose diameter is bounded by some constant, the subspace still cannot be bi-Lipschitz embedded into any finite-dimensional Hilbert space. We obtain both non-embeddability results by finding obstructions to coarse and bi-Lipschitz embeddings in families of isometry classes of finite subsets of the real line endowed with the Euclidean-Hausdorff distance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑