arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.09644math.MGmath.FA
收藏

单形的Gromov-Hausdorff距离

Gromov--Hausdorff Distance to Simplexes

D. S. Grigor'ev, A. O. Ivanov, A. A. Tuzhilin

摘要:

出现在Gromov-Hausdorff距离公式中的度量空间的几何特征,从这些空间到所谓的单形,即,到度量空间,研究了所有非零距离相同的度量空间。相应的计算基本上使用这些空间的分区的几何形状。在有限情形下,给出了最小生成树的长度。对于紧度量空间,以前也有类似的理论。本文将这些结果推广到任何有界度量空间,并简化了一些证明。

英文摘要:

Geometric characteristics of metric spaces that appear in formulas of the Gromov--Hausdorff distances from these spaces to so-called simplexes, i.e., to the metric spaces, all whose non-zero distances are the same are studied. The corresponding calculations essentially use geometry of partitions of these spaces. In the finite case, it gives the lengths of minimal spanning trees. A similar theory for compact metric spaces was worked out previously. In the present paper we generalize those results to any bounded metric space, and also, we simplify some proofs.

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

↑