Abstract:The Urysohn space is a separable complete metric space with two fundamental properties: (a) universality: every separable metric space can be isometrically embedded in it; (b) ultrahomogeneity: every nite isometry between two nite subspaces can be extended to an auto-isometry of the whole space. The Urysohn space is uniquely determined up to isometry within separable metric spaces by these two properties. We introduce an analogue of the Urysohn space for diversities, a recently developed variant of the concept of a metric space. In a diversity any nite set of points is assigned a non-negative value, extending the notion of a metric which only applies to unordered pairs of points. We construct the unique separable complete diversity that it is ultrahomogeneous and universal with respect to separable diversities.Keywords: Diversities, Urysohn space, Katětov functions, universality, ultrahomogeneity MSC: 51F99, 54E50, 54E99
IntroductionUrysohn [10] in 1927 constructed a remarkable metric space which is now named after him. The Urysohn space is the unique (up to isometry) separable complete metric space with the following two properties: (a) universality: all separable metric spaces can be isometrically embedded within it; (b) ultrahomogeneity: any isometry between two nite subspaces of the Urysohn space can be extended to an auto-isometry of the whole space.The property of universality is straightforward to grasp, and holds for several separable complete metric spaces, such as C [ , ]. The property of ultrahomogeneity is less known. Recall that homogeneity of a metric space means that given any two points x, y in the space, there is an automorphism (or self-isometry) of the space that maps x to y. Likewise, a space is 2-homogeneous if for every pair of pairs (x , x ) and (y , y ) such that d(x , x ) = d(y , y ), there is an automorphism of the space taking x to y and x to y . For any k ≥ , k-homogeneity is de ned similarly. Ultrahomogeneity just extends this property to any pair of isometric nite subsets of the space. An example of a complete separable ultrahomogeneous space is the separable in nitedimensional Hilbert space ; see Melleray [8]. Urysohn established that the Urysohn space is the unique (up to isometry) separable metric space satisfying both universality and ultrahomogeneity [8].Here we construct the analogue of the Urysohn space for diversities, a generalization of the concept of metric spaces wherein all nite subsets, and not just pairs of points, are assigned a non-negative value. A diversity is a pair (X, δ) where X is a set and δ is a function from the nite subsets of X to R satisfying
that δ is monotonic: A ⊆ B implies δ(A) ≤ δ(B). Also δ is subadditive on sets with nonempty intersection: δ(A ∪ B) ≤ δ(A) + δ(B) whenWe say that a diversity (X, δ) is complete if its induced metric (X, d) is complete [9], and that a diversity is separable if its induced metric is separable.Our main goal is to construct the diversity analog (U, δ U ) of the Urysohn metric space. It is determined uniquely by...