定義可能な三角形分割

同義語:三角形分割定理(o-極小)o-極小構造の三角形分割定理半代数的三角形分割半代数的集合の三角形分割definable triangulationtriangulation theorem (o-minimal)semialgebraic triangulation

概要

定義可能な三角形分割(definable triangulation)とは、o-極小構造で定義可能な集合を、有限単体複体の多面体と定義可能な同相写像で同一視することである。実数体の o-極小な拡大では、コンパクトな定義可能集合 $X\subset\mathbb{R}^n$ は、与えられた有限個の定義可能な部分集合がそれぞれ開単体の像の和になるように、$\mathbb{R}^n$ の有限単体複体の多面体と定義可能に同相である(三角形分割定理)。半代数的集合の場合が原型で、証明は胞体分解による柱状の構成で行う。帰結として、コンパクトな定義可能集合は有限 CW 複体と同相で、ホモロジー群は有限生成であり、Euler 標数が定まって加法性をもつ。閉包をとった位相幾何学者の正弦曲線や Cantor 集合は三角形分割できず、o-極小な構造では定義可能でない。

$$\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}} $$

前提知識: o-極小構造, 胞体分解定理(o-極小), 単体複体, Euler標数

定義可能な三角形分割(definable triangulation)とは、o-極小構造で定義可能な集合を、有限単体複体の多面体と「定義可能な同相写像」で同一視することである。実数体の o-極小な拡大では、コンパクトな定義可能集合はどれも、有限単体複体の多面体と定義可能に同相であり、しかも与えられた有限個の定義可能な部分集合がそれぞれ開単体の像の和になるようにできる。これを三角形分割定理という。半代数的集合の場合が古典的な原型である。
三角形分割定理により、コンパクトな定義可能集合は有限の組合せ的なデータで表され、位相的には「行儀のよい」空間であることが分かる。たとえば、有限 CW 複体のホモトピー型をもち、ホモロジー群は有限生成であり、Euler 標数が定まる。一方、閉包をとった位相幾何学者の正弦曲線や Cantor 集合のようなコンパクト集合は三角形分割できず、したがってどの o-極小構造でも定義可能でない。この記事では、定理を述べて一般の場合の証明の骨格を所在とともに示し、平面の場合を完全に証明し、帰結を導く。

設定と定義

以下、$\mathcal{R}=(\mathbb{R},+,\cdot,<,\dots)$ を実数体の o-極小な拡大とし(o-極小構造)、「定義可能」は $\mathcal{R}$ でパラメータ付きで定義可能なことを指す。$\mathbb{R}^n$ には通常の位相を入れる。写像が定義可能であるとは、グラフが定義可能であることをいう。
$\mathbb{R}^N$ のアフィン独立な点 $v_0,\dots,v_d$ の凸包を $d$ 単体 $\sigma=[v_0,\dots,v_d]$ といい、重心座標がすべて正の点の集合を開単体 $\sigma^\circ$ という($0$ 単体 $[v_0]$ では $\sigma^\circ=\{v_0\}$)。有限個の単体の集まり $K$ で、各単体の面を含み、2 つの単体の共通部分が空か共通の面であるものを $\mathbb{R}^N$ の有限単体複体といい、単体の和集合を $\lvert K\rvert$ と書く(単体複体 の定義「幾何的単体複体」)。$\lvert K\rvert$ は開単体 $\sigma^\circ$($\sigma\in K$)の交わらない和であり、各 $\sigma$ は $\sigma^\circ$ の閉包である。$\lvert K\rvert$ は有限個の単体の和なので半代数的集合で、どの $\mathcal{R}$ でも定義可能である。

定義可能な三角形分割

定義可能集合 $X\subset\mathbb{R}^n$ と、その定義可能な部分集合 $X_1,\dots,X_l$ について、$X_1,\dots,X_l$ と両立する $X$ の定義可能な三角形分割とは、有限単体複体 $K$ と定義可能な同相写像 $\Phi\colon\lvert K\rvert\to X$ の組 $(K,\Phi)$ で、各 $X_i$ がいくつかの $\Phi(\sigma^\circ)$($\sigma\in K$)の和であるものをいう。

三角形分割は $\lvert K\rvert$ と $X$ の同相写像なので、$X$ はコンパクトでなければならない(有限単体複体の多面体はコンパクト。単体複体 の系「多面体の基本性質」の (R2))。コンパクトでない集合には、下の rem-dt-noncompact の形を使う。半代数的集合では、同相写像 $\Phi$ を半代数的にとったものを半代数的三角形分割という(BPR16 p. 197)。

三角形分割定理

三角形分割定理

$X\subset\mathbb{R}^n$ をコンパクトな定義可能集合、$X_1,\dots,X_l\subset X$ を定義可能集合とする。$\mathbb{R}^n$ の有限単体複体 $K$ と、$X_1,\dots,X_l$ と両立する定義可能な三角形分割 $\Phi\colon\lvert K\rvert\to X$ が存在する。

この定理を、次の形の定理(van den Dries–Miller の一覧による)から導く。

コンパクトでない場合の形

定義可能集合 $A\subset\mathbb{R}^n$ と定義可能な $A_1,\dots,A_l\subset A$ に対し、$\mathbb{R}^n$ の有限単体複体 $K$ と定義可能な写像 $\Phi\colon A\to\mathbb{R}^n$ があって、$\Phi$ は $A$ をいくつかの開単体の和の上へ同相に写し、各 $A_i$ もいくつかの開単体の和の上へ写す(vdDM96 4.10、p. 13。証明は van den Dries の本に拠る、と同論文 p. 11 にある)。この記事では証明しない。$A$ がコンパクトでなければ $\Phi(A)$ はある開単体を含み、その閉包は含まない。たとえば開区間 $(0,1)$ は開 1 単体そのものである。

閉集合である開単体の和は部分複体

$K$ を有限単体複体とし、$Y\subset\lvert K\rvert$ をいくつかの開単体の和で閉集合であるものとする。$L:=\{\sigma\in K\mid\sigma^\circ\subset Y\}$ は $K$ の部分複体(面で閉じた部分集合)であり、$Y=\lvert L\rvert$ である。

$\sigma\in L$ なら、$Y$ は閉集合で $\sigma^\circ$ を含むので、その閉包 $\sigma$ を含む。$\sigma$ はその面 $\tau$ の開単体 $\tau^\circ$ の和なので、$\sigma$ の各面 $\tau$ について $\tau^\circ\subset Y$、すなわち $\tau\in L$ である。よって $L$ は面で閉じていて部分複体である。$Y$ は $\sigma^\circ$($\sigma\in L$)の和なので $Y\subset\lvert L\rvert$ であり、上で見たとおり $\sigma\in L$ なら $\sigma\subset Y$ なので $\lvert L\rvert\subset Y$ である。$\square$

rem-dt-noncompact を $A=X$、$A_i=X_i$ に当てはめて $K$ と $\Phi\colon X\to\mathbb{R}^n$ をとる。$X$ はコンパクトなので $Y:=\Phi(X)$ もコンパクトで、特に閉集合であり、開単体の和である。lem-dt-subcomplex により $Y=\lvert L\rvert$ となる部分複体 $L$ がある。$\Psi:=\Phi^{-1}\colon\lvert L\rvert\to X$ は定義可能な同相写像であり(逆写像のグラフは $\Phi$ のグラフの成分を入れ替えたもの)、$\Phi(X_i)$ は開単体 $\sigma^\circ\subset Y$(したがって $\sigma\in L$)の和なので、$X_i=\Psi(\Phi(X_i))$ は $\Psi(\sigma^\circ)$ の和である。$(L,\Psi)$ が求める三角形分割である。$\square$

三角形分割定理にはいくつかの形がある。

  • 半代数的な場合:実閉体 $R$ の上の閉かつ有界な半代数的集合 $S\subset R^k$ と半代数的部分集合 $S_1,\dots,S_q$ に対し、両立する半代数的三角形分割があり、$K$ の頂点を有理数の座標にとれる(BPR16 Theorem 5.43、p. 198。同書 p. 209 の文献の注は、半代数的集合の三角形分割が初めて現れたのは Brakhage の 1954 年の学位論文とみられる、としている)。
  • 実閉体の上の o-極小な構造:順序体の o-極小な拡大(体は実閉体)でも、コンパクトな定義可能集合は定義可能に多面体と同相である(Shi10 p. 6。$\mathbb{R}$ 以外の実閉体では「コンパクト」を「閉かつ有界」と読む)。
  • 一意性:定義可能に同相なコンパクト多面体は PL 同相である(o-極小な Hauptvermutung。Shi10 Theorem 2.1、p. 5)。したがって、コンパクトな定義可能集合の三角形分割は、PL 同相を除いて一意である。位相的な同相だけでは PL 同相は従わない(Milnor の反例)ことと対照的である(同 p. 5 の説明)。

証明の骨格

一般の $n$ の証明は、この記事では骨格だけを述べる。ここでは半代数的な場合の BPR16 の証明(pp. 198–200)に沿って述べる。$n$ についての帰納法による。

  1. 胞体分解:$X$ と $X_i$ を、$\mathbb{R}^n$ の柱状の分解(胞体分解定理(o-極小))のいくつかの胞体の和に表す。半代数的な場合は、座標を 1 次変換で一般の位置に替えて、$X$ に含まれるグラフの関数が、底の胞体の閉包まで連続に延び、延長がまた分解の関数になるようにする(BPR16 Proposition 5.39・5.41、pp. 192・194)。
  2. 底の三角形分割:射影 $\pi(X)\subset\mathbb{R}^{n-1}$ はコンパクトで、底の胞体の和である。帰納法の仮定で、底の胞体と両立する $\pi(X)$ の三角形分割 $g\colon\lvert L\rvert\to\pi(X)$ をとる。重心細分をとって、2 つの異なる関数は各単体のどこかの頂点で値が異なるようにする。
  3. 持ち上げ:底の単体 $t=[b_0,\dots,b_d]$ の上で、$X$ に含まれるグラフの関数 $\xi$ ごとに、頂点 $(b_i,\xi(g(b_i)))$ を張る単体 $s_\xi$ を作り、$s_\xi$ から $\xi$ のグラフの閉包への同相を「底の点をそのまま、高さを $\xi$ の値に」で定める。隣り合う 2 つの関数 $\xi< \eta$ に挟まれた帯は、$s_\xi$ と $s_\eta$ に挟まれた角柱を単体 $[a_0,\dots,a_i,a'_i,\dots,a'_d]$ に分け、各縦の線分を 1 次関数で写す。
  4. 貼り合わせ:$L$ の頂点に全順序を 1 つ固定して角柱の分け方を決めると、隣り合う単体の上の分け方が面で一致し、全体が単体複体になる。
    o-極小な場合の証明は、van den Dries の本(vdDM96 p. 11 の注意)と塩田の本(Shi10 p. 6 が引く Theorem II.2.1)にある。次の節では、この骨格を $n=2$ で完全に実行する。$n=2$ では底が 1 次元なので、段 1 の「閉包まで連続に延びること」は片側極限の存在から従い、座標の取り替えは要らない。

易しい場合の完全な証明

直線の場合

コンパクトな定義可能集合 $X\subset\mathbb{R}$ は、o-極小性により有限個の点と開区間の和で、閉かつ有界なので、有限個の点と有界閉区間 $[c,d]$ の交わらない和である。点を $0$ 単体、$[c,d]$ を 1 単体とすれば $X=\lvert K\rvert$ であり、恒等写像が三角形分割である。定義可能な $X_1,\dots,X_l\subset X$ と両立させるには、$X_i$ を表す点と区間の端点を頂点に加えて区間を細分すればよい。

平面の場合

平面のコンパクトな定義可能集合の三角形分割

$X\subset\mathbb{R}^2$ をコンパクトな定義可能集合、$X_1,\dots,X_l\subset X$ を定義可能集合とし、$\mathcal{D}$ を $X,X_1,\dots,X_l$ と両立する $\mathbb{R}^2$ の分解とする。$\mathbb{R}^2$ の有限単体複体 $K$ と定義可能な同相写像 $\Phi\colon\lvert K\rvert\to X$ で、$X$ に含まれる $\mathcal{D}$ の各胞体がいくつかの $\Phi(\sigma^\circ)$ の和であるものが存在する。特に $(K,\Phi)$ は $X_1,\dots,X_l$ と両立する三角形分割である。

分解 $\mathcal{D}$ は 胞体分解定理(o-極小) の定理「平面の胞体分解」によって存在する。証明に入る前に、$X$ に含まれる胞体の形を確かめる。$\mathcal{D}$ の底の分点を $a_1< \cdots< a_k$ とする。$X$ は有界なので、$X$ に含まれる胞体は、ある点 $a_s$ の上にあるか、有界な区間 $U_s:=(a_s,a_{s+1})$ の上のグラフか帯である(非有界な区間の上の胞体や、$\pm\infty$ を端とする帯は有界でない)。$U_s$ の上で、グラフが $X$ に含まれる関数を $X$ の関数と呼ぶ。帯 $(f,g)_{U_s}$ が $X$ に含まれるなら、$X$ は閉集合なので $f,g$ のグラフ(帯の閉包の一部)も $X$ に含まれ、$f,g$ は $X$ の関数で、$X$ の関数の中で隣り合う。逆に隣り合う $X$ の関数 $f< g$ の間には、帯 $(f,g)_{U_s}$ が $X$ に含まれるか、$X$ の点が全くないかのどちらかである。

段 1:関数の延長。$U_s$ 上の $X$ の関数 $f$ は、グラフが有界な $X$ に含まれるので有界な連続関数である。胞体分解定理(o-極小) の系「片側極限の存在」により端点での片側極限が $\mathbb{R}$ の中に存在し、$f$ は閉区間 $[a_s,a_{s+1}]$ 上の連続関数 $\bar f$ に延びる。$X$ の関数 $f_1< \cdots< f_m$ について $\bar f_1\le\cdots\le\bar f_m$ で、等号は端点でだけ起こりうる。$X$ は閉集合なので $(a_s,\bar f(a_s))\in X$ であり、帯 $(f,g)_{U_s}\subset X$ なら、縦の線分 $\{a_s\}\times[\bar f(a_s),\bar g(a_s)]$ も $X$ に含まれる($(x,(1-\lambda)f(x)+\lambda g(x))$ の $x\to a_s$ の極限)。
段 2:頂点。$U_s$ の中点 $c_s:=(a_s+a_{s+1})/2$ を加え、$p_1< p_2< \cdots$ を $a_s$ と $c_s$ をすべて並べたものとする。各 $p$ について、縦の線 $\{p\}\times\mathbb{R}$ 上の頂点の高さの集合 $V_p$ を次で定める。$p=a_s$ なら、両側の区間の $X$ の関数の延長の値 $\bar f(a_s)$ と、$a_s$ の上の $\mathcal{D}$ の胞体で $X$ に含まれるもののうち、点の高さと、縦の開区間の両端の高さ。$p=c_s$ なら、$U_s$ の $X$ の関数の値 $f(c_s)$。どれも $X_p$ の点である。
段 3:単体。$K$ を次の単体とその面からなるものとする。

  • 各 $p$ と $v\in V_p$ について頂点 $(p,v)$。$V_p$ の隣り合う $v< v'$ で $\{p\}\times[v,v']\subset X$ となるものについて、縦の辺。
  • 隣り合う $p< q$(一方が $a_s$、他方が $c_s$)と $U_s$ の $X$ の関数 $f$ について、$(p,\bar f(p))$ と $(q,\bar f(q))$ を結ぶ辺 $e_f$。これは 1 次関数 $\ell_f$ のグラフ $\{(x,\ell_f(x))\mid p\le x\le q\}$ で、$\ell_f(p)=\bar f(p)$、$\ell_f(q)=\bar f(q)$ である。
  • 帯 $(f,g)_{U_s}\subset X$ ごとに、$e_f$、$e_g$ と 2 本の縦の線分で囲まれた凸多角形 $P$。$p,q$ の一方は中点で、そこでは $f< g$ なので、$P$ は三角形か四角形で内点をもつ。$P$ の境界は、$e_f$、$e_g$ と、$V_p$・$V_q$ の点で区切られた縦の辺からなる。$P$ の角の点の平均 $b_P$($P$ の内点)を頂点に加え、境界の各辺 $[u,u']$ について 2 単体 $[b_P,u,u']$ をとる。
    $f< g$ なら $(p,q)$ の上で $\ell_f< \ell_g$ である($\ell_g-\ell_f$ は 1 次関数で、両端で $0$ 以上、中点側で正)。よって同じ区間 $[p,q]$ の上の辺 $e_f$ は交わらず(端点を除く)、多角形 $P$ の内部は互いに交わらない。異なる区間の上の単体は縦の線 $\{p\}\times\mathbb{R}$ の上でだけ交わり、そこでの共通部分は $V_p$ で区切った縦の辺と頂点の和である。したがって $K$ は有限単体複体である。

段 4:写像。$\Phi\colon\lvert K\rvert\to\mathbb{R}^2$ を次で定める。縦の線 $\{p\}\times\mathbb{R}$ 上では恒等写像、$e_f$ 上では $(x,\ell_f(x))\mapsto(x,\bar f(x))$、多角形 $P$ 上では
$$ \Phi\bigl(x,\ (1-\lambda)\ell_f(x)+\lambda\ell_g(x)\bigr):=\bigl(x,\ (1-\lambda)\bar f(x)+\lambda\bar g(x)\bigr)\qquad(0\le\lambda\le1) $$
とする($\ell_f(x)=\ell_g(x)$ となる端点 $x$ では 1 点 $(x,\bar f(x))$ に写す)。$\ell_f(p)=\bar f(p)$ なので、これらは重なる所で一致する。各部分の上で $\Phi$ は連続であり($\bar f(p)=\bar g(p)$ となる頂点の近くでは $\lvert\Phi(x,y)-(p,\bar f(p))\rvert\le\lvert x-p\rvert+\lvert\bar f(x)-\bar f(p)\rvert+\lvert\bar g(x)-\bar f(x)\rvert\to0$)、有限個の閉集合で $\lvert K\rvert$ を覆うので、$\Phi$ は連続である。$\Phi$ は定義可能な関数 $\bar f$ で式が書けるので定義可能である。
段 5:同相であること。縦の線 $x=a_s$ の上:$\Phi$ は恒等写像で、$\lvert K\rvert$ のこの線上の部分は $X_{a_s}$ に一致する($X_{a_s}$ は $a_s$ の上の $X$ の胞体の和で、その端点はすべて $V_{a_s}$ にあり、胞体の閉包は $X$ に含まれるので、$V_{a_s}$ で区切った縦の辺はすべて $K$ に入っている)。$x\in(a_s,a_{s+1})$ の上:$\lvert K\rvert$ のファイバーは、$X$ の関数 $f$ の点 $\ell_f(x)$ と、帯 $(f,g)\subset X$ の区間 $[\ell_f(x),\ell_g(x)]$ の和であり、$\Phi$ はこれを高さについて狭義増加に、$X_x$($f(x)$ と $[f(x),g(x)]$ の和)の上へ写す。よって $\Phi\colon\lvert K\rvert\to X$ は連続な全単射で、$\lvert K\rvert$ はコンパクト、$X$ は Hausdorff 空間なので同相写像である。
段 6:胞体との両立。$a_s$ の上の $X$ の胞体は、頂点と、$V_{a_s}$ で区切った開いた縦の辺の和である。$U_s$ 上のグラフ $\Gamma(f)\subset X$ は、2 本の開いた辺 $e_f^\circ$ の像と頂点 $(c_s,f(c_s))$ の和である。帯 $(f,g)_{U_s}\subset X$ は、2 つの多角形の内部(点 $b_P$、開いた錐の辺、開いた 2 単体の和)の像と、中点の上の開いた縦の辺 $\{c_s\}\times(f(c_s),g(c_s))$ の和である。$\square$

この証明の構成から、平面のコンパクトな定義可能集合の Euler 標数は、どの分解の胞体からも計算できる。

胞体による Euler 標数の計算

$X\subset\mathbb{R}^2$ をコンパクトな定義可能集合、$\mathcal{D}$ を $X$ と両立する分解とする。$X$ の Euler 標数は
$$ \chi(X)=\sum_{C\in\mathcal{D},\ C\subset X}(-1)^{\dim C} $$
である。特に右辺は分解の選び方によらない。

thm-dt-plane の $(K,\Phi)$ をとる。$\lvert K\rvert$ と $X$ は同相なので、$\chi(X)=\chi(\lvert K\rvert)=\sum_{\sigma\in K}(-1)^{\dim\sigma}$ である(単体複体 の系「多面体の基本性質」の (R3))。開単体の像は $X$ に含まれる胞体を分割するので、各胞体 $C$ の中の開単体についての和 $\sum_{\Phi(\sigma^\circ)\subset C}(-1)^{\dim\sigma}$ が $(-1)^{\dim C}$ に等しいことを示せばよい。段 6 の記述から数える。点の胞体は頂点 1 つで $1$。$a_s$ の上の縦の開区間は、内部に $j$ 個の頂点があれば $j+1$ 本の開いた辺と $j$ 個の頂点で $-(j+1)+j=-1$。グラフの胞体は開いた辺 2 本と頂点 1 つで $-1$。帯の胞体は、境界の辺が $r$ 本の多角形の内部が頂点 $b_P$ の 1・錐の辺 $r$・2 単体 $r$ で $1-r+r=1$ なので、2 つの多角形と中点の上の開いた辺 1 本で $1+1-1=1$。どれも $(-1)^{\dim C}$ である。$\square$

円周・閉円板・円環

実数体で考える。
(1) 円周 $x^2+y^2=1$:胞体分解定理(o-極小) の例「閉円板の分解」の分解では、円周は 2 点と 2 本のグラフの和なので、$\chi=2-2=0$。
(2) 閉円板 $x^2+y^2\le1$:同じ分解で 2 点・2 本のグラフ・帯 1 つなので、$\chi=2-2+1=1$。
(3) 円環 $1\le x^2+y^2\le4$:底の分点 $-2,-1,1,2$ の分解をとる。$x=\pm2$ の上に点 1 つずつ、$(-2,-1)$ と $(1,2)$ の上にそれぞれグラフ 2 本と帯 1 つ、$x=\pm1$ の上にそれぞれ点 2 つ($y=\pm\sqrt3$)と縦の開区間 1 つ、$(-1,1)$ の上にグラフ 4 本($\pm\sqrt{4-x^2}$、$\pm\sqrt{1-x^2}$)と帯 2 つがある。点は $6$、1 次元の胞体は $2+2+1+1+4=10$、帯は $4$ なので、$\chi=6-10+4=0$ である。円環は円周とホモトピー同値なので、$\chi$ が円周と同じ $0$ であることと合う。

帰結

以下、$X$ はコンパクトな定義可能集合とし、thm-dt-main の三角形分割 $\Phi\colon\lvert K\rvert\to X$ を使う。

有限のホモトピー型

コンパクトな定義可能集合 $X$ は有限 CW 複体と同相である。特に、$X$ の連結成分は有限個でそれぞれ弧状連結であり、特異ホモロジー群 $H_q(X)$ はすべて有限生成で、$q>\dim K$ で $0$ である。

$\lvert K\rvert$ は開単体を胞体とする有限 CW 複体である(単体複体 の定理「多面体の CW 構造」)。$\Phi$ は同相写像なので $X$ も有限 CW 複体と同相である。各閉単体は弧状連結なので、$\lvert K\rvert$ の弧状連結成分は単体の個数以下で、有限個の閉集合なので開集合でもあり、連結成分と一致する。ホモロジーについては、有限胞体複体の特異ホモロジーが有限生成で次元より上で消えること(Euler標数 の系「2 つの Euler 標数は一致する」)による。$\square$

定義可能集合の Euler 標数

コンパクトな定義可能集合 $X$ の三角形分割 $(K,\Phi)$ について、$k$ 単体の個数を $c_k(K)$ とすると、
$$ \chi(X):=\sum_k(-1)^kc_k(K) $$
は三角形分割の選び方によらず、$X$ の特異ホモロジーの Betti 数の交代和に等しい。さらに、コンパクトな定義可能集合 $A,B$ について
$$ \chi(A\cup B)=\chi(A)+\chi(B)-\chi(A\cap B) $$
が成り立つ。

$\lvert K\rvert$ は $X$ と同相なので、単体複体 の系「多面体の基本性質」の (R3) により、$\sum_k(-1)^kc_k(K)$ は $\lvert K\rvert$、したがって $X$ の Euler 標数(Betti 数の交代和)であり、$K$ の選び方によらない。
加法性:$X:=A\cup B$ はコンパクトな定義可能集合である。thm-dt-main により、$A,B$ と両立する三角形分割 $\Phi\colon\lvert K\rvert\to X$ をとる。$\Phi^{-1}(A)$ は開単体の和で、コンパクトなので閉集合であり、lem-dt-subcomplex により部分複体 $L_A$ の多面体である。同様に $L_B$ をとる。$A\cap B$ は $\sigma^\circ\subset\Phi^{-1}(A)\cap\Phi^{-1}(B)$ となる開単体の和なので、$\Phi^{-1}(A\cap B)=\lvert L_A\cap L_B\rvert$ である。$K=L_A\cup L_B$ なので、単体の個数について
$$ c_k(K)=c_k(L_A)+c_k(L_B)-c_k(L_A\cap L_B) $$
が成り立ち、$(-1)^k$ を掛けて足すと主張を得る($\Phi$ を $\lvert L_A\rvert$ などに制限したものは $A$ などの三角形分割である)。$\square$

加法性は、Euler標数 の定理「直積と和集合の Euler 標数」の (2) を、定義可能集合の三角形分割に当てはめたものともいえる。要点は、三角形分割定理が $A$ と $B$ を同時に部分複体にすることである。一般の(コンパクトとは限らない)定義可能集合にも、胞体を使った Euler 標数が定まり、定義可能な全単射で変わらないことが知られている(Edm00 p. 6 の一覧)。

反例:三角形分割できないコンパクト集合

有限単体複体の多面体 $\lvert K\rvert$ の性質のうち、次の 2 つは初等的に確かめられる。

多面体の局所連結性と成分の有限性

有限単体複体 $K$ について、$\lvert K\rvert$ の連結成分は有限個であり、$\lvert K\rvert$ は局所連結である:各点 $x$ と $x$ の近傍 $W$ に対し、$x$ を含む連結な開集合 $V\subset W$ がある。

成分の有限性は cor-dt-homotopy-type の証明のとおりである。局所連結性:$x$ を含まない単体は有限個の閉集合なので、$x$ からの距離が正の最小値 $\delta$ をもつ。$\varepsilon< \delta$ を $x$ 中心の半径 $\varepsilon$ の開球 $B_\varepsilon$ が $W$ に含まれるようにとると、$V:=B_\varepsilon\cap\lvert K\rvert$ は $x$ を含む単体 $\sigma$ についての $B_\varepsilon\cap\sigma$ の和である。各 $B_\varepsilon\cap\sigma$ は凸集合なので連結で $x$ を含み、その和 $V$ は連結で、$\lvert K\rvert$ の開集合である。$\square$

同相写像は連結成分の個数と局所連結性を保つので、次の集合は三角形分割できない。三角形分割定理により、それらはどの o-極小な構造 $\mathcal{R}$ でも定義可能でない。

反例:閉包をとった位相幾何学者の正弦曲線

$S:=\{(x,\sin(1/x))\mid0< x\le1\}\cup(\{0\}\times[-1,1])$(位相幾何学者の正弦曲線)はコンパクトで連結だが、局所連結でない(同記事の命題「局所連結でない」)。lem-dt-polyhedron-local により、$S$ はどの有限単体複体の多面体とも同相でない。実際、$S$ は o-極小な構造で定義可能でない:定義可能なら、直線 $y=0$ との共通部分 $\{(1/(k\pi),0)\mid k\ge1\}\cup\{(0,0)\}$ も定義可能で、その $x$ 座標の集合は無限個の点からなり区間を含まないので、o-極小性に反する。

反例:Cantor 集合

Cantor集合 $C\subset[0,1]$ はコンパクトで、連結成分は 1 点ずつ(無限個)である。lem-dt-polyhedron-local により、$C$ は有限単体複体の多面体と同相でない。直接にも、$C$ は無限集合で区間を含まないので、o-極小な構造で定義可能でない。

反例:コンパクトでない集合

半開区間 $A=[0,1)\subset\mathbb{R}$ は半代数的だが、コンパクトでないので、有限単体複体の多面体(コンパクト)と同相でない。rem-dt-noncompact の形では、$A$ は 1 単体 $[0,1]$ の開単体 $\{0\}$ と $(0,1)$ の和そのもので、閉包の点 $1$ を含まない。開円板 $\{x^2+y^2< 1\}$ も同じ理由で三角形分割をもたない。

外す条件反例成り立たなくなること
定義可能性(o-極小な構造で定義可能)閉包をとった位相幾何学者の正弦曲線(ex-dt-sine-curve)三角形分割(局所連結性がない)
定義可能性Cantor 集合(ex-dt-cantor)三角形分割(成分が無限個)
コンパクト性半開区間 $[0,1)$(ex-dt-open-disk)有限単体複体の多面体との同相(開単体の和にはなる)

関連項目

参考文献

[3]
Masahiro Shiota, PL and differential topology in o-minimal structure, arXiv:1002.1508, arXiv:1002.1508v3(2010)。§2 Theorem 2.1(o-極小な Hauptvermutung:定義可能に同相なコンパクト多面体は PL 同相、p. 5)と直後の説明(Milnor の反例、p. 5)、定義可能集合の三角形分割定理の説明(p. 6)
[4]
Mário J. Edmundo, An introduction to o-minimal structures, arXiv:math/0012051, arXiv:math/0012051v2(2000)。§2 p. 6(o-極小な Euler 標数と三角形分割定理の一覧)

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