On the Gromov–Hausdorff distance between the cloud of bounded metric spaces and a cloud with nontrivial stabilizer
B. A. Nesterov · 2025
Read On the Gromov–Hausdorff distance between the cloud of bounded metric spaces and a cloud with nontrivial stabilizer by B. A. Nesterov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-23563.txt.
Introduction
Nesterov studies families of abstract spaces in a 2025 paper. A distance measure can compare whole shapes, not just points. Clouds gather all spaces sitting within finite reach of one anchor space. The paper asks how far apart two such clouds can be.
Every cloud turns out to be a proper class, too big for a set. A group of reshaping maps acts on clouds as their stabilizers. Under set limits, one key cloud pair sits at finite distance. The gap to the cloud holding the straight line gets an exact value.
Catalog record
| CREATOR | B. A. Nesterov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-23563
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Gromov–Hausdorff distance between the cloud of bounded metric spaces and a cloud with nontrivial stabilizer B. A. Nesterov Abstract The paper studies the class of all metric spaces considered up to zero Gromov–Hausdorff distance between them. In this class, we examine clouds — classes of spaces situated at finite Gromov–Hausdorff distances from a reference space. We prove that all clouds are proper classes. The Gromov–Hausdorff distance is defined for clouds similarly with the case of that for metric spaces. A multiplicative group of transformations of clouds is defined which is called stabilizer. We show that under certain restrictions the distance between the cloud of bounded metric spaces and a cloud with a nontrivial stabilizer is finite. In particular, the distance between the cloud of bounded metric spaces and the cloud containing the real line is calculated. Keywords: metric spaces, Gromov–Hausdorff distance, clouds, proper class 1 Intodiction The present paper is devoted to the study of the Gromov–Hausdorff distance [ 1 , 2 , 3 ] , defined on the proper class of all non-empty metric spaces considered up to isometry. It is known that in this class, the distance is a generalized pseudometric i.e., the distance may be zero for non-equal elements, and the distance can take infinite values. Traditionally, the Gromov–Hausdorff distance is studied on the class of compact metric spaces considered up to isometry. This class is called the Gromov–Hausdorff space. On it, the distance becomes a metric. Below, the Gromov–Hausdorff distance between spaces X and Y will be denoted by d_{GH}(X,Y) or |X,Y| . M. Gromov introduced this distance in [ 2 ] and used it to prove the theorem on groups of polynomial growth. Later, this distance found applications in computational geometry, where it was used for shape matching and similarity measurement [ 4 ] . The Gromov–Hausdorff distance can also be applied in robotics for motion planning [ 5 ] . Computing the Gromov–Hausdorff distance is algorithmically an NP-hard problem, and to simplify calculations, the distance is often modified, see, for example, [ 6 ] . In [ 3 ] , M. Gromov also considered the Gromov–Hausdorff distance on classes of unbounded spaces that are at a finite distance from each other. In the present paper these classes will be called clouds and are the primary subject of the present work. Gromov stated that all clouds are complete and contractible but he did not provide proofs for these facts [ 3 ] . Subsequently, S. A. Bogatyi and A. A. Tuzhilin in [ 7 ] proved the completeness of clouds. However, the problem of contractibility turned out to be significantly more challenging. First, we note that contractibility is a topological concept, as it relies on continuous mappings. Recall that in the von Neumann-Bernays-Gödel (NBG) set theory, every object is a class, which can either be a set or a proper class. By definition, a set is an element of another class [ 8 , 9 , 10 ] . A proper class cannot ba an element of another class. Thus, for proper classes, it is impossible to define a topology in the usual sense, since the class itself would then have to be an element of it. In [ 11 ] , a generalized notion of topology and continuous mappings for proper classes was introduced using the concept of filtration by sets. If such a filtration exists in a class, the class is called topological . In the present work, we prove that every cloud is a proper class. Therefore, to meaningfully discuss the contractibility of clouds, a generalization of topology is required, as, for example, developed in [ 11 ] . However, generalizing topology alone is not sufficient. To illustrate this, we introduce several additional concepts. For any metric space, one can define an operation of multiplication by a positive real number \lambda . Under this operation H_{\lambda}\colon X\to\lambda X , all distances in the metric space X are scaled by \lambda . Moreover, in the case of bounded metric spaces, this operation can be extended to zero by setting 0\cdot X:=\Delta_{1} , where \Delta_{1} is a one-point metric space. It is well known that for any bounded spaces X , Y and non-negative real numbers \lambda , \mu , the following holds: |\lambda X,\mu X|=|\lambda-\mu|\cdot|X,\Delta_{1}|=\frac{1}{2}|\lambda-\mu|\cdot\text{diam}\,X, where \text{diam}\,X is the diameter of X . Also, for any metric spaces X,Y the following holds: |\lambda X,\lambda Y|=\lambda|X,Y|, From these properties, it is straightforward to show that the cloud of bounded metric spaces is indeed contractible. However, if we consider a cloud containing \mathbb{R}^{n} , the operation H_{\lambda} maps the cloud into itself for all \lambda but it is discontinuous at certain points. Moreover, there exist spaces that, when multiplied by some positive real numbers, are mapped to spaces at infinite Gromov–Hausdorff distance [ 7 ] . This implies that the clouds containing them are not preserved under such scaling. From the properties mentioned above, it follows that if multiplying a space by \lambda keeps it within its own cloud, then all spaces in that cloud also remain within it. Moreover, if a space transitions into another cloud under such scaling, then all spaces from the source cloud transition to the same target. Thus, the operation of multiplication by \lambda can be naturally extended to clouds themselves. As discussed earlier, the mapping H_{\lambda} posesses nontrivial properties, which motivates further investigation. To study the operation H_{\lambda} , the concept of a stabilizer of a cloud was introduced: it is the multiplicative group of all positive \lambda for which H_{\lambda} maps the cloud into itself. In [ 12 ] , the notion of a center of a cloud was defined as a space that, under the action of transformations from the stabilizer, maps to a space at zero Gromov–Hausdorff distance from itself. It was also shown that every cloud has a unique center up to zero distances. The concepts of the stabilizer and the center of a cloud play a key role in this work. The present study primarily focuses on investigating the Gromov–Hausdorff distance between clouds, one of which is the cloud of bounded metric spaces. We formulate and prove a theorem concerning the image of \Delta_{1} under a correspondence with finite distortion between the cloud of bounded metric spaces and a cloud with a nontrivial stabilizer. As a corollary, we establish a theorem stating that the distance from the cloud of bounded metric spaces to clouds with nontrivial stabilizers with some additional assumptions is infinite. As an example, we show that the Gromov–Hausdorff distance between the cloud of bounded metric spaces and the cloud which contains the real line is infinite. The author expresses deep gratitude to their advisor, A. A. Tuzhilin, and Professor A. O. Ivanov for formulating the problem and for fruitful discussions of the results. 2 Preliminaries Let X and Y be metric spaces. A distance between them, called the Gromov–Hausdorff distance , can be defined. Below, we present two equivalent definitions [ 13 ] . Definition 2.1 . Let X and Y be metric spaces. A correspondence R between these spaces is a surjective multivalued mapping from X to Y . The set of all correspondences between X and Y