ガロア接続
ガロア接続(Galois connection)という考え方がある。かの有名なガロア理論に由来するが、その大事な中身を抜き取った枠組み、言わば抜け殻のようなものである。以下で述べるように、それ自体は大したことの無い議論だが、様々な数学的対応への一つの見方を与えてくれるという意味で(少なくとも私にとっては)有効である。
半順序集合(partially ordered set、通称posetは結構好き)及びその間の写像に対し、組がガロア接続であるとは、次の条件を満たすことを言う。
- はantitoneである。(ならのときをantitoneと言う。)
- とは同値である。
以下にどこかで見たことのある例を幾つか挙げよう。
例1 体の拡大及びに対し、の中間体全体を、の部分群全体をとする。このとき
と定めるとガロア接続となる。勿論これだけでは何も言っていないに等しく、ガロアによる結果はより強力な対応を与えている。
例2 単位的可換環のイデアル全体を、素イデアル全体をで表す。イデアル及びに対し、
と定めるとはガロア接続となる。
例3 を体、をの冪集合とする。このときに対し、
と定めるとガロア接続となる。
半順序集合において写像がclosureであるとは次の三条件を満たすことを言う。
- はisotoneである。つまりならを満たす。
- を満たす。
- を満たす。
このときを満たす元はclosedであると言う。
命題 をガロア接続とする。このときは何れもclosureである。
(証明)isotoneであることは明らか。任意のに対し、が成り立つ。故にを得る。isotoneよりを得る。一方だからとなる。はantitoneだからが従う。についても同様である。
補題(tridenpotence性)
- が成り立つ。
(証明)はclosureだからが成り立つ。よってを得る。またもclosureだからが成り立つ。もう一方の式も同様である。
次が基本定理となる。
定理 と定めると次が成り立つ。
- はの、はのclosedな元全体である。
- が成り立つ。
- は互いに全単射を与える。(特にorder-reversingである。)
(証明)がclosedならとなる。一方によりと表せるとすると、補題より
が成り立つ。故にはclosedである。を取れば、再び補題によりを得る。とすれば、closedよりが従うので、は互いに逆写像を与えていることが分かる。
大事なのはガロア接続が与えられたとき、どのような元がclosedであり、一対一の対応がどのように与えられるのかを調べることにある。
例2の場合 良く知られているようにはradicalイデアル全体であり、は具体的な表示は持たないがZariski位相の閉集合を与える。因みにとしてもガロア接続となるが、このときはの相対位相における閉集合全体と一致する。
例3の場合 はZariski位相の閉集合を与える。特にが代数的閉体であれば、Hilbertの零点定理よりが従う。
例1の場合 ガロア理論は、がガロア拡大でであれば、が成り立つことを主張している。一般の場合はよく分からないが、何らかの言葉で書けるような気がする。(要検討)
集合の冪集合をとする。関係に対し
とすればはガロア接続となる。
命題 をガロア接続とする。関係をで定めればが成り立つ。
(証明)は完備束であることに注意する。*1とすれば
よりを得る。またとは同値であるから、同様にが分かる。
他に命題論理とかプログラミングなどに応用があるらしいが詳しくは知らない。
*1:このときや等が成り立つ。