CAT(0)空間

同義語:CAT(0) spaceCAT(0)距離空間

概要

CAT(0)空間(CAT(0) space)とは、任意の 2 点が測地線分で結べる距離空間で、すべての測地三角形の上の 2 点の距離が、Euclid 平面の同じ辺の長さの比較三角形の対応する 2 点の距離以下になるものである。この空間では距離が測地線に沿って凸で、2 点を結ぶ測地線分は一意であり、空間は可縮である。完備なら有界集合はただ 1 つの中心をもち、有界な軌道をもつ等長変換群は固定点をもつ。完備・単連結で断面曲率が 0 以下の Riemann 多様体は CAT(0) 空間である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 距離空間, 完備距離空間, 測地線

CAT(0) 空間(CAT(0) space)は、任意の 2 点が測地線分で結べる距離空間で、どの測地三角形も Euclid 平面の同じ辺の長さの三角形より「細い」もの、すなわち三角形の上の 2 点の距離が比較三角形の対応する 2 点の距離以下になるものである。断面曲率が $0$ 以下の完備で単連結な Riemann 多様体がその典型で、木、Euclid 空間、Hilbert 空間、双曲空間も CAT(0) 空間である。名前は Cartan・Alexandrov・Toponogov の頭文字と、比較に使う平面の曲率 $0$ による。
この不等式 1 つから、非正曲率の Riemann 幾何の大域的な性質の多くが、微分を使わずに出てくる。この記事では、距離関数が測地線に沿って凸であること(thm-cat-convex)を証明し、その帰結として、2 点を結ぶ測地線分が一意であること、空間が可縮であること(thm-cat-contractible)を示す。さらに完備な場合に、有界集合がただ 1 つの中心をもつこと(thm-cat-center)と、そこから従う Bruhat–Tits の不動点定理(cor-cat-fixed)を証明する。Riemann 多様体との関係(Cartan–Hadamard の定理)と、群の作用についての平坦トーラス定理は主張を述べる。

比較三角形と CAT(0) 不等式

距離空間 $(X,d)$ の 2 点 $x,y$ を結ぶ 測地線分 とは、等長写像 $\sigma\colon[0,d(x,y)]\to X$ で $\sigma(0)=x$、$\sigma(d(x,y))=y$ となるもの(またはその像)である。任意の 2 点が測地線分で結べる距離空間を 測地的 という。3 点 $p,q,r$(一致してもよい)とそれらを結ぶ測地線分 3 本の組を 測地三角形 $\Delta$ という。
三角不等式により、辺の長さが $d(p,q)$、$d(q,r)$、$d(r,p)$ の三角形 $\bar\Delta=\Delta(\bar p,\bar q,\bar r)$ が Euclid 平面 $\mathbb{E}^2$ にあり、合同を除いて一意である(つぶれた三角形を含む)。これを $\Delta$ の 比較三角形 という。$\Delta$ の辺 $[p,q]$ の点 $x$ に対し、$\bar\Delta$ の辺 $[\bar p,\bar q]$ の上で $\lvert\bar p-\bar x\rvert=d(p,x)$ となる点 $\bar x$ を 比較点 という。

CAT(0) 空間

測地的な距離空間 $X$ が CAT(0) 空間 であるとは、$X$ のすべての測地三角形 $\Delta$ と、$\Delta$ の上のすべての 2 点 $x,y$ について
$$ d(x,y)\le\lvert\bar x-\bar y\rvert $$
が成り立つことをいう。ここで $\bar x,\bar y$ は比較三角形の比較点である。この不等式を CAT(0) 不等式 という。

$\mathbb{E}^2$ の代わりに曲率 $\kappa$ の定曲率の平面($\kappa>0$ なら半径 $1/\sqrt\kappa$ の球面、$\kappa< 0$ なら曲率 $\kappa$ の双曲平面)を比較に使うと、CAT($\kappa$) 空間 が定まる($\kappa>0$ では周の長さが $2\pi/\sqrt\kappa$ 未満の三角形に限る)。$\kappa\le\kappa'$ なら CAT($\kappa$) 空間は CAT($\kappa'$) 空間である(Dav07 Remarks I.2.4 (ii)、p. 501)。CAT(0) 不等式が各点の近傍で成り立つとき、$X$ は 局所的に CAT(0)(非正曲率)であるという。
CAT(0) 不等式を 1 つの頂点と対辺の点に使うと、次の不等式が得られる。

中点の不等式

$X$ を CAT(0) 空間とする。$x,y,z\in X$ と、$y,z$ を結ぶ測地線分の中点 $m$ について
$$ d(x,m)^2\le\frac12d(x,y)^2+\frac12d(x,z)^2-\frac14d(y,z)^2 $$
が成り立つ。

中線定理と比べる

三角形 $x,y,z$(辺 $[y,z]$ は $m$ を通るもの)の比較三角形をとると、$\bar m$ は $\bar y,\bar z$ の中点である。Euclid 平面の中線定理から
$$ \lvert\bar x-\bar m\rvert^2=\frac12\lvert\bar x-\bar y\rvert^2+\frac12\lvert\bar x-\bar z\rvert^2-\frac14\lvert\bar y-\bar z\rvert^2 $$
で、右辺の各項は $X$ の距離に等しい。CAT(0) 不等式 $d(x,m)\le\lvert\bar x-\bar m\rvert$ と合わせて主張を得る。$\square$

中点に限らず、$y$ から $z$ への測地線分の上で $d(y,p_t)=t\,d(y,z)$ となる点 $p_t$ について $d(x,p_t)^2\le(1-t)d(x,y)^2+t\,d(x,z)^2-t(1-t)d(y,z)^2$ が同じ議論で得られる。1 つの三角形について、頂点と対辺の点の CAT(0) 不等式はこの不等式がすべての $t\in[0,1]$ で成り立つことと同値である(Dav07 Lemma I.2.15、p. 504)。

CAT(0) 空間の例
  1. Euclid 空間と Hilbert 空間:三角形は平面に含まれるので、CAT(0) 不等式は等号で成り立つ。Hilbert空間 の凸部分集合も CAT(0) 空間である。
  2. 木:各辺の長さを 1 とした 木(グラフ) は CAT(0) 空間である。測地三角形は中心から出る 3 本の枝に分かれる(この記事では不等式の確認を省く)。
  3. 双曲空間:双曲空間 $\mathbb{H}^n$ は CAT($-1$) 空間なので CAT(0) 空間である(Dav07 Remarks I.2.4 (ii)、p. 501)。
  4. Hadamard 多様体:完備・単連結で断面曲率が $0$ 以下の Riemann 多様体(節「Cartan–Hadamard の定理と平坦トーラス定理」)。
  5. 積:CAT(0) 空間 $X_1,X_2$ の直積に $d=(d_1^2+d_2^2)^{1/2}$ を入れたものは CAT(0) 空間である。たとえば木と木の積、$\mathbb{H}^2\times\mathbb{R}$。この記事では証明しない。

距離の凸性と測地線分の一意性

測地線分を $[0,1]$ の上で比例するように径数づけたもの $c\colon[0,1]\to X$、$d(c(s),c(t))=\lvert s-t\rvert\,d(c(0),c(1))$ を 線形に径数づけた測地線分 と呼ぶ。定値写像も(長さ $0$ の)線形に径数づけた測地線分とみなす。

距離の凸性

$X$ を CAT(0) 空間とし、$c,c'\colon[0,1]\to X$ を線形に径数づけた測地線分とする。すべての $t\in[0,1]$ で
$$ d(c(t),c'(t))\le(1-t)\,d(c(0),c'(0))+t\,d(c(1),c'(1)) $$
が成り立つ。

始点が共通の場合に帰着する

始点が共通の場合。$c(0)=c'(0)=o$ とし、$x=c(1)$、$x'=c'(1)$ とおく。測地線分 $[x,x']$ を選び、$c,c',[x,x']$ を 3 辺とする三角形の比較三角形 $\Delta(\bar o,\bar x,\bar x')$ をとる。$c(t)$ の比較点は $\bar o+t(\bar x-\bar o)$、$c'(t)$ の比較点は $\bar o+t(\bar x'-\bar o)$ である。両者の距離は相似比 $t$ により $t\lvert\bar x-\bar x'\rvert=t\,d(x,x')$ で、CAT(0) 不等式から
$$ d(c(t),c'(t))\le t\,d(c(1),c'(1)) $$
を得る。終点が共通の場合も、$t$ を $1-t$ に取り替えて $d(c(t),c'(t))\le(1-t)\,d(c(0),c'(0))$ を得る。
一般の場合。$c(0)$ と $c'(1)$ を結ぶ線形に径数づけた測地線分 $c''$ をとる。$c$ と $c''$ は始点が共通なので $d(c(t),c''(t))\le t\,d(c(1),c'(1))$ である。$c''$ と $c'$ は終点が共通なので $d(c''(t),c'(t))\le(1-t)\,d(c(0),c'(0))$ である。三角不等式で 2 つを足せばよい。$\square$

一意性と凸性

$X$ を CAT(0) 空間とする。

  1. 任意の 2 点を結ぶ測地線分はただ 1 つである。
  2. 測地線分は端点に連続に依存する。端点の組 $(x,y)$ と $(x',y')$ の線形に径数づけた測地線分を $c,c'$ とすると、$d(c(t),c'(t))\le\max\{d(x,x'),d(y,y')\}$ である。
  3. 1 点 $p$ からの距離関数 $x\mapsto d(p,x)$ は測地線分に沿って凸である。特に閉球 $\bar B(p,r)$ は凸集合(2 点を結ぶ測地線分を含む集合)である。
凸性の式を特別な場合に使う
  1. $c,c'$ が同じ 2 点を結ぶなら、thm-cat-convex の右辺は $0$ なので $c=c'$ である。2 は thm-cat-convex の右辺を最大値で抑えればよい。3 は $c'$ を $p$ の定値写像として thm-cat-convex を使うと $d(p,c(t))\le(1-t)d(p,c(0))+t\,d(p,c(1))$ を得る。両端が $\bar B(p,r)$ にあれば、右辺は $r$ 以下である。$\square$

可縮性

CAT(0) 空間は可縮

CAT(0) 空間 $X$ は可縮である。より詳しく、点 $o\in X$ を固定し、$x\in X$ に対し $o$ から $x$ への線形に径数づけた測地線分を $c_x$ とすると、
$$ H\colon X\times[0,1]\to X,\qquad H(x,t)=c_x(t) $$
は連続で、$H(\cdot,0)$ は $o$ への定値写像、$H(\cdot,1)$ は恒等写像である。

凸性で連続性を評価する

cor-cat-unique の 1 により $c_x$ は一意に定まるので、$H$ は写像として定まる。$x,x'\in X$、$t,t'\in[0,1]$ について、三角不等式と thm-cat-convex(始点が共通の場合)から
$$ d(H(x,t),H(x',t'))\le d(c_x(t),c_{x'}(t))+d(c_{x'}(t),c_{x'}(t'))\le t\,d(x,x')+\lvert t-t'\rvert\,d(o,x') $$
である。右辺は $(x,t)\to(x',t')$ で $0$ に近づくので、$H$ は連続である。$H(x,0)=o$、$H(x,1)=x$ だから、$H$ は恒等写像から定値写像へのホモトピーである。$\square$

この証明は完備性を使わない。Dav07 Theorem I.2.6(p. 502)は完備な CAT(0) 空間について述べているが、可縮性には完備性は要らない。帰結として、CAT(0) 空間のホモトピー群とホモロジー群(基本群 を含む)はすべて自明である。完備で局所的に CAT(0) な測地的空間の普遍被覆は CAT(0) 空間になるので(節「Cartan–Hadamard の定理と平坦トーラス定理」)、そのような空間は非球面的である(Dav07 Corollary I.2.9、p. 502)。

有界集合の中心と不動点定理

距離空間 $X$ の空でない有界集合 $Y$ に対し、$r_Y(x)=\sup_{y\in Y}d(x,y)$ とおき、$r_Y=\inf_{x\in X}r_Y(x)$ を $Y$ の 半径 という。$r_Y(c)=r_Y$ となる点 $c$、すなわち $Y\subset\bar B(c,r_Y)$ となる点を $Y$ の 中心 という。

中心の存在と一意性

$X$ を完備な CAT(0) 空間、$Y\subset X$ を空でない有界集合とする。$Y$ の中心はただ 1 つ存在する。

中点の不等式で最小化列を Cauchy 列にする

$x,x'\in X$ とし、$x,x'$ を結ぶ測地線分の中点を $m$ とする。各 $y\in Y$ に lem-cat-cn を使うと
$$ d(m,y)^2\le\frac12d(x,y)^2+\frac12d(x',y)^2-\frac14d(x,x')^2\le\frac12r_Y(x)^2+\frac12r_Y(x')^2-\frac14d(x,x')^2 $$
である。$y$ について上限をとり、$r_Y\le r_Y(m)$ を使うと
$$ d(x,x')^2\le2r_Y(x)^2+2r_Y(x')^2-4r_Y^2 $$
を得る。$r_Y(x_k)\to r_Y$ となる列 $(x_k)$ をとると、右辺は $k,l\to\infty$ で $0$ に近づくので、$(x_k)$ は Cauchy 列である。$X$ は完備なので極限 $c$ があり、$r_Y$ は $1$-Lipschitz 関数なので $r_Y(c)=r_Y$ である。中心が 2 つ $c,c'$ あれば、上の不等式から $d(c,c')^2\le0$ である。$\square$

Bruhat–Tits の不動点定理

$X$ を完備な CAT(0) 空間、$G$ を $X$ に等長に作用する群とする。ある点の $G$ 軌道が有界なら、$G$ は $X$ に固定点をもつ。$G$ の固定点の集合は凸である。特に、有限群やコンパクト群(連続に作用するもの)は固定点をもつ。

軌道の中心は動かない

有界な軌道 $Y=Gx$ の中心を $c$ とする(thm-cat-center)。$g\in G$ は等長写像で $gY=Y$ なので、$r_Y(gc)=\sup_{y\in Y}d(gc,gy)=r_Y(c)=r_Y$ となり、$gc$ も $Y$ の中心である。一意性から $gc=c$ である。固定点 $p,q$ を結ぶ測地線分 $\sigma$ に対し、$g\sigma$ も $p,q$ を結ぶ測地線分なので、cor-cat-unique の 1 から $g\sigma=\sigma$ であり、$\sigma$ の各点は固定される。有限群・コンパクト群の軌道は有界である。$\square$

この定理は、E. Cartan による「非正曲率の完備単連結 Riemann 多様体に作用するコンパクト群は固定点をもつ」という定理を、Bruhat と Tits が距離空間に一般化したものである(Dav07 Theorem I.2.11、p. 503。中心の存在は Proposition I.2.10、pp. 502–503)。たとえば、完備な CAT(0) 空間に固有に作用する離散群の有限部分群はすべて固定点をもち、その固定点集合は凸なので可縮である(同 Proposition I.2.12・Corollary I.2.13、pp. 503–504)。

Cartan–Hadamard の定理と平坦トーラス定理

CAT(0) 空間は、非正曲率の Riemann 多様体を距離空間に広げたものである。Riemann 多様体の断面曲率が $\kappa$ 以下であることは、CAT($\kappa$) 不等式が局所的に成り立つことと同値である(Dav07 Remarks I.2.4 (iii)、p. 501)。局所から大域への移行が次の定理である。この記事では証明しない。

Cartan–Hadamard の定理(距離空間版)

$\kappa\le0$ とする。完備で単連結な長さ空間が局所的に CAT($\kappa$) なら、CAT($\kappa$) 空間である(AKP23 Theorem 9.65、p. 144。Dav07 Theorem I.2.7、p. 502)。

特に、完備・単連結で断面曲率が $0$ 以下の Riemann 多様体(Hadamard多様体)は、Riemann 距離について CAT(0) 空間である。指数写像が微分同相であるという古典的な Cartan–Hadamardの定理 の可縮性は、thm-cat-contractible でも再現される。
群の作用については、次の定理が CAT(0) 空間の中の平坦な部分を捉える。等長写像 $g$ の 移動距離 を $\lvert g\rvert=\inf_xd(x,gx)$ とし、下限が達成されるとき $g$ を 半単純 という。$\mathrm{Min}(A)$ は群 $A$ のすべての元について下限を達成する点の集合である。

平坦トーラス定理

階数 $n$ の自由アーベル群 $A$ が CAT(0) 空間 $X$ に、固有に、半単純な等長写像で作用するとする。このとき $\mathrm{Min}(A)$ は空でなく、積 $Y\times\mathbb{E}^n$ と等長である。$A$ の各元は $Y$ の成分に自明に、$\mathbb{E}^n$ の成分に平行移動として作用し、各 $y\in Y$ について $(\{y\}\times\mathbb{E}^n)/A$ は平坦な $n$ 次元トーラスである(Dav07 Theorem I.4.2、p. 512)。

Dav07 の述べ方には作用が固有であるという仮定がないが、この仮定は外せない(節「反例」の表の最後の行)。
完備な CAT(0) 空間に固有かつ余コンパクトに等長に作用する離散群と同型な群を CAT(0) 群 という。CAT(0) 群は有限表示で、有限部分群の共役類は有限個、語の問題と共役問題は解け、アーベル部分群は有限生成で、仮可解な部分群は仮アーベルである(Dav07 Theorem I.4.1、p. 511)。
双曲群 との関係を述べておく。CAT($-1$) 空間に固有かつ余コンパクトに作用する群は双曲群である(Dav07 Theorem 12.5.4、p. 239)。一方 CAT(0) 群は双曲群とは限らない。$\mathbb{Z}^2$ は $\mathbb{E}^2$ に平行移動で作用する CAT(0) 群だが、双曲群でない。
比較の向きにも注意する。CAT(0) は曲率の 上界 による比較で、三角形が平面の三角形より細いことをいう。Toponogovの比較定理 は曲率の 下界 による比較で、三角形が太いことをいう。Riemann 多様体での上界の局所的な比較は Rauchの比較定理 から得られる。

反例

各行は定理の仮定を 1 つだけ外す。

定理外す仮定例成り立たなくなること
cor-cat-unique、thm-cat-contractibleCAT(0) 不等式が大域的に成り立つ長さ $2\pi$ の円周(弧長の距離)。局所的には $\mathbb{R}$ と等長対蹠点を結ぶ測地線分が 2 本あり、可縮でもない
cor-cat-unique比較に使う平面の曲率が $0$単位球面 $S^2$(大円の距離)。CAT(1) 空間北極と南極を結ぶ測地線分が無数にある
thm-cat-ch完備性平面から閉半直線 $\{(x,0):x\le0\}$ を除いた領域 $U$ に、$U$ の中の道の長さの下限で距離を入れた空間単連結で局所的に CAT(0) だが、$(-1,1)$ と $(-1,-1)$ を結ぶ最短の道がなく、測地的でない
thm-cat-ch単連結平坦トーラス $\mathbb{R}^2/\mathbb{Z}^2$完備で局所的に CAT(0) だが、$(0,0)$ と $(\frac12,0)$ の類を結ぶ長さ $\frac12$ の測地線分が 2 本ある
thm-cat-center、cor-cat-fixed完備性有限個の成分だけが $0$ でない実数列の空間 $\ell^2_0$ と、下の鏡映の群軌道が有界なのに固定点がなく、軌道に中心がない
cor-cat-fixed軌道が有界$\mathbb{R}$ の平行移動 $x\mapsto x+1$ で生成される群固定点がない
thm-cat-flat-torus作用が固有$\mathbb{Z}^2$ の $\mathbb{R}$ への作用 $(m,n)\cdot x=x+m+n\sqrt2$平行移動は半単純で $\mathrm{Min}(\mathbb{Z}^2)=\mathbb{R}$ だが、$\mathbb{R}$ は $\mathbb{E}^2$ を含まないので $Y\times\mathbb{E}^2$ の形にならない
反例の確かめ

3 行目:$U$ は点 $(1,0)$ に関して星形なので単連結である。$U$ の各点の小さな円板は $U$ に含まれる凸集合で、そこでは $U$ の距離は Euclid 距離に等しいので、局所的に CAT(0) である。$(-1,1)$ から $(-1,-1)$ への $U$ の中の道は正の $x$ 軸のどこか $(s,0)$($s>0$)を通るので、長さは $2\sqrt{(1+s)^2+1}>2\sqrt2$ 以上である。$s\to0$ で下限 $2\sqrt2$ に近づくが達成されない。完備でないこと(除いた半直線に近づく Cauchy 列が収束しない)が原因である。
5 行目:$\ell^2_0$ は Hilbert空間 $\ell^2$ の凸部分集合なので CAT(0) 空間で、完備でない。$a=(1,\frac12,\frac13,\dots)\in\ell^2$ をとり、$\sigma_k$ を第 $k$ 成分だけを $x_k\mapsto2a_k-x_k$ と変える写像とする。$\sigma_k$ は $\ell^2_0$ の等長写像で、$\sigma_k$ たちの生成する群 $G$ による $0$ の軌道は、各成分が $0$ か $2a_k$ で有限個を除き $0$ の点の集合だから、ノルムは $2\|a\|$ 以下で有界である。$G$ の固定点 $x$ はすべての $k$ で $x_k=a_k\ne0$ を満たすので、$\ell^2_0$ にない。軌道に中心 $c$ があれば、cor-cat-fixed の証明と同じ議論(一意性は lem-cat-cn だけで出る)で $c$ は固定点になるので、中心もない。
7 行目:$1$ と $\sqrt2$ は有理数体上 1 次独立なので、作用は忠実で $\mathbb{Z}^2$ は自由アーベル群として作用する。軌道は稠密なので作用は固有でない。

文献

比較三角形と CAT($\kappa$) 不等式の定義、測地線分の一意性、可縮性、中心と Bruhat–Tits の不動点定理、CAT(0) 群の性質と平坦トーラス定理は Dav07 Appendix I(§I.2、pp. 500–505、§I.4、pp. 511–513)にある。距離空間版の Cartan–Hadamard の定理は AKP23 §9M(pp. 144–145)にある。thm-cat-convex から一意性と可縮性を導く組み立ては、この記事のものである。

関連項目

参考文献

[1]
Michael W. Davis, The Geometry and Topology of Coxeter Groups, London Mathematical Society Monographs Series 32, Princeton University Press, 2008, Definition I.2.1(p. 500)、Remarks I.2.4・Theorem I.2.5(p. 501)、Theorem I.2.6・I.2.7・Corollary I.2.9・Proposition I.2.10(p. 502)、Theorem I.2.11・Proposition I.2.12・Corollary I.2.13(pp. 503–504)、Lemma I.2.15(p. 504)、§I.4 の定義と Theorem I.4.1(p. 511)、Theorem I.4.2(p. 512)、Theorem 12.5.4(p. 239)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する