基数関数
数学において、基数関数(cardinal function) (または 基数不変量(cardinal invariant))は
基数を返す関数のことである。
最もよく使われる基数関数は単に、集合 "A" に対してその濃度| A |を返す関数である。
アレフ数 や ベート数はどちらも、順序数を基数に対応させる関数と見なすことが出来る。
単純な基数の演算も基数関数といえる。
集合 X の部分集合によるイデアル I に対して次のような基数関数が定義される。:
{\rm add}(I)=\min\〔{\mathcal A}|: {\mathcal A}\subseteq I \wedge \bigcup{\mathcal A}\notin I\big\}.
I の "additivity" とは、合併演算がI の下で閉じなくなるような最小の濃度。いかなるイデアルも有限和について閉じているので、この値は少なくとも \aleph_0 以上である。; I が σ-イデアルであるとは add(I)≥\aleph_1 であることを言う。
{\rm cov}(I)=\min\〔{\mathcal A}|:{\mathcal A}\subseteq I \wedge\bigcup{\mathcal A}=X\big\}.
I の "covering number" とは合併演算で X が被覆できる最小の濃度。X は I の元ではないので、add(I) ≤ cov(I) であることが分かる。
{\rm unif}(I)={\rm non}(I)=\min\〔A|:A\subseteq X\ \wedge\ A\notin I\big\},
I の "uniformity number" とは I の元にならない集合の最小の濃度。I がシングルトンを全て要素に持つと考えるときは、add(I) ≤ non(I) であることが分かる。
{\rm cof}(I)=\min\〔{\mathcal B}|:{\mathcal B}\subseteq I \wedge (\forall A\in I)(\exists B\in {\mathcal B})(A\subseteq B)\big\}.
I の "共終数(cofinality)" とは 広義半順序集合 (I, ⊆) の共終数である。non(I) ≤ cof(I) かつ cov(I) ≤ cof(I) であることは容易に示される。
零集合によるイデアルや第一類集合によるイデアル等の実数集合の構造に密接に関わるイデアルで考える研究も行われている。cardinal characteristics of the continuumを参照。
前順序(広義半順序)集合 ({\mathbb P},\sqsubseteq) に対して bounding number {\mathfrak
b}({\mathbb P}) と dominating number {\mathfrak d}({\mathbb P}) は次のように定義される。
{\mathfrak b}({\mathbb P})=\min\big\〔Y|:Y\subseteq{\mathbb P}\ \wedge\ (\forall x\in {\mathbb P})(\exists
y\in Y)(y\not\sqsubseteq x)\big\},
{\mathfrak d}({\mathbb P})=\min\big\〔Y|:Y\subseteq{\mathbb P}\ \wedge\ (\forall x\in {\mathbb P})(\exists
y\in Y)(x\sqsubseteq y)\big\}
PCF理論において、pp_\kappa(\lambda) という基数関数が使われている。
基数関数は位相空間論においても位相的性質を記述するための道具として広く用いられている。 以下に挙げるのはその例である。(注意:一般位相において有限基数は考慮しないとする人もいる。 必要に応じて基数関数が返す値は可算濃度以上である制限をつけてもよい。)
やはり、位相空間 X についての最も単純な基数不変量はその空間の濃度 |X | やその位相の濃度 o(X) であろう。
位相空間 X の weight w(X ) とは X の基底の最小の濃度。w(X ) = \aleph_0 である空間 X は第二可算空間と呼ばれる。
位相空間 X の \pi-weight は \pi-基の最小の濃度である。
位相空間 X の点 x における character とは x の近傍基の最小の濃度。X の character とは\chi(X)=\sup \; \{\chi(x,X) : x\in X\}.のこと。\chi(X) = \aleph_0 となる X は第一可算空間と呼ばれる。
位相空間 X の density d(X ) とは、X の稠密部分集合の最小濃度。\rm{d}(X) = \aleph_0 である X は可分空間と呼ばれる。
位相空間 X の cellularity とは {\rm c}(X)=\sup\〔{\mathcal U}|:{\mathcal U} は X の空でなく互いに交わりのない部分集合による族 }
Hereditary cellularity (または spread) とは 部分集合の cellularity の最小上界。すなわち、: s(X)={\rm hc}(X)=\sup\{ {\rm c} (Y) : Y\subseteq X \} または s(X)=\sup\〔Y|:Y\subseteq X  の 相対位相 が 離散位相である \}
位相空間 X の点 x における tightness t(x, X) とは次のものである。 t(x,X)=\sup\big\{\min\〔Z|:Z\subseteq Y\ \wedge\ x\in {\rm cl}_X(Z)\}:Y\subseteq X\ \wedge\ x\in {\rm cl}_X(Y)\big\}. 位相空間 X の tightness とは t(X)=\sup\{t(x,X):x\in X\} のこと。t(X) = \aleph_0 となる X は countably generated や countably tight であると呼ばれる。
位相空間 X の augumented tightness t^+(X) とは次のことを満たす最小の正則基数 \alpha のこと : 任意の Y\subseteq X と x\in{\rm cl}_X(Y) に対して Y の部分集合 Z で濃度 \alpha 未満のものがあって x\in{\rm cl}_X(Z) を満たす。
c(X) ≤ d(X) ≤ w(X) ≤ o(X) ≤ 2|X|
\chi(X) ≤ w(X)
ブール代数の研究にも基数関数は使用される。 以下にその例を挙げる。
ブール代数 {\mathbb B} の Cellularity c({\mathbb B}) とは {\mathbb B} の反鎖の濃度の上限である。
ブール代数 {\mathbb B} の Length {\rm length}({\mathbb B}) とは
{\rm length}({\mathbb B})=\sup\big\〔A|:A\subseteq {\mathbb B} は鎖 \big\}
ブール代数 {\mathbb B} の Depth {\rm depth}({\mathbb B}) とは
{\rm depth}({\mathbb B})=\sup\big\{ |A|:A\subseteq {\mathbb B} は 整列集合 \big\}
ブール代数 {\mathbb B} の Incomparability {\rm Inc}({\mathbb B}) とは
{\rm Inc}({\mathbb B})=\sup\big\{ |A|:A\subseteq {\mathbb B} ただし \big(\forall a,b\in A\big)\big(a\neq b\ \Rightarrow \neg (a\leq b\ \vee \ b\leq a)\big)\big\}
ブール代数 {\mathbb B} の Pseudo-weight  \pi({\mathbb B}) とは
\pi({\mathbb B})=\min\big\{ |A|:A\subseteq {\mathbb B}\setminus \{0\} ただし \big(\forall b\in B\setminus \{0\}\big)\big(\exists a\in A\big)\big(a\leq b\big)\big\}
代数学における基数関数の例を挙げる:
G の部分群 H の指数は剰余類の数である。
体 K 上の ベクトル空間 V の次元は V のハメル基底の濃度である。
W ベクトル空間 V の線型部分空間に対して、余次元を定義することが出来る。