Suslin木(Suslin tree)とは、高さが $\omega_1$ で、非可算の鎖も非可算の反鎖ももたない濃度 $\aleph_1$ の木である。実数直線の順序による特徴づけで可分性を ccc に弱められるかという Suslin の問題は、この木の存在と同値な Suslin 直線の問題に帰着する。Suslin 木の存在は ZFC から独立で、ダイヤモンド原理 $\diamondsuit$ のもとでは存在し、Martin の公理 $\mathrm{MA}_{\aleph_1}$ のもとでは存在しない。
前提知識: Aronszajn木, 順序位相, 可算鎖条件, 定常集合
実数直線 $\mathbb R$ は、順序だけで特徴づけられる。端点をもたず、順序位相で連結で、可分な全順序集合は $\mathbb R$ と順序同型である。M. Suslin は 1920 年に、この「可分」を「互いに素な開区間の族が高々可算である」という弱い条件に置き換えても同じことが言えるかを問うた(Kun80 Ch. II §4)。これが Suslin の問題である。
答えは ZFC からは決まらない。反例となる直線の存在は、ある種の木の存在と同値であることが Kurepa により示された。その木が Suslin 木(Suslin tree)であり、高さが $\omega_1$ で、非可算の鎖も非可算の反鎖ももたない木である。Aronszajn木 は非可算の鎖をもたない木であったが、Suslin 木はさらに反鎖の側も可算に抑える。そのため ZFC だけでは存在を証明できず、組合せ原理 $\diamondsuit$ のもとでは存在し、Martinの公理 のもとでは存在しない。
この記事では、Suslin 木と Suslin 直線の同値、Martin の公理からの非存在、$\diamondsuit$ からの構成を証明する。
全順序集合 $X$ の順序位相が ccc であるとは、互いに素な空でない開集合の族が必ず高々可算であることをいう(可算鎖条件)。可分なら ccc である。
全順序集合 $X$ で、順序位相が ccc だが可分でないものを Suslin 直線という。Suslin 直線が存在しないという主張を Suslin 仮説(SH)という。
SH のもとでは、全順序集合について可分性と ccc は同値である。逆に Suslin 直線があれば、端点をもたず連結なものが作れる(Kun80 Ch. II §4、Exercise 30。この記事では証明しない)。したがって SH は、「端点なし・連結・ccc」が $\mathbb R$ を特徴づけるという主張と同値である。
木とは、半順序集合 $(T,\le)$ で、各点の真の前者の集合が整列されているものである。点の高さ $\operatorname{ht}(x)$、第 $\alpha$ レベル $\operatorname{Lev}_\alpha(T)$、木の高さ、$\omega_1$-木の定義は Aronszajn木 と同じである。
無限基数 $\kappa$ について、$\kappa$-Suslin 木とは、濃度 $\kappa$ の木 $T$ で、鎖も反鎖も濃度が $\kappa$ 未満のものをいう。単に Suslin 木といえば $\omega_1$-Suslin 木を指す。
$\kappa$ が正則なら、$\kappa$-Suslin 木は $\kappa$-Aronszajn 木である。
第 $\kappa$ レベルに点 $x$ があれば $\{y\mid y< x\}$ は濃度 $\kappa$ の鎖である。よって高さは $\kappa$ 以下である。各レベルは反鎖なので濃度が $\kappa$ 未満である。$|T|=\kappa$ と $\kappa$ の正則性から、高さはちょうど $\kappa$ である。鎖の条件は定義に含まれる。$\square$
$\omega$-Aronszajn 木は存在しないので、$\omega$-Suslin 木も存在しない。$\omega_1$ では、Aronszajn木 が ZFC で存在するのに対し、Suslin 木の存在は ZFC から独立である。
$\omega_1$-木 $T$ が整っているとは、第 $0$ レベルが $1$ 点で、すべての $x\in T$ と $\operatorname{ht}(x)< \alpha< \omega_1$ について $x< y$ となる $y\in\operatorname{Lev}_\alpha(T)$ があることをいう。
$\omega_1$-木 $T$ は、整った $\omega_1$-部分木を含む。整った Aronszajn 木 $T$ と $x\in T$ について、ある $\alpha>\operatorname{ht}(x)$ で、$x$ の上に第 $\alpha$ レベルの点が $3$ 個以上ある。
$T':=\{x\in T\mid\{z\mid z>x\}\text{ は非可算}\}$ は下に閉じている。$x\in T'$、$\alpha>\operatorname{ht}(x)$ とする。$x$ の上で高さが $\alpha$ より大きい点は非可算個あり、それぞれ第 $\alpha$ レベルの $x$ の上の点の上にある。そのような点は高々可算個なので、そのうちの 1 点 $y$ の上に非可算個の点があり、$y\in T'$ である。同じ議論で第 $0$ レベルの点が $T'$ に入る。その 1 点 $x_0$ をとれば $\{y\in T'\mid y\ge x_0\}$ が求める部分木である。
後半を示す。$x$ の上は全レベルと交わるが鎖ではないので、比較できない $y_1,y_2>x$ がある。整っているので、同じレベルの $2$ 点としてよい。$y_2$ の上でも同じことをして、さらに高いレベルの比較できない $2$ 点をとり、$y_1$ の上の同じレベルの点と合わせれば $3$ 点になる。$\square$
$\omega_1$-Suslin 木が存在することと、Suslin 直線が存在することは同値である(Kun80 Ch. II Thm 5.13)。
木から直線へ。 $T$ を Suslin 木とする。lem-st-prune により整っているとしてよい(部分木の鎖・反鎖は高々可算である)。$L$ を $T$ の極大鎖の全体とする。$C\in L$ は下に閉じていて、各 $\alpha< h(C)$ で 1 点 $C(\alpha)$ をもち、それ以上の高さの点をもたない。$T$ は Aronszajn 木なので $h(C)< \omega_1$ であり、整っているので $C$ に最大元はなく、$h(C)$ は極限順序数である。
$T$ の上の全順序 $\prec$ を 1 つ固定する。$C\ne D$ について、$C(\alpha)\ne D(\alpha)$ となる最小の $\alpha$ を $d(C,D)$ とする。$C,D$ の極大性から $d(C,D)< \min(h(C),h(D))$ である。$C(d)\prec D(d)$($d=d(C,D)$)のとき $C\lhd D$ と定める。これは辞書式の全順序である。
$L$ が ccc であることを示す。空でない開集合は開区間か半直線を含み、互いに素な半直線は高々 $2$ 個なので、空でない互いに素な開区間の非可算族 $(C_\xi,D_\xi)$($\xi< \omega_1$)がないことを示せばよい。あるとして、$E_\xi\in(C_\xi,D_\xi)$ をとり、$\alpha_\xi:=\max(d(C_\xi,E_\xi),d(E_\xi,D_\xi))+1< h(E_\xi)$、$e_\xi:=E_\xi(\alpha_\xi)$ とおく。$e_\xi$ を含む極大鎖は、$C_\xi,D_\xi$ との比較が $E_\xi$ と同じなので、区間 $(C_\xi,D_\xi)$ に入る。$\xi\ne\eta$ で $e_\xi\le e_\eta$ なら、$E_\eta$ が $e_\xi$ を含むので $E_\eta\in(C_\xi,D_\xi)\cap(C_\eta,D_\eta)$ となって矛盾する。よって $\{e_\xi\}$ は非可算の反鎖である。これは $T$ が Suslin 木であることに反する。
$L$ が可分でないことを示す。高々可算な $Q\subset L$ について、$\delta< \omega_1$ を $h(C)$($C\in Q$)の上界とする。$x\in\operatorname{Lev}_\delta(T)$ をとり、lem-st-prune により $x$ の上の同じレベルの $3$ 点を通る極大鎖 $D\lhd E\lhd F$ をとる。$(D,F)$ は $E$ を含む。$D,F$ はともに $x$ を含む。極大鎖 $G$ が $x$ を含まないとすると、$G$ が $x$ の下の点($x$ を含む)と食い違う最初のレベル $\alpha\le\delta$ があり、$d(G,D)=d(G,F)=\alpha$、$D(\alpha)=F(\alpha)$ だから、$G$ と $D$ の大小と $G$ と $F$ の大小は同じ向きになる。よって $G\notin(D,F)$ である。したがって $(D,F)$ の元は $x$ を含み、$h(G)>\delta$ なので $Q$ は $(D,F)$ と交わらない。
直線から木へ。 $L$ を Suslin 直線とする。
段 1(整形):$x\approx y$ を、$x,y$ の間の開区間が可分であることと定める。同値類は凸である。同値類は可分である。実際、類の中の空でない開区間の極大な互いに素な族は ccc により可算で、各区間の可算な稠密部分集合と類の端点を合わせれば類の中で稠密である。同値類の全体 $X$ に順序を入れる。$X$ は稠密順序であり($I< J$ で間が空なら、$x\in I$、$y\in J$ の間の区間は $I\cup J$ に含まれ可分になる)、$X$ の空でない開区間は可分でない($(I,J)$ が可分なら、その可算な稠密部分集合に属する類と、$L$ の空でない開区間を含む類(ccc により高々可算個)と、$I,J$ のそれぞれの可算な稠密部分集合を集めて、$x\in I$ と $y\in J$ の間の区間の可算な稠密部分集合が得られ、$I$ と $J$ が同じ類になる)。$X$ が ccc であることは、$X$ の互いに素な開区間から代表元で $L$ の互いに素な開区間が得られることから従う。$X$ が可分でないことは、空でない開区間が可分でないことから従う。以後 $L$ は稠密順序で、空でない開集合はどれも可分でないとする。
段 2(構成):$\mathcal J$ を $L$ の空でない開区間の全体とする。$\mathcal J$ の部分族 $\mathcal J_\beta$($\beta< \omega_1$)を次を満たすように作る。(1) $\mathcal J_\beta$ の元は互いに素である。(2) $\bigcup\mathcal J_\beta$ は稠密である。(3) $\alpha< \beta$、$I\in\mathcal J_\alpha$、$J\in\mathcal J_\beta$ なら、$I\cap J=\emptyset$ であるか、$J\subset I$ かつ $I\setminus\overline J\ne\emptyset$ である。$\mathcal J_0$ は $\mathcal J$ の極大な互いに素な部分族とする。$\mathcal J_{\alpha+1}$ は、各 $I\in\mathcal J_\alpha$ について $\{K\in\mathcal J\mid K\subset I,\ I\setminus\overline K\ne\emptyset\}$ の極大な互いに素な部分族をとり、合併する。$\gamma$ が極限なら、$\mathcal X$ を「すべての $\alpha< \gamma$、$I\in\mathcal J_\alpha$ について、$I\cap K=\emptyset$ または $K\subset I$ かつ $I\setminus\overline K\ne\emptyset$」を満たす $K\in\mathcal J$ の全体とし、$\mathcal J_\gamma$ を $\mathcal X$ の極大な互いに素な部分族とする。(2) を示す。$J\in\mathcal J$ をとる。これまでの区間の端点の集合 $E$ は可算で(ccc)、$J$ は可分でないので、$K_1\in\mathcal J$、$K_1\subset J$ で $K_1\cap E=\emptyset$ となるものがある。$K_1$ は各 $I$ の端点を含まないので、$I\cap K_1=\emptyset$ か $K_1\subset I$ である。$K\subset K_1$ を $K_1\setminus\overline K\ne\emptyset$ となるようにとれば $K\in\mathcal X$ である。よって極大性から $J$ は $\bigcup\mathcal J_\gamma$ と交わる。
段 3:$T:=\bigcup_\beta\mathcal J_\beta$ を逆の包含で順序づける。(1)(2)(3) により $T$ は木で、第 $\beta$ レベルは $\mathcal J_\beta$ である。反鎖の元は互いに素なので、ccc から高々可算である。非可算の鎖 $\{I_\xi\}$ があれば、(3) から $I_\xi\setminus\overline{I_{\xi+1}}$ が互いに素な空でない開集合の非可算族になり矛盾する。(2) から各 $\mathcal J_\beta$ は空でなく、$|T|=\aleph_1$ である。よって $T$ は Suslin 木である。$\square$
対応を見ると、木の反鎖が直線の互いに素な区間に、木の高さが直線の非可分性に対応している。実際、整った Aronszajn 木に非可算の反鎖があれば、その各点を通る極大鎖の集まりが、上の議論により空でない開区間を含む。それらの区間は互いに素なので、同じ辞書式の順序は ccc にならない。
$\mathrm{MA}_{\aleph_1}$ は、ccc の半順序と $\aleph_1$ 個の稠密集合について、そのすべてと交わるフィルターが存在するという主張である(Martinの公理)。
$\mathrm{MA}_{\aleph_1}$ を仮定する。$\omega_1$-Suslin 木は存在しない(Kun80 Ch. II Lemma 5.14)。
$T$ を Suslin 木とし、lem-st-prune により整っているとする。$T$ を逆順序にした半順序 $\mathbb P$ を考える。$x,y$ が $\mathbb P$ で両立することは、木の中で比較可能であることと同じである。よって $\mathbb P$ の反鎖は木の反鎖であり、$\mathbb P$ は ccc である。整っているので、$D_\alpha:=\{x\mid\operatorname{ht}(x)>\alpha\}$($\alpha< \omega_1$)は稠密である。$\mathrm{MA}_{\aleph_1}$ により、すべての $D_\alpha$ と交わるフィルター $G$ がある。$G$ は木の鎖で、高さが非有界なので非可算である。これは Suslin 木であることに反する。$\square$
木そのものが、木の枝を探す強制概念になっている。証明の前半は、$T$ で強制すれば $T$ に枝が加わって $T$ が Suslin 木でなくなることも示している(Kun80 Ch. VII Thm 8.4)。また $\mathrm{MA}_{\aleph_1}$ のもとではすべての $\omega_1$-Aronszajn 木が特殊であり(Aronszajn木)、特殊な木は非可算の反鎖をもつので、そこからも thm-st-ma が従う。
$\diamondsuit$(ダイヤモンド原理)とは、$A_\alpha\subset\alpha$($\alpha< \omega_1$)の列で、すべての $A\subset\omega_1$ について $\{\alpha\mid A\cap\alpha=A_\alpha\}$ が $\omega_1$ の定常集合になるものが存在するという主張である(Kun80 Ch. II Def. 7.1)。
$\diamondsuit$ から Suslin 木を作る。木 $T$ の点が $\omega_1$ そのものであるように作る。$T_\alpha:=\bigcup_{\beta< \alpha}\operatorname{Lev}_\beta(T)$ とおく。極大反鎖が可算であることを、極限の段で「封じる」のが発想である。まず、確かめることを極大反鎖だけに減らす。木 $T$ が常に分岐するとは、どの点の上にも比較できない $2$ 点があることをいう。
常に分岐する $\omega_1$-木で、極大反鎖がすべて高々可算なものは Suslin 木である。
Zorn の補題により、どの反鎖も極大反鎖に含まれるので、反鎖は高々可算である。非可算の鎖があるとして、それを含む極大鎖 $B$ をとる。$B$ は下に閉じている。各 $x$ について、$x$ の上の比較できない $2$ 点の一方は $B$ の外にあるので、$f(x)>x$、$f(x)\notin B$ をとる。$x_\alpha\in B$($\alpha< \omega_1$)を、$\operatorname{ht}(x_\alpha)>\sup_{\beta< \alpha}\operatorname{ht}(f(x_\beta))$ となるように選ぶ。$\beta< \alpha$ で $f(x_\beta)$ と $f(x_\alpha)$ が比較可能なら、高さから $f(x_\beta)< f(x_\alpha)$ である。$x_\alpha< f(x_\alpha)$ と高さから $f(x_\beta)< x_\alpha$ となり、$f(x_\beta)\in B$ となって矛盾する。よって $\{f(x_\alpha)\mid\alpha< \omega_1\}$ は非可算の反鎖となり、反鎖の可算性に反する。$\square$
$T=(\omega_1,\unlhd)$ を $\omega_1$-木、$A\subset\omega_1$ を極大反鎖とする。$\{\alpha\text{ は極限}\mid T_\alpha=\alpha,\ A\cap\alpha\text{ は }T_\alpha\text{ の極大反鎖}\}$ は閉非有界である。
閉じていることは定義から分かる。$f(\xi):=\operatorname{ht}(\xi)$、$g(\xi):=\sup\operatorname{Lev}_\xi(T)$ とし、$h(\xi)$ を $\xi$ と比較可能な $A$ の元とする。$f,g,h$ で閉じた極限順序数の全体は閉非有界である。$\alpha$ がそのような順序数なら、$\xi< \alpha$ の高さは $\alpha$ 未満なので $\alpha\subset T_\alpha$ である。高さ $\eta< \alpha$ の点は $g(\eta)< \alpha$ 以下なので $T_\alpha\subset\alpha$ である。$\xi\in T_\alpha$ は $h(\xi)\in A\cap\alpha$ と比較可能である。$\square$
$\diamondsuit$ のもとで $\omega_1$-Suslin 木が存在する(Kun80 Ch. II Thm 7.8)。
$(A_\alpha)_{\alpha< \omega_1}$ を $\diamondsuit$ の列とする。$I_\beta:=\{\omega\cdot\beta+n\mid n\in\omega\}$ とおくと、$\omega_1$ は $I_\beta$($\beta< \omega_1$)に分割される。$\omega_1$ 上の木の順序 $\lhd$ を、$\alpha$ についての帰納法で、第 $\alpha$ 段で $I_\alpha$ の各点の下の点を定めることによって作る。$I_0$ の点の下には何も置かない。次を保つ。
$\diamondsuit$ の役割は、$\omega_1$ 個の部分集合を相手にするのに、各段で高々 $1$ 個を見ればよいようにすることである。極限の段で $A_\alpha$ が極大反鎖に見えれば、その上の点をすべて $A_\alpha$ の元の上に置いて、$A_\alpha$ をそれ以上伸びない極大反鎖に固定する。
| 仮定 | CH | $\omega_1$-Suslin 木 | 根拠 |
|---|---|---|---|
| $V=L$ | 成り立つ | 存在する | Kun80 Ch. VI Thm 5.2、thm-st-diamond |
| $\diamondsuit$ | 成り立つ | 存在する | thm-st-diamond |
| $\mathrm{MA}_{\aleph_1}$ | 成り立たない | 存在しない | thm-st-ma |
| GCH | 成り立つ | 決まらない | $V=L$ の場合と、Jensen の SH + GCH のモデル(Kun80 Ch. II p. 66、p. 71) |
したがって SH は ZFC から独立であり、ZFC + GCH からも独立である。Jensen のモデルの構成はこの記事では証明しない。Martin の公理と $\neg$CH の無矛盾性は Kun80 Ch. VIII §6 にある。
CH だけからは Suslin 木は作れないので、thm-st-diamond の仮定を CH に弱めることはできない。$\diamondsuit$ の無矛盾性は、$V=L$ からも、可算な部分写像の強制からも得られる(Kun80 Ch. VII Thm 8.3)。
$T$ を $\omega_1$-Suslin 木とする。$T\times T$(第 $\alpha$ レベルは $\operatorname{Lev}_\alpha(T)^2$、順序は成分ごと)は非可算の反鎖をもつ。特に Suslin 木ではない(Kun80 Ch. II Exercise 36)。
$T$ は整っているとしてよい(部分木の積の反鎖は $T\times T$ の反鎖である)。各 $x$ について、$x$ の上の同じレベルの比較できない $2$ 点 $y(x),z(x)$ をとる。$x_\xi$($\xi< \omega_1$)を、$\operatorname{ht}(x_\xi)$ がそれ以前の $y(x_\zeta)$ の高さより大きくなるように選び、$a_\xi:=(y(x_\xi),z(x_\xi))$ とおく。$\zeta< \xi$ で $a_\zeta< a_\xi$ なら、$y(x_\zeta)$ と $x_\xi$ はともに $y(x_\xi)$ より下にあり、高さから $y(x_\zeta)< x_\xi$ である。同様に $z(x_\zeta)< x_\xi$ である。すると $y(x_\zeta),z(x_\zeta)$ は比較可能となり矛盾する。$\square$
対応する事実として、Suslin 直線 $X$ の積 $X^2$ は ccc でない(Kun80 Ch. II Lemma 4.3)。ccc は一般に積で保たれるとは限らず、その反例の候補が Suslin 直線である。
| 外す条件 | 例 | 何が起こるか |
|---|---|---|
| 非可算の反鎖がない | 特殊な $\omega_1$-Aronszajn 木 | 鎖は可算だが、非可算の反鎖がある。ex-st-aronszajn |
| 非可算の鎖がない | 順序数 $\omega_1$ | 反鎖は $1$ 点だが、鎖が非可算である |
| 濃度が $\aleph_1$ | 完全 2 分木 ${}^{<\omega}2$ | 鎖も反鎖も可算だが、木が可算で高さが足りない |
| $\kappa$ が正則 | 特異基数 $\kappa$ に対し、濃度が $\kappa$ 未満で和が $\kappa$ になる $\operatorname{cf}(\kappa)$ 個の順序数の非交和 | ZFC で $\kappa$-Suslin 木が存在し、問題として自明になる(Kun80 Ch. II Exercise 33) |
| 直線の ccc | 順序位相の $\omega_1$ | 孤立点が非可算個あり、ccc でも可分でもない |
| 直線の非可分性 | $\mathbb R$ | ccc で可分である |
「$\omega_1$-Aronszajn 木は非可算の反鎖をもたない」という含意は成り立たない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する