Union of Euclidean metric spaces is Euclidean (Q2826222)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Union of Euclidean metric spaces is Euclidean |
scientific article; zbMATH DE number 6637025
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Union of Euclidean metric spaces is Euclidean |
scientific article; zbMATH DE number 6637025 |
Statements
10 October 2016
0 references
metric space
0 references
Euclidean metric
0 references
Hilbert space
0 references
distortion
0 references
embedding
0 references
Lipschitz constant
0 references
Union of Euclidean metric spaces is Euclidean (English)
0 references
The authors introduce a number of concepts. ``We denote the \(k\)-dimensional Euclidean space by \(\ell_2^k\) and the (separable) Hilbert space by \(\ell_2^\infty\). The Lipschitz constant of a map \(f\) from a metric space \((X,d_X)\) to a metric space \((Y,d_Y)\) is \(\| f\|_{\mathrm{Lip}}=\sup_{x,y\in X}\frac{d_Y(f(x),f(y))}{d_X(x,y)}\). The distortion of an embedding \(f:X\hookrightarrow Y\) is \(\| f\|_{\mathrm{Lip}}\| f^{-1}\|_{\mathrm{Lip}}\) (where \(f^{-1}\) is the inverse map from \(f(X)\subset Y\) to \(X\)).''NEWLINENEWLINEThe main result that the authors obtain is the following theorem: ``Consider a metric space \((X,d)\). Assume that \(X\) is the union of two metric subspaces \(A\) and \(B\) that embed into \(\ell_2^a\) and \(\ell_2^b\) with distortions \(D_A\) and \(D_B\), respectively. Then \(X\) embeds into \(\ell_2^{a+b+1}\) with distortion at most \(7D_AD_B+2(D_A+D_B)\). If \(D_A=D_B=1\), then \(X\) embeds into \(\ell_2^{a+b+1}\) with distortion at most \(8.93\). In this theorem, \(a\) and \(b\) may be finite or infinite.''NEWLINENEWLINEThe authors deal also with topics like lower bounds on distortio, bi-Lipschitz extensions, an analog of the above theorem for arbitrary normed spaces, open problems.
0 references