8
大学数学基礎解説
文献あり

閉包作用素でみる数学的構造

1959
0

数学の様々な分野で登場する「閉包」という操作があります. これは部分集合を拡大しある意味で「閉じた」集合にする操作であり, 閉包作用素という概念に一般化されます.
閉包作用素のもつ特定の性質は位相構造や代数的構造といったいわゆる数学的構造と非常に深いかかわりをもっていて, 面白いものだと標語的に

  • 位相 + 代数 = 順序

といえる事実が成り立つことを示すことができます. 本稿では位相的・代数的閉包作用素に関する基礎的な理論からこのような結果が得られることを紹介します. 前提知識としては位相空間の定義, 初等的な抽象代数学, 集合と論理といった大学数学の初歩のみを仮定します.

以下の基本的な記号・定義は概ね[2]に拠ります.

閉包作用素

数学では, ある部分集合を, 所定の条件を満たすように拡大する操作(閉包)がたびたび登場します. たとえば

  • 位相空間の部分集合Sに対して, Sを含む最小の閉部分集合(閉包)
  • 線形空間の部分集合Sに対して, Sを含む最小の部分線形空間(線形包)
  • Euclid空間の部分集合Sに対して, Sを含む最小の凸集合(凸包)
  • 順序集合の部分集合Sに対して, Sを含む最小の下方集合(下方閉包)

などがあります. これらの操作, すなわち部分集合を拡大して「閉じさせる」操作という概念を一般化したものが今回紹介する閉包作用素です.

閉包作用素Clは, 集合Xの部分集合Sから新たな部分集合Cl(S)S閉包)を作ります. このとき, 以下の自然な条件が課されます:

  • 閉包Cl(S)は元のSを含む(拡大性);
  • 閉包の閉包Cl(Cl(S))Cl(S)と変わらない(冪等性);
  • STならばCl(S)Cl(T)である(単調性).
閉包作用素

集合Xの部分集合全体の集合2Xの上の写像Cl:2X2Xは, 任意の部分集合S,TXに対し以下の条件を満たすときX上の閉包作用素(closure operator)であるという:

  • SCl(S);
  • Cl(Cl(S))=Cl(S);
  • STCl(S)Cl(T).

Xの部分集合Cは, Cl(C)=Cとなるとき, (閉包作用素Clに関するXの)閉部分集合であるという. 閉包作用素Clに関するXの閉部分集合全体のなす集合をLClと書く.

位相的閉包作用素

位相空間における通常の閉包作用素は定義1における閉包作用素の例となっています.

位相空間Xに対し, 写像Cl:2X2Xを, 部分集合SXに対してSを含む最小の閉部分集合, すなわち
Cl(S):={C:Xの閉部分集合|CS}
と定めると, これはX上の閉包作用素になる. このとき, Clに関するXの閉部分集合は位相に関するXの閉部分集合と一致する.

一般に, この構成は共通部分で閉じた任意の部分集合族に対して行うことができます.

集合Xの部分集合族Σ2Xが以下の条件を満たすと仮定する:

  • 任意のTΣに対してTΣ.

このとき, X上の閉包作用素ClΣ:2X2X
ClΣ(S):={CΣ|CS}
と定める.

また, 定義の見た目からはあまり明らかではないですが, 閉包作用素に関する閉部分集合は通常の位相空間における閉集合の公理の一つを満たします.

閉部分集合の共通部分は閉部分集合

集合X上の閉包作用素Clに関するXの閉部分集合の族{Ci}iIに対し, 共通部分iICiは再び閉部分集合である.

任意のiIに対して
Cl(iICi)Cl(Ci)=Ci
より
Cl(iICi)iICi
である.
また閉包作用素の定義より
Cl(iICi)iICi
であるから
Cl(iICi)=iICi
がいえる.

さらに閉包作用素の定義より全体集合は明らかに閉部分集合です. しかし残りの公理, すなわち空集合が閉部分集合であること, 閉部分集合の和集合が再び閉部分集合であることは一般には成り立ちません. そこで, 閉部分集合が通常の意味での閉集合系を定めるようなものとして次の定義を導入します.

位相的閉包作用素

集合X上の閉包作用素Cl:2X2Xは以下の条件を満たすとき位相的であるという:

  • 空集合Xは閉部分集合である;
  • 任意の閉部分集合C,DLClについて和集合CDは閉部分集合である.

この条件のもとで, Clに関するXの閉部分集合全体の集合LClX上の閉集合系を成し, これによりXに位相が定まります. 逆にXの位相が与えられたとき, Xの閉集合系から定まる先述の閉包作用素は位相的になります. 以上の対応関係は逆の関係になることがわかるので, X上の位相的閉包作用素とX上の位相は一対一に関係することがわかります.

上記を確かめよ.

代数的閉包作用素

閉包作用素のさらなる興味深いクラスとして, 次の定義を考えます.

代数的閉包作用素

集合X上の閉包作用素Cl:2X2Xは以下の条件を満たすとき代数的であるという:

  • 任意の部分集合SXに対して
    Cl(S)={Cl(S)|SSの有限部分集合}.

代数的閉包作用素の定義は一見ピンと来ませんが, 例として, 「代数的構造を持った集合の部分集合を演算に関して閉じさせる」という操作があります.

  1. k上の線形空間Vに対し, ベクトルの集合SVの張る線形空間(線形包)
    Span(S):={icivi|cik,viS}
    を考えると, 写像Span:2V2VV上の代数的閉包作用素である.
  2. Gの部分集合SGに対し, Sを含むGの最小の部分群を返す写像
    Cl:2G2G:SS
    G上の代数的閉包作用素である.
  3. 可換環Rの部分集合SRに対し, Sを含むRの最小のイデアルを返す写像
    Cl:2R2R:SS
    R上の代数的閉包作用素である.

たとえば(1)では, Span(S)の任意の要素はある有限個viSの線形結合になっています. このように, 代数的閉包作用素の定義は, 閉包Cl(S)の要素がすべて有限個の要素の閉包から来ているということであり, そのように考えたとき代数的な演算に関して閉じた集合を取る操作は代数的閉包作用素の典型的な例になります.

例2(1)-(3)で定義される閉包作用素が代数的であることをそれぞれ確かめよ.

実は, すべての代数的閉包作用素はこのように, 「代数的構造を持った集合の部分集合を演算に関して閉じさせる」という操作で作ることができます. 位相的閉包作用素が位相構造と対応しているのと同様に, 代数的閉包作用素は代数的構造と対応しているのです. 以下ではこのことを定式化して示します.

代数系の諸定義

まず, 「代数的構造」をきちんと定義します. 以下はやや退屈な定義ですが, いくつかのn-項演算が定まった(非空)集合を代数系と呼ぶということだけ把握しておけば大丈夫です.

代数系

代数系の型とは, 各要素fに非負整数arity(f)Z0の定まった集合Fである. 要素fF関数記号という. 非負整数arity(f)を関数記号fアリティという.
F代数系とは以下のものからなる組A=(A,(fA)fF)である:

  • 非空集合A(代数系A(universe));
  • 代数系の型F;
  • fFに対する写像fA:Aarity(f)A(代数系A演算).
  1. 群は以下からなる型{,e,1}の代数系である:

    1. アリティ2の関数記号
    2. アリティ0の関数記号e
    3. アリティ1の関数記号1
  2. 環は以下からなる型{+,×,0,1,}の代数系である:

    1. アリティ2の関数記号+×
    2. アリティ0の関数記号01
    3. アリティ1の関数記号
  3. k上の線形空間Vは以下からなる型{+,0,}{c×}ckの代数系である(型は無限集合であっても良い):

    1. アリティ2の関数記号+
    2. アリティ0の関数記号0
    3. アリティ1の関数記号
    4. アリティ1の関数記号の集合{c×}ck

代数系の部分集合であって演算に閉じたものを部分台と呼びます.

部分台

代数系A=(A,(fA)fF)部分台(subuniverse)とはAの部分集合Bであって, 任意の演算fA閉じる, すなわち任意のb1,,barity(f)Bに対して
fA(b1,,barity(f))B
が成り立つものである. Aの部分台全体の集合をSub(A)と書く.

代数系Aの部分台の族(Bi)iIに対し, 共通部分iIBiは再びAの部分台となります. ゆえに定義2より, 代数系Aの台Aの部分集合Sに対し, Sを含む最小の部分台をとる操作でA上の閉包作用素を定めることができます. この閉包作用素をSgAと書くことにします(Sgは“Subuniverse generated by”の頭文字).

対応の証明

以上により準備が整ったので, 本題を示していきます. まずは閉包作用素SgAが代数的であることをみます.

代数系A=(A,(fA)fF)に対し, SgAA上の代数的閉包作用素である.

Aの部分集合Sに対し, 集合
{SgA({b1,,bk})|b1,,bkS}
Sを含み, SgA(S)に含まれる. したがってこれがAの部分台であることを示せばSgA(S)の最小性より
SgA(S)={SgA({b1,,bk})|b1,,bkS}
となって命題が示される. いま, An-項演算fAa1,,an{SgA({b1,,bk})|b1,,bkS}を任意にとり, 各i=1,,nに対してaiSgA({b1i,,bkii})となるようなb1i,,bkiiSを固定する. このとき
B:=i=1n{b1i,,bkii}
とおけば, BSの有限部分集合で, なおかつi=1,,nに対して
aiSgA({b1i,,bkii})SgA(B)
より
fA(a1,,ak)SgA(B){SgA({b1,,bk})|b1,,bkS}
となり, よって{SgA({b1,,bk})|b1,,bkS}Aの部分台であることがわかる.

次に, 任意の代数的閉包作用素がある代数系Aに関する閉包作用素SgAになることを示します.

Birkhoff, Frink

非空集合A上の任意の代数的閉包作用素Clに対して, Aを台とするある代数系Aが存在してClSgAが成り立つ.

以下の証明は[2]Chapter Ⅱ Thm. 3.5の方針に概ね拠ります.

Aの任意の有限部分集合Bとその閉包の要素bCl(B)に対し, A上のn-項演算fB,bA(ただしnBの要素数)を
fB,bA(a1,,an):={bB={a1,,an}a1otherwise
と定め, それらの演算によって得られる代数系A=(A,(fB,bA)B,b)を考える.
SAを任意にとる.
fB,bAの定め方より, 任意のB, bおよびa1,,anCl(S)に対して
fB,bA(a1,,an)Cl({a1,,an})Cl(S)
が成り立つ. すなわちCl(S)Aの部分台となるから, SgA(S)の最小性より
SgA(S)Cl(S)
がいえる.
逆に, Sの任意の有限部分集合B={a1,,an}について, 要素bCl(B)
b=fB,bA(a1,,an)
と表され, a1,,anBSSgA(S)よりbSgA(S)となり, ゆえに
Cl(B)SgA(S)
がわかる. Clが代数的であることよりCl(S)Cl(B)たちの和集合であったから
Cl(S)SgA(S)
が従う. 以上より
Cl(S)=SgA(S)
を得る.

一般に代数的閉包作用素と代数的構造は一対一には対応しません. この証明における代数系Aの構成はいかにもアドホックな感がありますが, ともかく代数的閉包作用素Clを作ることのできる代数系が少なくとも一つあることを言うのがこの証明の目的です. これまでの例のように, 実際のClは何か別のもっと自然な代数系から来ている可能性があります.

  1. Rの部分集合Sに対し, Sの生成するイデアルをとる閉包作用素が代数的であることを示せ.
  2. Rnの部分集合Sに対しSを含む最小の凸部分集合を与える閉包作用素(凸包)が代数的であることを示せ.
  3. Gの部分集合Sに対し, Sを含む最小の正規部分群をとる閉包作用素が代数的であることを示せ.

位相的かつ代数的な閉包作用素

ここまで位相的閉包作用素と代数的閉包作用素という2つのクラスがそれぞれ位相構造, 代数的構造に対応することをみてきました. そこで自然な発想として, 位相的かつ代数的な閉包作用素がどのような数学的構造に対応するのか気になるところです. 結論から言えば, これは位相でも代数系でもなく, 集合の前順序構造に対応することがわかります.

これ以降の定義は[1]のものを参考に記法を変更し, 証明はほとんど独自に与えています.

前順序集合と下方集合

集合X上の前順序(preorder)とはX上の二項関係であって以下を満たすものである:

  • xXについてxx;
  • x,y,zXについてxyかつyzならばxz.

集合Xとその上の前順序の組(X,)前順序集合(preordered set)という.

(X,)を前順序集合とする. Xの部分集合L下方集合(lower-set)であるとは以下を満たすことをいう:

  • x,yXについて, xLかつyxならばyL.

前順序集合(X,)の下方集合の族{Li}iIに対し, 共通部分iILiは再び下方集合になります. したがってこれまでと同様に定義2を用いて, Xの部分集合Sに対してSを含む最小の下方集合をとる操作でX上の閉包作用素を定義できます. この閉包作用素を下方閉包(lower closure)と呼び, :2X2Xと書くことにします. すなわち
(S)={yX|xS:yx}
となります.
また, 前順序集合(X,)上方集合(upper-set)が下方集合の包含関係を逆にすることで定義されます.

(X,)を前順序集合とする. Xの部分集合U上方集合(upper-set)であるとは以下を満たすことをいう:

  • x,yXについて, xUかつyxならばyU.

特殊化

一般に, 閉包作用素に対して自然な前順序を定めることができます. この前順序は位相空間においては特殊化(specialization)と呼ばれるものです.

集合X上の閉包作用素Clにが与えられたとき, X上の前順序Cl
xCly:Cl({x})Cl({y})
と定義する.

集合X上の閉包作用素Clx,yXに対して
xClyCl({y})Cl({x}){y}Cl({x})yCl({x})
が成り立つことに注意します.

閉包作用素の定義から上を示せ.

これにより, X上の前順序に対してX上の閉包作用素を与える対応, X上の閉包作用素Clに対してX上の前順序Clを与える対応が得られたことになります. そこで位相的かつ代数的な閉包作用素においてこれらの対応は互いに逆になることを示します.

対応の証明

集合X上の閉包作用素Clについて以下は同値である:
(1) Clは位相的かつ代数的;
(2) 任意の部分集合SXに対して
$
\mathrm{Cl}(S) = \bigcup \set{ \mathrm{Cl}(\set{x}) \setm x \in S };
$
(3) Xの任意の部分集合の族{Si}iIに対して
$
\mathrm{Cl}\left( \bigcup_{i \in I} S_i \right) = \bigcup_{i \in I} \mathrm{Cl}(S_i).
$

閉包作用素Clが位相的かつ代数的ならば, 任意の部分集合SXに対して
Cl(S)={Cl({x1,,xn})|x1,,xnS}={Cl({x1})Cl({xn})|x1,,xnS}={Cl({x})|xS}
が成り立つ. よって(1)(2)がいえる. そのほかについても容易なので省略する.

補題4の残りを証明せよ.

集合X上の前順序に対し, X上の閉包作用素は位相的かつ代数的である.

前順序集合(X,)の下方集合の族{Li}iIに対し, 和集合iILiは再び下方集合である. ゆえにXの任意の部分集合の族{Si}iIに対して
(iISi)(iI(Si))=iI(Si)
が成り立つ. 一方, 一般の閉包作用素Clについて, iIに対して
Cl(iISi)Cl(Si)
より
Cl(iISi)iICl(Si)
であるから
(iISi)=iI(Si)
がいえる.
以上より補題4を適用して命題がいえる.

集合X上の閉包作用素Clが位相的かつ代数的ならば, X上の前順序Clから得られるX上の閉包作用素ClClと一致する.

xXに対して
Cl({x})={yX|yClx}={yX|yCl({x})}=Cl({x})
と書ける. ゆえにClが位相的かつ代数的であるとき補題4と補題5より任意の部分集合SXについて
Cl(S)={Cl({x})|xS}={Cl({x})|xS}=Cl(S)
がいえる.

集合X上の任意の前順序について, X上の閉包作用素から得られるX上の前順序と一致する.

任意のx,yXに関して
yxy({x})yx
より従う.

以上により結論が得られます.

命題6, 7

集合X上の位相的かつ代数的な閉包作用素と集合X上の前順序は一対一に対応する.

位相・代数と順序の関係

位相的であるという条件と代数的であるという条件を組み合わせると前順序という構造が出てくることは一見すると不思議に思えるかもしれません. 最後に, 前順序集合は自然に位相空間とも代数系とも見ることができることを紹介します.

まず, 前順序集合には上で定義した位相的閉包作用素が備わっているので, これにより位相を定義できます.

(X,)を前順序集合とする. Xに対し, 開集合をXの上方集合として定める(すなわち, 閉集合をXの下方集合として定める)ことで得られる位相はX上のAlexandrov位相と呼ばれる.

Alexandrov位相の特筆すべき性質として, 閉集合の無限個の和集合が再び閉集合になる(開集合の無限個の共通部分が再び開集合になる)ことが挙げられます(もちろんこれは補題4そのものです). 逆にそのような性質をもつ位相空間は, 特殊化により定まる前順序に関するAlexandrov位相と一致します. これにより, 前順序の構造は特別な性質をもつ位相構造と自然に対応しています.

次に, 前順序集合に付随する代数系の構造を考えます. 定理3の証明で構成した演算も定まりますが, 少し改良してもっと自然な演算を構成することができます.

(X,)を空でない前順序集合とする. 要素yXに対し, 集合X上の単項演算fyX:XX
fyX(x):={yyxxotherwise
と定め, 代数系X=(X,(fxX)xX)を定義する. このとき, 前順序から定まる閉包作用素と代数系Xから定まる閉包作用素SgXは一致する.

Xの部分集合Sを任意に取る. 任意のx,yXに関して
yxy=fyX(x)
が成り立つことより(S)={yX|xS:yx}Sを含みSgXに含まれるから, 例のごとく(S)Xの部分台であることがいえればよいが, 任意のzXy(S)に対し, zyならばあるxSが存在してzyxであるから
fzX(y)=z(S)
となり, そうでなければ
fzX(y)=y(S)
となり, いずれの場合にもfzX(y)(S)であるから(S)Xの部分台であることがわかり, 証明が完了する.

単項演算fyXは本質的に前順序集合の不等式yxを代数系の等式y=fyX(x)に変換するものであると考えることができ, 上記の構成は自然なものであるといえそうです.

このようにして, 前順序という構造は自然に位相構造・代数的構造を内包しており, もとより深い関係を持っているということがわかります.
さらに閉包作用素の観点からすると, ある意味で前順序構造は位相構造と代数的構造を同時に内包する『最小の』構造であると言うことができ, そのままでは見えない本質的な繋がりが閉包作用素を通して見えるということがわかります.

まとめ

閉包作用素が抽象化するのは様々な分野で普通に現れる身近な構成ですが, シンプルな抽象化を経て非常に豊かな世界を見せてくる底知れない対象といえます. 今回は触れませんでしたが, 閉包作用素およびその双対である内部作用素は様相論理と深く関係していたりとさらに深い奥行きがあります. 気になった方はさらに深堀してみると面白いかもしれません.

参考文献

[1]
Burris, Stanley and Sankappanavar, H. P., A Course in Universal Algebra, Springer, 1981
[2]
Swamy, U.M. and Rao, R. S., Algebraic Topological Closure Operators, SEA bull. math., 2003, pp. 669–678
投稿日:2023124
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

arakur
15
2490
代数幾何, 計算機代数, 理論計算機科学などに関心があります.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 閉包作用素
  2. 位相的閉包作用素
  3. 代数的閉包作用素
  4. 位相的かつ代数的な閉包作用素
  5. まとめ
  6. 参考文献