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
      0 references
      0 references
      1984
      0 references
      Hilbert space
      0 references
      metric spaces
      0 references
      Lipschitz map
      0 references
      Lipschitz norm
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references