記述集合論(descriptive set theory)とは、Polish 空間の部分集合を、定義に使う論理式の複雑さで分類し、定義の単純な集合が測度や濃度についてよい性質をもつかを調べる、集合論の分野である。Borel 階層と射影階層が分類の骨格で、解析集合は完全集合性質や可測性をもつ。一方、上の段のよい性質は ZFC だけでは決まらず、構成可能性、到達不能基数、決定性などの仮定に依存する。
記述集合論(descriptive set theory)とは、Polish空間 の部分集合を、定義に使う論理式の複雑さで分類し、定義の単純な集合が測度や濃度についてよい性質をもつかを調べる、集合論の分野である。中心の問いは、定義可能な集合はどこまで病的でないのか、そしてよい性質が ZFC で証明できる限界はどの段にあるのか、の 2 つである。
選択公理を使うと、Vitali集合 のような Lebesgue 可測でない集合が作れる。しかし、それらの作り方は具体的な定義を与えない。解析学で実際に現れる集合は、連続関数と可算の操作と量化子で書けるものであり、その範囲ではよい性質が成り立つことが多い。この分野の出発点は Borel、Baire、Lebesgue の仕事にあり、1917 年の Suslin と Lusin の仕事で解析集合の理論が始まった(Mos09 Introduction, pp. 1–2)。この記事はその分類と主要な定理の地図である。
舞台は Polish空間 で、特に Baire空間(記述集合論) $\mathcal N=\mathbb N^{\mathbb N}$ と Cantor空間 $2^{\mathbb N}$ を使う。開集合から可算和と補集合で得る集合の分類は Borel階層、連続像と補集合で段を上げる分類は 射影階層 が持つ。解析集合(記述集合論) とは、Polish 空間の部分集合で、$\mathcal N$ の連続像であるもの(と空集合)である。
階層の段を比べる道具が次の還元である。
$X,Y$ を Polish 空間、$A\subset X$、$B\subset Y$ とする。連続写像 $f\colon X\to Y$ で、すべての $x\in X$ について $x\in A\iff f(x)\in B$ となるものがあるとき、$A\le_{\mathrm w}B$ と書く。$B$ が解析集合で、すべての解析集合 $A\subset\mathcal N$ について $A\le_{\mathrm w}B$ となるとき、$B$ を解析的完全であるという。
$B$ が Borel で $A\le_{\mathrm w}B$ なら、$A=f^{-1}(B)$ も Borel である。したがって、解析的完全な集合は(Borel でない解析集合があるので)Borel でない。複雑さを、集合の間の比較に置き換えて測れる(Wadge還元)。
自然数の有限列の集合 $\mathbb N^{<\mathbb N}$ の部分集合で、始切片について閉じたものを木という。木の全体を、$\mathbb N^{<\mathbb N}$ の特性関数によって $2^{\mathbb N^{<\mathbb N}}$ の閉部分集合 $\mathrm{Tr}$ と見る。無限の枝をもつ木の全体を $\mathrm{IF}\subset\mathrm{Tr}$ と書く。
右の列の番号は Mos09 の番号である。
| 問い | 代表的な結果 | 入る先 |
|---|---|---|
| Borel 集合はどう分類されるか | $\mathcal N$ や $\mathbb R$ で有限の段は真に増大し、Borel 集合全体は可算順序数の段で尽きる | Borel階層、1D.4 |
| Borel 集合の射影は Borel か | Borel とは限らない。射影で解析集合が得られる | ex-ds-lebesgue、射影階層 |
| Borel 集合を内側から特徴づけられるか | 解析集合で補集合も解析集合であるものが Borel 集合である(Suslin) | Lusinの分離定理、完全集合性質 |
| 定義可能な集合は濃度の二者択一を満たすか | 非可算な解析集合は空でない完全集合を含み、濃度は $2^{\aleph_0}$ である | 完全集合性質、Cantor–Bendixsonの定理 |
| Polish 空間は Borel 構造で区別できるか | 非可算な Polish 空間はすべて $\mathcal N$ と Borel 同型である | 3I.1 |
| 解析集合は測れるか | 解析集合と補解析集合は Baire の性質をもち可測である | Baireの性質、射影階層 |
| 射影階層の段は真に増えるか | 各段で真に増大する | 射影階層 |
| 関係を関数に細くできるか | $\boldsymbol\Pi^1_1$ と $\boldsymbol\Sigma^1_2$ は一様化の性質をもつ | 4E.4 |
| どの段でよい性質が失われるか | 実数がすべて構成可能なら、Baire の性質をもたない $\boldsymbol\Delta^1_2$ 集合がある | 5A.8、内部モデル |
| すべての射影集合がよい性質をもちうるか | 到達不能基数の存在が無矛盾なら、それは ZFC と無矛盾である(Solovayのモデル) | 5B.6 |
| 無限ゲームに必勝戦略はあるか | 開集合のゲームは決定され(Gale–Stewartの定理)、Borel 集合のゲームも決定される(Martin)。選択公理のもとで決定されないゲームがある | 決定性公理、6F.1 |
| ゲームと位相の性質は結ぶか | Baire の性質はゲームの言葉で書ける | Banach–Mazurゲーム |
| 集合の複雑さは全順序に近いか | 決定性公理のもと、$A\le_{\mathrm w}B$ か $B\le_{\mathrm w}\mathcal N\setminus A$ のどちらかが成り立つ(Wadge の補題) | Wadge還元、7D.3 |
| 計算可能性の階層と同じ形か | 下の対応表の通り、同じ形の定理が両側に成り立つ | 計算可能性理論、算術的階層 |
自然数の定義可能な集合を調べる理論は、位相の側の理論と同じ形をしている。Kleene は、自然数の超算術的集合が、$\Sigma^1_1$ かつ補集合も $\Sigma^1_1$ である集合であることを示し、これは Suslin の定理の類比になっている(Mos09 Introduction, p. 5)。
よい性質の限界は、次の 3 段で整理できる。
第 1 に、解析集合とその補集合の Baire の性質と可測性は ZFC の定理である。第 2 に、実数がすべて構成可能であるという仮定は ZFC と無矛盾で、そのもとで $\boldsymbol\Delta^1_2$ に Baire の性質をもたない集合があるから、ZFC だけではこの段の性質を証明できない。第 3 に、到達不能基数の存在が無矛盾なら、すべての射影集合がよい性質をもつことも ZFC と無矛盾だから、この段の病理も ZFC だけでは証明できない。
追加の公理を置くと答えが決まる。可測基数が存在すれば、$\boldsymbol\Sigma^1_2$ 集合は可測で Baire の性質をもち、非可算なら濃度は $2^{\aleph_0}$ になる(Solovay、Mos09 Introduction, p. 6)。射影集合のゲームの決定性を仮定すると、すべての射影集合が Baire の性質をもつ(射影階層)。
集合の段は、定義式の量化子の列から読み取れる。自然数の量化子は Borel の段を、$\mathcal N$ の量化子は射影の段を上げる。
| 集合 | 定義式 | 段 |
|---|---|---|
| $2^{\mathbb N}$ で $1$ が無限個ある列 | $\forall n\,\exists m>n\ x(m)=1$ | $\boldsymbol\Pi^0_2$ |
| 連続関数列 $(f_n)$ の収束点 | $\forall k\,\exists N\,\forall m,n\ge N\ \lvert f_m(x)-f_n(x)\rvert\le 1/(k+1)$ | $\boldsymbol\Pi^0_3$ |
| 無限の枝をもつ木 | $\exists y\in\mathcal N\ \forall n\ (y(0),\dots,y(n-1))\in T$ | $\boldsymbol\Sigma^1_1$ |
| 整列順序の符号 | $\forall y\in\mathcal N$ で減少列がない | $\boldsymbol\Pi^1_1$ |
式の形から分かるのは上界である。その段より下に落ちないことは別に示す必要があり、次の例がその方法を見せる。
$\mathrm{IF}$ は解析的完全である。特に $\mathrm{IF}$ は Borel 集合でない。
$\mathrm{IF}$ は、閉集合 $\{(T,y)\mid\forall n\ y|_n\in T\}\subset\mathrm{Tr}\times\mathcal N$ の射影だから解析集合である。
$A\subset\mathcal N$ を解析集合とする。$A$ は閉集合 $F\subset\mathcal N\times\mathcal N$ の第 1 成分への射影である。実際、$A$ が連続写像 $g\colon\mathcal N\to\mathcal N$ の像なら $F=\{(g(y),y)\mid y\in\mathcal N\}$ とし、$A=\emptyset$ なら $F=\emptyset$ とすればよい。長さの等しい有限列 $u,v$ について、$u$ を始切片にもつ点の集合を $N_u$ と書き、
$$
S=\{(u,v)\mid N_u\times N_v\text{ と }F\text{ が交わる}\}
$$
とおく。$x\in\mathcal N$ について $T_x=\{s\mid (x|_{|s|},s)\in S\}$ とすると、$T_x$ は木である。$s\in T_x$ かどうかは $x$ の最初の $|s|$ 項で決まるので、$x\mapsto T_x$ は連続である。
$F$ は閉集合だから、$(x,y)\in F$ と「すべての $n$ で $(x|_n,y|_n)\in S$」は同値である。よって
$$
x\in A\iff\exists y\ (x,y)\in F\iff\exists y\ \forall n\ y|_n\in T_x\iff T_x\in\mathrm{IF}
$$
となる。ゆえに $A\le_{\mathrm w}\mathrm{IF}$ である。
$\mathcal N$ には Borel でない解析集合がある(射影階層)。もし $\mathrm{IF}$ が Borel なら、その連続写像の逆像も Borel となり、矛盾する。
この証明は、$\exists y\,\forall n$ という式の形そのものが解析集合の標準形であることを示す。$\mathrm{IF}$ の補集合、つまり整礎な木の集合は $\boldsymbol\Pi^1_1$ の完全な例になる。
「Borel 集合の射影は Borel である」という含意は成り立たない。Lebesgue の 1905 年の論文はこの主張を補題として使い、10 年後に Suslin がその誤りを見つけた(Mos09 Introduction, p. 2)。$A\subset\mathcal N$ を Borel でない解析集合とし、$F\subset\mathcal N\times\mathcal N$ を prop-ds-if の証明の閉集合とする。
| 段階 | 読む記事 | 得るもの |
|---|---|---|
| 1 | Polish空間、Baire空間(記述集合論)、Cantor空間 | 舞台と、閉集合を木で表す方法 |
| 2 | Borel集合、Borel階層、Baireのカテゴリー定理 | 開集合から作る階層 |
| 3 | 解析集合(記述集合論)、Cantor–Bendixsonの定理、完全集合性質、Lusinの分離定理 | 解析集合の基本定理 |
| 4 | 射影階層、Baireの性質、Banach–Mazurゲーム | 階層の上の段とゲーム |
| 5 | 決定性公理、内部モデル、巨大基数 | 集合論の仮定による答え |
全体の標準の教科書は Mos09 である。位相の側と計算の側を合わせて読める構成になっている。
Vaught 予想は、可算言語の完全な理論の可算モデルの個数が、可算であるか $2^{\aleph_0}$ に等しいと主張する。連続体仮説のもとでは自明に成り立つので、意味をもつのは連続体仮説を仮定しない場合である。主張と現状は Vaughtの定理(可算モデルの個数) にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する