ダイヤモンド原理

同義語:diamond principleJensenのダイヤモンド原理

概要

ダイヤモンド原理(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 木の構成に使われる。

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

前提知識: 順序数, 定常集合, 連続体仮説, 内部モデル

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

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

$\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$)の列で、次を満たすものがある。

  1. すべての $A\subset\omega_1\times\omega_1$ について $\{\alpha\mid A\cap(\alpha\times\alpha)=A'_\alpha\}$ は定常である。
  2. すべての $f\colon\omega_1\to\omega_1$ について $\{\alpha\mid f\restriction\alpha=f_\alpha\}$ は定常である。

全単射 $\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}$ 個の反鎖がすべて処理される。

$V=L$ のもとで

$L$ を構成可能集合の階層 $L(\alpha)$ の和とする(内部モデル)。$V=L$ は、すべての集合がある $L(\alpha)$ に属するという主張である。次の $3$ つの事実を使う(Kun80 Ch. VI)。

  • $L$ には大域的な整列順序 $<_L$ があり、各 $L(\alpha)$ はその始切片である。$<_L$ は、冪集合の公理を除いた ZF と $V=L$ の推移的モデルについて絶対的である(Lemma 4.4、Lemma 4.5 (c))。
  • $V=L$ なら $\mathcal P(\omega_1)\subset L(\omega_2)$ である(Thm 4.6)。
  • ZF から冪集合の公理を除いた体系と $V=L$ の有限個の公理の合接 $\chi$ で、$M$ が推移的な集合で $M\models\chi$ なら $M=L(M\cap\mathrm{ON})$ となるものがあり、$L(\omega_2)$ は冪集合の公理を除いた ZF と $V=L$ の公理をすべて満たす(Thm 3.9、Cor. 4.12)。
Jensen の定理

$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^+$

$\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)。

  • そのような列 $(A_\alpha)$ があるとする。$A\ne B$ を $\omega_1$ の部分集合とする。
  • $\{\alpha\mid A\cap\alpha=A_\alpha\}$ と $\{\alpha\mid B\cap\alpha=A_\alpha\}$ はともに閉非有界集合を含むので、共通部分も非有界である。
  • ところが共通部分は、ex-dp-almost-disjoint と同じ議論で可算である。
    成り立たない含意は「候補が $1$ 個のまま、閉非有界集合の上で当て続けられる」である。$1$ 個の候補で当てられるのは定常集合の上までであり、閉非有界集合の上で当てるには $\diamondsuit^+$ のように候補を増やす必要がある。

無矛盾性と他の原理との関係

主張状況根拠
$\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 年に次を証明した。

Shelah の定理

$\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 木を作る力をもたない。

関連項目

参考文献

[1]
Kenneth Kunen, Set Theory: An Introduction to Independence Proofs, North-Holland (Studies in Logic and the Foundations of Mathematics 102), 1980, Ch. II Cor. 6.12、§7(Def. 7.1、Lemma 7.2、p. 81、p. 83、Def. 7.9、Cor. 7.11、Def. 7.13、Thm 7.14)、Exercises 51, 52(p. 92)、Ch. VI Thm 3.9、Lemma 4.4、Lemma 4.5、Thm 4.6、Cor. 4.12、Thm 5.2、Exercise 13、Ch. VII Thm 8.3(pp. 227–229)
[2]
Saharon Shelah, Diamonds, Proceedings of the American Mathematical Society, 2010, pp. 2151–2161(§1、Def. 1.1、Claim 2.3)

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