スクエア原理(square principle)とは、無限基数 $\kappa$ について、$\kappa^+$ の各極限順序数 $\alpha$ に順序型が $\kappa$ 以下の閉非有界集合 $C_\alpha$ を選び、$C_\alpha$ の集積点 $\beta$ では $C_\beta=C_\alpha\cap\beta$ となるように整合させられる、という集合論の組合せ論の原理 $\square_\kappa$ である。Jensen が導入し、$V=L$ ではすべての $\kappa$ で、ZFC だけでも $\kappa=\omega$ で成り立つ。$\square_\kappa$ のもとでは、$\kappa^+$ のどの定常集合も、どこにも反映しない定常部分集合を含む。一方、超コンパクト基数の上や固有強制公理のもとでは成り立たないことがある。
スクエア原理(square principle)$\square_\kappa$ は、無限基数 $\kappa$ の後続基数 $\kappa^+$ の極限順序数 $\alpha$ ごとに、$\alpha$ の閉非有界集合 $C_\alpha$ を「順序型が $\kappa$ 以下」で「互いに整合する」ように選べる、という組合せ論の原理である。Jensen が構成可能宇宙 $L$ での高次の Suslin 木の構成を動機に導入し、微細構造の理論を使って $V=L$ のもとではすべての $\kappa$ で成り立つことを示した(Kan12 pp. 377–378)。一方、大きな基数の仮定や強制公理のもとでは成り立たないことがあり、$\square_\kappa$ は「$L$ に似た宇宙」と「大きな基数のある宇宙」を分ける目印になっている。
この記事では $\square_\kappa$ を定義し、その最も基本的な帰結である「$\kappa^+$ のどの定常集合も、どこにも反映しない定常部分集合を含む」ことを完全に証明する(Kan12 p. 399 の述べる帰結)。証明に使うのは 定常集合 の Fodor の補題だけである。
順序数の集合 $C$ について、$\operatorname{ot}(C)$ をその順序型とし、$C$ の集積点の集合を
$$
\operatorname{acc}(C):=\{\beta\mid 0<\beta,\ \beta=\sup(C\cap\beta)\}
$$
とおく。極限順序数 $\alpha$ について、$C\subseteq\alpha$ が $\alpha$ で閉非有界(club)であるとは、$\sup C=\alpha$ で、$\operatorname{acc}(C)\cap\alpha\subseteq C$ となることをいう。$\operatorname{cf}(\alpha)>\omega$ のとき、$S\subseteq\alpha$ が $\alpha$ で定常であるとは、$S$ が $\alpha$ のどの閉非有界集合とも交わることをいう。正則基数 $\lambda$ と正則基数 $\mu<\lambda$ について $E^\lambda_\mu:=\{\alpha<\lambda\mid\operatorname{cf}(\alpha)=\mu\}$ と書く。
$\kappa$ を無限基数とする。極限順序数 $\alpha<\kappa^+$ を添字とする列 $\langle C_\alpha\mid\alpha<\kappa^+\text{ は極限順序数}\rangle$ が $\square_\kappa$ 列 であるとは、各 $\alpha$ について次が成り立つことをいう。
2 は「$C_\alpha$ の途中の集積点 $\beta$ で切ると、そこで選んだ $C_\beta$ がちょうど現れる」という条件で、列全体が 1 本の木のように繋がっていることを要求する。3 がなければ $C_\alpha:=\alpha$ で 1 と 2 は満たされるので、原理の中身は 2 と 3 の両立にある。
各 $\alpha$ に閉非有界集合を 1 つではなく、$\kappa$ 個以下の閉非有界集合の族 $\mathcal C_\alpha$ を許し、「$C\in\mathcal C_\alpha$、$\beta\in\operatorname{acc}(C)\cap\alpha$ なら $C\cap\beta\in\mathcal C_\beta$」と $\operatorname{ot}(C)\le\kappa$ を要求したものを弱スクエア $\square^*_\kappa$ という。$\square_\kappa$ は $\square^*_\kappa$ を導く。この記事では以下 $\square_\kappa$ だけを扱う。
Kan12 p. 378 は、3 の代わりに「$\omega\le\operatorname{cf}(\alpha)<\kappa$ なら $\operatorname{ot}(C_\alpha)<\kappa$」という条件で $\square_\kappa$ を述べている。非可算の $\kappa$ では、この形から 3 が従う。
$\kappa>\omega$ とし、列 $\langle C_\alpha\rangle$ が def-sq-square の 1 と 2 を満たすとする。
(a) すべての $\alpha$ で「$\omega\le\operatorname{cf}(\alpha)<\kappa$ なら $\operatorname{ot}(C_\alpha)<\kappa$」が成り立てば、すべての $\alpha$ で $\operatorname{ot}(C_\alpha)\le\kappa$ である。
(b) $\kappa$ が正則なら、逆に 3 から (a) の条件が従う。とくにこのとき 2 つの形は同値である。
$\langle c_\xi\mid\xi<\operatorname{ot}(C_\alpha)\rangle$ を $C_\alpha$ の元を小さい順に並べたものとする。$C_\alpha$ は $\alpha$ で非有界で最大元をもたないので、$\operatorname{ot}(C_\alpha)$ は極限順序数である。
(a):$\operatorname{ot}(C_\alpha)>\kappa$ と仮定する。極限順序数で $\kappa$ より大きいので $\operatorname{ot}(C_\alpha)\ge\kappa+\omega$ である。$\operatorname{ot}(C_\alpha)=\kappa+\omega$ なら $\operatorname{cf}(\alpha)=\omega<\kappa$ なのに $\operatorname{ot}(C_\alpha)\ge\kappa$ となり、仮定に反する。$\operatorname{ot}(C_\alpha)>\kappa+\omega$ なら $\delta:=\sup_{n<\omega}c_{\kappa+n}< \alpha$ は $C_\alpha$ の集積点で、閉性から $\delta=c_{\kappa+\omega}$ である。2 により $C_\delta=C_\alpha\cap\delta=\{c_\xi\mid\xi<\kappa+\omega\}$ で、$\operatorname{ot}(C_\delta)=\kappa+\omega\ge\kappa$、$\operatorname{cf}(\delta)=\omega<\kappa$ となり、やはり仮定に反する。
(b):$\operatorname{ot}(C_\alpha)\le\kappa$ で $\operatorname{cf}(\alpha)<\kappa$ とする。$C_\alpha$ は $\alpha$ で非有界なので $\operatorname{cf}(\operatorname{ot}(C_\alpha))=\operatorname{cf}(\alpha)<\kappa$ である。$\operatorname{ot}(C_\alpha)=\kappa$ なら $\kappa$ の正則性から共終数は $\kappa$ になるので、$\operatorname{ot}(C_\alpha)<\kappa$ である。$\square$
$\kappa=\omega$ では事情が違う(下の反例の表の 3 行目)。$\square_\omega$ はつねに成り立つ。
各極限順序数 $\alpha<\omega_1$ について、順序型 $\omega$ で $\alpha$ に収束する狭義増加列の値域を $C_\alpha$ とする。$\langle C_\alpha\rangle$ は $\square_\omega$ 列である。
$\alpha$ は可算な極限順序数なので共終数は $\omega$ で、そのような列がとれる(選択公理で $\alpha$ ごとに 1 本選ぶ)。$C_\alpha$ の真の始切片はどれも有限なので、$\alpha$ より小さい集積点はなく、$C_\alpha$ は $\alpha$ で閉非有界であり、2 は空虚に成り立つ。$\operatorname{ot}(C_\alpha)=\omega$ なので 3 も成り立つ。$\square$
Kan12 p. 378 はこの列を「梯子の系」(ladder system)と呼んでいる。$\kappa>\omega$ では、極限点の多い $C_\alpha$ を短く保ちながら整合させる必要がある。$V=L$ では成り立ち、適当な大きな基数の無矛盾性を仮定すると成り立たないことも無矛盾になる(下の節「集合論の中での位置」)。
正則な非可算基数 $\lambda$ と定常集合 $S\subseteq\lambda$ について、$\operatorname{cf}(\alpha)>\omega$ となる $\alpha<\lambda$ で $S\cap\alpha$ が $\alpha$ で定常になるものがあるとき、$S$ は $\alpha$ で反映する(reflect)という。どの $\alpha$ でも反映しない定常集合を反映しない定常集合という。
反映しない定常集合の部分集合で定常なものは、やはり反映しない($S'\subseteq S$ なら $S'\cap\alpha\subseteq S\cap\alpha$)。正則基数 $\mu$ について $E^{\mu^+}_{\mu}$ は反映しない(Kan12 p. 399)。実際、$\alpha<\mu^+$ なら $\operatorname{cf}(\alpha)\le\mu$ で、$\alpha$ の順序型 $\operatorname{cf}(\alpha)$ の閉非有界集合をとると、その集積点は番号 $\xi< \operatorname{cf}(\alpha)$ の極限で、共終数 $\operatorname{cf}(\xi)< \mu$ をもつので、集積点の全体は $E^{\mu^+}_{\mu}$ と交わらない閉非有界集合になる。問題になるのは共終数の小さい点の集合である。
$\operatorname{cf}(\alpha)>\omega$ で $C$ が $\alpha$ の閉非有界集合なら、$\operatorname{acc}(C)\cap\alpha$ は $\alpha$ の閉非有界集合で、$C$ に含まれる。
$C$ が閉なので $\operatorname{acc}(C)\cap\alpha\subseteq C$ である。$\operatorname{acc}(C)\cap\alpha$ の集積点 $\gamma< \alpha$ は $C$ の元の極限でもあるので $\operatorname{acc}(C)$ に属し、閉である。$\xi< \alpha$ を任意にとり、$C$ の元 $\xi< c_0< c_1< \cdots$ を順に選ぶ。$\operatorname{cf}(\alpha)>\omega$ なので $\gamma:=\sup_nc_n< \alpha$ で、$\gamma\in\operatorname{acc}(C)$ かつ $\gamma>\xi$ である。よって非有界である。$\square$
整合性 2 の効き目は次の補題にまとまる。
$\langle C_\alpha\rangle$ を $\square_\kappa$ 列とし、$\beta< \beta'$ がともに $\operatorname{acc}(C_\alpha)\cap\alpha$ に属するとする。このとき $\operatorname{ot}(C_\beta)< \operatorname{ot}(C_{\beta'})$ である。
整合性から $C_\beta=C_\alpha\cap\beta$、$C_{\beta'}=C_\alpha\cap\beta'$ なので $C_\beta=C_{\beta'}\cap\beta$ である。$\beta\in C_\alpha$(閉性)かつ $\beta< \beta'$ なので $\beta\in C_{\beta'}$ である。よって $C_\beta$ は $C_{\beta'}$ の、元 $\beta$ より前の部分であり、$\operatorname{ot}(C_\beta)$ は $C_{\beta'}$ の中での $\beta$ の番号に等しく、$\operatorname{ot}(C_{\beta'})$ より小さい。$\square$
$\kappa$ を無限基数とし、$\square_\kappa$ を仮定する。$\kappa^+$ のどの定常集合 $S$ も、反映しない定常部分集合 $S'$ を含む。より詳しく、$\square_\kappa$ 列 $\langle C_\alpha\rangle$ について、ある $\eta\le\kappa$ で
$$
S':=\{\alpha\in S\mid \kappa< \alpha,\ \alpha\text{ は極限順序数},\ \operatorname{ot}(C_\alpha)=\eta\}
$$
は定常で、どこにも反映しない。
$\kappa^+$ の極限順序数で $\kappa$ より大きいもの全体は $\kappa^+$ の閉非有界集合なので、$S_0:=\{\alpha\in S\mid\kappa< \alpha,\ \alpha\text{ は極限順序数}\}$ は定常である(定常集合 の定義と、閉非有界集合 2 つの交わりが閉非有界であること)。$\alpha\in S_0$ について $f(\alpha):=\operatorname{ot}(C_\alpha)$ とおくと、3 より $f(\alpha)\le\kappa< \alpha$ なので $f$ は $S_0$ 上で退行的である。$\kappa^+$ は正則な非可算基数なので、定常集合 の定理「Fodor の補題」により、ある $\eta$ で $S':=f^{-1}(\{\eta\})$ は定常である。$\eta\le\kappa$ である。
$\alpha< \kappa^+$、$\operatorname{cf}(\alpha)>\omega$ とし、$S'\cap\alpha$ が $\alpha$ で定常でないことを示す。lem-sq-acc により $D:=\operatorname{acc}(C_\alpha)\cap\alpha$ は $\alpha$ の閉非有界集合である。$D\cap S'$ が 2 点 $\beta< \beta'$ を含めば、lem-sq-increase により $\operatorname{ot}(C_\beta)< \operatorname{ot}(C_{\beta'})$ だが、$S'$ の定義からどちらも $\eta$ に等しく、矛盾する。よって $D\cap S'$ は高々 1 点である。1 点 $\beta_0$ からなるときは $D':=D\setminus(\beta_0+1)$、空のときは $D':=D$ とおく。$D'$ は $\alpha$ の閉非有界集合で $S'$ と交わらないので、$S'\cap\alpha$ は $\alpha$ で定常でない。$\square$
証明は「順序型 $\eta$ の点は、どの $C_\alpha$ の集積点としても高々 1 回しか現れない」という整合性の帰結と、Fodor の補題による「順序型が一定の定常集合」の取り出しを組み合わせている。$\kappa=\omega$ では $\operatorname{cf}(\alpha)>\omega$ となる $\alpha< \omega_1$ はないので、定理は空虚に成り立つ。
$\square_\kappa$ のもとで、$S\subseteq E^{\kappa^+}_{\omega}$ が定常なら、$S$ は互いに交わらない $\kappa^+$ 個の、反映しない定常集合を含む。
thm-sq-nonreflect の $S'$ は $E^{\kappa^+}_{\omega}$ に含まれる定常集合なので、定常集合 の定理「共終数が $\omega$ の点からなる定常集合の分割」により、互いに交わらない $\kappa^+$ 個の定常集合に分けられる。各片は $S'$ の部分集合なので反映しない。$\square$
LR20 §1(arXiv 版 v1、p. 1)は、$\square_\lambda$ のもとで $\lambda^+$ の任意の定常集合が $\lambda^+$ 個の反映しない定常集合に分割できることを、よく知られた事実として挙げている。上の系はそれより弱く、$E^{\kappa^+}_\omega$ の中の定常集合について、分割ではなく $\kappa^+$ 個の片を含むことだけを示している。
$\kappa>\omega$ の $\square_\kappa$ は、$V=L$ では成り立ち、大きな基数の無矛盾性を仮定すれば成り立たないことも無矛盾になる。成り立つ側と成り立たない側の両方に重要な結果がある。以下は Kan12 による主張で、この記事では証明しない。
| 状況 | $\square_\kappa$ について | 所在 |
|---|---|---|
| $V=L$(構成可能宇宙) | すべての $\kappa$ で成り立つ(Jensen) | Kan12 p. 378 |
| 初期切片による強制法 | $\square_\kappa$ を付け加えられる(Jensen) | Kan12 p. 378 |
| $\kappa^+$ が $L$ で Mahlo基数 でない | $\square_\kappa$ が成り立つ(Jensen の議論) | Kan12 p. 378 |
| Mahlo 基数を $\omega_2$ に崩壊させた強制拡大 | $\square_{\omega_1}$ が成り立たない(Solovay)。よって $\neg\square_{\omega_1}$ と Mahlo 基数の存在は無矛盾性の強さが等しい | Kan12 p. 378 |
| 0♯ が存在しない | 特異基数 $\kappa$ で成り立つ(Jensen の被覆定理の帰結) | Kan12 p. 389 |
| $\kappa$ が $\lambda^+$-超コンパクトで $\lambda\ge\kappa$ | $\square_\lambda$ は成り立たない(Solovay) | Kan12 p. 389 |
| 固有強制公理 PFA | $\omega$ より大きいすべての $\kappa$ で成り立たない(Todorcevic) | Kan12 p. 397 |
成り立つ側の応用として、Jensen は $\diamondsuit_{\kappa^+}$ と $\square_\kappa$ から $\kappa^+$-Suslin木 を構成した(Kan12 p. 378、$\diamondsuit$ は ダイヤモンド原理)。$\square_\kappa$ は、大きさ $\kappa$ 未満の部品から長さ $\kappa^+$ のものを組み立てるとき、極限の段で整合性を保つための足場として使われる(同 p. 378)。
成り立たない側では、反映が鍵になる。thm-sq-nonreflect の対偶により、$E^{\kappa^+}_\omega$ のすべての定常部分集合が反映すれば $\square_\kappa$ は成り立たない。弱コンパクト基数 を Lévy の崩壊で $\omega_2$ にした強制拡大では $E^{\omega_2}_\omega$ のすべての定常部分集合が反映し(Baumgartner)、したがってそこで $\square_{\omega_1}$ は成り立たない(Kan12 p. 399)。Changの予想 も $\square_{\omega_1}$ と両立しない(同記事の定理)。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| $\operatorname{cf}(\alpha)>\omega$(lem-sq-acc) | $\alpha=\omega$、$C=\omega$ | $\omega$ より小さい集積点はなく、$\operatorname{acc}(C)\cap\omega=\emptyset$ は非有界でない |
| 整合性 2(lem-sq-increase) | $\kappa=\omega_1$。$\operatorname{cf}(\alpha)=\omega$ の極限順序数 $\alpha< \omega_2$ には順序型 $\omega$ の $C_\alpha$、$\operatorname{cf}(\alpha)=\omega_1$ の $\alpha$ には順序型 $\omega_1$ の閉非有界集合 $C_\alpha$ を勝手に選ぶ(1 と 3 は満たす) | $\operatorname{cf}(\alpha)=\omega_1$ のとき、$\operatorname{acc}(C_\alpha)$ の共終数 $\omega$ の点 $\beta< \beta'$ はすべて $\operatorname{ot}(C_\beta)=\operatorname{ot}(C_{\beta'})=\omega$ で、順序型が増えない |
| $\kappa>\omega$(lem-sq-forms の (a)) | $\kappa=\omega$、極限順序数 $\alpha< \omega_1$ ごとに $C_\alpha:=\alpha$ | 1 と 2 を満たし、(a) の仮定は空虚に成り立つが、$\operatorname{ot}(C_{\omega\cdot2})=\omega\cdot2>\omega$ |
2 行目の列では、thm-sq-nonreflect の証明の $S'$ にあたる $\{\alpha\mid\operatorname{cf}(\alpha)=\omega,\ \operatorname{ot}(C_\alpha)=\omega\}=E^{\omega_2}_\omega$ が、$\operatorname{cf}(\alpha)=\omega_1$ のすべての $\alpha$ で反映する($\alpha$ の閉非有界集合を順序型 $\omega_1$ の閉非有界集合と交わらせると、その中に共終数 $\omega$ の集積点がある)。3 行目の列は $C_\beta=\beta=C_\alpha\cap\beta$ なので整合的である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する