ダイヤモンド原理(diamond principle)とは、$A_\alpha\subset\alpha$($\alpha<\omega_1$)の列で、すべての $A\subset\omega_1$ について $\{\alpha\mid A\cap\alpha=A_\alpha\}$ が定常集合になるものが存在するという集合論の組合せ原理で、記号 $\diamondsuit$ で表す。連続体仮説より強く、$V=L$ のもとで成り立つ。$\omega_1$ 段の帰納法で $\omega_1$ の部分集合すべてを相手にする手段を与え、Suslin 木の構成に使われる。
$\omega_1$ の部分集合は $2^{\aleph_1}$ 個ある。それらの可算な切れ端を、たった $1$ 本の列であらかじめ言い当てることはできるだろうか。
ダイヤモンド原理(diamond principle)は、できると主張する。記号 $\diamondsuit$ で書かれる。各 $\alpha< \omega_1$ に $\alpha$ の部分集合 $A_\alpha$ を $1$ つずつ用意しておくと、どんな $A\subset\omega_1$ についても、$A$ の切れ端 $A\cap\alpha$ が $A_\alpha$ に一致する $\alpha$ が「たくさん」ある。これは 連続体仮説 を強めた組合せ原理である。R. B. Jensen が定式化し、構成可能集合の宇宙 $L$ で成り立つことを示した(She10 §1)。
この原理の力は、$\omega_1$ 段の帰納法の中で、後から現れるすべての部分集合を相手にできることにある。各段では $1$ 個の可算集合を見るだけでよいので、$\omega_1$ 個の条件しか扱えないはずの帰納法で $2^{\aleph_1}$ 個の条件を処理できる。その典型が Suslin木 の構成である。
この記事では、$\diamondsuit$ が連続体仮説を導くこと、言い当ての候補を可算個に増やしても同じ原理であること、部分集合以外の対象も言い当てられること、$V=L$ のもとで $\diamondsuit$ が成り立つことを証明する。
$\omega_1$ の部分集合 $C$ が閉非有界であるとは、$\omega_1$ の中で非有界で、$C$ の可算な部分集合の上限が($\omega_1$ 未満なら)$C$ に属することをいう。$\omega_1$ の部分集合 $S$ が定常であるとは、すべての閉非有界集合と交わることをいう。可算個の閉非有界集合の共通部分は閉非有界であり、閉非有界集合は定常である(定常集合)。定常集合は「測度が正の集合」に当たる大きさの概念である。
$\diamondsuit$ とは、集合の列 $(A_\alpha)_{\alpha< \omega_1}$、$A_\alpha\subset\alpha$ で、すべての $A\subset\omega_1$ について
$$
\{\alpha< \omega_1\mid A\cap\alpha=A_\alpha\}
$$
が定常になるものが存在するという主張である。このような列を $\diamondsuit$ 列という。
これは Kun80 Ch. II Def. 7.1 の定義である。一般に、$\kappa$ を非可算の正則基数、$S\subset\kappa$ を定常集合として、$A_\alpha\subset\alpha$($\alpha\in S$)の列で、すべての $A\subset\kappa$ について $\{\alpha\in S\mid A\cap\alpha=A_\alpha\}$ が定常になるものの存在を $\diamondsuit_\kappa(S)$ と書く。$\diamondsuit_\kappa:=\diamondsuit_\kappa(\kappa)$、$\diamondsuit=\diamondsuit_{\omega_1}$ である(She10 Def. 1.1)。
$\diamondsuit$ のもとで $2^{\aleph_0}=\aleph_1$ である。
$A\subset\omega$ とする。定常集合は非有界なので、$\alpha>\omega$ で $A\cap\alpha=A_\alpha$ となるものがある。$A\subset\omega$ なので $A=A_\alpha$ である。よって $\mathcal P(\omega)\subset\{A_\alpha\mid\alpha< \omega_1\}$ であり、$2^{\aleph_0}\le\aleph_1$ である。$\square$
同じ議論で $\diamondsuit_\kappa$ から $2^{< \kappa}=\kappa$ が従う($\beta< \kappa$ の部分集合はすべて列の中に現れる。Kun80 Ch. II Exercise 52)。$\diamondsuit$ 列は、$\mathcal P(\omega)$ の数え上げの情報に加えて、$\omega_1$ の部分集合すべての情報をもつ。
$\diamondsuit$ 列について、$A\subset\omega_1$ に対し $S_A:=\{\alpha\mid A\cap\alpha=A_\alpha\}$ とおく。各 $S_A$ は定常である。$A\ne B$ なら、$\xi\in A\triangle B$ をとると $\alpha>\xi$ で $A\cap\alpha\ne B\cap\alpha$ だから、$S_A\cap S_B\subset\xi+1$ は可算である。よって、どの $2$ つの共通部分も可算であるような定常集合の族で、濃度 $2^{\aleph_1}$ のものが存在する(Kun80 Ch. II Exercise 52)。
ZFC で存在が示せるのは $\aleph_1$ 個の互いに素な定常集合である(Kun80 Ch. II Cor. 6.12)。上の族は $\aleph_1$ より大きいので、互いに素にはできず、「共通部分が可算」に弱める必要がある。
言い当ての候補を各段で $1$ 個から可算個に増やすと、見かけ上は原理が弱くなる。
$\diamondsuit^-$ とは、$\mathcal A_\alpha\subset\mathcal P(\alpha)$、$|\mathcal A_\alpha|\le\aleph_0$($\alpha< \omega_1$)の列で、すべての $A\subset\omega_1$ について $\{\alpha\mid A\cap\alpha\in\mathcal A_\alpha\}$ が定常になるものが存在するという主張である。
$\diamondsuit^-$ と $\diamondsuit$ は同値である(Kun80 Ch. II Thm 7.14)。
$\mathcal A_\alpha:=\{A_\alpha\}$ とすれば $\diamondsuit$ から $\diamondsuit^-$ が従う。逆を示す。$(\mathcal A_\alpha)$ を $\diamondsuit^-$ の列とする。
段 1:$\omega\times\omega_1$ の部分集合に移す。 全単射 $f\colon\omega_1\to\omega\times\omega_1$ を固定する。$C:=\{\alpha\mid f[\alpha]=\omega\times\alpha\}$ は閉非有界である。$\alpha\in C$ なら $\mathcal B_\alpha:=\{f[X]\mid X\in\mathcal A_\alpha\}\cup\{\emptyset\}$ とし、$\alpha\notin C$ なら $\mathcal B_\alpha:=\{\emptyset\}$ とする。どの $\mathcal B_\alpha$ も空でなく、$\omega\times\alpha$ の部分集合からなる。$B\subset\omega\times\omega_1$ について $B^*:=f^{-1}[B]$ とおくと、$\{\alpha\mid B^*\cap\alpha\in\mathcal A_\alpha\}$ は定常である。これと $C$ の共通部分の $\alpha$ では $B\cap(\omega\times\alpha)=f[B^*\cap\alpha]\in\mathcal B_\alpha$ となる。したがって、次の性質 $(*)$ が成り立つ。すべての $B\subset\omega\times\omega_1$ について、$\{\alpha\mid B\cap(\omega\times\alpha)\in\mathcal B_\alpha\}$ は定常である。
段 2:対角線で $1$ 本を選ぶ。 各 $\alpha$ について $\mathcal B_\alpha=\{B^k_\alpha\mid k\in\omega\}$ と(重複を許して)書く。$B^n_\alpha$ の第 $n$ 切片を $D^n_\alpha:=\{\xi\mid(n,\xi)\in B^n_\alpha\}\subset\alpha$ とおく。ある $n$ について $(D^n_\alpha)_{\alpha< \omega_1}$ が $\diamondsuit$ 列であることを示す。
そうでないとすると、各 $n$ について $B_n\subset\omega_1$ で $T_n:=\{\alpha\mid B_n\cap\alpha=D^n_\alpha\}$ が定常でないものがある。$B:=\bigcup_n\{n\}\times B_n$ とおく。$B\cap(\omega\times\alpha)=B^n_\alpha$ なら、第 $n$ 切片をとって $\alpha\in T_n$ である。非定常集合の可算和は非定常なので、$\{\alpha\mid\exists n\ B\cap(\omega\times\alpha)=B^n_\alpha\}$ は定常でない。これは $(*)$ に反する。$\square$
$\diamondsuit^-$ は確かめやすい形である。証明の鍵は、可算個の候補のどれが当たるかを $n$ で固定するために、$\omega$ 本の部分集合を $1$ つにまとめて相手にすることにある。
$\omega_1$ と同じ濃度の集合の部分集合は、同じやり方で言い当てられる(Kun80 Ch. II Exercise 51)。
$\diamondsuit$ のもとで、$A'_\alpha\subset\alpha\times\alpha$ と $f_\alpha\colon\alpha\to\alpha$($\alpha< \omega_1$)の列で、次を満たすものがある。
全単射 $\pi\colon\omega_1\times\omega_1\to\omega_1$ をとる。$C:=\{\alpha\mid\pi[\alpha\times\alpha]=\alpha\}$ は閉非有界である。$\diamondsuit$ 列 $(A_\alpha)$ について、$\alpha\in C$ なら $A'_\alpha:=\pi^{-1}[A_\alpha]$、それ以外なら $A'_\alpha:=\emptyset$ とする。$A\subset\omega_1\times\omega_1$ と $\alpha\in C$ について、$\pi[A]\cap\alpha=A_\alpha$ なら $A\cap(\alpha\times\alpha)=A'_\alpha$ である。定常集合と $C$ の共通部分は定常なので 1 が成り立つ。
$A'_\alpha$ が $\alpha$ から $\alpha$ への写像のグラフならそれを $f_\alpha$ とし、そうでないなら $f_\alpha$ を恒等写像とする。$f\colon\omega_1\to\omega_1$ について、$D:=\{\alpha\mid f[\alpha]\subset\alpha\}$ は閉非有界である。$\alpha\in D$ なら、$f$ のグラフと $\alpha\times\alpha$ の共通部分は $f\restriction\alpha$ のグラフである。よって 1 を $f$ のグラフに使い、$D$ と交わらせれば 2 を得る。$\square$
応用の代表は Suslin木 の構成である。木の順序を $\omega_1$ の上に段ごとに定めていき、極限の段 $\alpha$ で $A_\alpha$ が今の木の極大反鎖に見えるなら、その段の点をすべて $A_\alpha$ の元の上に置く。すると、真の極大反鎖 $A$ について $A\cap\alpha=A_\alpha$ となる段でその反鎖が閉じられ、$A$ は可算になる。$\aleph_1$ 個の段で $2^{\aleph_1}$ 個の反鎖がすべて処理される。
$L$ を構成可能集合の階層 $L(\alpha)$ の和とする(内部モデル)。$V=L$ は、すべての集合がある $L(\alpha)$ に属するという主張である。次の $3$ つの事実を使う(Kun80 Ch. VI)。
$V=L$ のもとで $\diamondsuit$ が成り立つ。
$V=L$ を仮定する。極限順序数 $\alpha< \omega_1$ について、$\alpha$ の部分集合の組 $(X,Y)$ が(それまでの列について)$\alpha$ で有効であるとは、$Y$ が $\alpha$ の閉非有界部分集合で、すべての $\beta\in Y$ について $X\cap\beta\ne A_\beta$ であることをいう。$(A_\alpha,C_\alpha)$ を次の再帰で定める。$\alpha$ が極限順序数で有効な組があるなら、$(A_\alpha,C_\alpha)$ は $<_L$ で最小の有効な組とする。それ以外なら $A_\alpha=C_\alpha=\emptyset$ とする。
$(A_\alpha)$ が $\diamondsuit$ 列であることを示す。そうでないとすると、$A\subset\omega_1$ と閉非有界な $C\subset\omega_1$ で、すべての $\alpha\in C$ について $A\cap\alpha\ne A_\alpha$ となるものがある。そのような組 $(A,C)$ のうち $<_L$ で最小のものをとる。
$M:=L(\omega_2)$ とおく。$A,C$ と列 $Z:=(A_\alpha,C_\alpha)_{\alpha< \omega_1}$ は $M$ に属し、$\omega_1$ と同様に $M$ の中でパラメータなしに定義できる。$N\prec M$ を可算な初等部分構造とする(Löwenheim–Skolemの定理)。$A,C,Z,\omega_1\in N$ である。
$\delta:=N\cap\omega_1$ は順序数である。実際、$\alpha\in N\cap\omega_1$ なら、$N$ の中に全射 $\omega\to\alpha$ があり、$\omega\subset N$ だから $\alpha\subset N$ である。Mostowskiの崩壊補題 により同型 $\pi\colon N\to\bar M$ を $\bar M$ が推移的であるようにとる。$\bar M$ は $M$ と同じ文を満たすので、冪集合の公理を除いた ZF と $V=L$ のモデルであり、$\chi$ を満たすから、ある可算な $\gamma$ で $\bar M=L(\gamma)$ である。$\xi< \delta$ で $\pi(\xi)=\xi$、$\pi(\omega_1)=\delta$ である。また
$$
\pi(A)=A\cap\delta,\qquad\pi(C)=C\cap\delta,\qquad\pi(Z)=Z\restriction\delta
$$
である($Z(\xi)$ は $\xi$ の部分集合の組で $N$ に属するので、$\pi$ で動かない)。
$M$ で $C$ は非有界だから、初等性から $C\cap\delta$ は $\delta$ で非有界である。$C$ は閉じているので $\delta\in C$ で、$\delta$ は極限順序数である。
$M$ では、$(A,C)$ は「$\omega_1$ の部分集合の組で、第 $2$ 成分が閉非有界で、そのすべての元 $\beta$ で第 $1$ 成分の切片が $A_\beta$ と違う」という性質をもつ $<_L$ で最小の組である。$\pi$ で移すと、$L(\gamma)$ では、$(A\cap\delta,C\cap\delta)$ が、$\delta$ の部分集合の組で $Z\restriction\delta$ について $\delta$ で有効なもののうち $<_L$ で最小である。有効であることは推移的な $L(\gamma)$ と $V$ で同じ意味であり、$L(\gamma)$ は $<_L$ の始切片である。したがって $(A\cap\delta,C\cap\delta)$ は真に最小の有効な組であり、
$$
(A_\delta,C_\delta)=(A\cap\delta,C\cap\delta)
$$
である。$\delta\in C$ で $A\cap\delta=A_\delta$ となり、$(A,C)$ の取り方に反する。$\square$
$\delta$ の段から見ると、$L(\gamma)$ は $L(\omega_2)$ の縮小模型である。反例の組が最小であることが縮小模型に映り、その組を再帰の定義が拾ってしまう。これが、$L$ の整列順序と凝縮の性質を使う証明の形である。この再帰は Kun80 Ch. VI Exercise 13 のヒントの形である。同 Thm 5.2 は同じ方向の議論で、次の節の $\diamondsuit^+$ まで示している。
$\diamondsuit^+$ とは、$\mathcal A_\alpha\subset\mathcal P(\alpha)$、$|\mathcal A_\alpha|\le\aleph_0$($\alpha< \omega_1$)の列で、すべての $A\subset\omega_1$ について、閉非有界な $C\subset\omega_1$ があって、すべての $\alpha\in C$ で $A\cap\alpha\in\mathcal A_\alpha$ かつ $C\cap\alpha\in\mathcal A_\alpha$ となるものが存在するという主張である。
閉非有界集合は定常なので、$\diamondsuit^+$ から $\diamondsuit^-$ が従い、thm-dp-minus により $\diamondsuit$ が従う。$\diamondsuit^+$ は $\omega_1$-Kurepa 木の存在を導き(Kun80 Ch. II Cor. 7.11)、$V=L$ のもとで成り立つ(同 Ch. VI Thm 5.2)。Kurepa 木の定義は Aronszajn木 にある。一方、GCH と $\diamondsuit$ のもとで Kurepa 木が存在しないモデルがあるので(同 Ch. II p. 83)、$\diamondsuit$ から $\diamondsuit^+$ は従わない。
$\diamondsuit$ の定義の「定常」を「閉非有界集合を含む」に強めた主張は ZFC と矛盾する(Kun80 Ch. II p. 83)。
| 主張 | 状況 | 根拠 |
|---|---|---|
| $\diamondsuit$ は ZFC + GCH と無矛盾 | $L$ で成り立つ | thm-dp-l |
| $\diamondsuit$ を強制で得る | 可算な部分写像の強制 $\operatorname{Fn}(\omega_1,2,\omega_1)$ の拡大で成り立つ。$\omega_1$ と実数は変わらない | Kun80 Ch. VII Thm 8.3 |
| $\diamondsuit$ と $2^{\aleph_1}$ | $\diamondsuit$ は $2^{\aleph_1}=\aleph_2$ を導かない | Kun80 Ch. VII p. 229 |
| CH から $\diamondsuit$ | 導かない。GCH と Suslin 仮説のモデルがある | Kun80 Ch. II p. 81 |
| $\mathrm{MA}_{\aleph_1}$ | $\neg$CH を導くので $\diamondsuit$ と両立しない | prop-dp-ch |
$\omega_1$ と大きい後続基数では事情が異なる。$\omega_1$ では CH から $\diamondsuit$ は従わないが、S. Shelah は 2010 年に次を証明した。
$\lambda$ を基数とし、$2^\lambda=\lambda^+>\aleph_1$ とする。このとき、$\lambda^+$ の定常部分集合 $S$ で、すべての $\alpha\in S$ が $\operatorname{cf}(\alpha)\ne\operatorname{cf}(\lambda)$ を満たすものについて $\diamondsuit_{\lambda^+}(S)$ が成り立つ。特に $\diamondsuit_{\lambda^+}$ が成り立つ。
主張は She10 の冒頭の要約と Claim 2.3 (1) にある。この記事では証明しない。$\lambda=\aleph_1$ の場合、これは $2^{\aleph_1}=\aleph_2$ が $\diamondsuit_{\omega_2}$ を導くことを意味する。$\lambda=\aleph_0$ の場合が除かれていることが、$\omega_1$ の特殊性である。
| 変える条件 | 結果 | 成り立たなくなること |
|---|---|---|
| 定常を閉非有界に強める | ZFC と矛盾する(ex-dp-club) | 原理の無矛盾性 |
| 定常のまま候補を可算個に増やす | $\diamondsuit$ と同値である(thm-dp-minus) | 何も変わらない(弱くならない) |
| すべての $A\subset\omega_1$ を $A\subset\omega$ だけにする | CH と同値である | $\omega_1$ の部分集合の情報が失われ、Suslin木 が作れなくなる |
| $\omega_1$ を $\lambda^+\ge\omega_2$ に変える | $2^\lambda=\lambda^+$ から従う(thm-dp-shelah) | $\omega_1$ で CH から従わないという現象 |
$A\subset\omega$ だけに制限した形が CH と同値であることを示す。その形の列があれば prop-dp-ch の証明で CH が従う。逆に CH のもとで $\mathcal P(\omega)=\{r_\xi\mid\xi< \omega_1\}$ と数え上げ、互いに素な定常集合 $S_\xi$($\xi< \omega_1$)をとる(Kun80 Ch. II Cor. 6.12)。$\alpha\in S_\xi$、$\alpha\ge\omega$ なら $A_\alpha:=r_\xi$、それ以外なら $A_\alpha:=\emptyset$ とすればよい。この「弱い $\diamondsuit$」は CH のモデルで成り立つので、GCH と Suslin 仮説のモデルでも成り立ち、Suslin 木を作る力をもたない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する