数学の様々な分野で登場する「閉包」という操作があります. これは部分集合を拡大しある意味で「閉じた」集合にする操作であり, 閉包作用素という概念に一般化されます.
閉包作用素のもつ特定の性質は位相構造や代数的構造といったいわゆる数学的構造と非常に深いかかわりをもっていて, 面白いものだと標語的に
といえる事実が成り立つことを示すことができます. 本稿では位相的・代数的閉包作用素に関する基礎的な理論からこのような結果が得られることを紹介します. 前提知識としては位相空間の定義, 初等的な抽象代数学, 集合と論理といった大学数学の初歩のみを仮定します.
以下の基本的な記号・定義は概ね[2]に拠ります.
閉包作用素
数学では, ある部分集合を, 所定の条件を満たすように拡大する操作(閉包)がたびたび登場します. たとえば
- 位相空間の部分集合に対して, を含む最小の閉部分集合(閉包)
- 線形空間の部分集合に対して, を含む最小の部分線形空間(線形包)
- Euclid空間の部分集合に対して, を含む最小の凸集合(凸包)
- 順序集合の部分集合に対して, を含む最小の下方集合(下方閉包)
などがあります. これらの操作, すなわち部分集合を拡大して「閉じさせる」操作という概念を一般化したものが今回紹介する閉包作用素です.
閉包作用素は, 集合の部分集合から新たな部分集合(の閉包)を作ります. このとき, 以下の自然な条件が課されます:
- 閉包は元のを含む(拡大性);
- 閉包の閉包はと変わらない(冪等性);
- ならばである(単調性).
閉包作用素
集合の部分集合全体の集合の上の写像は, 任意の部分集合に対し以下の条件を満たすとき上の閉包作用素(closure operator)であるという:
の部分集合は, となるとき, (閉包作用素に関するの)閉部分集合であるという. 閉包作用素に関するの閉部分集合全体のなす集合をと書く.
位相的閉包作用素
位相空間における通常の閉包作用素は定義1における閉包作用素の例となっています.
位相空間に対し, 写像を, 部分集合に対してを含む最小の閉部分集合, すなわち
と定めると, これは上の閉包作用素になる. このとき, に関するの閉部分集合は位相に関するの閉部分集合と一致する.
一般に, この構成は共通部分で閉じた任意の部分集合族に対して行うことができます.
集合の部分集合族が以下の条件を満たすと仮定する:
このとき, 上の閉包作用素を
と定める.
また, 定義の見た目からはあまり明らかではないですが, 閉包作用素に関する閉部分集合は通常の位相空間における閉集合の公理の一つを満たします.
閉部分集合の共通部分は閉部分集合
集合上の閉包作用素に関するの閉部分集合の族に対し, 共通部分は再び閉部分集合である.
任意のに対して
より
である.
また閉包作用素の定義より
であるから
がいえる.
さらに閉包作用素の定義より全体集合は明らかに閉部分集合です. しかし残りの公理, すなわち空集合が閉部分集合であること, 閉部分集合の和集合が再び閉部分集合であることは一般には成り立ちません. そこで, 閉部分集合が通常の意味での閉集合系を定めるようなものとして次の定義を導入します.
位相的閉包作用素
集合上の閉包作用素は以下の条件を満たすとき位相的であるという:
- 空集合は閉部分集合である;
- 任意の閉部分集合について和集合は閉部分集合である.
この条件のもとで, に関するの閉部分集合全体の集合は上の閉集合系を成し, これによりに位相が定まります. 逆にの位相が与えられたとき, の閉集合系から定まる先述の閉包作用素は位相的になります. 以上の対応関係は逆の関係になることがわかるので, 上の位相的閉包作用素と上の位相は一対一に関係することがわかります.
代数的閉包作用素
閉包作用素のさらなる興味深いクラスとして, 次の定義を考えます.
代数的閉包作用素
集合上の閉包作用素は以下の条件を満たすとき代数的であるという:
代数的閉包作用素の定義は一見ピンと来ませんが, 例として, 「代数的構造を持った集合の部分集合を演算に関して閉じさせる」という操作があります.
- 体上の線形空間に対し, ベクトルの集合の張る線形空間(線形包)
を考えると, 写像は上の代数的閉包作用素である. - 群の部分集合に対し, を含むの最小の部分群を返す写像
は上の代数的閉包作用素である. - 可換環の部分集合に対し, を含むの最小のイデアルを返す写像
は上の代数的閉包作用素である.
たとえば(1)では, の任意の要素はある有限個のの線形結合になっています. このように, 代数的閉包作用素の定義は, 閉包の要素がすべて有限個の要素の閉包から来ているということであり, そのように考えたとき代数的な演算に関して閉じた集合を取る操作は代数的閉包作用素の典型的な例になります.
例2(1)-(3)で定義される閉包作用素が代数的であることをそれぞれ確かめよ.
実は, すべての代数的閉包作用素はこのように, 「代数的構造を持った集合の部分集合を演算に関して閉じさせる」という操作で作ることができます. 位相的閉包作用素が位相構造と対応しているのと同様に, 代数的閉包作用素は代数的構造と対応しているのです. 以下ではこのことを定式化して示します.
代数系の諸定義
まず, 「代数的構造」をきちんと定義します. 以下はやや退屈な定義ですが, いくつかの-項演算が定まった(非空)集合を代数系と呼ぶということだけ把握しておけば大丈夫です.
代数系
代数系の型とは, 各要素に非負整数の定まった集合である. 要素を関数記号という. 非負整数を関数記号のアリティという.
型の代数系とは以下のものからなる組である:
- 非空集合(代数系の台(universe));
- 代数系の型;
- に対する写像(代数系の演算).
群は以下からなる型の代数系である:
- アリティの関数記号
- アリティの関数記号
- アリティの関数記号
環は以下からなる型の代数系である:
- アリティの関数記号と
- アリティの関数記号と
- アリティの関数記号
体上の線形空間は以下からなる型の代数系である(型は無限集合であっても良い):
- アリティの関数記号
- アリティの関数記号
- アリティの関数記号
- アリティの関数記号の集合
代数系の部分集合であって演算に閉じたものを部分台と呼びます.
部分台
代数系の部分台(subuniverse)とはの部分集合であって, 任意の演算に閉じる, すなわち任意のに対して
が成り立つものである. の部分台全体の集合をと書く.
代数系の部分台の族に対し, 共通部分は再びの部分台となります. ゆえに定義2より, 代数系の台の部分集合に対し, を含む最小の部分台をとる操作で上の閉包作用素を定めることができます. この閉包作用素をと書くことにします(は“Subuniverse generated by”の頭文字).
対応の証明
以上により準備が整ったので, 本題を示していきます. まずは閉包作用素が代数的であることをみます.
の部分集合に対し, 集合
はを含み, に含まれる. したがってこれがの部分台であることを示せばの最小性より
となって命題が示される. いま, の-項演算とを任意にとり, 各に対してとなるようなを固定する. このとき
とおけば, はの有限部分集合で, なおかつに対して
より
となり, よってがの部分台であることがわかる.
次に, 任意の代数的閉包作用素がある代数系に関する閉包作用素になることを示します.
Birkhoff, Frink
非空集合上の任意の代数的閉包作用素に対して, を台とするある代数系が存在してが成り立つ.
以下の証明は[2]Chapter Ⅱ Thm. 3.5の方針に概ね拠ります.
の任意の有限部分集合とその閉包の要素に対し, 上の-項演算(ただしはの要素数)を
と定め, それらの演算によって得られる代数系を考える.
を任意にとる.
の定め方より, 任意の, およびに対して
が成り立つ. すなわちはの部分台となるから, の最小性より
がいえる.
逆に, の任意の有限部分集合について, 要素は
と表され, よりとなり, ゆえに
がわかる. が代数的であることよりはたちの和集合であったから
が従う. 以上より
を得る.
一般に代数的閉包作用素と代数的構造は一対一には対応しません. この証明における代数系の構成はいかにもアドホックな感がありますが, ともかく代数的閉包作用素を作ることのできる代数系が少なくとも一つあることを言うのがこの証明の目的です. これまでの例のように, 実際のは何か別のもっと自然な代数系から来ている可能性があります.
- 環の部分集合に対し, の生成するイデアルをとる閉包作用素が代数的であることを示せ.
- の部分集合に対しを含む最小の凸部分集合を与える閉包作用素(凸包)が代数的であることを示せ.
- 群の部分集合に対し, を含む最小の正規部分群をとる閉包作用素が代数的であることを示せ.
位相的かつ代数的な閉包作用素
ここまで位相的閉包作用素と代数的閉包作用素という2つのクラスがそれぞれ位相構造, 代数的構造に対応することをみてきました. そこで自然な発想として, 位相的かつ代数的な閉包作用素がどのような数学的構造に対応するのか気になるところです. 結論から言えば, これは位相でも代数系でもなく, 集合の前順序構造に対応することがわかります.
これ以降の定義は[1]のものを参考に記法を変更し, 証明はほとんど独自に与えています.
前順序集合と下方集合
集合上の前順序(preorder)とは上の二項関係であって以下を満たすものである:
集合とその上の前順序の組を前順序集合(preordered set)という.
を前順序集合とする. の部分集合が下方集合(lower-set)であるとは以下を満たすことをいう:
前順序集合の下方集合の族に対し, 共通部分は再び下方集合になります. したがってこれまでと同様に定義2を用いて, の部分集合に対してを含む最小の下方集合をとる操作で上の閉包作用素を定義できます. この閉包作用素を下方閉包(lower closure)と呼び, と書くことにします. すなわち
となります.
また, 前順序集合の上方集合(upper-set)が下方集合の包含関係を逆にすることで定義されます.
を前順序集合とする. の部分集合が上方集合(upper-set)であるとは以下を満たすことをいう:
特殊化
一般に, 閉包作用素に対して自然な前順序を定めることができます. この前順序は位相空間においては特殊化(specialization)と呼ばれるものです.
集合上の閉包作用素にが与えられたとき, 上の前順序を
と定義する.
集合上の閉包作用素とに対して
が成り立つことに注意します.
これにより, 上の前順序に対して上の閉包作用素を与える対応, 上の閉包作用素に対して上の前順序を与える対応が得られたことになります. そこで位相的かつ代数的な閉包作用素においてこれらの対応は互いに逆になることを示します.
対応の証明
集合上の閉包作用素について以下は同値である:
(1) は位相的かつ代数的;
(2) 任意の部分集合に対して
$
\mathrm{Cl}(S) = \bigcup \set{ \mathrm{Cl}(\set{x}) \setm x \in S };
$
(3) の任意の部分集合の族に対して
$
\mathrm{Cl}\left( \bigcup_{i \in I} S_i \right) = \bigcup_{i \in I} \mathrm{Cl}(S_i).
$
閉包作用素が位相的かつ代数的ならば, 任意の部分集合に対して
が成り立つ. よって(1)(2)がいえる. そのほかについても容易なので省略する.
集合上の前順序に対し, 上の閉包作用素は位相的かつ代数的である.
前順序集合の下方集合の族に対し, 和集合は再び下方集合である. ゆえにの任意の部分集合の族に対して
が成り立つ. 一方, 一般の閉包作用素について, に対して
より
であるから
がいえる.
以上より補題4を適用して命題がいえる.
集合上の閉包作用素が位相的かつ代数的ならば, 上の前順序から得られる上の閉包作用素はと一致する.
に対して
と書ける. ゆえにが位相的かつ代数的であるとき補題4と補題5より任意の部分集合について
がいえる.
集合上の任意の前順序について, 上の閉包作用素から得られる上の前順序はと一致する.
以上により結論が得られます.
命題6, 7
集合上の位相的かつ代数的な閉包作用素と集合上の前順序は一対一に対応する.
位相・代数と順序の関係
位相的であるという条件と代数的であるという条件を組み合わせると前順序という構造が出てくることは一見すると不思議に思えるかもしれません. 最後に, 前順序集合は自然に位相空間とも代数系とも見ることができることを紹介します.
まず, 前順序集合には上で定義した位相的閉包作用素が備わっているので, これにより位相を定義できます.
を前順序集合とする. に対し, 開集合をの上方集合として定める(すなわち, 閉集合をの下方集合として定める)ことで得られる位相は上のAlexandrov位相と呼ばれる.
Alexandrov位相の特筆すべき性質として, 閉集合の無限個の和集合が再び閉集合になる(開集合の無限個の共通部分が再び開集合になる)ことが挙げられます(もちろんこれは補題4そのものです). 逆にそのような性質をもつ位相空間は, 特殊化により定まる前順序に関するAlexandrov位相と一致します. これにより, 前順序の構造は特別な性質をもつ位相構造と自然に対応しています.
次に, 前順序集合に付随する代数系の構造を考えます. 定理3の証明で構成した演算も定まりますが, 少し改良してもっと自然な演算を構成することができます.
を空でない前順序集合とする. 要素に対し, 集合上の単項演算を
と定め, 代数系を定義する. このとき, 前順序から定まる閉包作用素と代数系から定まる閉包作用素は一致する.
の部分集合を任意に取る. 任意のに関して
が成り立つことよりはを含みに含まれるから, 例のごとくがの部分台であることがいえればよいが, 任意のとに対し, ならばあるが存在してであるから
となり, そうでなければ
となり, いずれの場合にもであるからはの部分台であることがわかり, 証明が完了する.
単項演算は本質的に前順序集合の不等式を代数系の等式に変換するものであると考えることができ, 上記の構成は自然なものであるといえそうです.
このようにして, 前順序という構造は自然に位相構造・代数的構造を内包しており, もとより深い関係を持っているということがわかります.
さらに閉包作用素の観点からすると, ある意味で前順序構造は位相構造と代数的構造を同時に内包する『最小の』構造であると言うことができ, そのままでは見えない本質的な繋がりが閉包作用素を通して見えるということがわかります.
まとめ
閉包作用素が抽象化するのは様々な分野で普通に現れる身近な構成ですが, シンプルな抽象化を経て非常に豊かな世界を見せてくる底知れない対象といえます. 今回は触れませんでしたが, 閉包作用素およびその双対である内部作用素は様相論理と深く関係していたりとさらに深い奥行きがあります. 気になった方はさらに深堀してみると面白いかもしれません.