群準同型の合成は群準同型であり、連続写像の合成は連続写像である。群準同型、連続写像、線形写像、加群準同型について、合成の結合律と恒等写像の単位律が成り立つ。構造の種類ごとに定まるこれらの写像を、合成に共通する性質によって扱うための概念が圏である。圏の言葉では、対象の内部の元に立ち入らずに写像の可逆性を述べ、射の向きを反転することで双対の主張を得ることができる。本記事では、圏、同型射、部分圏、反対圏を定義し、対象と射の大きさの規約を定める。
1 圏と恒等射
定義 1.1. 圏 (category)は、次のデータと条件からなる。
- 対象 (object) の集まりを与える。
- 各対象の組に対して、からへの射 (morphism) の集まりを与える。射がこの集まりに属することをと書く。をの定義域 (domain)、をの終域 (codomain) という。各射の定義域と終域は一意に定まる。射の全体をと書く。
- 射とに対して、射を与え、との合成 (composition) という。
- 各対象に対して射を与え、の恒等射 (identity morphism) という。
- 合成は結合律 (associativity) を満たす。すなわち、任意の射、、に対してが成り立つ。
- 恒等射は単位律 (identity law) を満たす。すなわち、任意の射に対しておよびが成り立つ。
命題 1.2.を圏の対象とする。このとき、射が次の条件を満たすならば、である。
- 任意の対象と射についてである。
- 任意の対象と射についてである。
証明.条件 (a)にを代入すると、である。単位律から左辺はに等しいので、である。▨
2 大きさの規約
注意 2.1. 圏の定義では、対象の全体と射の全体が集合であることを要求しない。すべての集合を対象にとると、対象の全体は集合ではない(§E1.13 命題 2.3)。
定義 2.2. 集合が推移的 (transitive) であるとは、ならばとなることをいう。推移的集合が次の条件を満たすとき、を Grothendieck 宇宙 (Grothendieck universe) という。
- 自然数全体の集合はに属する。
- 任意のについてである。
- 任意のについてである。
- を添字集合とし、各についてとなる任意の族に対して、である。
命題 2.3.を Grothendieck 宇宙とする。このとき、次が成り立つ。
- の元の部分集合と、の元からなる有限の組はの元である。
- の元の和集合と有限直積はの元である。
- の間の写像の全体、および個々の写像はの元である。上の同値関係による商集合もの元である。
- 、()ならば、族のグラフ、値の全体、添字付き直和および添字付き直積はの元である。
- である。
証明.主張 (1)を示す。とを取る。であるから、推移性によりである。とくにからである。に対し、対を作る操作を繰り返すと順序対はに属する。有限の組についても、この操作を有限回繰り返せばよい。
主張 (2)を示す。ならば、推移性により各はに属する。したがって、添字集合を、各項をとした族の和としてを得る。ならばであり、
なのでである。有限直積についてはこの結果を繰り返す。
主張 (3)を示す。からへの写像のグラフはの部分集合である。写像を定義域・終域・グラフの三つ組として表すと、その全体は
の部分集合であるからに属する。個々の写像も推移性によりに属する。同値関係による商集合はの部分集合なのでに属する。
主張 (4)を示す。と各に対するを取る。推移性によりであるから、とはに属する。定義 2.2 条件 (d)により
である。とおく。添字付き直和はの部分集合である。添字付き直積の元は、§E1.2 定義 5.1によりの部分集合である族である。したがって、直和はの部分集合として、直積はの部分集合として、それぞれに属する。
主張 (5)を示す。と仮定する。はの部分集合であるから、主張 (1)によりとなる。しかし§E1.13 命題 2.3を集合に適用するとである。よってである。▨
注意 2.4. 本単元では、Grothendieck 宇宙または集合全体の類を一つ固定し、と書く。類を集合として扱うのではなく、集合の満たす条件によってその範囲を指定する。
については、対・和・冪・部分集合・の元で添字づけたの元の族の和に関する閉包性とを用いる。が宇宙である場合には命題 2.3により、集合全体の類である場合には集合の存在原理(§E1.13 定義 3.1、§E1.13 定義 2.1、§E1.13 定義 5.1)により、直積・写像の集合・商集合・族の値の全体もに属する。自然数から整数・有理数・実数・複素数を作る既習の構成も、可算族、冪、部分集合と商によるので、である。
圏は、個々の対象と射がすべての元であるものを扱う。
が集合であることは用いない。の部分集合をすべて集める操作や、自身を添字とする選択は行わない。圏の対象全体を添字とする選択は、その対象全体がの元である場合に限る。を集合全体の類にとる場合、これらの操作は集合に対する冪や選択の公理の適用範囲を超えるからである。
定義 2.5.の元である集合を -小 (V-small) という。圏の対象の全体と射の全体がともにの元であるとき、を -小圏 (V-small category) という。
注意 2.6.について、であることは、あるとの全単射があるための必要十分条件である。実際、全単射が与えられれば、各についてなので、族の値の全体の閉包性からとなる。逆向きにはと恒等写像をとればよい。
定義 2.7. 圏が局所-小 (locally V-small) であるとは、任意の対象に対してとなることをいう。この条件を満たす圏を局所-小圏 (locally V-small category) という。
注意 2.8.-小圏は局所-小である。実際、なので、部分集合についての閉包性を適用することができる。
注意 2.9. 後で定める関手・自然変換・圏同値・随伴について、-小でない圏を扱うときには、それらの存在を仮定や結論とせず、具体的な構成を与えてその性質を述べる。「任意の関手について」という主張は、を与える構成ごとの主張として読む。が集合全体の類である場合、大きい圏の間の関手を表すグラフは類となり、その存在を述べる量化は集合論の一つの式にはならないからである。
一方、存在を示す対象がの元またはその有限の組である主張は、大きい圏についても扱う。各対象への普遍射の存在、本質的全射性、普遍元による表現可能性、十分な入射対象の存在、各点での余極限の存在は、この形の主張である。
注意 2.10.-小な集合の元であって所定の条件を満たすものがただ一つ存在するとき、その元は、選択を用いずに、その条件を表す式によって定める。同型を除いて一意なものについては、選んだ対象や射をデータとして与える。
後の記事で扱う極限への帰着での錐、米田の補題の逆写像、Kan 拡張の普遍性に現れる射は、条件を満たすただ一つの元として定まる。準逆、極限をとる関手、普遍射の族から作る随伴、Kan 拡張は、選んだ対象や射をデータとして与える。
3 集合・代数的構造・位相空間の圏
例 3.1.の元である集合を対象とし、定義域と終域を指定した写像を射とする。このとき、合成を写像の合成、恒等射を恒等写像とすると、§E1.1 命題 2.2によりこれらのデータは圏をなす。この圏をと書き、を明示するときにはと書く。の間の写像は、命題 2.3と大きさの規約によりの元である。
例 3.2. 次の対象と射は、写像の合成と恒等写像によって圏をなす。いずれも対象は構造を含めての元であるものに限る。
- 群と群準同型の圏をと書く。
- アーベル群と群準同型の圏をと書く。
- を可換体とする。上の線形空間と線形写像の圏をと書く。可換体上の線形空間は左加群であり、線形写像は左加群準同型である。
- 単位元をもつ結合環と、加法・乗法・単位元を保つ環準同型の圏をと書く。零環も対象に含める。
- を単位元をもつ結合環とする。左加群と左加群準同型の圏をと書く。
- 同じについて、右加群と右加群準同型の圏をと書く。
群準同型の合成は§E7.3 命題 1.4により準同型である。加群準同型の合成は§E6.2 命題 4.2により準同型であり、線形写像の場合も左加群としてこの結果を適用することができる。環準同型の合成は§E1.6 系 1.9 (2)により加法・乗法・単位元を保つ。恒等写像は各演算を保つ。結合律と単位律は§E1.1 命題 2.2による。
に属する台集合上の演算は写像であり、構造を備えた対象は台集合とこれらの写像の有限の組である。したがって、対象と、定義域・終域・グラフを組にした射はに属する。
例 3.3.の元である位相空間を対象とし、連続写像を射とする圏をと書く。連続写像の合成は§E2.12 命題 1.10により連続であり、恒等写像による開集合の逆像はもとの開集合なので、恒等写像も連続である。結合律と単位律は§E1.1 命題 2.2による。
台集合上の位相はの部分集合であるから、位相と組にした空間もに属する。連続写像も、定義域と終域を添えたグラフの組としてに属する。
例 3.4.を可換体、を単位元をもつ結合環とする。このとき、圏、、、、、、、は局所-小であり、-小ではない。
固定した対象の間の射は、台集合の間の写像のうち構造を保つものに、対象を添えた組である。写像の集合、部分集合、有限の組と族の値の全体についての閉包性により、各はに属する。
いずれかの圏の対象全体がの元であると仮定する。ならばとおくと、であり、すべてのがに属する。ほかの圏では、各対象の台集合をと書き、とおく。台集合はの元であるから、族の和の閉包性によりである。任意のに対し、一点集合上に、自明群、零線形空間、零環、零加群または一点位相空間の構造を入れることができる。この対象はに属するのでとなる。
いずれの場合も、であり、すべてのがに属する。しかしは部分集合の閉包性によりに属するのでとなり、§E1.13 命題 2.3のに反する。したがって対象全体はの元でなく、これらの圏は-小でない。
4 前順序集合とモノイドから定まる圏
命題 4.1.をを満たす前順序集合とする。このとき、の元を対象とし、
と定める。合成を、恒等射をとすると、これらのデータは圏をなす。ならば、この圏は-小圏である。
証明.、ならば推移律によりであるから、合成の値は指定された射の集まりに属する。反射律によりも射である。結合律の両辺は同じ定義域と終域をもつ。その定義域と終域の間の射は高々一本なので、両辺は等しい。単位律も同じ理由で成り立つ。各射はの元である。さらにならば、射の全体はの部分集合であるからに属する。▨
例 4.2.
- 正整数の整除関係から作る圏には、のときに限りからへの射が一本ある。からへの射があり、との間にはどちらの向きにも射がない。との合成は、いずれもただ一つの射に等しい。
- 位相空間の開集合を対象とし、のときに限りからへの射を一本もつ圏をと書く。開集合全体はに属するので、は-小圏である。
- 整数の整除関係も前順序である。との間には両方向の射があるが、である。この関係は反対称律を満たさない。
- 上の等号から作る圏には、各対象の恒等射だけがある。この圏を上の離散圏という。
- 空集合上の前順序から作る圏には、対象も射もない。この圏を空圏という。
命題 4.3.
- をを満たすモノイドとする。一つの対象、射の全体、合成、恒等射によって圏が定まる。この圏をと書く。ならばは-小圏である。
- 対象をただ一つもつ圏を一対象圏 (one-object category) という。圏の対象がただ一つであり、ならば、合成とによってはモノイドをなす。再構成したの対象をに、各射を同じ射に送る対応は、対象と射のそれぞれで全単射であり、合成と恒等射を保つ。唯一の対象を最初からとした場合、二つの構成は互いに逆である。
証明.主張 (1)を示す。モノイドの積の結合律は射の合成の結合律であり、単位元の条件は恒等射の単位律である。であり、のときには対象と射の全体がともにに属する。
主張 (2)を示す。対象をただ一つもつ圏ではすべての射の組を合成することができる。圏の結合律と単位律により、合成と恒等射は上のモノイドの条件を満たす。は一元集合間の全単射であり、射の対応は上の恒等対応である。再構成後の積はもとの合成そのものなので、この対応は合成と恒等射を保つ。▨
5 同型射
定義 5.1. 圏の射に対し、射が
を満たすとき、を同型射 (isomorphism)、をの逆射 (inverse morphism) という。からへの同型射が存在するとき、とは同型 (isomorphic objects) であるといい、と書く。
命題 5.2. 圏の同型射の逆射はただ一つである。この逆射をと書く。
証明.をの逆射とする。結合律と単位律により
である。したがって、は逆射の条件を満たすただ一つの射として、選択なしに定まる。▨
命題 5.3. 圏において次が成り立つ。
- 任意の対象の恒等射は同型射であり、である。
- 同型射の逆射は同型射であり、である。
- 同型射との合成は同型射であり、である。
証明.主張 (1)を示す。なので、恒等射は自身を逆射にもつ。
主張 (2)を示す。との二つの逆射の等式は、両者を交換しても成り立つ。
主張 (3)を示す。結合律と逆射の等式により
である。各逆射の公式は命題 5.2により従う。▨
例 5.4.
- の同型射は全単射である。§E1.1 命題 3.8により、写像が両側逆写像をもつことは、全単射であるための必要十分条件である。
- の同型射は、全単射な群準同型である。逆射があれば台集合の間で両側逆を与えるので全単射である。逆に、全単射な群準同型の逆写像は§E7.3 命題 1.5により群準同型である。
- の同型射は、全単射な線形写像である。逆射があれば台集合の間で両側逆を与えるので全単射である。逆に、全単射な線形写像の逆写像は§E3.4 命題 1.2により線形写像である。
- の同型射は同相写像である。両側逆写像の一意性により、射としての逆があることは、全単射であって逆写像が連続であることと同値である。離散位相を入れたから通常位相を入れたへの恒等写像は連続全単射だが、逆写像は連続でない(§E2.12 例 6.9)。
- 前順序から作った圏で、射が同型射であるための必要十分条件は、かつである。逆向きの射があれば、二つの合成はそれぞれただ一つの自己射、すなわち恒等射となる。半順序の場合、この条件が成り立つことは、であるための必要十分条件である。
例 5.5.
- を台集合とする群の一対象圏では、各射の逆射は群の逆元であるから、すべての射は同型射である。たとえばは一対象と二本の同型射をもつ。
- 一対象圏の自己射全体がの元であり、すべての射が同型射であるならば、命題 4.3のモノイドの各元は逆元をもつ。したがって、そのモノイドは群である。
6 部分圏
定義 6.1. 圏の部分圏 (subcategory)は、次の条件を満たす対象と射の集まりに、の合成と恒等射を制限したものである。
- である。
- の任意の対象について、である。
- の各対象について、である。
- の射、について、である。
任意の対象についてとなる部分圏を充満部分圏 (full subcategory) という。
命題 6.2. 圏の部分圏は、の合成と恒等射の制限によって圏をなす。
証明.定義 6.1 条件 (c)と定義 6.1 条件 (d)により、制限した合成と恒等射は指定された射の集まりに属する。射の定義域と終域の一意性はにおける一意性による。結合律と単位律は、における同じ射の等式として成り立つ。▨
例 6.3.
- アーベル群とその間のすべての群準同型は、の充満部分圏をなす。
- 有限次元の上の線形空間とその間のすべての線形写像は、の充満部分圏をなす。
- 可換環とその間の単位元を保つすべての環準同型は、の充満部分圏をなす。
- と同じ対象をもち、単射だけを射とするものは部分圏である。恒等写像は単射であり、単射の合成も単射だからである(§E1.1 命題 3.5)。二元集合から一元集合への写像は単射でないので、この部分圏は充満でない。
- を含む自然数の加法モノイドから作るは、整数の加法群から作るの部分圏である。であり、は加法で閉じている。なので、この部分圏は充満でない。
例 6.4.の射は、では逆射をもつ。一方、ではを満たすが存在しないので、射は同型射でない。同じ射でも、部分圏に逆射が含まれるかどうかによって同型射であるかどうかが変わる。
7 反対圏と双対
定義 7.1. 圏に対して、次のデータをもつものをの反対圏 (opposite category) といい、と書く。
- 対象はと同じである。
- 射の全体はと同じとし、各射の定義域と終域を交換する。すなわち、とする。
- の射、に対してとする。右辺はの合成である。
- 各対象の恒等射はと同じ射とする。
命題 7.2.を圏とする。このとき、次が成り立つ。
- は圏である。
- である。
- 反対圏をとる操作は、-小性と局所-小性を保つ。
証明.主張 (1)を示す。の射、、を取る。では、、であるから、
となる。単位律も、の左右の単位律を交換した等式として成り立つ。
主張 (2)を示す。反対圏を二度とると、各射の定義域と終域、および合成の順序は元に戻り、対象と恒等射は変わらない。したがって、反対圏を二度とって得られる圏は元の圏と等しい。
主張 (3)を示す。対象の全体と射の全体は変わらず、各 Hom は対象の組を交換したもとの Hom に等しいので、二つの小性も保たれる。▨
定義 7.3. 圏の対象・射・合成・恒等射の言葉で書かれた主張について、すべての射の向きと合成の順序を反転して得られる主張を、もとの主張の双対 (dual statement) という。
注意 7.4. すべての圏で成り立つ主張をに適用し、その射と合成をの言葉で書き直すと、双対の主張を得る。たとえば、後に定める余極限は、反対圏での極限をもとの圏の言葉で表したものである。
例 7.5.を台集合がの部分集合である環とし、乗法モノイドから作る一対象圏をと書く。反対環はと同じ加法と単位元をもち、積をとした環である(§E6.1 命題 4.2)。このとき
である。両辺の対象は、射はの元、恒等射はであり、左辺の合成は右辺の合成に一致する。
8 演習
問題 8.1.
- 圏の対象において、射が任意のに対してを満たし、射が任意のに対してを満たすとする。を示せ。さらに、恒等射のデータを除いた圏のデータが与えられ、合成が結合的であるとする。各対象にこの形の右単位と左単位が存在すれば、各対象に両側単位が一意に存在することを示せ。
解答.
- とすればであり、単位律からである。とすればなのでである。恒等射をまだ与えていない場合には、右単位の条件から、左単位の条件からを得る。よってであり、この共通の射が両側単位である。別の両側単位との合成も、一方の単位律と他方の単位律によって両者に等しいので、一意である。
▨
問題 8.2.
- の射、について、であってもが同型射とは限らないことを、具体例によって示せ。
解答.
- 、とし、を包含写像、を値の定値写像とする。であるが、は全射でないので同型射でない。また、である。
▨
問題 8.3.
- 圏の対象の全体はの元であるとする。をによって定めると、上の前順序になることを示せ。各 Hom が高々一元ならば、対象を変えず、射をに送る対応は、命題 4.1で前順序から作る圏の各 Hom への全単射であり、合成と恒等射を保つことを示せ。各 Hom が高々一元という条件を外すと、全単射性が成り立たない例を挙げよ。
解答.
- 恒等射があるのでである。、ならば射、があり、その合成によりである。関係はの部分集合なのでに属する。各 Hom が高々一元ならば、もとの Hom と前順序から作る圏の Hom はともに空か、ともに一元集合である。したがって指定の対応は全単射である。合成はに、恒等射はに送られる。条件を外す例としてをとると、自己射とは異なるが、命題 4.1で前順序から作る圏の同じ射に送られる。
▨
問題 8.4.
- 台集合がの部分集合である環について、を、対象・射・合成・恒等射のそれぞれについて確かめよ。
解答.
- どちらも対象はだけであり、射の全体はである。左辺の合成は、右辺の合成は反対環の積なので等しい。恒等射はともにである。
▨
問題 8.5.
- 部分圏の同型射はでも同型射であることを示せ。の射がで同型射であってもで同型射とは限らない例を挙げよ。
問題 8.6.
- 連続な全単射が同相写像とは限らない例を示せ。一方、有限な台集合をもつ位相空間の連続全単射は同相写像であることを示せ。
解答.
- の離散位相から通常位相への恒等写像は、§E2.12 例 6.9により連続全単射であり、同相写像でない。有限なについて、開集合全体をと書く。の連続性により、逆像をとる写像、が定まる。は全射なので、この写像は単射である。は有限であり、§E1.18 補題 2.3 (3)により有限集合はその真部分集合と全単射をもたないので、この写像は全射でもある。したがって任意の開集合に対し、となる開集合が存在する。の全単射性によりであるから、は開写像である。よって§E2.12 命題 6.3によりは同相写像である。この議論はでも成り立つ。
▨