Brouwerの不動点定理(Brouwer fixed-point theorem)とは、$n\ge1$ について、閉球 $D^n=\{x\in\mathbb{R}^n\mid\|x\|\le1\}$ からそれ自身への連続写像は必ず不動点 $f(x)=x$ をもつ、という定理である。$D^n$ と同相な空間でも成り立つ。$n=1$ では中間値の定理から従う。一般の $n$ では、$n$ 次元の単体の分割の頂点に、その座標が正である番号のどれかを色として塗ると、$n+1$ 色そろった小単体が奇数個あるという Sperner の補題と、Bolzano–Weierstrass の定理から証明できる。開円板・円環・連続でない写像では結論が成り立たない。境界の球面が閉球のレトラクトでないことと同値である。
区間 $[0,1]$ からそれ自身への連続関数 $f$ のグラフを、正方形 $[0,1]\times[0,1]$ の中に描いてみる。グラフは左の辺 $x=0$ のどこかから出発して右の辺 $x=1$ のどこかで終わり、途中で途切れない。すると、左下の角から右上の角へ引いた対角線 $y=x$ と、グラフはどこかで必ず交わる。交点 $x$ では $f(x)=x$ であり、この点は $f$ で動かない。たとえば $f(x)=\cos x$ は $[0,1]$ を $[\cos1,1]\subset[0,1]$ に写し、$\cos x=x$ となる点 $x\approx0.739085$ がある。
同じことが平面の円板でも起こる。同じ大きさの 2 枚の紙を重ね、上の紙だけをくしゃくしゃに丸めて、下の紙からはみ出さないように置き直す。このとき、上の紙のある点は、丸める前にいた下の紙の点の真上に必ず来る。上の紙の各点を、その真下にある下の紙の点に対応させる写像が、紙からそれ自身への連続写像になるからである。このように「閉球からそれ自身への連続写像は必ず動かない点をもつ」ことを主張するのが Brouwer の不動点定理である。
本記事では 1 次元の場合を中間値の定理で、2 次元の場合を三角形の分割の色塗りについての Spernerの補題 を格子状の分割に当てて証明する。さらに同じ方針を $n$ 次元の単体の分割に延ばし、一般の次元の場合を証明する。
写像 $f\colon X\to X$ について、$f(x)=x$ を満たす点 $x\in X$ を $f$ の不動点という。$n\ge1$ について
$$
D^n:=\{x\in\mathbb{R}^n\mid\|x\|\le1\}
$$
を $n$ 次元の閉球($n=2$ のとき閉円板)とする($\|\cdot\|$ は Euclid ノルム)。
$n\ge1$ とする。連続写像 $f\colon D^n\to D^n$ は少なくとも 1 つの不動点をもつ。
本記事では $n=1$ の場合を prop-brouwer-fp-dim-one で、$n=2$ の場合を thm-brouwer-fp-dim-two で証明し、一般の $n$ の場合を節「一般の次元の場合」で、Sperner の補題の $n$ 次元版(lem-brouwer-fp-sperner-n)を使って証明する。2 次元の場合は、図に描ける形で一般の場合と同じ筋をたどる。主張は Brouwer の 1911 年の論文にあり Bro11、Sperner の補題の $n$ 次元版は Sperner の 1928 年の論文にある Spe28。特異ホモロジーを使う証明は Hat02 Corollary 2.15 にある。
$D^n$ と同相な空間でも同じことが成り立つ。
位相空間 $X$ と $Y$ が同相で、$X$ からそれ自身へのどの連続写像も不動点をもつならば、$Y$ からそれ自身へのどの連続写像も不動点をもつ。
$h\colon X\to Y$ を同相写像、$f\colon Y\to Y$ を連続写像とする。$h^{-1}\circ f\circ h\colon X\to X$ は連続なので不動点 $x$ をもち、$h^{-1}(f(h(x)))=x$ である。両辺に $h$ を施すと $f(h(x))=h(x)$ となり、$h(x)$ は $f$ の不動点である。$\square$
たとえば閉じた正方形や閉じた三角形は閉円板と同相なので、それらからそれ自身への連続写像も不動点をもつ。
$a< b$ とする。連続関数 $f\colon[a,b]\to[a,b]$ は不動点をもつ。特に $D^1=[-1,1]$ について thm-brouwer-fp が成り立つ。
$g(x):=f(x)-x$ とおくと $g$ は $[a,b]$ 上で連続である。$f(a)\ge a$ なので $g(a)\ge0$、$f(b)\le b$ なので $g(b)\le0$ である。中間値の定理により $g(c)=0$ となる $c\in[a,b]$ があり、$f(c)=c$ である。$\square$
動機の段落の「グラフが対角線と交わる」は、この証明の $g$ の符号が左端で $0$ 以上、右端で $0$ 以下であることを言い換えたものである。2 次元では「符号が変わる」という議論がそのままでは使えないので、次節では代わりに数え上げを使う。
円板の代わりに三角形で考える。$e_1=(1,0,0)$、$e_2=(0,1,0)$、$e_3=(0,0,1)$ を頂点とする $\mathbb{R}^3$ の中の三角形
$$
T:=\{x=(x_1,x_2,x_3)\in\mathbb{R}^3\mid x_1,x_2,x_3\ge0,\ x_1+x_2+x_3=1\}
$$
を使う。$x\in T$ の成分 $x_i$ は、$x$ が頂点 $e_i$ にどれだけ近いかを表す重みである。$e_i$ と $e_j$ を結ぶ辺の上の点は、残りの成分が $0$ の点である。
正の整数 $k$ を固定し、成分がすべて $1/k$ の整数倍である $T$ の点を格子点とする。格子点 $(a/k,b/k,c/k)$($a,b,c\ge0$、$a+b+c=k$)を頂点とする小三角形
$$
\{(a+1,b,c),(a,b+1,c),(a,b,c+1)\}/k\quad(a+b+c=k-1),\qquad \{(a,b+1,c+1),(a+1,b,c+1),(a+1,b+1,c)\}/k\quad(a+b+c=k-2)
$$
によって、$T$ は $k^2$ 個の合同な小三角形に分割される(各辺を $k$ 等分して、辺に平行な線を引いた三角形の格子である)。小三角形の辺の長さは $\sqrt2/k$ である。この分割では、$T$ の内部にある小三角形の辺はちょうど 2 つの小三角形に共有され、$T$ の周の上にある小三角形の辺はちょうど 1 つの小三角形に属する(一般の次元では lem-brouwer-fp-facet)。
$k$ 倍した座標で書くと、上の 2 種類の小三角形は $\{w+e_1,w+e_2,w+e_3\}$($w$ は成分が非負で和が $k-1$)と $\{w'-e_1,w'-e_2,w'-e_3\}$($w'$ は成分が正で和が $k+1$)である。小三角形の辺 $\{P,Q\}$ は、$\{i,j,l\}=\{1,2,3\}$ として $P-Q=e_i-e_j$ の形をしており、$P_l=Q_l$ である。これを辺にもつ前者の形の小三角形は $w=P-e_i$ のものだけで、これは常に存在する。後者の形のものは $w'=P+e_j$ のものだけで、これが存在する($w'$ の成分がすべて正になる)のは $P_l\ge1$ のときに限る。$P_l=Q_l=0$ なら辺は $T$ の周の $x_l=0$ の部分にあり、$P_l\ge1$ なら辺の両端以外の点は成分がすべて正なので $T$ の内部にある。
ここで使うのは、三角形を格子状に分けた場合の Sperner の補題である。任意の三角形分割についての主張と証明は Spernerの補題 にある。集合族についての Spernerの定理 とは別の主張である。
上の分割の格子点に $1,2,3$ のいずれかの色 $\lambda(v)$ を塗る。どの格子点 $v$ についても $v$ の $\lambda(v)$ 番目の成分が正であるとき、すなわち
$$
\lambda(v)\in\{\,i\mid v_i>0\,\}
$$
であるとき、$\lambda$ を Sperner の色塗りという。3 つの頂点の色が $1,2,3$ すべてそろった小三角形を全色三角形という。
Sperner の色塗りでは、頂点 $e_i$ には色 $i$ が塗られ(正の成分は $i$ 番目だけ)、$e_i$ と $e_j$ を結ぶ辺の上の格子点には色 $i$ か $j$ が塗られる。内部の格子点の色は自由である。
Sperner の色塗りでは、全色三角形の個数は奇数である。特に、全色三角形が少なくとも 1 つある。
要点:扉(両端の色が $1$ と $2$ の辺)を小三角形ごとと辺ごとの 2 通りに数える。同じ二重数えを任意の三角形分割で行う証明は Spernerの補題 の定理「Spernerの補題」にあり、この補題は lem-brouwer-fp-sperner-n の $n=2$ の場合でもある。
両端の色が $1$ と $2$ である小三角形の辺を扉と呼び、各小三角形の 3 辺のうち扉であるものの個数の総和 $D$ を 2 通りに数える。小三角形ごとに見ると、全色三角形は扉をちょうど 1 本、色が $1,1,2$ か $1,2,2$ の小三角形は 2 本もち、それ以外は扉をもたないので、$D$ は全色三角形の個数と偶奇が一致する。扉ごとに見ると、上で確かめた辺の共有により、$T$ の内部の扉は 2 回、周の上の扉は 1 回数えられる。$e_2$ と $e_3$ を結ぶ辺の上の格子点の色は $2$ か $3$、$e_1$ と $e_3$ を結ぶ辺の上では $1$ か $3$ なので、周の上の扉は $e_1$ と $e_2$ を結ぶ辺の上にしかなく、そこで色が $1$ から始まって $2$ で終わるので、色の切り替わる箇所である扉は奇数本ある。よって全色三角形の個数は奇数である。$\square$
$k=2$ では格子点は 3 頂点 $e_1,e_2,e_3$ と 3 辺の中点 $m_{12},m_{13},m_{23}$($m_{ij}$ は $e_i$ と $e_j$ の中点)の 6 個、小三角形は $4$ 個である。Sperner の色塗りでは $m_{12}$ は色 $1$ か $2$、$m_{13}$ は $1$ か $3$、$m_{23}$ は $2$ か $3$ に塗られる。たとえば $m_{12}=1$、$m_{13}=3$、$m_{23}=2$ と塗ると、4 つの小三角形の色は $\{e_1,m_{12},m_{13}\}=\{1,1,3\}$、$\{m_{12},e_2,m_{23}\}=\{1,2,2\}$、$\{m_{13},m_{23},e_3\}=\{3,2,3\}$、中央の $\{m_{12},m_{23},m_{13}\}=\{1,2,3\}$ で、全色三角形は中央の 1 個である。扉は $e_1$–$e_2$ 辺上の $m_{12}$–$e_2$ と、内部の $m_{12}$–$m_{23}$ の 2 本で、$D=d(\{1,2,2\})+d(\{1,2,3\})=2+1=3$ は奇数である。
連続写像 $f\colon T\to T$ は不動点をもつ。
$f(x)=(f_1(x),f_2(x),f_3(x))$ と成分で書く。$f(x)\in T$ なので $f_i(x)\ge0$、$f_1(x)+f_2(x)+f_3(x)=1$ である。
段階 1(色の塗り方):各 $x\in T$ について、$x_i>0$ かつ $f_i(x)\le x_i$ を満たす $i$ が存在する。実際、$x_i>0$ となるすべての $i$ で $f_i(x)>x_i$ だとすると
$$
1=\sum_{i=1}^3f_i(x)\ge\sum_{i:\,x_i>0}f_i(x)>\sum_{i:\,x_i>0}x_i=1
$$
となって矛盾する($x\in T$ なので $x_i>0$ となる $i$ は少なくとも 1 つある)。そのような $i$ のうち最小のものを $\lambda(x)$ とする。$\lambda(x)$ 番目の成分は正なので、各 $k$ について $\lambda$ を格子点に制限したものは Sperner の色塗りである。
段階 2(全色三角形の列):lem-brouwer-fp-sperner により、各 $k\ge1$ について $k$ 等分の分割に全色三角形があり、その頂点のうち色 $1,2,3$ のものを $a^{(k)},b^{(k)},c^{(k)}$ とする。これらは互いの距離が $\sqrt2/k$ 以下で、色の定め方から
$$
f_1(a^{(k)})\le a^{(k)}_1,\qquad f_2(b^{(k)})\le b^{(k)}_2,\qquad f_3(c^{(k)})\le c^{(k)}_3
$$
を満たす。
段階 3(極限):$T$ は $\mathbb{R}^3$ の有界閉集合なので、Bolzano–Weierstrassの定理により点列 $(a^{(k)})$ は $T$ の点 $x$ に収束する部分列 $(a^{(k_j)})$ をもつ。$\|b^{(k)}-a^{(k)}\|\le\sqrt2/k\to0$ なので $b^{(k_j)}\to x$、同様に $c^{(k_j)}\to x$ である。$f$ の連続性により、上の 3 つの不等式で $j\to\infty$ とすると
$$
f_1(x)\le x_1,\qquad f_2(x)\le x_2,\qquad f_3(x)\le x_3
$$
を得る。両辺の和はどちらも $1$ なので 3 つとも等号であり、$f(x)=x$ である。$\square$
三角形 $T$ と閉円板 $D^2$ は同相である。
$T$ の重心 $g=(1/3,1/3,1/3)$ を原点に平行移動すると、$T-g$ は 2 次元の部分空間 $W:=\{z\in\mathbb{R}^3\mid z_1+z_2+z_3=0\}$ の中の集合
$$
T-g=\{z\in W\mid -3z_i\le1\ (i=1,2,3)\}
$$
になる。$W$ は内積を保つ線形写像で $\mathbb{R}^2$ と同一視できるので、$T-g$ が $W$ の閉単位円板 $B:=\{w\in W\mid\|w\|\le1\}$ と同相であることを示せばよい。
$\mu(z):=\max_i(-3z_i)$ とおく。$\mu$ は 3 つの 1 次式の最大値なので連続で、$t\ge0$ について $\mu(tz)=t\mu(z)$ を満たし、$T-g=\{z\in W\mid\mu(z)\le1\}$ である。$z\in W$、$z\ne0$ なら、成分の和が $0$ なので負の成分があり、$\mu(z)>0$ である。$W$ の単位円周はコンパクトで $\mu$ はその上で正の連続関数なので、最小値 $m>0$ と最大値 $M$ をもち、$m\|z\|\le\mu(z)\le M\|z\|$($z\in W$)となる。
$h(z):=\dfrac{\mu(z)}{\|z\|}z$($z\ne0$)、$h(0):=0$ と定め、$h'(w):=\dfrac{\|w\|}{\mu(w)}w$($w\ne0$)、$h'(0):=0$ と定める。$\|h(z)\|=\mu(z)$、$\mu(h'(w))=\|w\|$ なので $h$ は $T-g$ を $B$ に、$h'$ は $B$ を $T-g$ に写し、直接の計算で $h'\circ h$、$h\circ h'$ は恒等写像である。$0$ 以外では連続関数の積と商なので連続であり、$0$ では $\|h(z)\|\le M\|z\|$、$\|h'(w)\|\le\|w\|/m$ より連続である。よって $h$ は同相写像である。$\square$
連続写像 $f\colon D^2\to D^2$ は不動点をもつ。
prop-brouwer-fp-triangle により $T$ からそれ自身へのどの連続写像も不動点をもつ。lem-brouwer-fp-triangle-disk により $T$ と $D^2$ は同相なので、prop-brouwer-fp-homeo により $D^2$ でも同じことが成り立つ。$\square$
2 次元の証明は、三角形の分割についての Sperner の補題、三角形の不動点、円板への移し替えの 3 段からなる。この節では、それぞれを $n$ 次元に延ばして thm-brouwer-fp を証明する。
$n\ge1$ とし、
$$
T^n:=\{x\in\mathbb{R}^{n+1}\mid x_1,\dots,x_{n+1}\ge0,\ x_1+\dots+x_{n+1}=1\}
$$
を $n$ 次元の標準単体とする($T^2$ は前節の $T$ である)。$e_1,\dots,e_{n+1}$ を $\mathbb{R}^{n+1}$ の標準基底とし、$i=1,\dots,n$ について $d_i:=e_{i+1}-e_i$ とおく。$d_1,\dots,d_n$ は 1 次独立である。正の整数 $k$ を固定し、格子点を $k$ 倍した座標で表す。
$$
L_k:=\{w\in\mathbb{Z}^{n+1}\mid w_1,\dots,w_{n+1}\ge0,\ w_1+\dots+w_{n+1}=k\}
$$
とおくと、$w\mapsto w/k$ は $L_k$ から $T^n$ の格子点全体への全単射である。
$w_0\in\mathbb{Z}^{n+1}$ と $\{1,\dots,n\}$ の置換 $\pi$ について、$w_j:=w_{j-1}+d_{\pi(j)}$($j=1,\dots,n$)で定まる $n+1$ 点の集合 $\{w_0,w_1,\dots,w_n\}$ を鎖という。すべての点が $L_k$ に属する鎖を($k$ 等分の)小単体という。小単体から 1 点を除いた $n$ 点の集合を、その小単体の面という。
$h(w):=\sum_{m=1}^{n+1}m\,w_m$ とおくと $h(d_i)=1$ なので、鎖の点の $h$ の値は $h(w_0),h(w_0)+1,\dots,h(w_0)+n$ である。したがって鎖を集合として与えれば、$h$ の小さい順に並べて $w_0,\dots,w_n$ と $\pi$ が復元できる。また $d_1+\dots+d_n=e_{n+1}-e_1$ なので $w_n=w_0+e_{n+1}-e_1$ である。$n=2$ では小単体は前節の小三角形(を $k$ 倍したもの)と一致し、$n=1$ では線分 $T^1$ を $k$ 等分した小区間の両端である。
$\pi$ が恒等置換の鎖は、$w:=w_0-e_1$ とおくと $\{w+e_1,w+e_2,w+e_3\}$ であり、$\pi$ が互換の鎖は、$w':=w_0+e_3$ とおくと $\{w'-e_3,w'-e_2,w'-e_1\}$ である。これらが $L_k$ に含まれる条件は、それぞれ $w$ の成分が $0$ 以上であること、$w'$ の成分が正であることで、前節の 2 種類の小三角形の条件と同じである。
$i< j$ とすると、差 $w_j-w_i=\sum_{l=i+1}^{j}d_{\pi(l)}$ は相異なる $d_l$ の和である。$e_m$ は $d_{m-1}$ に係数 $1$、$d_m$ に係数 $-1$ で現れるだけなので、差の各成分は $-1,0,1$ のいずれかであり、差のノルムは $\sqrt{n+1}$ 以下である。
$C$ を小単体、$F$ をその面とする。$F$ を面にもつ小単体は、$F$ がどの $H_m$ にも含まれなければちょうど 2 つ、ある $H_m$ に含まれればちょうど 1 つ($C$ だけ)である。
要点:$F$ を含む鎖は $C$ ともう 1 つ $C'$ のちょうど 2 つで、$C$ と $C'$ の $F$ 以外の点の和は $F$ の 2 点の和に等しい。各成分は 1 つの鎖の上で、隣り合う 2 つの整数のどちらかの値をとり、定数でない。
段 1($F$ を含む鎖).$C=\{w_0,\dots,w_n\}$ を置換 $\pi$ で定まる鎖、$F=C\setminus\{w_j\}$ とし、鎖 $E\supset F$ の残りの点を $z$ とする。$0< j< n$ のとき、$F$ は $h$ の差が $n$ の 2 点 $w_0,w_n$ を含むので、$E$ の点の $h$ の値は $C$ と同じであり、$h(z)=h(w_j)$ で、$E$ の中で $z$ は $w_{j-1}$ と $w_{j+1}$ の間に並ぶ。$z-w_{j-1}=d_c$、$w_{j+1}-z=d_{c'}$ と書くと $d_c+d_{c'}=w_{j+1}-w_{j-1}=d_{\pi(j)}+d_{\pi(j+1)}$ なので、1 次独立性から $\{c,c'\}=\{\pi(j),\pi(j+1)\}$ であり、$z=w_j$ か $z=w_{j-1}+d_{\pi(j+1)}$ である。後者は $\pi$ の $j$ 番目と $j+1$ 番目を入れ替えた鎖を与える。$j=0$ のとき、$F$ の点の $h$ の値は連続する $n$ 個の整数なので、$z$ は $E$ の最小の点か最大の点であり、$w_n-w_0=e_{n+1}-e_1$ から $z=w_n-(e_{n+1}-e_1)=w_0$ か $z=w_1+(e_{n+1}-e_1)=w_n+d_{\pi(1)}$ である。後者は $w_1$ から置換 $(\pi(2),\dots,\pi(n),\pi(1))$ でたどる鎖を与える。$j=n$ のときも同様に $z=w_n$ か $z=w_0-d_{\pi(n)}$ であり、後者は $w_0-d_{\pi(n)}$ から置換 $(\pi(n),\pi(1),\dots,\pi(n-1))$ でたどる鎖を与える。どの場合も $F$ を含む鎖は $C$ と $C'=F\cup\{u'\}$ のちょうど 2 つで、$u:=w_j$ とおくと $u+u'$ はそれぞれ $w_{j-1}+w_{j+1}$、$w_1+w_n$、$w_0+w_{n-1}$ に等しい。
段 2(成分の値).$d_i$ の第 $m$ 成分は $i=m-1$ のとき $1$、$i=m$ のとき $-1$、それ以外は $0$ である。鎖をたどる間に $d_1,\dots,d_n$ はちょうど 1 回ずつ現れるので、第 $m$ 成分は 1 つの鎖の上で高々 1 回 $1$ 増え、高々 1 回 $1$ 減り、少なくとも 1 回は変わる。したがって 1 つの鎖の上の第 $m$ 成分の値は隣り合う 2 つの整数のどちらかであり、すべてが等しくはない。
段 3($C'$ が小単体かどうか).$C'$ の点の成分の和は $k$ なので、$C'$ が小単体であることは $u'$ の成分がすべて $0$ 以上であることと同値である。$F$ がどの $H_m$ にも含まれないとする。各 $m$ について、$F\subset L_k$ には第 $m$ 成分が $1$ 以上の点があるので、段 2 により $C'$ の点の第 $m$ 成分はすべて $0$ 以上であり、$u'_m\ge0$ である。よって $C'$ は小単体である。逆に $F\subset H_m$ とする。段 1 により $u_m+u'_m=0$ である。段 2 により $C$ の上の第 $m$ 成分は定数でないので $u_m\neq0$ であり、$u\in L_k$ より $u_m>0$、したがって $u'_m<0$ となって $C'$ は小単体でない。$\square$
$n\ge2$ とする。$T^n$ の小単体の面のうち $H_{n+1}$ に含まれるものは、$T^{n-1}$ の小単体($\mathbb{Z}^n$ の点の集合)の各点の末尾に成分 $0$ を付け加えたものとちょうど一致する。
要点:第 $n+1$ 成分は $d_n$ の段でだけ $1$ 増えるので、$H_{n+1}$ に含まれる面は最後の点を除いた面で、$d_n$ が最後の段である。
$C=\{w_0,\dots,w_n\}$ を置換 $\pi$ で定まる小単体、$F=C\setminus\{w_j\}\subset H_{n+1}$ とし、$\pi(p)=n$ とする。第 $n+1$ 成分は $d_n$ の段でだけ $1$ 増えるので、$w_i$ の第 $n+1$ 成分は $i< p$ で $w_0$ のものに等しく、$i\ge p$ でそれより $1$ 大きい。$j\neq n$ なら $F$ は $w_n$ を含み、その第 $n+1$ 成分は $1$ 以上なので $F\subset H_{n+1}$ に反する。よって $j=n$ であり、$w_{n-1}$ の第 $n+1$ 成分が $0$ なので $p=n$ である。すると $F=\{w_0,\dots,w_{n-1}\}$ は $d_1,\dots,d_{n-1}$ を $\pi(1),\dots,\pi(n-1)$ の順にたどる鎖であり、第 $n+1$ 成分(すべて $0$)を除くと、$\mathbb{R}^n$ の $e_{i+1}-e_i$($i\le n-1$)による $T^{n-1}$ の小単体になる。逆に $T^{n-1}$ の小単体 $G=\{v_0,\dots,v_{n-1}\}$ の各点の末尾に $0$ を付け加えたものを $\tilde v_0,\dots,\tilde v_{n-1}$ とする。$G$ の上で第 $n$ 成分は $e_n-e_{n-1}$ の段でだけ $1$ 増えるので、$v_{n-1}$ の第 $n$ 成分は $1$ 以上であり、$\tilde v_{n-1}+d_n\in L_k$ である。よって $\{\tilde v_0,\dots,\tilde v_{n-1},\tilde v_{n-1}+d_n\}$ は小単体で、$\{\tilde v_0,\dots,\tilde v_{n-1}\}$ はその面である。$\square$
$L_k$ の各点 $w$ に色 $\lambda(w)\in\{1,\dots,n+1\}$ を塗る。どの $w$ についても $w_{\lambda(w)}>0$ であるとき、$\lambda$ を Sperner の色塗りという。頂点の色が $1,\dots,n+1$ すべてそろった小単体を全色小単体という。
$n=2$ では、これは def-brouwer-fp-sperner-labeling と同じである。$H_m$ の上の点には色 $m$ が塗られない。
$n\ge1$、$k\ge1$ とする。$T^n$ の $k$ 等分の小単体の頂点への Sperner の色塗りでは、全色小単体の個数は奇数である。特に、全色小単体が少なくとも 1 つある。
要点:$n$ についての帰納法で、Spernerの補題 の定理「Spernerの補題」の証明(扉の二重数え)をたどる。そこで使う補題「面の隣接と境界の分割」の 1・2 の代わりに、格子の小単体についての lem-brouwer-fp-facet・lem-brouwer-fp-bottom-face を使う。
$n=1$ のとき、小単体は $L_k$ の隣り合う 2 点 $\{(k-i,i),(k-i-1,i+1)\}$ で、両端 $(k,0)$、$(0,k)$ の色は $1$、$2$ なので、色が切り替わる箇所、すなわち全色小単体の個数は奇数である。
$n\ge2$ とし、$n-1$ で主張が成り立つとする。色 $1,\dots,n$ がすべて現れる面を扉と呼び、各小単体の面のうち扉であるものの個数の総和 $D$ を小単体ごとに数えると、Spernerの補題 の証明と同じく $D$ は全色小単体の個数と偶奇が一致する。面ごとに数えると、lem-brouwer-fp-facet により、どの $H_m$ にも含まれない扉は 2 回、ある $H_m$ に含まれる扉は 1 回数えられる。扉には色 $1,\dots,n$ が現れ、色 $m$ の点の第 $m$ 成分は正なので、扉を含みうる $H_m$ は $H_{n+1}$ だけである。lem-brouwer-fp-bottom-face により $H_{n+1}$ に含まれる面は $T^{n-1}$ の小単体と対応し、$H_{n+1}$ の上への $\lambda$ の制限は $T^{n-1}$ の Sperner の色塗りなので、$H_{n+1}$ に含まれる扉は $T^{n-1}$ の全色小単体とちょうど対応し、帰納法の仮定によりその個数は奇数である。よって全色小単体の個数は奇数である。$\square$
Sperner の補題がこの定理の組合せ的な対応物であるのと同じように、$n$ 次元の球体の境界で対称な三角形分割の頂点に $\pm1,\dots,\pm n$ のラベルを、境界の正反対の 2 頂点では符号が逆になるように付けて考える Tuckerの補題 は、Borsuk–Ulamの定理 の組合せ的な対応物である。
$n\ge1$ とする。連続写像 $f\colon T^n\to T^n$ は不動点をもつ。
要点:prf-brouwer-fp-triangle を、成分の個数 $3$ を $n+1$ に置き換えて繰り返す。
$f=(f_1,\dots,f_{n+1})$ と成分で書く。$x\in T^n$ について、$x_i>0$ かつ $f_i(x)\le x_i$ を満たす $i$ があり(prf-brouwer-fp-triangle の段階 1 と同じ和の比較による)、その最小のものを $\lambda(x)$ とする。$w\in L_k$ に色 $\lambda(w/k)$ を塗るとこれは Sperner の色塗りなので、lem-brouwer-fp-sperner-n により全色小単体がある。その色 $i$ の頂点に対応する $T^n$ の点を $a^{(k,i)}$ とすると、$f_i(a^{(k,i)})\le a^{(k,i)}_i$($i=1,\dots,n+1$)であり、どの 2 点の距離も $\sqrt{n+1}/k$ 以下である。Bolzano–Weierstrassの定理により $a^{(k_j,1)}\to x\in T^n$ となる部分列をとると、すべての $i$ で $a^{(k_j,i)}\to x$ であり、$f$ の連続性から $f_i(x)\le x_i$($i=1,\dots,n+1$)を得る。両辺の和はどちらも $1$ なので、すべて等号であり、$f(x)=x$ である。$\square$
$n\ge1$ とする。$T^n$ と $D^n$ は同相である。
要点:prf-brouwer-fp-triangle-disk で $3$ を $n+1$ に置き換える。
$W:=\{z\in\mathbb{R}^{n+1}\mid z_1+\dots+z_{n+1}=0\}$ は $n$ 次元の部分空間で、重心 $g=(1/(n+1),\dots,1/(n+1))$ について $T^n-g=\{z\in W\mid -(n+1)z_i\le1\ (i=1,\dots,n+1)\}$ である。$\mu(z):=\max_i(-(n+1)z_i)$ は連続で、$t\ge0$ について $\mu(tz)=t\mu(z)$ を満たし、$z\in W\setminus\{0\}$ では負の成分があるので正である。$W$ の単位球面はコンパクトなので、$0< m\le M$ で $m\|z\|\le\mu(z)\le M\|z\|$($z\in W$)となるものがあり、prf-brouwer-fp-triangle-disk と同じ式の $h$、$h'$ が $T^n-g$ と $W$ の閉単位球の間の互いに逆な同相写像を与える。$W$ は内積を保つ線形写像で $\mathbb{R}^n$ と同一視できるので、$T^n$ と $D^n$ は同相である。$\square$
以上で thm-brouwer-fp が証明できる。prop-brouwer-fp-simplex により $T^n$ からそれ自身へのどの連続写像も不動点をもち、lem-brouwer-fp-simplex-ball により $T^n$ と $D^n$ は同相なので、prop-brouwer-fp-homeo により $D^n$ からそれ自身へのどの連続写像も不動点をもつ。
連続写像 $F\colon D^n\to\mathbb{R}^n$ を $D^n$ 上の(連続な)ベクトル場と見る。境界の点 $x$($\|x\|=1$)で $F(x)=\lambda x$($\lambda>0$)となるとき $F$ は $x$ で半径方向の外向き、$F(x)=\lambda x$($\lambda<0$)となるとき半径方向の内向きであるという。
$n\ge1$ とし、$F\colon D^n\to\mathbb{R}^n$ を連続写像で、$D^n$ のどの点でも $F(x)\ne0$ とする。このとき境界 $\partial D^n$ に、$F$ が半径方向の外向きになる点と、半径方向の内向きになる点がある。この 2 点は異なる。
要点:$r\circ(\mathrm{id}\pm F)$ に Brouwer の定理を当てると、$F\ne0$ により不動点は境界の外向き・内向きの点になる。
$r\colon\mathbb{R}^n\to D^n$ を、$\|y\|\le1$ なら $r(y)=y$、$\|y\|>1$ なら $r(y)=y/\|y\|$ と定める。$r$ は連続である($\|y\|=1$ で両方の式が一致する)。
外向きの点:$g(x):=r(x+F(x))$ は $D^n$ からそれ自身への連続写像なので、thm-brouwer-fp により $g(x)=x$ となる $x$ がある。$\|x+F(x)\|\le1$ なら $x+F(x)=x$ で $F(x)=0$ となり仮定に反する。よって $\|x+F(x)\|>1$ で、$x=(x+F(x))/c$($c:=\|x+F(x)\|>1$)である。このとき $\|x\|=1$ であり、$F(x)=(c-1)x$、$c-1>0$ なので、$F$ は $x$ で半径方向の外向きである。
内向きの点:$h(x):=r(x-F(x))$ に同じ議論を当てると、$\|y\|=1$ で $y-F(y)=cy$($c>1$)、すなわち $F(y)=(1-c)y$、$1-c<0$ となる $y$ がある。
$x=y$ なら $F(x)$ が $x$ の正の倍と負の倍の両方になり、$F(x)\ne0$ に反するので、2 点は異なる。$\square$
同じ主張は、球面の自己写像の写像度からも導ける(Hat02 §2.2 Exercise 3、p. 155)。
$n=1$ では、$F$ は $[-1,1]$ 上の零点のない連続関数で、中間値の定理により符号が一定なので、端点 $1$ と $-1$ の一方で外向き、他方で内向きになる。$n\ge2$ では、同じ主張を球面の自己写像の写像度から導くこともできる。$v:=F/\|F\|$ の境界への制限 $f\colon S^{n-1}\to S^{n-1}$ は $v((1-t)x)$ によって定値写像とホモトピックなので写像度 $0$ であり、写像度 $0$ の写像は、写像度 の定理「不動点と対蹠点」の (i)・(ii) により、不動点と対蹠点($f(y)=-y$ となる点)の両方をもつ($n-1\ge1$ で $(-1)^n\ne0$、$1\ne0$)。
「零点がない」の仮定は外せない。$F(x)=-x$ は $D^n$ 上の連続なベクトル場で、境界のすべての点で半径方向の内向きであり、外向きの点はない。$F$ は原点で $0$ になる。$F(x)=x$ についても同様に、内向きの点がない。
中心 $c$、半径 $r>0$ の閉円板 $\{x\in\mathbb{R}^2\mid\|x-c\|\le r\}$ は $x\mapsto(x-c)/r$ で $D^2$ と同相なので、そこからそれ自身への連続写像は不動点をもつ。閉じた正方形 $[-1,1]^2$ も、prf-brouwer-fp-triangle-disk と同じゲージ関数 $\mu(z)=\max(|z_1|,|z_2|)$ を使った写像で $D^2$ と同相であり、同じ結論が成り立つ。たとえば $f(x,y)=\bigl(\tfrac12\cos y,\ \tfrac12\sin x\bigr)$ は $[-1,1]^2$ をそれ自身に写す連続写像なので、$\tfrac12\cos y=x$、$\tfrac12\sin x=y$ を同時に満たす点がある。
開円板 $U=\{x\in\mathbb{R}^2\mid\|x\|<1\}$ と $p=(1,0)$ について、$f(x):=\tfrac12(x+p)$ とおく。$\|f(x)\|\le\tfrac12(\|x\|+1)<1$ なので $f$ は $U$ からそれ自身への連続写像である。$f(x)=x$ なら $x=p$ だが $p\notin U$ なので、$f$ は $U$ に不動点をもたない。$f$ は連続で、$U$ は穴の無い円板状の集合であるが、$U$ は閉じていない(コンパクト空間でない)。「閉」の仮定を外すと定理の結論は成り立たない。
円環 $A=\{x\in\mathbb{R}^2\mid1\le\|x\|\le2\}$ を原点のまわりに角 $\theta$($0<\theta<2\pi$)だけ回転する写像は、$A$ からそれ自身への連続写像で、不動点は原点だけだが原点は $A$ に属さないので、$A$ 上に不動点をもたない。回転は連続で $A$ はコンパクトであるが、$A$ には穴があり $D^2$ と同相でない(同相なら prop-brouwer-fp-homeo と thm-brouwer-fp-dim-two により回転が不動点をもつはずなので、この例そのものが同相でないことを示している)。単位円周 $S^1$ の回転や対蹠写像(写像度) $x\mapsto-x$ も同様である。定理は「コンパクトな図形なら何でもよい」わけではなく、閉円板と同相であること(穴が無いこと)が効いている。
$f\colon D^2\to D^2$ を、$x\ne0$ では $f(x)=-x$、$f(0)=(1/2,0)$ と定める。$x\ne0$ で $-x=x$ となることはなく、$f(0)\ne0$ なので、$f$ は不動点をもたない。$f$ は $D^2$ からそれ自身への写像だが原点で連続でなく、連続性の仮定を外すと結論は成り立たない。1 次元でも、$[0,1]$ 上で $x<1/2$ なら $1$、$x\ge1/2$ なら $0$ をとる関数は不動点をもたない。
平行移動 $x\mapsto x+(1,0)$ は $\mathbb{R}^2$ からそれ自身への連続写像で、不動点をもたない。$\mathbb{R}^2$ は穴が無く閉集合でもあるが、有界でない。
$D^n$ の境界の球面 $S^{n-1}$ が $D^n$ のレトラクトでない($D^n$ から $S^{n-1}$ への連続写像で $S^{n-1}$ の各点を動かさないものが無い)ことは、thm-brouwer-fp と同値である。不動点をもたない $f$ があれば、$f(x)$ から $x$ へ向かう半直線が球面と交わる点を $x$ に対応させてレトラクションが作れるからである(レトラクトの記事の命題「Brouwerの不動点定理との同値性」とその証明)。$n=2$ では、基本群について $\pi_1(S^1)\cong\mathbb{Z}$、$\pi_1(D^2)=0$ であることから $S^1$ が $D^2$ のレトラクトでないことが従い、2 次元の場合の別証明になる(基本群の記事の例「円周」、Hat02 §1.1 Theorem 1.9)。球面が円板のレトラクトでないことは、空でないコンパクトな多様体の境界がその多様体のレトラクトでないという一般の事実の特別な場合である(多様体の境界へのレトラクトの非存在 の定理「境界へのレトラクトの非存在」)。本記事の Sperner の補題による証明は、基本群やホモロジー群を使わず、数え上げと点列の極限だけで済む点に特徴がある。Sardの定理を使う滑らかな証明もある。
上のとおり、$S^{n-1}$ が $D^n$ のレトラクトでないことを示せばよい。$n=1$ では、$D^1=[-1,1]$ は連結で $S^0=\{\pm1\}$ は連結でないので、連続な全射 $D^1\to S^0$ はない。$n\ge2$ とし、連続写像 $r\colon D^n\to S^{n-1}$ で $S^{n-1}$ の各点を動かさないものがあるとして矛盾を導く。
境界の近くで動径方向にする.$O:=\{x\in\mathbb{R}^n\mid\|x\|<2\}$ の上で、$\|x\|\le1/2$ なら $g(x):=r(2x)$、$\|x\|\ge1/2$ なら $g(x):=x/\|x\|$ とおく。$\|x\|=1/2$ では $2x\in S^{n-1}$ なので $r(2x)=2x=x/\|x\|$ であり、$g\colon O\to S^{n-1}$ は連続で、$\|x\|>1/2$ では $C^\infty$ 級である。
滑らかに近似する.Stone–Weierstrassの定理の記事の系「多変数の多項式による近似」で $g$ の各成分を $D^n$ の上で誤差 $1/(2\sqrt n)$ 未満で近似すると、多項式写像 $p\colon\mathbb{R}^n\to\mathbb{R}^n$ で $D^n$ の上で $\|p-g\|<1/2$ となるものがある。$C^\infty$ 級の関数 $\lambda\colon\mathbb{R}^n\to[0,1]$ を、$\|x\|\le5/8$ で $1$、$\|x\|\ge3/4$ で $0$ となるようにとり(隆起関数)、$q:=\lambda p+(1-\lambda)g$ とおく。$\|x\|\le1/2$ では $q=p$ であり、$\|x\|>1/2$ では $g$ が $C^\infty$ 級なので、$q$ は $O$ の上で $C^\infty$ 級である。$D^n$ の上では $\|q-g\|=\lambda\|p-g\|<1/2$ かつ $\|g\|=1$ なので $q\ne0$ であり、$\|x\|\ge3/4$ では $q=g\ne0$ である。よって $h:=q/\|q\|\colon O\to S^{n-1}$ は $C^\infty$ 級で、$3/4\le\|x\|<2$ では $h(x)=x/\|x\|$、とくに $S^{n-1}$ の各点を動かさない。
正則値の逆像.Sardの定理の系「多様体の間の写像に対するSardの定理」により、$h\colon O\to S^{n-1}$ の正則値 $y\in S^{n-1}$ がある。$y$ の近くの $S^{n-1}$ の局所座標で表せば、$h^{-1}(y)$ は $O$ の 1 次元の部分多様体である(局所座標の記事の命題「等位集合の多様体構造」)。$3/4<\|x\|<2$ では $h(x)=y$ となるのは $x=ty$($3/4< t<2$)のときだけである。したがって $V:=h^{-1}(y)\cap D^n$ は、$O$ の閉集合とコンパクト集合 $D^n$ の共通部分なのでコンパクトであり、$\|x\|<1$ の部分は 1 次元の部分多様体、$\|x\|>3/4$ の部分は線分 $\{ty\mid3/4< t\le1\}$ である。よって $V$ は境界つきのコンパクトな 1 次元多様体で、その境界は $V\cap S^{n-1}=\{y\}$ の 1 点である。
一方、連結な 1 次元多様体(境界つきでもよい)は円周か区間に微分同相である(Mil97 付録「Classifying 1-manifolds」)。コンパクトな $V$ の連結成分は開集合なので有限個であり、各成分は円周(境界の点は $0$ 個)か閉区間($2$ 個)に微分同相である。よって $V$ の境界の点の個数は偶数であり、1 点であることに反する。$\square$
この証明は Mil97 §2 の Lemma 5(滑らかなレトラクションの非存在)と同じ筋であり、そこでは連続な場合を Weierstrass の近似定理で滑らかな場合に帰着している。ここでは連続なレトラクションを境界の近くで動径方向に直してから近似したので、近似した写像も境界の点を動かさない。
prf-brouwer-fp-sperner の扉の見方からは、周の上の扉から入って扉を通って隣の小三角形へ進み、全色三角形を実際に見つける手順も得られる(Spernerの補題 の注意「扉をたどって全色単体を見つける」)。$k$ を大きくしてこの手順を行えば、$f$ の不動点の近似が計算できる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する