Distance Sets of Urysohn Metric Spaces

2013 ◽  
Vol 65 (1) ◽  
pp. 222-240 ◽  
Author(s):  
N.W. Sauer
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Finite Metric Space ◽  
Distance Set ◽  
Distance Sets ◽  
Separable Metric Space

Abstract.A metric space M = (M; d) is homogeneous if for every isometry f of a finite subspace of M to a subspace of M there exists an isometry of M onto M extending f . The space M is universal if it isometrically embeds every finite metric space F with dist(F) ⊆ dist(M) (with dist(M) being the set of distances between points in M).A metric space U is a Urysohn metric space if it is homogeneous, universal, separable, and complete. (We deduce as a corollary that a Urysohn metric space U isometrically embeds every separable metric space M with dist(M) ⊆ dist(U).)The main results are: (1) A characterization of the sets dist(U) for Urysohn metric spaces U. (2) If R is the distance set of a Urysohn metric space and M and N are two metric spaces, of any cardinality with distances in R, then they amalgamate disjointly to a metric space with distances in R. (3) The completion of every homogeneous, universal, separable metric space M is homogeneous.

scholarly journals An Intrinsic Characterization of Five Points in a CAT(0) Space

2020 ◽  
Vol 8 (1) ◽  
pp. 114-165
Author(s):  
Tetsu Toyoda
Keyword(s):  
Metric Space ◽  
Isometric Embedding ◽  
Metric Spaces ◽  
Necessary Conditions ◽  
New Approach ◽  
Intrinsic Characterization ◽  
New Family

AbstractGromov (2001) and Sturm (2003) proved that any four points in a CAT(0) space satisfy a certain family of inequalities. We call those inequalities the ⊠-inequalities, following the notation used by Gromov. In this paper, we prove that a metric space X containing at most five points admits an isometric embedding into a CAT(0) space if and only if any four points in X satisfy the ⊠-inequalities. To prove this, we introduce a new family of necessary conditions for a metric space to admit an isometric embedding into a CAT(0) space by modifying and generalizing Gromov’s cycle conditions. Furthermore, we prove that if a metric space satisfies all those necessary conditions, then it admits an isometric embedding into a CAT(0) space. This work presents a new approach to characterizing those metric spaces that admit an isometric embedding into a CAT(0) space.

scholarly journals Lipschitz-free Spaces on Finite Metric Spaces

2019 ◽  
Vol 72 (3) ◽  
pp. 774-804 ◽  
Author(s):  
Stephen J. Dilworth ◽  
Denka Kutzarova ◽  
Mikhail I. Ostrovskii
Keyword(s):  
Metric Space ◽  
Free Space ◽  
Metric Spaces ◽  
Large Classes ◽  
Complemented Subspace ◽  
Finite Metric Space ◽  
Free Spaces ◽  
Finite Metric Spaces

AbstractMain results of the paper are as follows:(1) For any finite metric space $M$ the Lipschitz-free space on $M$ contains a large well-complemented subspace that is close to $\ell _{1}^{n}$.(2) Lipschitz-free spaces on large classes of recursively defined sequences of graphs are not uniformly isomorphic to $\ell _{1}^{n}$ of the corresponding dimensions. These classes contain well-known families of diamond graphs and Laakso graphs.Interesting features of our approach are: (a) We consider averages over groups of cycle-preserving bijections of edge sets of graphs that are not necessarily graph automorphisms. (b) In the case of such recursive families of graphs as Laakso graphs, we use the well-known approach of Grünbaum (1960) and Rudin (1962) for estimating projection constants in the case where invariant projections are not unique.

scholarly journals A Universal Separable Diversity

2017 ◽  
Vol 5 (1) ◽  
pp. 138-151 ◽  
Author(s):  
David Bryant ◽  
André Nies ◽  
Paul Tupper
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Complete Metric Space ◽  
Urysohn Space ◽  
Fundamental Properties ◽  
Finite Set ◽  
Whole Space ◽  
Set Of Points ◽  
Separable Metric Space

AbstractThe 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 finite isometry between two finite 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 finite 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.

scholarly journals TESTING EMBEDDABILITY BETWEEN METRIC SPACES

2009 ◽  
Vol 20 (02) ◽  
pp. 313-329
Author(s):  
CHING-LUEH CHANG ◽  
YUH-DAUH LYUU ◽  
YEN-WU TI
Keyword(s):  
Metric Space ◽  
Upper Bound ◽  
Metric Spaces ◽  
Graph Isomorphism ◽  
Upper And Lower Bounds ◽  
Wrong Answer ◽  
Probability Of Error ◽  
Finite Metric Space ◽  
Finite Metric Spaces ◽  
Special Case

Let L ≥ 1, ε > 0 be real numbers, (M, d) be a finite metric space and (N, ρ) be a metric space. A query to a metric space consists of a pair of points and asks for the distance between these points. We study the number of queries to metric spaces (M, d) and (N, ρ) needed to decide whether (M, d) is L-bilipschitz embeddable into (N, ρ) or ∊-far from being L-bilipschitz embeddable into N, ρ). When (M, d) is ∊-far from being L-bilipschitz embeddable into (N, ρ), we allow an o(1) probability of error (i.e., returning the wrong answer "L-bilipschitz embeddable"). However, no error is allowed when (M, d) is L-bilipschitz embeddable into (N, ρ). That is, algorithms with only one-sided errors are studied in this paper. When |M| ≤ |N| are both finite, we give an upper bound of [Formula: see text] on the number of queries for determining with one-sided error whether (M, d) is L-bilipschitz embeddable into (N, ρ) or ∊-far from being L-bilipschitz embeddable into (N, ρ). For the special case of finite |M| = |N|, the above upper bound evaluates to [Formula: see text]. We also prove a lower bound of Ω(|N|3/2) for the special case when |M| = |N| are finite and L = 1, which coincides with testing isometry between finite metric spaces. For finite |M| = |N|, the upper and lower bounds thus match up to a multiplicative factor of at most [Formula: see text], which depends only sublogarithmically in |N|. We also investigate the case when (N, ρ) is not necessarily finite. Our results are based on techniques developed in an earlier work on testing graph isomorphism.

scholarly journals ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES

2013 ◽  
Vol 56 (3) ◽  
pp. 519-535 ◽  
Author(s):  
TIMOTHY FAVER ◽  
KATELYNN KOCHALSKI ◽  
MATHAV KISHORE MURUGAN ◽  
HEIDI VERHEGGEN ◽  
ELIZABETH WESSON ◽  
...  
Keyword(s):  
Euclidean Space ◽  
Metric Space ◽  
Metric Spaces ◽  
Independent Set ◽  
Ultrametric Space ◽  
Ultrametric Spaces ◽  
Negative Type ◽  
Finite Metric Space ◽  
Finite Metric Spaces ◽  
Generalized Roundness

AbstractMotivated by a classical theorem of Schoenberg, we prove that an n + 1 point finite metric space has strict 2-negative type if and only if it can be isometrically embedded in the Euclidean space $\mathbb{R}^{n}$ of dimension n but it cannot be isometrically embedded in any Euclidean space $\mathbb{R}^{r}$ of dimension r < n. We use this result as a technical tool to study ‘roundness’ properties of additive metrics with a particular focus on ultrametrics and leaf metrics. The following conditions are shown to be equivalent for a metric space (X,d): (1) X is ultrametric, (2) X has infinite roundness, (3) X has infinite generalized roundness, (4) X has strict p-negative type for all p ≥ 0 and (5) X admits no p-polygonal equality for any p ≥ 0. As all ultrametric spaces have strict 2-negative type by (4) we thus obtain a short new proof of Lemin's theorem: Every finite ultrametric space is isometrically embeddable into some Euclidean space as an affinely independent set. Motivated by a question of Lemin, Shkarin introduced the class $\mathcal{M}$ of all finite metric spaces that may be isometrically embedded into ℓ2 as an affinely independent set. The results of this paper show that Shkarin's class $\mathcal{M}$ consists of all finite metric spaces of strict 2-negative type. We also note that it is possible to construct an additive metric space whose generalized roundness is exactly ℘ for each ℘ ∈ [1, ∞].

Weak-open images of locally separable metric spaces

2011 ◽  
Vol 48 (2) ◽  
pp. 145-159
Author(s):  
Zhaowen Li ◽  
Xun Ge ◽  
Qingguo Li
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Weak Base ◽  
Cosmic Space ◽  
Locally Separable Metric Spaces ◽  
Separable Metric Space

In this paper, we prove that a space X is a weak-open compact image of a locally separable metric space if and only if X has a uniform cosmic-weak-base if and only if X is a weak-open compact image of a metric space and a locally cosmic space, and give some internal characterizations of weak-open s-images of locally separable metric spaces.

A theorem about countable decomposability

1982 ◽  
Vol 91 (3) ◽  
pp. 457-458 ◽  
Author(s):  
Roy O. Davies ◽  
Claude Tricot
Keyword(s):  
Topological Space ◽  
Metric Space ◽  
Continuous Functions ◽  
Perfect Set ◽  
Baire Function ◽  
Separable Metric Space

A function f:X → ℝ is countably decomposable (into continuous functions) if the topological space X can be partitioned into countably many sets An with each restriction f│ An continuous. According to L. V. Keldysh(2), the question whether every Baire function is countably decomposable was first raised by N. N. Luzin, and answered by P. S. Novikov. The answer is negative even for Baire-1 functions, as is shown in (2) (see also (1). In this paper we develop a characterization of the countably decomposable functions on a separable metric space X (see Corollary 1). We deduce that when X is complete they include all functions possessing the property P defined by D. E. Peek in (3): each non-empty σ-perfect set H contains a point at which f│ H is continuous. The example given by Peek shows that not every countably decomposable Baire-1 function has property P.

scholarly journals Paths in hyperspaces

2003 ◽  
Vol 4 (2) ◽  
pp. 377 ◽  
Author(s):  
Camillo Constantini ◽  
Wieslaw Kubís
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Hausdorff Metric ◽  
Absolute Retract ◽  
Almost Convex ◽  
Convex Metric Spaces ◽  
Metric Topology ◽  
Hausdorff Metric Topology ◽  
Bounded Sets ◽  
Separable Metric Space

<p>We prove that the hyperspace of closed bounded sets with the Hausdor_ topology, over an almost convex metric space, is an absolute retract. Dense subspaces of normed linear spaces are examples of, not necessarily connected, almost convex metric spaces. We give some necessary conditions for the path-wise connectedness of the Hausdorff metric topology on closed bounded sets. Finally, we describe properties of a separable metric space, under which its hyperspace with the Wijsman topology is path-wise connected.</p>

scholarly journals Further results on images of metric spaces

2015 ◽  
Vol 98 (112) ◽  
pp. 179-191
Author(s):  
Van Dung
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Weakly Continuous ◽  
Locally Separable Metric Spaces ◽  
Necessary And Sufficient ◽  
Separable Metric Space

We introduce the notion of an ls-?-Ponomarev-system to give necessary and sufficient conditions for f:(M,M0) ? X to be a strong wc-mapping (wc-mapping, wk-mapping) where M is a locally separable metric space. Then, we systematically get characterizations of weakly continuous strong wc-images (wc-images, wk-images) of locally separable metric spaces by means of certain networks. Also, we give counterexamples to sharpen some results on images of locally separable metric spaces in the literature.

scholarly journals Closedness, separation and connectedness in pseudo-quasi-semi metric spaces

Filomat ◽  
2020 ◽  
Vol 34 (14) ◽  
pp. 4757-4766
Author(s):  
Tesnim Baran
Keyword(s):  
Metric Space ◽  
Metric Spaces ◽  
Closure Operator ◽  
Topological Category ◽  
The Relationship

In this paper, we give the characterization of closed and strongly closed subsets of an extended pseudo-quasi-semi metric space and show that they induce closure operator. Moreover, we characterize each of Ti, i = 0, 1, 2 and connected extended pseudo-quasi-semi metric spaces and investigate the relationship among them. Finally, we introduce the notion of irreducible objects in a topological category and examine the relationship among each of irreducible, Ti,i = 1,2, and connected extended pseudo-quasi-semi metric spaces.

Sign in / Sign up

Export Citation Format

Share Document