[論文レビュー] Gromov--Hausdorff Distance to Simplexes

Д. С. Григорьев, Alexander Ivanov+1 more|arXiv (Cornell University)|Jun 23, 2019

Geometric and Algebraic Topology参考文献 4被引用数 6

ひとこと要約

この論文は、非零の距離がすべて等しい（等距離）空間である単体を基準として、有界な距離空間の幾何的構造に注目することで、Gromov--Hausdorff距離の理論を一般化する。分割幾何学を用いて、これらの距離の明示的公式を導出し、従来のコンパクトな空間から一般の有界空間への拡張を実現するとともに、証明を簡略化する。有限の場合には、最小全域木の長さが主要な結果として得られる。

ABSTRACT

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.

研究の動機と目的

• 既存のGromov--Hausdorff距離の理論を、コンパクトな空間から一般の有界距離空間へ拡張すること。
• 距離空間が単体へのGromov--Hausdorff距離に与える幾何的特徴を特定すること。
• 分割に基づく幾何学を用いて、従来のコンパクトな場合の結果の証明を簡略化・洗練すること。
• 有限距離空間におけるGromov--Hausdorff距離と最小全域木の長さとの関係を確立すること。

提案手法

• 距離空間の分割の幾何的性質に着目し、単体への距離を計算する。
• Gromov--Hausdorff枠組みにおいて、等距離距離空間（単体）を基準点として用いる。
• コンパクト空間に対する既存の結果を、すべての有界距離空間へと定義域を拡張する。
• 距離の分布と分割の細分化に基づく幾何的推論を通じて、距離の公式を導出する。
• 組合せ論的および距離的分割技法を活用し、距離の公式を導出する。
• 有限の場合には、すべての点をカバーする最短の接続ネットワークの全長が、最小全域木の長さとして関連づけられる。

実験結果

リサーチクエスチョン

• RQ1 有界距離空間から単体へのGromov--Hausdorff距離を、幾何学的にどのように特徴づけられるか。
• RQ2 距離空間の分割が、その単体への距離の計算に果たす役割は何か。
• RQ3 コンパクト距離空間に対する理論が、一般の有界距離空間へどのように拡張されるか。
• RQ4 有限距離空間における単体へのGromov--Hausdorff距離と最小全域木の長さとの関係は何か。
• RQ5 分割幾何学を用いることで、従来の結果の証明を簡略化できるか。

主な発見

• 有限距離空間から単体へのGromov--Hausdorff距離は、その最小全域木の全長に等しい。
• 理論は、コンパクトな空間から一般の有界距離空間へ成功裏に拡張された。
• 空間の幾何的分割が、単体への距離の計算の構造的基盤を提供する。
• 分割に基づく議論を用いることで、過去の結果の証明が簡略化された。
• 単体への距離は、距離空間の内因的分割幾何学的構造と等距離性に依存する。
• この枠組みにより、有限設定における全域木の長さとGromov--Hausdorff距離との直接的な関係が明らかになった。