Kirszbraunの定理(Kirszbraun's theorem)とは、Hilbert 空間 $H_1$ の空でない部分集合 $A$ から Hilbert 空間 $H_2$ への $L$-Lipschitz 写像は、同じ定数 $L$ の Lipschitz 写像として $H_1$ 全体に延長でき、延長の値は像の閉凸包に入るように選べる、という定理である。核心は、閉球の族が共通点をもつとき、中心どうしの距離を縮めても同じ半径の球の族が共通点をもつという性質で、内積から来る恒等式で証明される。成分ごとの McShane の延長では定数が $\sqrt m$ 倍まで増え、定義域を上限ノルムの平面にすると定理は成り立たない。
前提知識: Lipschitz連続, Hilbert空間, Zornの補題, 凸包
Kirszbraunの定理(Kirszbraun's theorem)とは、Hilbert 空間 $H_1$ の部分集合 $A$ から Hilbert 空間 $H_2$ への $L$-Lipschitz 写像は、同じ定数 $L$ の Lipschitz 写像として $H_1$ 全体に延長できる、という定理である。延長の値は $f(A)$ の閉凸包に入るように選べる。$H_1=\mathbb{R}^n$、$H_2=\mathbb{R}^m$ の場合がよく使われる。
実数値の Lipschitz 関数は、Lipschitz連続 の記事の定理「McShaneの延長定理」により同じ定数で延長できる。$\mathbb{R}^m$ 値の写像を成分ごとに延長すると、各成分は $L$-Lipschitz だが、写像としての定数は $\sqrt mL$ まで大きくなりうる(ex-kb-componentwise)。Kirszbraun の定理は、Euclid 距離のもとで定数を失わずに延長できることを保証する。幾何学的測度論 では、部分集合の上でだけ定義された Lipschitz 写像を全空間の写像として扱う場面が多い。Rademacherの定理 の証明のように定数を問わなければ成分ごとの延長で足り、定数を保ちたいときに Kirszbraun の定理を使う。
定理の核心は球の交わりについての次の性質である。$H_1$ の閉球 $\overline B(x_i,r_i)$($i=1,\dots,n$)が共通点をもち、$H_2$ の点 $y_i$ が $\|y_i-y_j\|\le\|x_i-x_j\|$ を満たせば、閉球 $\overline B(y_i,r_i)$ も共通点をもつ。中心どうしを近づけても、同じ半径の球の交わりは空にならない。この性質は Hilbert 空間の中線定理型の恒等式から出て、一般のノルム空間では成り立たない(ex-kb-sup-norm)。
$H_1,H_2$ を Hilbert 空間とする。複素 Hilbert 空間は内積の実部 $\operatorname{Re}\langle\cdot,\cdot\rangle$ を内積とする実 Hilbert 空間とみなせ、このときノルムと距離は変わらない。以下では $H_1,H_2$ を実 Hilbert 空間とする。集合 $S$ の閉凸包(凸包 の閉包)を $\overline{\operatorname{conv}}\,S$ と書く。写像 $f\colon A\to H_2$ が $\|f(a)-f(b)\|\le L\|a-b\|$($a,b\in A$)を満たすとき $L$-Lipschitz という。
$A\subset H_1$ を空でない部分集合、$L\ge0$、$f\colon A\to H_2$ を $L$-Lipschitz 写像とする。このとき $L$-Lipschitz 写像 $F\colon H_1\to H_2$ で、$A$ の上で $f$ に一致し、$F(H_1)\subset\overline{\operatorname{conv}}\,f(A)$ を満たすものが存在する。
証明は、有限個の点の場合(thm-kb-finite)、1 点だけ延長する補題(lem-kb-one-point)のあとの prf-thm-kb-main で与える。方法は Bre11 Problem 32(pp. 484–485)に沿う。
$L=0$ なら $f$ は定数で、同じ定数の写像が延長になる。$L>0$ なら、$A':=\{La\mid a\in A\}$ の上の $f'(La):=f(a)$ は $1$-Lipschitz で、$f'$ の $1$-Lipschitz な延長 $F'$ から $F(x):=F'(Lx)$ が $f$ の $L$-Lipschitz な延長になる。したがって $L=1$ の場合を示せば十分である。
$a_1,\dots,a_n\in H$、$\lambda_i\ge0$、$\sum_i\lambda_i=1$、$\bar a:=\sum_i\lambda_ia_i$ とする。任意の $w\in H$ について
$$
\sum_j\lambda_j\|w-a_j\|^2=\|w-\bar a\|^2+\sum_j\lambda_j\|\bar a-a_j\|^2,\qquad
\sum_j\lambda_j\|\bar a-a_j\|^2=\frac12\sum_{i,j}\lambda_i\lambda_j\|a_i-a_j\|^2
$$
である。
$\|w-a_j\|^2=\|w-\bar a\|^2+2\langle w-\bar a,\bar a-a_j\rangle+\|\bar a-a_j\|^2$ に $\lambda_j$ を掛けて足すと、$\sum_j\lambda_j(\bar a-a_j)=0$ なので中央の項が消えて第 1 式を得る。第 1 式で $w=a_i$ とおくと $\sum_j\lambda_j\|a_i-a_j\|^2=\|a_i-\bar a\|^2+\sum_j\lambda_j\|\bar a-a_j\|^2$ で、これに $\lambda_i$ を掛けて $i$ について足すと $\sum_{i,j}\lambda_i\lambda_j\|a_i-a_j\|^2=2\sum_j\lambda_j\|\bar a-a_j\|^2$ である。$\square$
$y_1,\dots,y_n\in H$、$c_1,\dots,c_n\in\mathbb{R}$ とし、$\phi(u):=\max_i\bigl(\|u-y_i\|^2-c_i\bigr)$ とおく。$\phi$ は最小値をとり、最小点 $u_0$ は、$J:=\{i\mid\|u_0-y_i\|^2-c_i=\phi(u_0)\}$ について $u_0\in\operatorname{conv}\{y_i\mid i\in J\}$ を満たす。
最小点の存在。 $y_1,\dots,y_n$ を含む最小のアフィン部分空間 $V$ は有限次元で閉じている。$u$ の $V$ への直交射影を $Pu$ とすると、$u-Pu$ は $V$ の方向と直交し、$Pu-y_i$ はその方向に属するので、$\|u-y_i\|^2=\|u-Pu\|^2+\|Pu-y_i\|^2\ge\|Pu-y_i\|^2$ であり、$\phi(Pu)\le\phi(u)$ である。$V$ の上で $\phi$ は連続で、$\|u\|\to\infty$ で $\phi(u)\to\infty$ なので、有界閉集合の上の最小値として最小点 $u_0\in V$ があり、これは $H$ 全体での最小点である。
凸包に入ること。 $C:=\operatorname{conv}\{y_i\mid i\in J\}$ はコンパクトな凸集合である。$u_0\notin C$ と仮定し、$z$ を $C$ の中で $u_0$ に最も近い点、$v:=z-u_0\ne0$ とする。Hilbert空間の射影定理 により、$y\in C$ について $\langle y-z,u_0-z\rangle\le0$ なので
$$
\langle y-u_0,v\rangle=\langle y-z,v\rangle+\|v\|^2\ge\|v\|^2>0
$$
である。$t>0$ について $\|u_0+tv-y_i\|^2=\|u_0-y_i\|^2-2t\langle y_i-u_0,v\rangle+t^2\|v\|^2$ なので、$i\in J$ では $t$ が小さければ $\|u_0+tv-y_i\|^2-c_i< \phi(u_0)$ である。$i\notin J$ では $\|u_0-y_i\|^2-c_i< \phi(u_0)$ なので、連続性から $t$ が小さければやはり $\phi(u_0)$ より小さい。$i$ は有限個なので、小さな $t$ で $\phi(u_0+tv)< \phi(u_0)$ となり、最小性に反する。$\square$
$x_1,\dots,x_n\in H_1$、$y_1,\dots,y_n\in H_2$ が $\|y_i-y_j\|\le\|x_i-x_j\|$(すべての $i,j$)を満たすとする。任意の $p\in H_1$ に対して、$q\in\operatorname{conv}\{y_1,\dots,y_n\}$ で
$$
\|q-y_i\|\le\|p-x_i\|\qquad(i=1,\dots,n)
$$
となるものが存在する。
$c_i:=\|p-x_i\|^2$ として lem-kb-minimizer の $\phi$ と最小点 $u_0$、添字の集合 $J$ をとり、$u_0=\sum_{i\in J}\lambda_iy_i$($\lambda_i\ge0$、$\sum_{i\in J}\lambda_i=1$)と書く。$J$ の各 $j$ で $\|u_0-y_j\|^2-c_j=\phi(u_0)$ なので、lem-kb-identity を $H_2$ の点 $y_i$ と $H_1$ の点 $x_i$($i\in J$)に使うと、$\bar x:=\sum_{i\in J}\lambda_ix_i$ について
$$
\begin{aligned}
\phi(u_0)+\sum_{j\in J}\lambda_jc_j&=\sum_{j\in J}\lambda_j\|u_0-y_j\|^2=\frac12\sum_{i,j\in J}\lambda_i\lambda_j\|y_i-y_j\|^2\\
&\le\frac12\sum_{i,j\in J}\lambda_i\lambda_j\|x_i-x_j\|^2=\sum_{j\in J}\lambda_j\|\bar x-x_j\|^2\le\sum_{j\in J}\lambda_j\|p-x_j\|^2=\sum_{j\in J}\lambda_jc_j
\end{aligned}
$$
である。最後の不等号は lem-kb-identity の第 1 式($w=p$)による。よって $\phi(u_0)\le0$ であり、$q:=u_0$ はすべての $i$ で $\|q-y_i\|^2\le c_i=\|p-x_i\|^2$ を満たし、$\operatorname{conv}\{y_i\}$ に属する。$\square$
$H_1$ の閉球 $\overline B(x_i,r_i)$($i=1,\dots,n$)が共通点をもち、$H_2$ の点 $y_i$ が $\|y_i-y_j\|\le\|x_i-x_j\|$ を満たせば、閉球 $\overline B(y_i,r_i)$ も共通点をもつ。
共通点 $p$ に thm-kb-finite を当てると、$\|q-y_i\|\le\|p-x_i\|\le r_i$ となる $q$ が得られる。$\square$
$D\subset H_1$ を空でない部分集合、$g\colon D\to H_2$ を $1$-Lipschitz 写像、$p\in H_1$ とする。$q\in\overline{\operatorname{conv}}\,g(D)$ で、すべての $a\in D$ について $\|q-g(a)\|\le\|p-a\|$ となるものが存在する。
$C:=\overline{\operatorname{conv}}\,g(D)$ とし、$a\in D$ について $K_a:=\{q\in C\mid\|q-g(a)\|\le\|p-a\|\}$ とおく。$K_a$ は閉球と閉凸集合の共通部分なので有界な閉凸集合である。有限個の $a_1,\dots,a_n\in D$ について、thm-kb-finite を $x_i=a_i$、$y_i=g(a_i)$ に当てると($g$ は $1$-Lipschitz なので仮定を満たす)、$q\in\operatorname{conv}\{g(a_i)\}\subset C$ で $\|q-g(a_i)\|\le\|p-a_i\|$ となるものがあり、$K_{a_1}\cap\dots\cap K_{a_n}\ne\emptyset$ である。Hilbert 空間は反射的なので、反射的Banach空間 の系「有界閉凸集合の弱コンパクト性」により各 $K_a$ は弱位相でコンパクトである。1 つの $K_{a_0}$ の中で、弱閉集合の族 $\{K_a\cap K_{a_0}\}$ は有限交叉性をもつので、共通部分は空でない。その点が求める $q$ である。$\square$
$L=1$ としてよい(thm-kb-main の直後の段落)。$C:=\overline{\operatorname{conv}}\,f(A)$ とし、$A\subset D\subset H_1$ と $1$-Lipschitz 写像 $g\colon D\to C$ で $g|_A=f$ となる組 $(D,g)$ の全体を $\mathcal P$ とする。$(D,g)\le(D',g')$ を「$D\subset D'$ かつ $g'|_D=g$」で定めると $\mathcal P$ は順序集合で、$(A,f)\in\mathcal P$ なので空でない。全順序部分集合は、定義域の合併の上で定まる写像を上界にもつ(2 点は共通の 1 つの組の定義域に入るので、$1$-Lipschitz 性は保たれる)。Zornの補題 により極大元 $(D,g)$ がある。$D\ne H_1$ なら $p\in H_1\setminus D$ をとり、lem-kb-one-point で $q\in\overline{\operatorname{conv}}\,g(D)\subset C$ を選んで $g(p):=q$ と延ばすと、$\|g(p)-g(a)\|\le\|p-a\|$($a\in D$)なので $\mathcal P$ の元になり、極大性に反する。よって $D=H_1$ で、$F:=g$ が求める延長である。$\square$
$A:=\{(0,0),(1,0),(0,1)\}\subset\mathbb{R}^2$、$f\colon A\to\mathbb{R}^2$ を恒等写像($1$-Lipschitz)とする。成分 $f_k$ ごとに McShane の延長 $F_k(x):=\min_{a\in A}\bigl(a_k+\|x-a\|\bigr)$($a_k$ は $a$ の第 $k$ 成分)をとる。$p:=(\frac12,\frac12)$ は $A$ の 3 点から等しい距離 $\frac{\sqrt2}2$ にあるので、$F_1(p)=F_2(p)=\frac{\sqrt2}2$ である。$F(0,0)=(0,0)$ なので
$$
\|F(p)-F(0,0)\|=\Bigl\|\Bigl(\tfrac{\sqrt2}2,\tfrac{\sqrt2}2\Bigr)\Bigr\|=1=\sqrt2\,\|p-(0,0)\|
$$
であり、各成分は $1$-Lipschitz だが $F$ は $1$-Lipschitz でない。比 $\sqrt2$ は成分ごとの延長の一般的な上界 $\sqrt mL$($m=2$)に一致する。Kirszbraun の定理の延長としては、ここでは恒等写像そのものがとれる。
値域が $\mathbb{R}^m$ に上限ノルム $\|y\|_\infty=\max_k|y_k|$ を入れた空間なら、定義域が任意の距離空間でも、成分ごとの McShane の延長がそのまま同じ定数 $L$ の延長になる。$|F_k(x)-F_k(x')|\le Ld(x,x')$ の $k$ についての最大値が $\|F(x)-F(x')\|_\infty$ だからである。したがって Kirszbraun 型の延長は、値域が Hilbert 空間の場合に限る性質ではない。一方、定義域を Hilbert 空間以外にすると、値域が $\mathbb{R}^2$(Euclid 距離)でも成り立たない(ex-kb-sup-norm)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 定義域が Hilbert 空間 | $(\mathbb{R}^2,\Vert\cdot\Vert_\infty)$ の 3 点から Euclid 平面の正三角形への等長写像(ex-kb-sup-norm) | 同じ定数の延長が存在する |
| 値域が Hilbert 空間(全体) | $[0,1]\supset\{0,1\}\to\{0,1\}\subset\mathbb{R}$ の恒等写像 | 同じ定数の延長が存在する(連続な延長すらない) |
| 有限個の点で、$\Vert y_i-y_j\Vert\le\Vert x_i-x_j\Vert$ | $x_1=x_2=0$、$y_1=0$、$y_2=1$($H_1=H_2=\mathbb{R}$) | thm-kb-finite の $q$ が存在する |
$X:=\mathbb{R}^2$ に $\|x\|_\infty:=\max(|x_1|,|x_2|)$ を入れる。$a_1=(0,0)$、$a_2=(1,0)$、$a_3=(0,1)$ は互いに距離 $1$ にあり($\|a_2-a_3\|_\infty=\max(1,1)=1$)、$p:=(\frac12,\frac12)$ は 3 点から距離 $\frac12$ にある。$z_1,z_2,z_3$ を Euclid 平面の 1 辺 $1$ の正三角形の頂点とし、$f(a_i):=z_i$ とすると $f$ は $1$-Lipschitz(等長)である。$1$-Lipschitz の延長 $F$ があれば $\|F(p)-z_i\|\le\frac12$($i=1,2,3$)である。ところが任意の $w$ について、lem-kb-identity を $\lambda_i=\frac13$ で使うと
$$
\frac13\sum_{j=1}^3\|w-z_j\|^2\ge\frac12\cdot\frac19\sum_{i,j}\|z_i-z_j\|^2=\frac12\cdot\frac19\cdot6=\frac13
$$
なので、ある $j$ で $\|w-z_j\|^2\ge\frac13>\frac14$ となり、矛盾する。
1 行目は ex-kb-sup-norm で確かめた。満たされないのは定義域のノルムが内積から来るという条件で、thm-kb-finite の証明では $H_1$ の側で lem-kb-identity の第 1 式を使っている。2 行目は Lipschitz連続 の記事の McShane の延長定理の後の例で、$[0,1]$ から $\{0,1\}$ への連続写像は 中間値の定理 により定数なので、両端で $0$ と $1$ をとる延長はない。値域 $\{0,1\}$ は Hilbert 空間 $\mathbb{R}$ の部分集合だが凸でなく、thm-kb-main の延長は $\overline{\operatorname{conv}}\{0,1\}=[0,1]$ に値をとるので $\{0,1\}$ に収まらない。3 行目では $\|y_1-y_2\|=1>0=\|x_1-x_2\|$ で、$p=0$ について $|q-0|\le0$、$|q-1|\le0$ となる $q$ はない。
Bre11 Problem 32(pp. 484–485)は "the theorem of Kirszbraun–Valentine via the method of Schoenberg" と題し、A で lem-kb-minimizer にあたる最小点の性質、B で thm-kb-finite(ヒントとして lem-kb-identity の第 2 式)、C で無限個の点への拡張と、Zorn の補題による全空間への延長で像が $\overline{\operatorname{conv}}\,S(D)$ に入ること(thm-kb-main の $L=1$、$H_1=H_2$ の場合)を問題として挙げる。この記事の証明はその道筋を、定義域と値域が別の Hilbert 空間の場合に書いたものである。Alexander–Kapovitch–Petrunin AKP23 Theorem 10.14(p. 160)は、同じ $\kappa$ について、曲率 $\kappa$ 以上の完備長さ空間(CBB($\kappa$))から曲率 $\kappa$ 以下の完備長さ空間(CAT($\kappa$))への短写像($1$-Lipschitz 写像)への一般化を述べ($\kappa>0$ では像が半径 $\pi/(2\sqrt\kappa)$ の閉球に入ることを仮定する)、Example 10.15(p. 160)は、この条件が $\kappa>0$ で必要なことを、半球面の境界の恒等写像が半球面から境界への短写像に延長できない例で示している。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する