1 圏の定義
圏の定義は、対象の内部構造を用いず、射の合成と恒等射だけを用いて書かれる。
定義 1.1. 圏 (category)Cとは、次の四つのデータの組である。
- 対象 (object) の集まりOb(C)。
- 各対象の組(A,B)に対する射 (morphism) の集まりHomC(A,B)。各射fに対してf∈HomC(A,B)を満たす組(A,B)はただ一つであるとする。この組に対してf:A→Bと書き、Aをfの定義域 (domain)、Bをfの終域 (codomain) という。
- 合成 (composition) の規則。各f:A→Bとg:B→Cに対して射g∘f:A→Cを与える。
- 各対象Aに対する恒等射 (identity morphism)idA:A→A。
これらが次の二つの条件を満たす。
- 結合律 (associativity):f:A→B、g:B→C、h:C→Dについて(h∘g)∘f=h∘(g∘f)が成り立つ。
- 単位律 (identity law):f:A→Bについてf∘idA=fかつidB∘f=fが成り立つ。
圏が文脈から定まるときはHomC(A,B)をHom(A,B)と書く。
結合律により、三つ以上の射の合成は括弧の付け方によらない。以下では、この事実を用いて括弧を省略することがある。
恒等射は定義 1.1のデータとして与えられているが、単位律を満たす射は各対象について一つしかない。
命題 1.3.Cを圏、Aをその対象とする。射e:A→Aが次の二つを満たすとする。
- Aを定義域とする任意の射f:A→Xについてf∘e=fが成り立つ。
- Aを終域とする任意の射g:Y→Aについてe∘g=gが成り立つ。
このときe=idAである。
証明.idAはAを定義域とする射であるから、(1)をf=idAについて用いると
idA∘e=idAが成り立つ。一方、eは終域がAの射であるから、定義 1.1の単位律をf=eについて用いると
idA∘e=eが成り立つ。二つの等式の左辺は同じ射であるからe=idAである。この証明は(1)だけを用いている。▨
2 圏の例
上流の各単元は、構造を保つ写像の合成が再び構造を保つ写像であることを証明している。それらを引くと、次の各対応が圏の公理を満たす。
例 2.1 (集合と写像のなす圏). 対象を集合とし、Hom(A,B)をAからBへの写像の全体(§E1.1 定義 1.1)とする。合成を写像の合成、恒等射を恒等写像(§E1.1 定義 2.1)とする。写像の合成が結合的であることと、恒等写像が合成の単位として働くことは§E1.1 命題 2.2が示している。したがってこの対応は圏の公理を満たす。この圏をSetと書く。
ここで写像は、定義域と終域を指定した上での対応とみなす。対応そのものが一致していても定義域と終域が異なるものは異なる射であり、これによって定義 1.1 (2)が満たされる。
例 2.2 (代数系のなす圏). 群(§E7.1 定義 1.1)を対象、群準同型(§E7.3 定義 1.1)を射とする対応は圏をなす。準同型の合成が準同型であることは§E7.3 命題 1.4が示しており、恒等写像は準同型である。射は写像であり合成は写像の合成であるから、結合律と単位律は§E1.1 命題 2.2に帰着する。この圏をGrpと書く。アーベル群(§E7.1 定義 1.2)を対象、群準同型を射とする対応も同じ理由で圏をなす。この圏をAbと書く。
体k上の線形空間(§E3.2 定義 1.1)を対象、線形写像(§E3.4 定義 1.1)を射とする対応は圏をなす。線形写像f:U→V、g:V→Wとa,b∈k、u,u′∈Uについて
(g∘f)(au+bu′)=g(af(u)+bf(u′))=ag(f(u))+bg(f(u′))が成り立つので、合成g∘fは線形写像である。恒等写像は線形写像である。結合律と単位律はSetの場合と同じ根拠による。この圏をVectkと書く。
環(§E6.1 定義 1.1)を対象、環準同型(§E6.1 定義 1.3)を射とする対応は圏をなす。環準同型f:R→S、g:S→Tについて、g∘fは加法と乗法を保ち、g(f(1R))=g(1S)=1Tを満たすので環準同型である。恒等写像は環準同型である。この圏をRingと書く。
Rを単位元をもつ結合環とする。左R加群(§E6.2 定義 1.2)を対象、左R加群準同型(§E6.2 定義 4.1)を射とする対応は圏をなす。左R加群準同型f:M→N、g:N→Pとm,m′∈M、r∈Rについて
(g∘f)(m+m′)=g(f(m)+f(m′))=(g∘f)(m)+(g∘f)(m′)および
(g∘f)(rm)=g(rf(m))=r(g∘f)(m)が成り立つので、合成g∘fは左R加群準同型である。恒等写像は左R加群準同型である。結合律と単位律はSetの場合と同じ根拠による。この圏をR-Modと書く。右R加群と右R加群準同型についても、第二の等式を(g∘f)(mr)=(g∘f)(m)rに置き換えて同じ議論が成り立つ。この圏をMod-Rと書く。
体kを環とみなすと、k上の線形空間は左k加群である(§E6.2 例 1.5)。
上の三つの例では、射は写像であり、合成は写像の合成である。定義 1.1は射が写像であることを要求していない。次節の二つの構成は、射が写像でない圏を与える。
3 構造そのものを圏とみなす
順序関係と代数演算は、それ自体を一つの圏として読み直すことができる。まず順序の場合を扱う。反射律と推移律だけを課した二項関係を前順序といい、前順序を備えた組を前順序集合という(§E1.8 定義 1.1)。半順序(§E1.8 定義 1.2)は前順序に反対称律を加えたものであるから、半順序集合は前順序集合である。順序の語は「数学の基礎」の「順序集合」が定めたものをそのまま用いる。
次の命題は、前順序集合が圏として読み直されることを述べる。
命題 3.1.(P,≤)を前順序集合とする。対象をPの元とし、対象の組(x,y)に対して
Hom(x,y)={{(x,y)}∅(x≤y のとき)(x≤y のとき)と定める。x≤yかつy≤zのとき、合成を(y,z)∘(x,y)=(x,z)と定め、対象xの恒等射を(x,x)と定める。このとき、これらのデータは圏の公理を満たす。
証明. まず合成と恒等射が定義されることを確かめる。x≤yかつy≤zのとき、推移律によりx≤zが成り立つのでHom(x,z)={(x,z)}であり、合成の値(x,z)はこの集合に属する。反射律によりx≤xが成り立つのでHom(x,x)={(x,x)}であり、恒等射はこの集合に属する。射(x,y)は組(x,y)を定めるので、定義 1.1 (2)も満たされる。
結合律を示す。f:x→y、g:y→z、h:z→wを射とする。(h∘g)∘fとh∘(g∘f)はともにHom(x,w)の元である。合成が定義されているのでx≤wが成り立ち、Hom(x,w)はちょうど一つの元しかもたない。したがって両辺は等しい。
単位律を示す。f:x→yについて、f∘idxとidy∘fとfはいずれもHom(x,y)の元である。x≤yなのでHom(x,y)はちょうど一つの元しかもたない。したがって三つは互いに等しい。▨
各Hom(x,y)が高々一つの元しかもたないため、結合律と単位律の検証は等式の両辺が同じ一元集合に属することの確認で済んでいる。この事情は、次の例のように具体的な前順序集合でも同じである。
例 3.2 (前順序集合から得られる圏).
- 正の整数の全体に整除関係∣を入れたものは半順序集合であり(§E1.8 例 1.3の 2)、したがって前順序集合である。得られる圏では、m∣nのときmからnへの射がちょうど一本存在し、m∤nのとき射は一本も存在しない。たとえば2∣6と3∣6が成り立つので2→6と3→6の射が存在する一方、2∤3かつ3∤2なので2と3の間には射が存在しない。また1→2→6と1→3→6の二つの合成は、Hom(1,6)が一元集合であるから同じ射である。
- 位相空間Xの開集合の全体に包含関係⊆を入れたものは前順序集合であり、実際には半順序集合である。得られる圏をO(X)と書く。V⊆Uのとき、VからUへの射がちょうど一本存在する。
- 整数の全体に整除関係∣を入れたものは前順序集合であるが、半順序集合ではない(§E1.8 例 1.3の 4)。得られる圏では、−2から2への射と2から−2への射がともに存在する。反対称律を要求しない前順序を用いるのは、この形の例を含めるためである。
- 集合Iに対し、x≤yをx=yと定めた関係は前順序である。得られる圏の射は恒等射だけである。
- 元をもたない前順序集合からは、対象も射ももたない圏が得られる。
次に代数演算の場合を扱う。
命題 3.3.(M,⋅,e)をモノイド(§E7.14 定義 1.2)とする。対象がただ一つ∗であり、
Hom(∗,∗)=M,g∘f=g⋅f,id∗=eで与えられるデータは圏の公理を満たす。この圏をBMと書く。
逆に、Cを対象がただ一つ∗の圏とし、HomC(∗,∗)が集合であるとする。このときHomC(∗,∗)は、合成を積、id∗を単位元としてモノイドをなす。二つの構成は互いに逆である。
証明. 第一の主張を示す。射の合成はMの積として定義されているので、合成可能な任意の二つの射に対して値が定まる。結合律については、f,g,h∈Mについて
(h∘g)∘f=(h⋅g)⋅f,h∘(g∘f)=h⋅(g⋅f)であり、Mの積が結合的であるから両者は等しい。単位律についてはf∘id∗=f⋅e=fとid∗∘f=e⋅f=fであり、eが両側の単位元であることによる。
第二の主張を示す。Cの合成は写像
HomC(∗,∗)×HomC(∗,∗)⟶HomC(∗,∗)を与える。定義 1.1の結合律がこの積の結合律であり、単位律がid∗が両側の単位元であることである。したがってHomC(∗,∗)はモノイドの公理を満たす。
二つの構成が互いに逆であることを示す。モノイドMから作った圏BMの射の全体はMであり、その積はg∘f=g⋅f、単位元はeであるから、得られるモノイドはMに一致する。逆に、対象がただ一つの圏Cから作ったモノイドを再び圏とみなすと、対象はただ一つ、射の全体はHomC(∗,∗)であり、合成と恒等射はCのものに一致する。▨
4 部分圏
圏の対象と射の一部を取り出して、合成と恒等射をそのまま用いる場合を扱う。
定義 4.1.Cを圏とする。DがCの部分圏 (subcategory) であるとは、次の四つを満たすことをいう。
- Ob(D)はOb(C)の一部分である。
- Dの各対象の組(A,B)についてHomD(A,B)⊆HomC(A,B)が成り立つ。
- Dの各対象AについてidA∈HomD(A,A)が成り立つ。
- f∈HomD(A,B)とg∈HomD(B,C)についてg∘f∈HomD(A,C)が成り立つ。
さらにDの任意の対象の組(A,B)についてHomD(A,B)=HomC(A,B)が成り立つとき、DをCの充満部分圏 (full subcategory) という。
命題 4.2.Dを圏Cの部分圏とする。Cの合成と恒等射を制限したものによって、Dは圏の公理を満たす。
証明.定義 4.1 条件 (c)と定義 4.1 条件 (d)により、恒等射と合成はDの中で定まる。結合律と単位律の各等式は、Cの同じ射の間の等式であり、Cが圏であることから成り立つ。射の定義域と終域が一意であることはCから引き継がれる。▨
例 4.3 (部分圏の例).
- AbはGrpの充満部分圏である。アーベル群の組に対する群準同型の全体は、それらを群とみなしたときの準同型の全体に等しいからである。
- 体k上の有限次元線形空間を対象とし、それらの間の線形写像をすべて射とするものはVectkの充満部分圏である。この圏をVectkfdと書く。
- 可換環を対象とし、環準同型を射とするものはRingの充満部分圏である。この圏をCRingと書く。
- 集合を対象とし、単射(§E1.1 定義 3.1)だけを射とするものはSetの部分圏である。恒等写像は単射であり、単射の合成は単射である(§E1.1 命題 3.5)。この部分圏は充満でない。実際、二元集合から一元集合への写像はSetの射であるが単射ではない。
- 0を含む自然数の全体Nと整数の全体Zを、いずれも加法についてのモノイドとみなし、命題 3.3によって同じ対象∗をもつ圏BNとBZを作る。N⊆Zであり、0∈Nであり、自然数の和は自然数であるから、BNはBZの部分圏である。−1∈ZがNに属さないので、この部分圏は充満でない。射1はBZの同型射であり、逆射は−1である。一方、1+n=0を満たすn∈Nは存在しないので、1はBNの同型射ではない。
5 反対圏
射の向きをすべて逆にする操作は、圏から圏を作る。この操作によって、一つの証明から向きを逆にした主張を得ることができる。
定義 5.1.Cを圏とする。反対圏 (opposite category)Copを次のデータで定める。
- Ob(Cop)=Ob(C)とする。
- 対象の組(A,B)についてHomCop(A,B)=HomC(B,A)とする。
- f∈HomCop(A,B)とg∈HomCop(B,C)に対して、Copにおける合成をg∘opf=f∘gで定める。右辺はCにおける合成である。
- 対象Aの恒等射をCのidAとする。
合成の型を確かめる。fはCではB→Aの射、gはCではC→Bの射であるから、f∘gはCの射C→Aである。これはCopではA→Cの射であり、要求される型に一致する。
命題 5.2.Cを圏とする。Copは圏の公理を満たし、(Cop)op=Cが成り立つ。
証明. 結合律を示す。f∈HomCop(A,B)、g∈HomCop(B,C)、h∈HomCop(C,D)とする。Cではそれぞれf:B→A、g:C→B、h:D→Cである。Copの合成の定義により
(h∘opg)∘opf=f∘(h∘opg)=f∘(g∘h)であり、また
h∘op(g∘opf)=h∘op(f∘g)=(f∘g)∘hである。Cの結合律により両者は等しい。
単位律を示す。f∈HomCop(A,B)、すなわちCではf:B→Aとする。定義によりf∘opidA=idA∘f=fであり、idB∘opf=f∘idB=fである。いずれもCの単位律による。射の定義域と終域が一意であることは、Homの集まりを組ごと入れ替えただけであるからCから引き継がれる。
二重の反対圏を調べる。対象については
Ob((Cop)op)=Ob(Cop)=Ob(C)である。射については
Hom(Cop)op(A,B)=HomCop(B,A)=HomC(A,B)である。合成については、二重の反対圏の合成を∘opopと書くと
g∘opopf=f∘opg=g∘fである。恒等射は二度の構成のいずれでも変わらない。四つのデータがすべてCのものに一致するので(Cop)op=Cである。▨
例 5.3 (反対環が定める反対圏).Rを環とし、その乗法モノイド(R,⋅,1)を命題 3.3によって対象がただ一つの圏BRとみなす。反対環Ropは、Rと同じ加法をもち、乗法をa∗b=b⋅aで定めた環である(§E6.1 定義 4.1、§E6.1 命題 4.2)。
BRの合成はg∘f=g⋅fであるから、定義 5.1により(BR)opの合成は
g∘opf=f∘g=f⋅gである。一方Ropの乗法はg∗f=f⋅gである。両者は一致する。恒等射はどちらの圏でも1である。対象はどちらもただ一つである。したがって
(BR)op=B(Rop)が成り立つ。
6 同型射
対象どうしを同じものとみなす条件は、射の言葉だけで書くことができる。
定義 6.1.Cを圏とする。射f:A→Bが同型射 (isomorphism) であるとは、
g∘f=idA,f∘g=idBを満たす射g:B→Aが存在することをいう。このgをfの逆射 (inverse morphism) という。同型射A→Bが存在するとき、AとBは同型 (isomorphic) であるといいA≅Bと書く。
命題 6.2.f:A→Bを同型射とする。fの逆射はただ一つである。
証明.g,g′:B→Aがともにfの逆射であるとする。単位律と結合律により
g=g∘idB=g∘(f∘g′)=(g∘f)∘g′=idA∘g′=g′が成り立つ。▨
命題 6.2により、同型射fの逆射をf−1と書くことができる。
命題 6.3.Cを圏とする。次が成り立つ。
- 各対象AについてidAは同型射であり、idA−1=idAである。
- f:A→Bが同型射ならばf−1も同型射であり、(f−1)−1=fである。
- f:A→Bとg:B→Cが同型射ならばg∘fも同型射であり、(g∘f)−1=f−1∘g−1である。
証明.(1)を示す。単位律によりidA∘idA=idAであるから、idAは自身の逆射である。
(2)を示す。f−1∘f=idAとf∘f−1=idBは、fがf−1の逆射であることをそのまま述べている。
(3)を示す。結合律と単位律により
(f−1∘g−1)∘(g∘f)=f−1∘(g−1∘g)∘f=f−1∘idB∘f=f−1∘f=idAであり、同様に
(g∘f)∘(f−1∘g−1)=g∘(f∘f−1)∘g−1=g∘idB∘g−1=g∘g−1=idCである。したがってg∘fは同型射であり、命題 6.2により(g∘f)−1=f−1∘g−1である。▨
後続の記事が根拠として引くので、各圏の同型射がどの射に一致するかを命題として述べる。
命題 6.4. 次が成り立つ。
- Setの射fが同型射であることと、fが全単射であることとは同値である。
- Grpの射fが同型射であることと、fが全単射である群準同型であることとは同値である。
- Vectkの射fが同型射であることと、fが全単射である線形写像であることとは同値である。
- Topの射fが同型射であることと、fが同相写像(§E2.12 定義 6.1)であることとは同値である。連続な全単射は同型射とは限らない。
- 前順序集合(P,≤)から得られる圏では、xからyへの射が同型射であることと、x≤yかつy≤xが成り立つこととは同値である。(P,≤)が半順序集合であるときは、反対称律によりこれはx=yと同値である。
証明.(1)を示す。f:A→Bが全単射ならば、両側の逆写像gが存在する(§E1.1 命題 3.8)。g∘f=idAとf∘g=idBであるからfは同型射である。逆にfが逆射gをもつとき、g∘f=idAからfは単射であり、f∘g=idBからfは全射である(§E1.1 命題 3.6)。
(2)を示す。fが全単射である群準同型ならば、逆写像gは群準同型である(§E7.3 命題 1.5)。したがってgはGrpの射であり、(1)と同じ二つの等式がGrpで成り立つ。逆にfがGrpの同型射ならば、逆射は写像として両側の逆写像を与えるので、(1)によりfは全単射である。
(3)は(2)と同じ議論による。全単射である線形写像の逆写像が線形であることは§E3.4 命題 1.2による。
(4)を示す。同相写像は連続な全単射であって逆写像も連続であるから、逆写像はTopの射であり、fは同型射である。逆にfがTopの同型射ならば、逆射は連続写像であって写像として両側の逆写像を与えるので、fは同相写像である。連続な全単射であって同相写像でない例が§E2.12 例 6.9にあるから、連続な全単射は同型射とは限らない。
(5)を示す。命題 3.1により、xからyへの射が存在することはx≤yと同値である。逆射が存在することはyからxへの射が存在すること、すなわちy≤xと同値である。射が存在すれば一意であるから、g∘fとf∘gはそれぞれHom(x,x)とHom(y,y)の唯一の元、すなわち恒等射である。▨
例 6.5 (群を対象がただ一つの圏とみなす). 群は、すべての元が逆元をもつモノイドである。したがって命題 3.3により、群Gは対象がただ一つの圏BGを定める。BGの射gに対し、群の逆元g−1はg−1∘g=g−1g=eとg∘g−1=gg−1=eを満たすのでgの逆射である。したがってBGではすべての射が同型射である。
逆に、Cを対象がただ一つ∗の圏とし、HomC(∗,∗)が集合であり、すべての射が同型射であるとする。命題 3.3によりHomC(∗,∗)はモノイドであり、各元は逆射を逆元としてもつ。したがってHomC(∗,∗)は群であり、Cはこの群から得られる。
7 演習
問題 7.1.
- 命題 1.3の証明を、定義 1.1の単位律をどの射について用いたかを明示して再現せよ。
- Cを圏とし、f:A→Bとg:B→Aがg∘f=idAを満たすとする。fが同型射であるとは限らないことを、Setの中の具体的な例によって示せ。
- 命題 3.1の証明で、各Hom(x,y)が高々一つの元しかもたないことを用いた箇所をすべて挙げよ。
- 環Rについて(BR)op=B(Rop)を、対象・射・合成・恒等射の四つのデータのそれぞれについて確かめよ。
- Cの部分圏Dについて、Dにおける同型射がCにおける同型射であることを示せ。また、Cにおける同型射であってDにおける同型射でないDの射の例を挙げよ。
- Topにおいて、連続な全単射が同型射とは限らないことを§E2.12 例 6.9を用いて説明し、Setとの違いが定義 6.1のどの条件の検証で現れるかを述べよ。
8 扱った範囲と次の記事
本記事では、圏の公理、恒等射の一意性、部分圏と充満部分圏、反対圏、同型射と逆射の一意性を扱い、集合・群・アーベル群・線形空間・環・加群・位相空間の圏、前順序集合から得られる圏、モノイドから得られる圏を構成した。
次の記事「関手」は、圏から圏への対応として関手を定義し、反変関手をCopからの関手として定める。対象を射の存在と一意性によって特徴づける方法は「極限と余極限」が扱う。各対象の組に対する射の全体が集合であるという条件は「米田の補題と表現可能関手」が導入する。大きさの体系的な管理は「圏論 II」が扱う。