Extensions of Lipschitz mappings into a Hilbert space (Q3326256)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3857741
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Extensions of Lipschitz mappings into a Hilbert space |
scientific article; zbMATH DE number 3857741 |
Statements
Extensions of Lipschitz mappings into a Hilbert space (English)
0 references
1984
0 references
Hilbert space
0 references
metric spaces
0 references
Lipschitz map
0 references
Lipschitz norm
0 references
0.8801158666610718
0 references
0.871501624584198
0 references
0.8550934195518494
0 references
0.8443537950515747
0 references
The main result of this paper is the following theorem: Let \(X\supset Y\) be metric spaces with \(| Y| = \text{cardinality of }Y=n\). Then every map f from Y into the Hilbert space \(\ell_ 2\) can be extended to a Lipschitz map \(\hat f\) from X into \(\ell_ 2\) with \(\| \hat f\leq c\sqrt{\log n}\| f\|\) where c is an absolute constant and \(\|\|\) denotes the Lipschitz norm of the map (i.e. \(\| f\| =\sup \{\| f(u)-f(v)\| /d(u,v); u,v\in Y\}\)). An example is presented in which it is shown that there exist for every \(n\), metric spaces \(X\supset Y\) with \(| Y| =n\) and maps \(f: Y\to \ell_ 2\) so that for every extension \(\hat f\) of f we have \(\| \hat f\| \geq d\sqrt{\log n} \| f\| /\sqrt{\log \log n}\) for some absolute constant \(d\). The main step in the proof of the theorem is the following geometric lemma. For every \(\delta>0\) there is a \(c(\delta)\) so that if \(\{x_ i\}^ n_{i=1}\) are n points in \(\ell_ 2\) there are points \(\{u_ i\}^ n_{i=1}\) in the k-dimensional Hilbert space \(\ell^ k_ 2\) where \(k=[c(\delta) \log n]\) so that for all \(1\leq i,j\leq n\) \[ \| x_ i-x_ j\| \leq \| u_ i-u_ j\| \leq(1+\delta)\| x_ i-x_ j\|. \] In a subsequent paper by the authors jointly with G. Schechtman it is proved that if the range space of \(f\) is a general Banach space (instead of \(\ell_ 2)\) an extension \(\hat f\) can be chosen so that \[ \| \hat f\| \leq c_ 1 \log n \| f\|. \] Problems 3 and 4 at the end of the paper were solved by J. Bourgain who proved that if Y is a metric space with \(| Y| =n\) then there is a subset \(Z\subset \ell_ 2\) so that \(d(Y,Z)\leq c_ 2 \log n\) and that (up to a possible factor of size \(\log\log n\)) this is the best possible result. For the entire collection see [Zbl 0523.00008].
0 references