§E21.1圏と反対圏

最終更新

集合と写像、群と群準同型、位相空間と連続写像、線形空間と線形写像は、いずれも「対象の集まりと、対象の間の対応の集まり」という同じ形をもつ。それぞれの単元は、この形について同じ二つの事実を個別に証明している。すなわち、対応の合成が再び同じ種類の対応であり、その合成が結合的であること、および恒等写像が合成の単位として働くことである。圏の定義は、この二つの事実だけを取り出したものである。

本記事は、圏を定義し、恒等射がただ一つに定まることを証明する。次に部分圏を定め、反対圏を構成して(Cop)op=C(\mathcal C^{\mathrm{op}})^{\mathrm{op}} = \mathcal Cを証明する。さらに同型射を定義して逆射の一意性を示す。例として、集合・群・線形空間・環・加群・位相空間の圏を上流の各単元の結果から構成し、前順序集合とモノイドが圏として読み直されることを証明する。

1 圏の定義

圏の定義は、対象の内部構造を用いず、射の合成と恒等射だけを用いて書かれる。

定義 1.1. 圏 (category)C\mathcal Cとは、次の四つのデータの組である。

  1. 対象 (object) の集まりOb⁡(C)\operatorname{Ob}(\mathcal C)。
  2. 各対象の組(A,B)(A, B)に対する射 (morphism) の集まりHom⁡C(A,B)\operatorname{Hom}_{\mathcal C}(A, B)。各射ffに対してf∈Hom⁡C(A,B)f \in \operatorname{Hom}_{\mathcal C}(A, B)を満たす組(A,B)(A, B)はただ一つであるとする。この組に対してf:A→Bf : A \to Bと書き、AAをffの定義域 (domain)、BBをffの終域 (codomain) という。
  3. 合成 (composition) の規則。各f:A→Bf : A \to Bとg:B→Cg : B \to Cに対して射g∘f:A→Cg \circ f : A \to Cを与える。
  4. 各対象AAに対する恒等射 (identity morphism)idA:A→A\mathrm{id}_A : A \to A。

これらが次の二つの条件を満たす。

  1. 結合律 (associativity):f:A→Bf : A \to B、g:B→Cg : B \to C、h:C→Dh : C \to Dについて(h∘g)∘f=h∘(g∘f)(h \circ g) \circ f = h \circ (g \circ f)が成り立つ。
  2. 単位律 (identity law):f:A→Bf : A \to Bについてf∘idA=ff \circ \mathrm{id}_A = fかつidB∘f=f\mathrm{id}_B \circ f = fが成り立つ。

圏が文脈から定まるときはHom⁡C(A,B)\operatorname{Hom}_{\mathcal C}(A, B)をHom⁡(A,B)\operatorname{Hom}(A, B)と書く。

結合律により、三つ以上の射の合成は括弧の付け方によらない。以下では、この事実を用いて括弧を省略することがある。

注意 1.2 (対象と射の大きさ).定義 1.1は、Ob⁡(C)\operatorname{Ob}(\mathcal C)とHom⁡C(A,B)\operatorname{Hom}_{\mathcal C}(A, B)が集合であることを要求していない。すべての集合を対象とする圏を作るとき、対象の全体は集合ではないからである。本記事はこれらを「集まり」と呼び、大きさに関する条件を課さない。各対象の組に対する射の全体が集合であるという条件は「米田の補題と表現可能関手」が導入し、その条件を必要とする主張にだけ課す。大きさを体系的に管理する枠組みは「圏論 II」が扱う。

恒等射は定義 1.1のデータとして与えられているが、単位律を満たす射は各対象について一つしかない。

命題 1.3.C\mathcal Cを圏、AAをその対象とする。射e:A→Ae : A \to Aが次の二つを満たすとする。

  1. AAを定義域とする任意の射f:A→Xf : A \to Xについてf∘e=ff \circ e = fが成り立つ。
  2. AAを終域とする任意の射g:Y→Ag : Y \to Aについてe∘g=ge \circ g = gが成り立つ。

このときe=idAe = \mathrm{id}_Aである。

証明.idA\mathrm{id}_AはAAを定義域とする射であるから、(1)をf=idAf = \mathrm{id}_Aについて用いると

idA∘e=idA\mathrm{id}_A \circ e = \mathrm{id}_A

が成り立つ。一方、eeは終域がAAの射であるから、定義 1.1の単位律をf=ef = eについて用いると

idA∘e=e\mathrm{id}_A \circ e = e

が成り立つ。二つの等式の左辺は同じ射であるからe=idAe = \mathrm{id}_Aである。この証明は(1)だけを用いている。▨

2 圏の例

上流の各単元は、構造を保つ写像の合成が再び構造を保つ写像であることを証明している。それらを引くと、次の各対応が圏の公理を満たす。

例 2.1 (集合と写像のなす圏). 対象を集合とし、Hom⁡(A,B)\operatorname{Hom}(A, B)をAAからBBへの写像の全体(§E1.1 定義 1.1)とする。合成を写像の合成、恒等射を恒等写像(§E1.1 定義 2.1)とする。写像の合成が結合的であることと、恒等写像が合成の単位として働くことは§E1.1 命題 2.2が示している。したがってこの対応は圏の公理を満たす。この圏をSet\mathbf{Set}と書く。

ここで写像は、定義域と終域を指定した上での対応とみなす。対応そのものが一致していても定義域と終域が異なるものは異なる射であり、これによって定義 1.1 (2)が満たされる。

例 2.2 (代数系のなす圏). 群(§E7.1 定義 1.1)を対象、群準同型(§E7.3 定義 1.1)を射とする対応は圏をなす。準同型の合成が準同型であることは§E7.3 命題 1.4が示しており、恒等写像は準同型である。射は写像であり合成は写像の合成であるから、結合律と単位律は§E1.1 命題 2.2に帰着する。この圏をGrp\mathbf{Grp}と書く。アーベル群(§E7.1 定義 1.2)を対象、群準同型を射とする対応も同じ理由で圏をなす。この圏をAb\mathbf{Ab}と書く。

体kk上の線形空間(§E3.2 定義 1.1)を対象、線形写像(§E3.4 定義 1.1)を射とする対応は圏をなす。線形写像f:U→Vf : U \to V、g:V→Wg : V \to Wとa,b∈ka, b \in k、u,u′∈Uu, u' \in Uについて

(g∘f)(au+bu′)=g(af(u)+bf(u′))=a g(f(u))+b g(f(u′))(g \circ f)(a u + b u') = g\bigl(a f(u) + b f(u')\bigr) = a\, g(f(u)) + b\, g(f(u'))

が成り立つので、合成g∘fg \circ fは線形写像である。恒等写像は線形写像である。結合律と単位律はSet\mathbf{Set}の場合と同じ根拠による。この圏をVectk\mathbf{Vect}_kと書く。

環(§E6.1 定義 1.1)を対象、環準同型(§E6.1 定義 1.3)を射とする対応は圏をなす。環準同型f:R→Sf : R \to S、g:S→Tg : S \to Tについて、g∘fg \circ fは加法と乗法を保ち、g(f(1R))=g(1S)=1Tg(f(1_R)) = g(1_S) = 1_Tを満たすので環準同型である。恒等写像は環準同型である。この圏をRing\mathbf{Ring}と書く。

RRを単位元をもつ結合環とする。左RR加群(§E6.2 定義 1.2)を対象、左RR加群準同型(§E6.2 定義 4.1)を射とする対応は圏をなす。左RR加群準同型f:M→Nf : M \to N、g:N→Pg : N \to Pとm,m′∈Mm, m' \in M、r∈Rr \in Rについて

(g∘f)(m+m′)=g(f(m)+f(m′))=(g∘f)(m)+(g∘f)(m′)(g \circ f)(m + m') = g\bigl(f(m) + f(m')\bigr) = (g \circ f)(m) + (g \circ f)(m')

および

(g∘f)(rm)=g(rf(m))=r (g∘f)(m)(g \circ f)(r m) = g\bigl(r f(m)\bigr) = r\,(g \circ f)(m)

が成り立つので、合成g∘fg \circ fは左RR加群準同型である。恒等写像は左RR加群準同型である。結合律と単位律はSet\mathbf{Set}の場合と同じ根拠による。この圏をR-ModR\text{-}\mathbf{Mod}と書く。右RR加群と右RR加群準同型についても、第二の等式を(g∘f)(mr)=(g∘f)(m)r(g \circ f)(m r) = (g \circ f)(m) rに置き換えて同じ議論が成り立つ。この圏をMod-R\mathbf{Mod}\text{-}Rと書く。

体kkを環とみなすと、kk上の線形空間は左kk加群である(§E6.2 例 1.5)。

例 2.3 (位相空間と連続写像のなす圏). 対象を位相空間(§E2.11 定義 1.1)、射を連続写像(§E2.12 定義 1.1)とする。連続写像の合成が連続であることは§E2.12 命題 1.10が示しており、恒等写像は連続である。結合律と単位律は写像としての等式であるから§E1.1 命題 2.2による。この圏をTop\mathbf{Top}と書く。

上の三つの例では、射は写像であり、合成は写像の合成である。定義 1.1は射が写像であることを要求していない。次節の二つの構成は、射が写像でない圏を与える。

3 構造そのものを圏とみなす

順序関係と代数演算は、それ自体を一つの圏として読み直すことができる。まず順序の場合を扱う。反射律と推移律だけを課した二項関係を前順序といい、前順序を備えた組を前順序集合という(§E1.8 定義 1.1)。半順序(§E1.8 定義 1.2)は前順序に反対称律を加えたものであるから、半順序集合は前順序集合である。順序の語は「数学の基礎」の「順序集合」が定めたものをそのまま用いる。

次の命題は、前順序集合が圏として読み直されることを述べる。

命題 3.1.(P,≤)(P, \le)を前順序集合とする。対象をPPの元とし、対象の組(x,y)(x, y)に対して

Hom⁡(x,y)={{(x,y)}(x≤y のとき)∅(x≰y のとき)\operatorname{Hom}(x, y) = \begin{cases} \{(x, y)\} & (x \le y \text{ のとき}) \\ \varnothing & (x \not\le y \text{ のとき})\end{cases}

と定める。x≤yx \le yかつy≤zy \le zのとき、合成を(y,z)∘(x,y)=(x,z)(y, z) \circ (x, y) = (x, z)と定め、対象xxの恒等射を(x,x)(x, x)と定める。このとき、これらのデータは圏の公理を満たす。

証明. まず合成と恒等射が定義されることを確かめる。x≤yx \le yかつy≤zy \le zのとき、推移律によりx≤zx \le zが成り立つのでHom⁡(x,z)={(x,z)}\operatorname{Hom}(x, z) = \{(x, z)\}であり、合成の値(x,z)(x, z)はこの集合に属する。反射律によりx≤xx \le xが成り立つのでHom⁡(x,x)={(x,x)}\operatorname{Hom}(x, x) = \{(x, x)\}であり、恒等射はこの集合に属する。射(x,y)(x, y)は組(x,y)(x, y)を定めるので、定義 1.1 (2)も満たされる。

結合律を示す。f:x→yf : x \to y、g:y→zg : y \to z、h:z→wh : z \to wを射とする。(h∘g)∘f(h \circ g) \circ fとh∘(g∘f)h \circ (g \circ f)はともにHom⁡(x,w)\operatorname{Hom}(x, w)の元である。合成が定義されているのでx≤wx \le wが成り立ち、Hom⁡(x,w)\operatorname{Hom}(x, w)はちょうど一つの元しかもたない。したがって両辺は等しい。

単位律を示す。f:x→yf : x \to yについて、f∘idxf \circ \mathrm{id}_xとidy∘f\mathrm{id}_y \circ fとffはいずれもHom⁡(x,y)\operatorname{Hom}(x, y)の元である。x≤yx \le yなのでHom⁡(x,y)\operatorname{Hom}(x, y)はちょうど一つの元しかもたない。したがって三つは互いに等しい。▨

各Hom⁡(x,y)\operatorname{Hom}(x, y)が高々一つの元しかもたないため、結合律と単位律の検証は等式の両辺が同じ一元集合に属することの確認で済んでいる。この事情は、次の例のように具体的な前順序集合でも同じである。

例 3.2 (前順序集合から得られる圏).

  • 正の整数の全体に整除関係∣\midを入れたものは半順序集合であり(§E1.8 例 1.3の 2)、したがって前順序集合である。得られる圏では、m∣nm \mid nのときmmからnnへの射がちょうど一本存在し、m∤nm \nmid nのとき射は一本も存在しない。たとえば2∣62 \mid 6と3∣63 \mid 6が成り立つので2→62 \to 6と3→63 \to 6の射が存在する一方、2∤32 \nmid 3かつ3∤23 \nmid 2なので22と33の間には射が存在しない。また1→2→61 \to 2 \to 6と1→3→61 \to 3 \to 6の二つの合成は、Hom⁡(1,6)\operatorname{Hom}(1, 6)が一元集合であるから同じ射である。
  • 位相空間XXの開集合の全体に包含関係⊆\subseteqを入れたものは前順序集合であり、実際には半順序集合である。得られる圏をO(X)\mathcal O(X)と書く。V⊆UV \subseteq Uのとき、VVからUUへの射がちょうど一本存在する。
  • 整数の全体に整除関係∣\midを入れたものは前順序集合であるが、半順序集合ではない(§E1.8 例 1.3の 4)。得られる圏では、−2-2から22への射と22から−2-2への射がともに存在する。反対称律を要求しない前順序を用いるのは、この形の例を含めるためである。
  • 集合IIに対し、x≤yx \le yをx=yx = yと定めた関係は前順序である。得られる圏の射は恒等射だけである。
  • 元をもたない前順序集合からは、対象も射ももたない圏が得られる。

次に代数演算の場合を扱う。

命題 3.3.(M,⋅,e)(M, \cdot, e)をモノイド(§E7.14 定義 1.2)とする。対象がただ一つ∗\astであり、

Hom⁡(∗,∗)=M,g∘f=g⋅f,id∗=e\operatorname{Hom}(\ast, \ast) = M, \qquad g \circ f = g \cdot f, \qquad \mathrm{id}_\ast = e

で与えられるデータは圏の公理を満たす。この圏をBM\mathcal B Mと書く。

逆に、C\mathcal Cを対象がただ一つ∗\astの圏とし、Hom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)が集合であるとする。このときHom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)は、合成を積、id∗\mathrm{id}_\astを単位元としてモノイドをなす。二つの構成は互いに逆である。

証明. 第一の主張を示す。射の合成はMMの積として定義されているので、合成可能な任意の二つの射に対して値が定まる。結合律については、f,g,h∈Mf, g, h \in Mについて

(h∘g)∘f=(h⋅g)⋅f,h∘(g∘f)=h⋅(g⋅f)(h \circ g) \circ f = (h \cdot g) \cdot f, \qquad h \circ (g \circ f) = h \cdot (g \cdot f)

であり、MMの積が結合的であるから両者は等しい。単位律についてはf∘id∗=f⋅e=ff \circ \mathrm{id}_\ast = f \cdot e = fとid∗∘f=e⋅f=f\mathrm{id}_\ast \circ f = e \cdot f = fであり、eeが両側の単位元であることによる。

第二の主張を示す。C\mathcal Cの合成は写像

Hom⁡C(∗,∗)×Hom⁡C(∗,∗)⟶Hom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast) \times \operatorname{Hom}_{\mathcal C}(\ast, \ast) \longrightarrow \operatorname{Hom}_{\mathcal C}(\ast, \ast)

を与える。定義 1.1の結合律がこの積の結合律であり、単位律がid∗\mathrm{id}_\astが両側の単位元であることである。したがってHom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)はモノイドの公理を満たす。

二つの構成が互いに逆であることを示す。モノイドMMから作った圏BM\mathcal B Mの射の全体はMMであり、その積はg∘f=g⋅fg \circ f = g \cdot f、単位元はeeであるから、得られるモノイドはMMに一致する。逆に、対象がただ一つの圏C\mathcal Cから作ったモノイドを再び圏とみなすと、対象はただ一つ、射の全体はHom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)であり、合成と恒等射はC\mathcal Cのものに一致する。▨

4 部分圏

圏の対象と射の一部を取り出して、合成と恒等射をそのまま用いる場合を扱う。

定義 4.1.C\mathcal Cを圏とする。D\mathcal DがC\mathcal Cの部分圏 (subcategory) であるとは、次の四つを満たすことをいう。

  1. Ob⁡(D)\operatorname{Ob}(\mathcal D)はOb⁡(C)\operatorname{Ob}(\mathcal C)の一部分である。
  2. D\mathcal Dの各対象の組(A,B)(A, B)についてHom⁡D(A,B)⊆Hom⁡C(A,B)\operatorname{Hom}_{\mathcal D}(A, B) \subseteq \operatorname{Hom}_{\mathcal C}(A, B)が成り立つ。
  3. D\mathcal Dの各対象AAについてidA∈Hom⁡D(A,A)\mathrm{id}_A \in \operatorname{Hom}_{\mathcal D}(A, A)が成り立つ。
  4. f∈Hom⁡D(A,B)f \in \operatorname{Hom}_{\mathcal D}(A, B)とg∈Hom⁡D(B,C)g \in \operatorname{Hom}_{\mathcal D}(B, C)についてg∘f∈Hom⁡D(A,C)g \circ f \in \operatorname{Hom}_{\mathcal D}(A, C)が成り立つ。

さらにD\mathcal Dの任意の対象の組(A,B)(A, B)についてHom⁡D(A,B)=Hom⁡C(A,B)\operatorname{Hom}_{\mathcal D}(A, B) = \operatorname{Hom}_{\mathcal C}(A, B)が成り立つとき、D\mathcal DをC\mathcal Cの充満部分圏 (full subcategory) という。

命題 4.2.D\mathcal Dを圏C\mathcal Cの部分圏とする。C\mathcal Cの合成と恒等射を制限したものによって、D\mathcal Dは圏の公理を満たす。

証明.定義 4.1 条件 (c)と定義 4.1 条件 (d)により、恒等射と合成はD\mathcal Dの中で定まる。結合律と単位律の各等式は、C\mathcal Cの同じ射の間の等式であり、C\mathcal Cが圏であることから成り立つ。射の定義域と終域が一意であることはC\mathcal Cから引き継がれる。▨

例 4.3 (部分圏の例).

  • Ab\mathbf{Ab}はGrp\mathbf{Grp}の充満部分圏である。アーベル群の組に対する群準同型の全体は、それらを群とみなしたときの準同型の全体に等しいからである。
  • 体kk上の有限次元線形空間を対象とし、それらの間の線形写像をすべて射とするものはVectk\mathbf{Vect}_kの充満部分圏である。この圏をVectkfd\mathbf{Vect}_k^{\mathrm{fd}}と書く。
  • 可換環を対象とし、環準同型を射とするものはRing\mathbf{Ring}の充満部分圏である。この圏をCRing\mathbf{CRing}と書く。
  • 集合を対象とし、単射(§E1.1 定義 3.1)だけを射とするものはSet\mathbf{Set}の部分圏である。恒等写像は単射であり、単射の合成は単射である(§E1.1 命題 3.5)。この部分圏は充満でない。実際、二元集合から一元集合への写像はSet\mathbf{Set}の射であるが単射ではない。
  • 00を含む自然数の全体N\mathbb Nと整数の全体Z\mathbb Zを、いずれも加法についてのモノイドとみなし、命題 3.3によって同じ対象∗\astをもつ圏BN\mathcal B \mathbb NとBZ\mathcal B \mathbb Zを作る。N⊆Z\mathbb N \subseteq \mathbb Zであり、0∈N0 \in \mathbb Nであり、自然数の和は自然数であるから、BN\mathcal B \mathbb NはBZ\mathcal B \mathbb Zの部分圏である。−1∈Z-1 \in \mathbb ZがN\mathbb Nに属さないので、この部分圏は充満でない。射11はBZ\mathcal B \mathbb Zの同型射であり、逆射は−1-1である。一方、1+n=01 + n = 0を満たすn∈Nn \in \mathbb Nは存在しないので、11はBN\mathcal B \mathbb Nの同型射ではない。

5 反対圏

射の向きをすべて逆にする操作は、圏から圏を作る。この操作によって、一つの証明から向きを逆にした主張を得ることができる。

定義 5.1.C\mathcal Cを圏とする。反対圏 (opposite category)Cop\mathcal C^{\mathrm{op}}を次のデータで定める。

  1. Ob⁡(Cop)=Ob⁡(C)\operatorname{Ob}(\mathcal C^{\mathrm{op}}) = \operatorname{Ob}(\mathcal C)とする。
  2. 対象の組(A,B)(A, B)についてHom⁡Cop(A,B)=Hom⁡C(B,A)\operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(A, B) = \operatorname{Hom}_{\mathcal C}(B, A)とする。
  3. f∈Hom⁡Cop(A,B)f \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(A, B)とg∈Hom⁡Cop(B,C)g \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(B, C)に対して、Cop\mathcal C^{\mathrm{op}}における合成をg∘opf=f∘gg \circ^{\mathrm{op}} f = f \circ gで定める。右辺はC\mathcal Cにおける合成である。
  4. 対象AAの恒等射をC\mathcal CのidA\mathrm{id}_Aとする。

合成の型を確かめる。ffはC\mathcal CではB→AB \to Aの射、ggはC\mathcal CではC→BC \to Bの射であるから、f∘gf \circ gはC\mathcal Cの射C→AC \to Aである。これはCop\mathcal C^{\mathrm{op}}ではA→CA \to Cの射であり、要求される型に一致する。

命題 5.2.C\mathcal Cを圏とする。Cop\mathcal C^{\mathrm{op}}は圏の公理を満たし、(Cop)op=C(\mathcal C^{\mathrm{op}})^{\mathrm{op}} = \mathcal Cが成り立つ。

証明. 結合律を示す。f∈Hom⁡Cop(A,B)f \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(A, B)、g∈Hom⁡Cop(B,C)g \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(B, C)、h∈Hom⁡Cop(C,D)h \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(C, D)とする。C\mathcal Cではそれぞれf:B→Af : B \to A、g:C→Bg : C \to B、h:D→Ch : D \to Cである。Cop\mathcal C^{\mathrm{op}}の合成の定義により

(h∘opg)∘opf=f∘(h∘opg)=f∘(g∘h)(h \circ^{\mathrm{op}} g) \circ^{\mathrm{op}} f = f \circ (h \circ^{\mathrm{op}} g) = f \circ (g \circ h)

であり、また

h∘op(g∘opf)=h∘op(f∘g)=(f∘g)∘hh \circ^{\mathrm{op}} (g \circ^{\mathrm{op}} f) = h \circ^{\mathrm{op}} (f \circ g) = (f \circ g) \circ h

である。C\mathcal Cの結合律により両者は等しい。

単位律を示す。f∈Hom⁡Cop(A,B)f \in \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(A, B)、すなわちC\mathcal Cではf:B→Af : B \to Aとする。定義によりf∘opidA=idA∘f=ff \circ^{\mathrm{op}} \mathrm{id}_A = \mathrm{id}_A \circ f = fであり、idB∘opf=f∘idB=f\mathrm{id}_B \circ^{\mathrm{op}} f = f \circ \mathrm{id}_B = fである。いずれもC\mathcal Cの単位律による。射の定義域と終域が一意であることは、Hom⁡\operatorname{Hom}の集まりを組ごと入れ替えただけであるからC\mathcal Cから引き継がれる。

二重の反対圏を調べる。対象については

Ob⁡((Cop)op)=Ob⁡(Cop)=Ob⁡(C)\operatorname{Ob}\bigl((\mathcal C^{\mathrm{op}})^{\mathrm{op}}\bigr) = \operatorname{Ob}(\mathcal C^{\mathrm{op}}) = \operatorname{Ob}(\mathcal C)

である。射については

Hom⁡(Cop)op(A,B)=Hom⁡Cop(B,A)=Hom⁡C(A,B)\operatorname{Hom}_{(\mathcal C^{\mathrm{op}})^{\mathrm{op}}}(A, B) = \operatorname{Hom}_{\mathcal C^{\mathrm{op}}}(B, A) = \operatorname{Hom}_{\mathcal C}(A, B)

である。合成については、二重の反対圏の合成を∘op op\circ^{\mathrm{op}\,\mathrm{op}}と書くと

g∘op opf=f∘opg=g∘fg \circ^{\mathrm{op}\,\mathrm{op}} f = f \circ^{\mathrm{op}} g = g \circ f

である。恒等射は二度の構成のいずれでも変わらない。四つのデータがすべてC\mathcal Cのものに一致するので(Cop)op=C(\mathcal C^{\mathrm{op}})^{\mathrm{op}} = \mathcal Cである。▨

例 5.3 (反対環が定める反対圏).RRを環とし、その乗法モノイド(R,⋅,1)(R, \cdot, 1)を命題 3.3によって対象がただ一つの圏BR\mathcal B Rとみなす。反対環RopR^{\mathrm{op}}は、RRと同じ加法をもち、乗法をa∗b=b⋅aa \ast b = b \cdot aで定めた環である(§E6.1 定義 4.1、§E6.1 命題 4.2)。

BR\mathcal B Rの合成はg∘f=g⋅fg \circ f = g \cdot fであるから、定義 5.1により(BR)op(\mathcal B R)^{\mathrm{op}}の合成は

g∘opf=f∘g=f⋅gg \circ^{\mathrm{op}} f = f \circ g = f \cdot g

である。一方RopR^{\mathrm{op}}の乗法はg∗f=f⋅gg \ast f = f \cdot gである。両者は一致する。恒等射はどちらの圏でも11である。対象はどちらもただ一つである。したがって

(BR)op=B(Rop)(\mathcal B R)^{\mathrm{op}} = \mathcal B (R^{\mathrm{op}})

が成り立つ。

注意 5.4 (双対の主張). 圏の言葉だけで書かれた主張について、すべての射の向きを逆にし、合成の順序を入れ替えたものを、その主張の双対という。ある主張がすべての圏について成り立つならば、その主張をCop\mathcal C^{\mathrm{op}}へ適用し、命題 5.2によってC\mathcal Cの言葉へ読み直すことで、双対の主張もすべての圏について成り立つ。本単元は、双対を取る手続きを形式的な言語の上の定理として述べない。双対の主張が必要になる箇所では、Cop\mathcal C^{\mathrm{op}}における主張として書き下す。この方法は「極限と余極限」が余極限を極限の双対として定めるときに用いる。

6 同型射

対象どうしを同じものとみなす条件は、射の言葉だけで書くことができる。

定義 6.1.C\mathcal Cを圏とする。射f:A→Bf : A \to Bが同型射 (isomorphism) であるとは、

g∘f=idA,f∘g=idBg \circ f = \mathrm{id}_A, \qquad f \circ g = \mathrm{id}_B

を満たす射g:B→Ag : B \to Aが存在することをいう。このggをffの逆射 (inverse morphism) という。同型射A→BA \to Bが存在するとき、AAとBBは同型 (isomorphic) であるといいA≅BA \cong Bと書く。

命題 6.2.f:A→Bf : A \to Bを同型射とする。ffの逆射はただ一つである。

証明.g,g′:B→Ag, g' : B \to Aがともにffの逆射であるとする。単位律と結合律により

g=g∘idB=g∘(f∘g′)=(g∘f)∘g′=idA∘g′=g′g = g \circ \mathrm{id}_B = g \circ (f \circ g') = (g \circ f) \circ g' = \mathrm{id}_A \circ g' = g'

が成り立つ。▨

命題 6.2により、同型射ffの逆射をf−1f^{-1}と書くことができる。

命題 6.3.C\mathcal Cを圏とする。次が成り立つ。

  1. 各対象AAについてidA\mathrm{id}_Aは同型射であり、idA−1=idA\mathrm{id}_A^{-1} = \mathrm{id}_Aである。
  2. f:A→Bf : A \to Bが同型射ならばf−1f^{-1}も同型射であり、(f−1)−1=f(f^{-1})^{-1} = fである。
  3. f:A→Bf : A \to Bとg:B→Cg : B \to Cが同型射ならばg∘fg \circ fも同型射であり、(g∘f)−1=f−1∘g−1(g \circ f)^{-1} = f^{-1} \circ g^{-1}である。

証明.(1)を示す。単位律によりidA∘idA=idA\mathrm{id}_A \circ \mathrm{id}_A = \mathrm{id}_Aであるから、idA\mathrm{id}_Aは自身の逆射である。

(2)を示す。f−1∘f=idAf^{-1} \circ f = \mathrm{id}_Aとf∘f−1=idBf \circ f^{-1} = \mathrm{id}_Bは、ffがf−1f^{-1}の逆射であることをそのまま述べている。

(3)を示す。結合律と単位律により

(f−1∘g−1)∘(g∘f)=f−1∘(g−1∘g)∘f=f−1∘idB∘f=f−1∘f=idA(f^{-1} \circ g^{-1}) \circ (g \circ f) = f^{-1} \circ (g^{-1} \circ g) \circ f = f^{-1} \circ \mathrm{id}_B \circ f = f^{-1} \circ f = \mathrm{id}_A

であり、同様に

(g∘f)∘(f−1∘g−1)=g∘(f∘f−1)∘g−1=g∘idB∘g−1=g∘g−1=idC(g \circ f) \circ (f^{-1} \circ g^{-1}) = g \circ (f \circ f^{-1}) \circ g^{-1} = g \circ \mathrm{id}_B \circ g^{-1} = g \circ g^{-1} = \mathrm{id}_C

である。したがってg∘fg \circ fは同型射であり、命題 6.2により(g∘f)−1=f−1∘g−1(g \circ f)^{-1} = f^{-1} \circ g^{-1}である。▨

後続の記事が根拠として引くので、各圏の同型射がどの射に一致するかを命題として述べる。

命題 6.4. 次が成り立つ。

  1. Set\mathbf{Set}の射ffが同型射であることと、ffが全単射であることとは同値である。
  2. Grp\mathbf{Grp}の射ffが同型射であることと、ffが全単射である群準同型であることとは同値である。
  3. Vectk\mathbf{Vect}_kの射ffが同型射であることと、ffが全単射である線形写像であることとは同値である。
  4. Top\mathbf{Top}の射ffが同型射であることと、ffが同相写像(§E2.12 定義 6.1)であることとは同値である。連続な全単射は同型射とは限らない。
  5. 前順序集合(P,≤)(P, \le)から得られる圏では、xxからyyへの射が同型射であることと、x≤yx \le yかつy≤xy \le xが成り立つこととは同値である。(P,≤)(P, \le)が半順序集合であるときは、反対称律によりこれはx=yx = yと同値である。

証明.(1)を示す。f:A→Bf : A \to Bが全単射ならば、両側の逆写像ggが存在する(§E1.1 命題 3.8)。g∘f=idAg \circ f = \mathrm{id}_Aとf∘g=idBf \circ g = \mathrm{id}_Bであるからffは同型射である。逆にffが逆射ggをもつとき、g∘f=idAg \circ f = \mathrm{id}_Aからffは単射であり、f∘g=idBf \circ g = \mathrm{id}_Bからffは全射である(§E1.1 命題 3.6)。

(2)を示す。ffが全単射である群準同型ならば、逆写像ggは群準同型である(§E7.3 命題 1.5)。したがってggはGrp\mathbf{Grp}の射であり、(1)と同じ二つの等式がGrp\mathbf{Grp}で成り立つ。逆にffがGrp\mathbf{Grp}の同型射ならば、逆射は写像として両側の逆写像を与えるので、(1)によりffは全単射である。

(3)は(2)と同じ議論による。全単射である線形写像の逆写像が線形であることは§E3.4 命題 1.2による。

(4)を示す。同相写像は連続な全単射であって逆写像も連続であるから、逆写像はTop\mathbf{Top}の射であり、ffは同型射である。逆にffがTop\mathbf{Top}の同型射ならば、逆射は連続写像であって写像として両側の逆写像を与えるので、ffは同相写像である。連続な全単射であって同相写像でない例が§E2.12 例 6.9にあるから、連続な全単射は同型射とは限らない。

(5)を示す。命題 3.1により、xxからyyへの射が存在することはx≤yx \le yと同値である。逆射が存在することはyyからxxへの射が存在すること、すなわちy≤xy \le xと同値である。射が存在すれば一意であるから、g∘fg \circ fとf∘gf \circ gはそれぞれHom⁡(x,x)\operatorname{Hom}(x, x)とHom⁡(y,y)\operatorname{Hom}(y, y)の唯一の元、すなわち恒等射である。▨

例 6.5 (群を対象がただ一つの圏とみなす). 群は、すべての元が逆元をもつモノイドである。したがって命題 3.3により、群GGは対象がただ一つの圏BG\mathcal B Gを定める。BG\mathcal B Gの射ggに対し、群の逆元g−1g^{-1}はg−1∘g=g−1g=eg^{-1} \circ g = g^{-1} g = eとg∘g−1=gg−1=eg \circ g^{-1} = g g^{-1} = eを満たすのでggの逆射である。したがってBG\mathcal B Gではすべての射が同型射である。

逆に、C\mathcal Cを対象がただ一つ∗\astの圏とし、Hom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)が集合であり、すべての射が同型射であるとする。命題 3.3によりHom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)はモノイドであり、各元は逆射を逆元としてもつ。したがってHom⁡C(∗,∗)\operatorname{Hom}_{\mathcal C}(\ast, \ast)は群であり、C\mathcal Cはこの群から得られる。

7 演習

問題 7.1.

  1. 命題 1.3の証明を、定義 1.1の単位律をどの射について用いたかを明示して再現せよ。
  2. C\mathcal Cを圏とし、f:A→Bf : A \to Bとg:B→Ag : B \to Aがg∘f=idAg \circ f = \mathrm{id}_Aを満たすとする。ffが同型射であるとは限らないことを、Set\mathbf{Set}の中の具体的な例によって示せ。
  3. 命題 3.1の証明で、各Hom⁡(x,y)\operatorname{Hom}(x, y)が高々一つの元しかもたないことを用いた箇所をすべて挙げよ。
  4. 環RRについて(BR)op=B(Rop)(\mathcal B R)^{\mathrm{op}} = \mathcal B (R^{\mathrm{op}})を、対象・射・合成・恒等射の四つのデータのそれぞれについて確かめよ。
  5. C\mathcal Cの部分圏D\mathcal Dについて、D\mathcal Dにおける同型射がC\mathcal Cにおける同型射であることを示せ。また、C\mathcal Cにおける同型射であってD\mathcal Dにおける同型射でないD\mathcal Dの射の例を挙げよ。
  6. Top\mathbf{Top}において、連続な全単射が同型射とは限らないことを§E2.12 例 6.9を用いて説明し、Set\mathbf{Set}との違いが定義 6.1のどの条件の検証で現れるかを述べよ。

8 扱った範囲と次の記事

本記事では、圏の公理、恒等射の一意性、部分圏と充満部分圏、反対圏、同型射と逆射の一意性を扱い、集合・群・アーベル群・線形空間・環・加群・位相空間の圏、前順序集合から得られる圏、モノイドから得られる圏を構成した。

次の記事「関手」は、圏から圏への対応として関手を定義し、反変関手をCop\mathcal C^{\mathrm{op}}からの関手として定める。対象を射の存在と一意性によって特徴づける方法は「極限と余極限」が扱う。各対象の組に対する射の全体が集合であるという条件は「米田の補題と表現可能関手」が導入する。大きさの体系的な管理は「圏論 II」が扱う。

参考文献

  1. Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Graduate Texts in Mathematics 5, Springer, New York, 1998.圏、部分圏、反対圏および同型射の規約を参考にした。
  2. Emily Riehl, Category Theory in Context, Dover Publications, 2016.圏の定義、具体的な圏の例および双対の扱いを参考にした。
  3. Steve Awodey, Category Theory, 2nd ed., Oxford Logic Guides 49, Oxford University Press, Oxford, 2010.前順序集合とモノイドを圏とみなす構成を参考にした。

前提記事