Universal homogeneous two-sorted ultrametric spaces

Adam Bartoš 🖂 [email protected], Wiesław Kubiś 🖂 [email protected], Aleksandra Kwiatkowska 🖂 [email protected], Maciej Malicki 🖂 [email protected] · 2026

Read Universal homogeneous two-sorted ultrametric spaces by Adam Bartoš 🖂 [email protected], Wiesław Kubiś 🖂 [email protected], Aleksandra Kwiatkowska 🖂 [email protected], Maciej Malicki 🖂 [email protected] (2026) 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-2605-13608.txt.

Introduction

Adam Bartoš and three colleagues view ultrametric spaces as two-sorted frames of points and a set of gaps in order. They show the class of all finite two-sorted ultrametric spaces with such maps is Fraïssé, with limit the counting ratio Urysohn ultrametric space U. That space covers all counting ultrametric spaces, and its Cauchy closure covers all split ultrametric spaces. They also map the self-map group of U as a mixed product of order-keeping pairings and rigid maps.

Catalog record

CREATORAdam Bartoš 🖂 [email protected], Wiesław Kubiś 🖂 [email protected], Aleksandra Kwiatkowska 🖂 [email protected], Maciej Malicki 🖂 [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE154004
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13608

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Universal homogeneous two-sorted ultrametric spaces Adam Bartoš 🖂 [email protected], Wiesław Kubiś 🖂 [email protected], Aleksandra Kwiatkowska 🖂 [email protected], Maciej Malicki 🖂 [email protected] Abstract We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc- for short). Those are obtained by combining isometries and linear order embeddings. We show that the class of all finite two-sorted ultrametric spaces with dc-embeddings is Fraïssé, and that the limit is the countable rational Urysohn ultrametric space 𝕌 \mathbb{U} . The space 𝕌 \mathbb{U} is dc-universal for all countable ultrametric spaces, and its Cauchy completion 𝕌 ¯ \overline{\mathbb{U}} is dc-universal for all separable ultrametric spaces, which is in contrast with the situation of classical ultrametric spaces and isometric embeddings, where no such universal space can exist. We study further properties of 𝕌 \mathbb{U} , of its variants, and of its automorphism group, which is richer than its group of isometries. In particular, we provide two types of tree representations of the two-sorted ultrametric spaces, discuss connections to valued fields, and characterize the automorphism group of 𝕌 \mathbb{U} as the semidirect product of a group of order preserving bijections and a group of isometries. Furthermore, we show universality of Aut ⁡ ( 𝕌 ) \operatorname{Aut}(\mathbb{U}) and identify its universal minimal flow. Keywords: ultrametric spaces, representations, universality, Fraïssé theory, automorphism groups Mathematics Subject Classification (2020): 54E35, 03C50, 20B27, 18A22 Acknowledgments. Research of Adam Bartoš and Wiesław Kubiś was supported by GAČR (Czech Science Foundation) grant EXPRO 20-31529X and by the Czech Academy of Sciences (RVO 67985840). Research of Aleksandra Kwiatkowska was supported by DFG (German Research Foundation) under Germany’s Excellence Strategy EXC 2044–390685587, Mathematics Münster: Dynamics–Geometry–Structure. Research of Maciej Malicki was partially supported by the National Science Centre, Poland under the Weave-UNISONO call in the Weave programme [grant no 2021/03/Y/ST1/00072]. 1 Introduction A metric space (X,d) is called an ultrametric space if for all x,y,z\in X , the ultrametric triangle inequality holds: d(x,y)\leq\max\{d(x,z),d(y,z)\} . Consequently, for any x,y,z\in X , either d(x,y)=d(x,z)=d(y,z) (the triangle is equilateral), or, if we assume without loss of generality that d(x,y) is the minimum, it holds that d(x,y)<d(x,z)=d(y,z) . The (open) ball of center x\in X and radius r>0 in an ultrametric space is the set B_{r}(x)=\{y\in X\colon d(y,x)<r\} . Analogously, we define the closed ball as \bar{B}_{r}(x)=\{y\in X\colon d(y,x)\leq r\} . Note that for any two balls B and C , they are either disjoint ( B\cap C=\emptyset ) or one is contained in the other ( B\subseteq C or C\subseteq B ). Moreover, every point in a ball can serve as its center. Example 1.1 . (1) The Baire space \mathbb{N}^{\mathbb{N}}=\{x\colon\mathbb{N}\to\mathbb{N}\} equipped with the metric d(x,y)=\max\{2^{-n}\colon x(n)\neq y(n)\} , for x\neq y , is an ultrametric space. (2) A valued field (with a countable value group) gives rise to an ultrametric space. For example, consider the p -adic numbers \mathbb{Q}_{p} , where p is a prime. Any rational number x\neq 0 can be uniquely represented as \frac{p^{k}r}{s} , where k,r,s\in\mathbb{Z} , s>0 , and r,s are not divisible by p . We define the norm |x|_{p}=p^{-k} and the distance d(x,y)=|x-y|_{p} , letting \mathbb{Q}_{p} be the completion of the rationals with respect to this metric d . We are interested in universal ultrametric spaces. In the context of all metric spaces, there exists a separable metric space into which every separable metric space embeds isometrically. Standard examples include the space of continuous real-valued functions C([0,1]) equipped with the supremum norm or the Urysohn metric space, the latter being also (ultra)homogeneous , i.e. every isometry between its finite subspaces extends to an isometry of the whole space. For ultrametric spaces, however, the situation is diametrically different: there is no separable ultrametric space that is universal for all separable, or even just finite, ultrametric spaces. In 1994, Vestfrid [ 33 ] constructed an ultrametric space universal for all separable ultrametric spaces, but that space is not separable. It is defined as U=\{(x_{n})\in(\mathbb{R}^{\geq 0})^{\mathbb{N}}\colon x_{n+1}\leq x_{n}\text{ for all }n\text{ and }(x_{n})\text{ converges to }0\}, where for x\neq y , we let d(x,y)=\max\{x_{k},y_{k}\} , with k being the least index such that x_{k}\neq y_{k} . Furthermore, A. J. Lemin and V. A. Lemin [ 21 ] proved that there is no ultrametric space of weight <\mathfrak{c} into which every separable ultrametric space embeds isometrically. The authors also provided an example of a space with weight \mathfrak{c} : L_{\mathbb{N}}=\{f\colon\mathbb{Q}^{>0}\to\mathbb{N}\colon f{\rm{\ is\ eventually\ }}0\} equipped with the distance \textstyle d(f,g)=\sup_{\mathbb{R}^{\geq 0}}\{x\in\mathbb{Q}^{>0}\colon f(x)\neq g(x)\} for f\neq g . The space L_{\mathbb{N}} is complete and universal for ultrametric spaces of cardinality <\mathfrak{c} . Let us just mention that replacing \mathbb{N} with a cardinal number \kappa in the definition above, Lemins obtained the space L_{\kappa} , which is universal for all ultrametric spaces of weight \leq\kappa , and \lvert L_{\kappa}\rvert=w(L_{\kappa})=\kappa^{\aleph_{0}} . If we restrict ourselves to a countable set of distances 0\in E\subseteq\mathbb{R}^{\geq 0} , a universal space does exist. In that case, U_{E}=\{(x_{n})\in E^{\mathbb{N}}\colon x_{n+1}\leq x_{n}\text{ for all }n\text{ and }(x_{n})\text{ converges to }0\} equipped with d(x,y)=\max\{x_{k},y_{k}\} , with k being the least index such that x_{k}\neq y_{k} , for x\neq y , is a separable, complete E -valued ultrametric space into which all E -valued ultrametric spaces embed isometrically, as shown in the work of Gao and Shao [ 9 ] . This construction was inspired by that of Vestfrid. All these examples admit a unified treatment, as sketched in Remark 3.25 . The reason why there is no universal separable ultrametric space X lies in too strict treatment of distances: for every countable dense subspace D\subseteq X and two points x\neq y\in X there are points x^{\prime},y^{\prime}\in D with d(x,x^{\prime}),d(y,y^{\prime})<d(x,y) . Hence, by the ultrametric triangle inequality we have d(x,y)=d(x,y^{\prime})=d(x^{\prime},y^{\prime}) , and so d(x,y) is one of the countably many distances attained by D . Therefore, X does not contain even all two-point spaces, and if we wish to find a universal separable ultrametric space, we must disregard exact numerical values for distances. We work with ultrametric spaces viewed as two-sorted structures where the metric takes values in a linearly ordered set of distances. We also consider appropriate two-sorted embeddings, called dc-embeddings , preserving the orders of the distance sets. Using Fraïssé theory, we will construct such a two-sorted ultrametric space. The Fraïssé limit \mathbb{U} will be countable and universal for all countable two-sorted ultrametric spaces. Furthermore, since a (uniformly continuous) dc-embedding from one ultrametric space to another extends uniquely to a dc-embedding between their Cauchy completions, the completion \overline{\mathbb{U}} will be universal for all separable two-sorted ultrametric spaces. More broadly, in the paper we embark on a systematic study of two-sorted ultrametric spaces, ways of representing them, methods of constructing universal objects, and properties of their automorphism groups. In a recent related work by Gheysens, Pavlica, Pech, Pech, and Schneider [ 10 ] , the authors consider structures with a quaternary relation expressing when points in a pair are closer to each other than points in another pair, without explicitly referring to any distances. They call such structures echeloned spaces , and among other results prove that finite echeloned spaces form a Fraïssé class, that their order expansions

Read the complete text