In mathematics, specifically real analysis and functional analysis, the Kirszbraun theorem states that if U is a subset of some Hilbert space H1, and H2 is another Hilbert space, and
f : U → H 2 {\displaystyle f:U\rightarrow H_{2}}
is a Lipschitz-continuous map, then there is a Lipschitz-continuous map
F : H 1 → H 2 {\displaystyle F:H_{1}\rightarrow H_{2}}
that extends f and has the same Lipschitz constant as f. Note that this result in particular applies to Euclidean spaces En and Em, and it was in this form that Kirszbraun originally formulated and proved the theorem. The version for Hilbert spaces can for example be found in (Schwartz 1969, p. 21). If H1 is a separable space (in particular, if it is a Euclidean space) the result is true in Zermelo–Fraenkel set theory; for the fully general case, it appears to need some form of the axiom of choice; the Boolean prime ideal theorem is known to be sufficient. The proof of the theorem uses geometric features of Hilbert spaces; the corresponding statement for Banach spaces is not true in general, not even for finite-dimensional Banach spaces. It is for instance possible to construct counterexamples where the domain is a subset of R n {\displaystyle \mathbb {R} ^{n}} with the maximum norm and R m {\displaystyle \mathbb {R} ^{m}} carries the Euclidean norm. More generally, the theorem fails for R m {\displaystyle \mathbb {R} ^{m}} equipped with any ℓ p {\displaystyle \ell _{p}} norm ( p ≠ 2 {\displaystyle p\neq 2} ) (Schwartz 1969, p. 20).
Explicit formulas For an R {\displaystyle \mathbb {R} } -valued function the extension is provided by f ~ ( x ) := inf u ∈ U ( f ( u ) + Lip ( f ) ⋅ d ( x , u ) ) , {\displaystyle {\tilde {f}}(x):=\inf _{u\in U}{\big (}f(u)+{\text{Lip}}(f)\cdot d(x,u){\big )},} where Lip ( f ) {\displaystyle {\text{Lip}}(f)} is the Lipschitz constant of f {\displaystyle f} on U. In general, an extension can also be written for R m {\displaystyle \mathbb {R} ^{m}} -valued functions as f ~ ( x ) := ∇ y ( conv ( g ( x , y ) ) ( x , 0 ) {\displaystyle {\tilde {f}}(x):=\nabla _{y}({\textrm {conv}}(g(x,y))(x,0)} where g ( x , y ) := inf u ∈ U { ⟨ f ( u ) , y ⟩ + Lip ( f ) 2 ‖ x − u ‖ 2 } + Lip ( f ) 2 ‖ x ‖ 2 + Lip ( f ) ‖ y ‖ 2 {\displaystyle g(x,y):=\inf _{u\in U}\left\{\langle f(u),y\rangle +{\frac {{\text{Lip}}(f)}{2}}\|x-u\|^{2}\right\}+{\frac {{\text{Lip}}(f)}{2}}\|x\|^{2}+{\text{Lip}}(f)\|y\|^{2}} and conv(g) is the lower convex envelope of g.
History The theorem was proved by Mojżesz David Kirszbraun, and later it was reproved by Frederick Valentine, who first proved it for the Euclidean plane. Sometimes this theorem is also called Kirszbraun–Valentine theorem.
References
External links Kirszbraun theorem at Encyclopedia of Mathematics.
