基数不変量(cardinal invariant)とは、実数を覆うのに必要な零集合の個数や、支配的な関数族の最小の大きさのように、連続体についての組合せ的な問いが定める $\aleph_1$ 以上 $2^{\aleph_0}$ 以下の基数である。測度とカテゴリーのイデアルの加法性・被覆数・非一様性・共終数と $\mathfrak b,\mathfrak d$ の間の不等式は Cichoń の図式にまとめられる。連続体仮説のもとではすべて $\aleph_1$ に等しいが、仮定しなければ多くの項が互いに異なり得る。
前提知識: 基数, 無限組合せ論, Lebesgue測度, Baireのカテゴリー定理
実数の集合は可算個では尽くせないが、では「何個あれば足りるか」は問いごとに答えが変わる。直線を覆うのに零集合は何個要るか。関数の族が支配的であるには何個要るか。痩せていない集合は最小で何点あるか。これらの答えはどれも $\aleph_1$ 以上 $2^{\aleph_0}$ 以下の基数で、連続体仮説のもとではすべて $\aleph_1$ になる。連続体仮説を仮定しなければ互いに異なり得る。基数不変量(cardinal invariant, cardinal characteristic of the continuum)とは、連続体についてのこの種の組合せ的な問いが定める基数のことである。
中心にあるのは、測度とカテゴリーの $2$ つのイデアルから来る $8$ 個の基数と $\mathfrak b,\mathfrak d$ の不等式を並べた Cichoń の図式 である。この記事では不変量を定義し、図式の不等式のうち測度とカテゴリーの比較(Rothberger の不等式)と、$\mathfrak b,\mathfrak d$ とカテゴリーの関係を証明する。残る $2$ 本の不等式は引用し、最後に無矛盾性の結果を述べる。
位相空間ごとに定まる基数は 基数関数 の記事で扱う。それらも位相の基数不変量と呼ばれるが、ここで扱うのは連続体という $1$ つの対象に付いた基数である。
$X$ を無限集合とし、$\mathcal I\subset\mathcal P(X)$ を、$X\notin\mathcal I$ でありすべての一点集合を含むイデアルとする。次の $4$ つの基数を定める。
$$
\begin{aligned}
\mathrm{add}(\mathcal I)&:=\min\{\lvert\mathcal A\rvert\mid\mathcal A\subset\mathcal I,\ \textstyle\bigcup\mathcal A\notin\mathcal I\},\\
\mathrm{cov}(\mathcal I)&:=\min\{\lvert\mathcal A\rvert\mid\mathcal A\subset\mathcal I,\ \textstyle\bigcup\mathcal A=X\},\\
\mathrm{non}(\mathcal I)&:=\min\{\lvert Y\rvert\mid Y\subset X,\ Y\notin\mathcal I\},\\
\mathrm{cof}(\mathcal I)&:=\min\{\lvert\mathcal B\rvert\mid\mathcal B\subset\mathcal I,\ \text{すべての }A\in\mathcal I\text{ にある }B\in\mathcal B\text{ で }A\subset B\}.
\end{aligned}
$$
最後の式の $\mathcal B$ を $\mathcal I$ の 基底 と呼ぶ。
$\mathcal I$ が可算和で閉じるなら
$$
\aleph_1\le\mathrm{add}(\mathcal I)\le\mathrm{cov}(\mathcal I)\le\mathrm{cof}(\mathcal I),\qquad\mathrm{add}(\mathcal I)\le\mathrm{non}(\mathcal I)\le\mathrm{cof}(\mathcal I)
$$
である。
可算和で閉じるので $\aleph_1\le\mathrm{add}(\mathcal I)$ である。$X$ を覆う族の和は $X\notin\mathcal I$ なので、$\mathrm{add}(\mathcal I)\le\mathrm{cov}(\mathcal I)$ である。$Y\notin\mathcal I$ は一点集合の和なので、$\mathrm{add}(\mathcal I)\le\mathrm{non}(\mathcal I)$ である。基底の和はすべての一点集合を含むので $X$ を覆い、$\mathrm{cov}(\mathcal I)\le\mathrm{cof}(\mathcal I)$ である。基底 $\mathcal B$ の各 $B$ について $x_B\in X\setminus B$ を選び、$Y:=\{x_B\mid B\in\mathcal B\}$ とおく。$Y\in\mathcal I$ なら $Y\subset B$ となる $B\in\mathcal B$ があり、$x_B\in B$ となって矛盾する。よって $\mathrm{non}(\mathcal I)\le\mathrm{cof}(\mathcal I)$ である。$\square$
以下 $X:=2^\omega$(Cantor空間)とする。有限列 $s$ の円筒を $[s]$ と書く。$\mu$ を $\mu([s])=2^{-\lvert s\rvert}$ となる積測度、$+$ を座標ごとの $2$ を法とする和とする。
$\mathcal M$ を $2^\omega$ の 痩せた集合(疎集合の可算和)全体、$\mathcal N$ を $\mu$ の 零集合 全体とする。
どちらも一点集合を含み可算和で閉じる。$2^\omega\notin\mathcal M$ は Baireのカテゴリー定理 による。痩せた集合は痩せた $F_\sigma$ 集合に含まれ、零集合は零の $G_\delta$ 集合に含まれる($\mu$ の外正則性)ので、基底として濃度 $2^{\aleph_0}$ の族がとれる。よって prop-ci-basic の $8$ 個の基数はすべて $\aleph_1$ 以上 $2^{\aleph_0}$ 以下である。これらは平行移動で $\mathcal M,\mathcal N$ が保たれることを使って比較できる。
実数直線で定義しても値は同じである。$2$ 進展開は $2^\omega$ と $[0,1]$ の間の、可算集合を除いた測度を保つ同相を与え、$\mathbb R$ は単位区間の可算個の平行移動の和だからである(零集合(測度論))。
次に、無限組合せ論 の $\mathfrak b,\mathfrak d$ を思い出す。
$f,g\colon\omega\to\omega$ について、有限個の $k$ を除いて $f(k)< g(k)$ であることを $f<^*g$ と書く。
族 $\mathcal F\subset\omega^\omega$ は、すべての $f\in\mathcal F$ で $f<^*g$ となる $g$ がないとき 非有界、すべての $g\in\omega^\omega$ にある $f\in\mathcal F$ で $g<^*f$ となるとき 支配的 という。非有界な族の濃度の最小値を $\mathfrak b$、支配的な族の濃度の最小値を $\mathfrak d$ と書く。
$\aleph_1\le\mathfrak b\le\mathfrak d\le2^{\aleph_0}$ である(無限組合せ論 の命題「基数不変量の不等式」)。$f\le^*g$(有限個を除き $f(k)\le g(k)$)なら $f<^*g+1$ なので、以下では両者を使い分けない。
矢印 $\kappa\to\lambda$ を $\kappa\le\lambda$ の意味とする。次の図式を Cichoń の図式 という。
$$
\xymatrix{
\mathrm{cov}(\mathcal N)\ar[r] & \mathrm{non}(\mathcal M)\ar[r] & \mathrm{cof}(\mathcal M)\ar[r] & \mathrm{cof}(\mathcal N)\\
& \mathfrak b\ar[u]\ar[r] & \mathfrak d\ar[u] & \\
\mathrm{add}(\mathcal N)\ar[r]\ar[uu] & \mathrm{add}(\mathcal M)\ar[r]\ar[u] & \mathrm{cov}(\mathcal M)\ar[r]\ar[u] & \mathrm{non}(\mathcal N)\ar[uu]
}
$$
図式の不等式を式で書くと次のとおりである。
| 不等式 | 根拠 |
|---|---|
| $\mathrm{add}\le\mathrm{cov},\mathrm{non}\le\mathrm{cof}$($\mathcal M,\mathcal N$ それぞれ) | prop-ci-basic |
| $\mathrm{cov}(\mathcal N)\le\mathrm{non}(\mathcal M)$、$\mathrm{cov}(\mathcal M)\le\mathrm{non}(\mathcal N)$ | thm-ci-rothberger |
| $\mathrm{add}(\mathcal M)\le\mathfrak b\le\mathrm{non}(\mathcal M)$、$\mathrm{cov}(\mathcal M)\le\mathfrak d\le\mathrm{cof}(\mathcal M)$ | thm-ci-bd |
| $\mathfrak b\le\mathfrak d$ | 無限組合せ論 |
| $\mathrm{add}(\mathcal N)\le\mathrm{add}(\mathcal M)$、$\mathrm{cof}(\mathcal M)\le\mathrm{cof}(\mathcal N)$ | 引用(下の節) |
図式全体は Bar99 Theorem 3.11(p. 8)にある。中心を点対称に折り返すと、$\mathrm{add}$ と $\mathrm{cof}$、$\mathrm{cov}$ と $\mathrm{non}$、$\mathfrak b$ と $\mathfrak d$ が入れ替わる。
Rothberger の不等式は、$2^\omega$ が痩せた集合と零集合の和になるという事実だけから出る。
$M\in\mathcal M$ と $N\in\mathcal N$ で $2^\omega=M\cup N$ となるものがある。
$(q_n)_{n\in\omega}$ を $2^\omega$ の可算稠密集合の列挙とする。$k\in\omega$ について
$$
U_k:=\bigcup_{n\in\omega}\bigl[q_n|_{n+k+1}\bigr]
$$
とおくと、$U_k$ は稠密開集合で $\mu(U_k)\le\sum_n2^{-n-k-1}=2^{-k}$ である。$N:=\bigcap_kU_k$ は零集合で、$M:=2^\omega\setminus N=\bigcup_k(2^\omega\setminus U_k)$ は閉疎集合の可算和である。$\square$
$\mathrm{cov}(\mathcal N)\le\mathrm{non}(\mathcal M)$ かつ $\mathrm{cov}(\mathcal M)\le\mathrm{non}(\mathcal N)$ である。
lem-ci-split の $M,N$ をとる。$A\subset2^\omega$ を痩せていない集合で $\lvert A\rvert=\mathrm{non}(\mathcal M)$ のものとする。任意の $x\in2^\omega$ について $x+M$ は痩せているので、$A\not\subset x+M$ である。よって $a\in A$ で $a\notin x+M$ となるものがある。$2$ を法とする和なので $a+x\notin M$、すなわち $a+x\in N$、$x\in a+N$ である。したがって $\{a+N\mid a\in A\}$ は濃度 $\mathrm{non}(\mathcal M)$ 以下の零集合の族で $2^\omega$ を覆う。
$M$ と $N$ の役割を入れ替えた同じ議論で $\mathrm{cov}(\mathcal M)\le\mathrm{non}(\mathcal N)$ を得る。$\square$
$f\colon\omega\to\omega$ が狭義増加で、すべての $n$ で $f(n)>n$ のとき、
$$
A_f:=\bigl\{x\in2^\omega\mid\text{有限個を除くすべての }n\text{ で、}x\text{ は区間 }[n,f(n))\text{ に値 }1\text{ をもつ}\bigr\}
$$
とおく。$m\in\omega$ について、$n\ge m$ のすべてでこの条件が成り立つ $x$ の全体は閉集合である。これは疎でもある。円筒 $[s]$ に対し $s$ の長さを $L\ge m$ まで延ばし、区間 $[L,f(L))$ を $0$ で埋めれば、この閉集合と交わらない円筒が得られる。よって $A_f$ は痩せた集合である。
逆に、$A_f$ が大きな痩せた集合に含まれると $f$ の増大が抑えられる。これが次の補題である。
$(C_k)_{k\in\omega}$ を閉疎集合の増加列とする。各 $n$ について、$g(n)>n$ を、すべての $s\in2^n$ に対し $[n,g(n))$ 上の列 $t_s$ があって $[s^\frown t_s]\cap C_n=\emptyset$ となるようにとる。このとき、$f$ が狭義増加で $f(n)>n$ を満たし $A_f\subset\bigcup_kC_k$ なら、有限個の $n$ を除いて $f(n)\le g(n)$ である。
$g$ がとれることは、$C_n$ が閉疎なので $[s]$ の中に $C_n$ と交わらない円筒があり、$s$ ごとの長さの最大値までそれを延ばせばよいことから分かる。
$f(n)>g(n)$ となる $n$ が無限個あるとする。そのような $n$ から $n_0< n_1<\cdots$ を $n_{i+1}>g(n_i)$ となるように選び、$I_i:=[n_i,g(n_i))$ とおく。
$x\in2^\omega$ を座標の小さい方から定める。$\bigcup_iI_i$ の外では $x(j):=1$ とする。$I_i$ の上では、$s:=x|_{n_i}$ に対する $t_s$ を $x$ の値とする。すると $x\in[s^\frown t_s]$ なので $x\notin C_{n_i}$ である。列 $(C_k)$ は増加で $n_i\to\infty$ だから、$x\notin\bigcup_kC_k$ である。
$x\in A_f$ を示す。$n\ge n_0$ とする。$n\notin\bigcup_iI_i$ なら $x(n)=1$ で、$n\in[n,f(n))$ である。$n\in I_i$ なら、$f$ は増加なので $f(n)\ge f(n_i)>g(n_i)$ で、$n< g(n_i)$ だから $g(n_i)\in[n,f(n))$ である。$g(n_i)$ はどの $I_j$ にも属さないので $x(g(n_i))=1$ である。
よって $x\in A_f\setminus\bigcup_kC_k$ となり、仮定に反する。$\square$
$E$ を値 $1$ を有限個しかとらない点の集合とする。$E$ は可算である。$x\notin E$ と $n$ について、$h_x(n)$ を $n$ 以上で $x$ が値 $1$ をとる最初の位置に $1$ を足した数とする。$f(n)\ge h_x(n)$ であることと、$x$ が $[n,f(n))$ に値 $1$ をもつことは同値である。
$g\in\omega^\omega$ に対し $\hat g(n):=n+1+\max_{m\le n}g(m)$ とおく。$\hat g$ は狭義増加で、$\hat g(n)>n$ かつ $\hat g\ge g$ である。
次が成り立つ。
$$
\mathrm{add}(\mathcal M)\le\mathfrak b\le\mathrm{non}(\mathcal M),\qquad\mathrm{cov}(\mathcal M)\le\mathfrak d\le\mathrm{cof}(\mathcal M).
$$
$\mathfrak b\le\mathrm{non}(\mathcal M)$ を示す。$S\subset2^\omega$ で $\lvert S\rvert<\mathfrak b$ とする。$\{h_x\mid x\in S\setminus E\}$ は非有界でないので、ある $g$ ですべて $h_x<^*g$ となる。$f:=\hat g$ とおくと $S\setminus E\subset A_f$ である。よって $S\subset A_f\cup E$ は痩せている。
$\mathrm{cov}(\mathcal M)\le\mathfrak d$ を示す。$\mathcal D$ を濃度 $\mathfrak d$ の支配的な族とする。$x\notin E$ なら、ある $g\in\mathcal D$ で $h_x<^*g\le\hat g$ となり、$x\in A_{\hat g}$ である。よって $\{A_{\hat g}\mid g\in\mathcal D\}\cup\{E\}$ は濃度 $\mathfrak d$ の痩せた集合の族で $2^\omega$ を覆う。
$\mathrm{add}(\mathcal M)\le\mathfrak b$ を示す。$\mathcal F$ を濃度 $\mathfrak b$ の非有界な族とする。$\{\hat f\mid f\in\mathcal F\}$ も非有界である。$\bigcup_{f\in\mathcal F}A_{\hat f}$ が痩せていると仮定する。この集合は閉疎集合の増加列 $(C_k)$ の和に含まれる(閉疎集合の有限和は閉疎である)。lem-ci-core の $g$ をとると、すべての $f\in\mathcal F$ で $f\le\hat f\le^*g$ であり、$\mathcal F$ は $g+1$ で抑えられて矛盾する。
$\mathfrak d\le\mathrm{cof}(\mathcal M)$ を示す。$\mathcal B$ を濃度 $\mathrm{cof}(\mathcal M)$ の基底とする。各 $B\in\mathcal B$ について、$B$ を含む閉疎集合の増加列を選び、lem-ci-core の $g$ を $g_B$ とする。任意の $f\in\omega^\omega$ について $A_{\hat f}\subset B$ となる $B\in\mathcal B$ があるので、$f\le\hat f\le^*g_B$ である。よって $\{g_B+1\mid B\in\mathcal B\}$ は支配的である。$\square$
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 可算和で閉じる(prop-ci-basic) | $\omega$ の有限部分集合のイデアル | $\aleph_1\le\mathrm{add}(\mathcal I)$(値は $\aleph_0$) |
| 一点集合を含む(def-ci-ideal) | $p\in X$ を固定した $\mathcal P(X\setminus\{p\})$ | $\mathrm{cov}$ が定義できない($X$ を覆えない) |
| $X=M\cup N$ と分解できる(thm-ci-rothberger) | $\mathcal I=\mathcal J$ を $2^\omega$ の高々可算な部分集合のイデアルとする | $\neg\mathrm{CH}$ のもとで $\mathrm{cov}(\mathcal I)=2^{\aleph_0}>\aleph_1=\mathrm{non}(\mathcal J)$ |
| $f$ が増加(lem-ci-core) | 下の箱の $f$ | $A_f\subset\bigcup_kC_k$ でも $f$ が $g$ で抑えられない |
$f(2m):=2m+1$ とし、奇数の点では $f(2m+1)>2m+2$ を任意に定める。$A_f$ を同じ式で定める。$C_k:=\{x\mid n\ge k\text{ のすべてで }x(2n)=1\}$ とおく。
順序 $<^*$ の例外を許す理由は、無限組合せ論 の例「反例:例外を許さない順序」にある。
$\mathrm{add}(\mathcal N)\le\mathrm{add}(\mathcal M)$ と $\mathrm{cof}(\mathcal M)\le\mathrm{cof}(\mathcal N)$ は Bartoszyński、Raisonnier–Stern による。さらに次の $2$ つの等式が成り立つ。
$$
\mathrm{add}(\mathcal M)=\min\{\mathfrak b,\mathrm{cov}(\mathcal M)\},\qquad\mathrm{cof}(\mathcal M)=\max\{\mathfrak d,\mathrm{non}(\mathcal M)\}.
$$
第 $1$ 式は Miller と Truss、第 $2$ 式は Fremlin による。第 $1$ の等式の $\le$ と第 $2$ の等式の $\ge$ は thm-ci-bd と prop-ci-basic から直ちに分かる。$2$ 本の不等式の証明は Bar99 Theorem 3.11(p. 8)に、$2$ つの等式は同 Theorem 4.8(p. 15)・Theorem 4.9(p. 16)にあり、帰属は同 p. 13 の注による。この記事ではこれらを証明しない。
連続体仮説のもとでは、図式のすべてが $\aleph_1$ である。どの項も $\aleph_1$ 以上 $2^{\aleph_0}$ 以下だからである。逆に Martinの公理 のもとでは、図式のすべてが $2^{\aleph_0}$ になる。$\mathrm{add}(\mathcal N)$ は、ある ccc の強制法の稠密集合の族で、全部と交わるフィルターをもたないものの最小の濃度に等しく(Bar99 Theorem 6.1、p. 37)、$\mathrm{add}(\mathcal N)$ が図式の最小の項だからである。$\mathrm{cov}(\mathcal M)$ については Martinの公理 の定理「MA のもとでの被覆」が直接の形である。
中間の場合には、図式の不等式以外に制約はほとんどない。
図式の外にも、$[\omega]^\omega$($\omega$ の無限部分集合の全体)の組合せから来る不変量がある。$x$ が $y$ を 分割する とは、$y\cap x$ と $y\setminus x$ がともに無限であることをいう。$x,y$ の共通部分が有限であることを ほとんど交わらない という。
| 記号 | 定義 | 不等式 |
|---|---|---|
| $\mathfrak s$ | すべての $y\in[\omega]^\omega$ がいずれかの元で分割される族の最小の濃度 | $\mathfrak s\le\mathfrak d$ |
| $\mathfrak r$ | $1$ つの $x$ で全部は分割されない族の最小の濃度 | $\mathfrak b\le\mathfrak r$ |
| $\mathfrak a$ | ほとんど交わらない無限の族で極大なものの最小の濃度 | $\mathfrak b\le\mathfrak a$ |
不等式はそれぞれ Hal12 Theorem 8.4(p. 193)、Theorem 8.5(p. 194)、Theorem 8.7(p. 195)にある。この記事では証明しない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する