Global Information Lookup Global Information

Kuratowski embedding information


In mathematics, the Kuratowski embedding allows one to view any metric space as a subset of some Banach space. It is named after Kazimierz Kuratowski.

The statement obviously holds for the empty space. If (X,d) is a metric space, x0 is a point in X, and Cb(X) denotes the Banach space of all bounded continuous real-valued functions on X with the supremum norm, then the map

defined by

is an isometry.[1]

The above construction can be seen as embedding a pointed metric space into a Banach space.

The Kuratowski–Wojdysławski theorem states that every bounded metric space X is isometric to a closed subset of a convex subset of some Banach space.[2] (N.B. the image of this embedding is closed in the convex subset, not necessarily in the Banach space.) Here we use the isometry

defined by

The convex set mentioned above is the convex hull of Ψ(X).

In both of these embedding theorems, we may replace Cb(X) by the Banach space  ∞(X) of all bounded functions XR, again with the supremum norm, since Cb(X) is a closed linear subspace of  ∞(X).

These embedding results are useful because Banach spaces have a number of useful properties not shared by all metric spaces: they are vector spaces which allows one to add points and do elementary geometry involving lines and planes etc.; and they are complete. Given a function with codomain X, it is frequently desirable to extend this function to a larger domain, and this often requires simultaneously enlarging the codomain to a Banach space containing X.

  1. ^ Juha Heinonen (January 2003), Geometric embeddings of metric spaces, retrieved 6 January 2009
  2. ^ Karol Borsuk (1967), Theory of retracts, Warsaw{{citation}}: CS1 maint: location missing publisher (link). Theorem III.8.1

and 25 Related for: Kuratowski embedding information

Request time (Page generated in 0.8618 seconds.)

Kuratowski embedding

Last Update:

mathematics, the Kuratowski embedding allows one to view any metric space as a subset of some Banach space. It is named after Kazimierz Kuratowski. The statement...

Word Count : 564

Planar graph

Last Update:

are surfaces of genus 0. See "graph embedding" for other related topics. The Polish mathematician Kazimierz Kuratowski provided a characterization of planar...

Word Count : 4471

Metric space

Last Update:

Euclidean norm, and the maximum norm, respectively. More generally, the Kuratowski embedding allows one to see any metric space as a subspace of a normed vector...

Word Count : 11073

Modulus of continuity

Last Update:

ω-continuous families; hence still ω-continuous. Incidentally, by the Kuratowski embedding any metric space is isometric to a subset of a normed space. Hence...

Word Count : 3203

Planarity testing

Last Update:

algorithm may be a planar graph embedding, if the graph is planar, or an obstacle to planarity such as a Kuratowski subgraph if it is not. Planarity...

Word Count : 1818

Tight span

Last Update:

finite metric spaces. Kuratowski embedding, an embedding of any metric space into a Banach space defined similarly to the Kuratowski map Injective metric...

Word Count : 3400

Filling radius

Last Update:

a Riemannian metric g, Gromov proceeds as follows. One exploits Kuratowski embedding. One imbeds X in the Banach space L ∞ ( X ) {\displaystyle L^{\infty...

Word Count : 923

Three utilities problem

Last Update:

proofs of this impossibility are known, and form part of the proof of Kuratowski's theorem characterizing planar graphs by two forbidden subgraphs, one...

Word Count : 2748

Greedy embedding

Last Update:

greedy planar embedding can be found by applying the Knaster–Kuratowski–Mazurkiewicz lemma to a weighted version of a straight-line embedding algorithm of...

Word Count : 1445

Linkless embedding

Last Update:

graph theory, a mathematical discipline, a linkless embedding of an undirected graph is an embedding of the graph into three-dimensional Euclidean space...

Word Count : 3469

Complete graph

Last Update:

of the forbidden minors for linkless embedding. In other words, and as Conway and Gordon proved, every embedding of K6 into three-dimensional space is...

Word Count : 1244

Measurable cardinal

Last Update:

measurable cardinals were introduced by Stefan Banach (1930). Banach & Kuratowski (1929) showed that the continuum hypothesis implies that 𝔠 is not real-valued...

Word Count : 1775

Hausdorff distance

Last Update:

J\colon N\to L} into some common metric space L. Wijsman convergence Kuratowski convergence Hemicontinuity Fréchet distance Hypertopology Rockafellar...

Word Count : 1861

List of topologies

Last Update:

horned sphere − A particular embedding of a sphere into 3-dimensional Euclidean space. Antoine's necklace − A topological embedding of the Cantor set in 3-dimensional...

Word Count : 2023

Forbidden graph characterization

Last Update:

(induced) subgraph or minor. A prototypical example of this phenomenon is Kuratowski's theorem, which states that a graph is planar (can be drawn without crossings...

Word Count : 1207

Graph structure theorem

Last Update:

graph structure theorem may be looked at as a vast generalization of the Kuratowski theorem. A version of this theorem proved by Wagner (1937) states that...

Word Count : 2765

Glossary of set theory

Last Update:

an elementary embedding extendible cardinal A cardinal κ is called extendible if for all η there is a nontrivial elementary embedding of Vκ+η into some...

Word Count : 11511

Epsilon calculus

Last Update:

for a later edition of Bourbaki that combined this notation with the Kuratowski definition of ordered pairs, this number grows to approximately 2.4 × 1054...

Word Count : 698

Graph theory

Last Update:

1860 and 1930 fertilized graph theory back through the works of Jordan, Kuratowski and Whitney. Another important factor of common development of graph theory...

Word Count : 6403

History of the function concept

Last Update:

definition of the ordered pair (a, b) as {{a,1}, {b, 2}}. A few years later Kuratowski (1921) offered a definition that has been widely used ever since, namely...

Word Count : 10640

Metric circle

Last Update:

1007/978-3-030-27195-4_8 Katz, Mikhail (1991), "On neighborhoods of the Kuratowski imbedding beyond the first extremum of the diameter functional", Polska...

Word Count : 491

New Foundations

Last Update:

{\displaystyle R_{\alpha }} . If ( x , y ) {\displaystyle (x,y)} is the usual Kuratowski ordered pair (two types higher than x {\displaystyle x} and y {\displaystyle...

Word Count : 8032

Outerplanar graph

Last Update:

outerplanarity. A 1-outerplanar embedding of a graph is the same as an outerplanar embedding. For k > 1 a planar embedding is said to be k-outerplanar if...

Word Count : 2034

Metric space aimed at its subspace

Last Update:

isometric embedding of X {\displaystyle X} into Aim ⁡ ( X ) {\displaystyle \operatorname {Aim} (X)} ; this is essentially a generalisation of the Kuratowski-Wojdysławski...

Word Count : 763

Congruence lattice problem

Last Update:

distributive lattices with ℵ2 compact elements using a construction based on Kuratowski's free set theorem. We denote by Con A the congruence lattice of an algebra...

Word Count : 5500

PDF Search Engine © AllGlobal.net