FINITE HAUSDORFF HYPERSPACES AND GROMOV–HAUSDORFF GEOMETRY
Version 1 / Sep 30, 2026 / CC BY 4.0
Abstract
For a nonempty finite metric space X, let Exp(X) be the
space of its nonempty subsets equipped with the Hausdorff metric. We
prove that the isometry type of Exp(X) determines X when X is strongly
rigid, meaning that distinct unordered pairs of distinct points have dis-
tinct distances. We also prove that the hyperspace operation preserves
the ordinary Gromov–Hausdorff distance locally under explicit separa-
tion conditions on the distance spectra. For finite ultrametric spaces,
the hyperspace operation is an isometric embedding with respect to the
Gromov–Hausdorff ultrametric. In contrast, we construct finite ultra-
metric spaces for which the ordinary Gromov–Hausdorff distance strictly
decreases under the hyperspace operation. Examples of equal cardinality
exist in every cardinality at least six and realize every ratio in [1/2, 1).
Their distances remain constant after the first hyperspace iteration. An
explicit perturbation also yields strict contraction for finite strongly rigid
metric spaces with all triangle inequalities strict.
Provenance statement
References
- Burago, Dmitri; Burago, Yuri; Ivanov, Sergei. A Course in Metric Geometry. American Mathematical Society, vol. 33DOI
- Memoli, Facundo; Smith, Zane; Wan, Zhengchao. The Gromov–Hausdorff Distance between Ultrametric Spaces: Its Structure and Computation
- Mikhailov, Ivan A. Hausdorff Mapping: 1-Lipschitz and Isometry Properties. vol. 73, no. 6, pp. 211–216DOI
- Zarichnyi, Ihor. Gromov–Hausdorff Ultrametric
Version history
- v1 · 19 pagesSubmitted by Yoshito IshikiInitial depositCurrentSep 30, 2026