§E9.2関手

最終更新

集合にべき集合を対応させると、集合の間の写像からは、部分集合の像をとる写像と逆像をとる写像の二つが得られる。対象の対応は同じでも、像と逆像では写像の向きと合成の順序が異なる。対象だけでなく射の対応を指定し、合成と恒等射との両立を求めると、像をとる構成は共変関手に、逆像をとる構成は反変関手になる。群から台集合を取り出す操作や集合から自由群を作る操作も、射の対応を伴う構成として捉えることができる。本記事では、関手と反変関手を定義し、その例、忠実性と充満性、直積圏および圏同型を扱う。

1 関手とその合成

定義 1.1. 圏C,D\mathcal C,\mathcal Dに対し、関手 (functor)F:C→DF:\mathcal C\to\mathcal Dは、次の対応と条件からなる。

  1. C\mathcal Cの各対象AAにD\mathcal Dの対象F(A)F(A)を対応させる。
  2. C\mathcal Cの各射f:A→Bf:A\to BにD\mathcal Dの射F(f):F(A)→F(B)F(f):F(A)\to F(B)を対応させる。
  3. C\mathcal Cの任意の射f:A→Bf:A\to B、g:B→Cg:B\to CについてF(g∘f)=F(g)∘F(f)F(g\circ f)=F(g)\circ F(f)が成り立つ。この条件を合成の保存 (preservation of composition) という。
  4. C\mathcal Cの任意の対象AAについてF(idA)=idF(A)F(\mathrm{id}_A)=\mathrm{id}_{F(A)}が成り立つ。この条件を恒等射の保存 (preservation of identities) という。

反変関手と区別するときには、関手を共変関手 (covariant functor) という。関手を、対象の対応のグラフと射の対応のグラフの組として表す。この組は終域の圏を成分に含まない。関手の等式は、この二つのグラフの等式である。

注意 1.2. 関手の訳語には、函手という表記もある。

命題 1.3.

  1. 圏C\mathcal Cの対象と射をそれぞれ自身に送る対応は関手である。この関手を恒等関手 (identity functor) といい、idC\mathrm{id}_{\mathcal C}と書く。
  2. 関手F:C→DF:\mathcal C\to\mathcal D、G:D→EG:\mathcal D\to\mathcal Eに対し、(G∘F)(A)=G(F(A))(G\circ F)(A)=G(F(A))、(G∘F)(f)=G(F(f))(G\circ F)(f)=G(F(f))は関手G∘F:C→EG\circ F:\mathcal C\to\mathcal Eを定める。
  3. 合成可能な関手F,G,HF,G,Hについて(H∘G)∘F=H∘(G∘F)(H\circ G)\circ F=H\circ(G\circ F)であり、idD∘F=F=F∘idC\mathrm{id}_{\mathcal D}\circ F=F=F\circ\mathrm{id}_{\mathcal C}である。

証明.主張 (1)を示す。恒等対応は各射の両端、合成、恒等射を変えないので関手である。

主張 (2)を示す。射f:A→Bf:A\to Bの合成対応による像はG(F(f)):G(F(A))→G(F(B))G(F(f)):G(F(A))\to G(F(B))であり、

G(F(g∘f))=G(F(g)∘F(f))=G(F(g))∘G(F(f)),G(F(idA))=idG(F(A))G(F(g\circ f))=G(F(g)\circ F(f))=G(F(g))\circ G(F(f)), \qquad G(F(\mathrm{id}_A))=\mathrm{id}_{G(F(A))}

である。したがって合成対応も関手である。主張 (3)を示す。三つの関手の二通りの合成は、対象AAをともにH(G(F(A)))H(G(F(A)))に、射ffをともにH(G(F(f)))H(G(F(f)))に送る。恒等関手との合成も対象と射の対応を変えないので、結合律と単位律を得る。▨

命題 1.4.D\mathcal Dを圏C\mathcal Cの部分圏とする。このとき、次が成り立つ。

  1. 対象と射をそのまま送る対応J:D→CJ:\mathcal D\to\mathcal Cは関手である。これを包含関手 (inclusion functor) という。
  2. 関手F:C→EF:\mathcal C\to\mathcal Eに対し、F∣D=F∘JF|_{\mathcal D}=F\circ Jは関手であり、D\mathcal Dの対象AAと射ffをそれぞれF(A)F(A)とF(f)F(f)に送る。この関手をFFのD\mathcal Dへの制限 (restriction) という。

証明.主張 (1)を示す。部分圏の合成と恒等射はC\mathcal Cのものの制限なので、包含対応は射の両端、合成、恒等射を保つ。主張 (2)を示す。制限の関手性は命題 1.3 (2)から従う。▨

命題 1.5. 関手F:C→DF:\mathcal C\to\mathcal DとC\mathcal Cの同型射f:A→Bf:A\to Bに対し、F(f)F(f)は同型射であり、F(f)−1=F(f−1)F(f)^{-1}=F(f^{-1})である。とくに、A≅BA\cong BならばF(A)≅F(B)F(A)\cong F(B)である。

証明. 逆射の二つの等式にFFを施すと、

F(f−1)∘F(f)=idF(A),F(f)∘F(f−1)=idF(B)F(f^{-1})\circ F(f)=\mathrm{id}_{F(A)},\qquad F(f)\circ F(f^{-1})=\mathrm{id}_{F(B)}

を得る。よってF(f−1)F(f^{-1})はF(f)F(f)の逆射であり、§E9.1 命題 5.2により逆射の公式が成り立つ。▨

2 反対圏と反変関手

命題 2.1. 関手F:C→DF:\mathcal C\to\mathcal Dと同じ対象と射の対応は、関手Fop:Cop→DopF^{\mathrm{op}}:\mathcal C^{\mathrm{op}}\to\mathcal D^{\mathrm{op}}を定める。

証明.Cop\mathcal C^{\mathrm{op}}の射f:A→Bf:A\to BはC\mathcal Cではf:B→Af:B\to Aなので、その像F(f):F(B)→F(A)F(f):F(B)\to F(A)はDop\mathcal D^{\mathrm{op}}ではF(A)→F(B)F(A)\to F(B)という型をもつ。Cop\mathcal C^{\mathrm{op}}で合成可能なf,gf,gに対し、

F(g∘opf)=F(f∘g)=F(f)∘F(g)=F(g)∘opF(f)F(g\circ^{\mathrm{op}}f)=F(f\circ g) =F(f)\circ F(g)=F(g)\circ^{\mathrm{op}}F(f)

である。反対圏でも恒等射は変わらないので、恒等射も保たれる。▨

定義 2.2. 圏C\mathcal Cから圏D\mathcal Dへの反変関手 (contravariant functor) とは、関手F:Cop→DF:\mathcal C^{\mathrm{op}}\to\mathcal Dのことである。

命題 2.3. 圏C,D\mathcal C,\mathcal Dについて、次の対応と等式を与えることは反変関手F:Cop→DF:\mathcal C^{\mathrm{op}}\to\mathcal Dを与えることと同値である。

  1. C\mathcal Cの各対象AAにD\mathcal Dの対象F(A)F(A)を対応させる。
  2. C\mathcal Cの各射f:A→Bf:A\to BにD\mathcal Dの射F(f):F(B)→F(A)F(f):F(B)\to F(A)を対応させる。
  3. C\mathcal Cの任意の射f:A→Bf:A\to B、g:B→Cg:B\to CについてF(g∘f)=F(f)∘F(g)F(g\circ f)=F(f)\circ F(g)が成り立つ。
  4. C\mathcal Cの任意の対象AAについてF(idA)=idF(A)F(\mathrm{id}_A)=\mathrm{id}_{F(A)}が成り立つ。

証明.C\mathcal Cの射f:A→Bf:A\to BはCop\mathcal C^{\mathrm{op}}ではB→AB\to Aである。また、C\mathcal Cの射g:B→Cg:B\to Cに対し、Cop\mathcal C^{\mathrm{op}}での合成f∘opgf\circ^{\mathrm{op}}gはg∘fg\circ fに等しい。したがって、Cop\mathcal C^{\mathrm{op}}からの関手に課す型と合成の保存の条件は、表示した型と等式そのものである。恒等射は両圏で同じなので、恒等射の保存の条件も一致する。▨

命題 2.4. 反変関手F:Cop→DF:\mathcal C^{\mathrm{op}}\to\mathcal D、G:Dop→EG:\mathcal D^{\mathrm{op}}\to\mathcal Eに対し、G∘Fop:C→EG\circ F^{\mathrm{op}}:\mathcal C\to\mathcal Eは共変関手である。その対象と射の対応はA↦G(F(A))A\mapsto G(F(A))、f:A→B↦G(F(f)):G(F(A))→G(F(B))f:A\to B\mapsto G(F(f)):G(F(A))\to G(F(B))である。

証明.命題 2.1と§E9.1 命題 7.2により、Fop:C→DopF^{\mathrm{op}}:\mathcal C\to\mathcal D^{\mathrm{op}}は関手である。GGとの合成に命題 1.3を適用すると結論を得る。F(f)F(f)の向きとGGによる向きの反転から、表示した射の型が従う。▨

3 直積圏

命題 3.1.

  1. 二つの圏C,D\mathcal C,\mathcal Dに対し、対象を組(A,B)(A,B)、(A,B)(A,B)から(A′,B′)(A',B')への射を組(f,g)(f,g)(f:A→A′f:A\to A'、g:B→B′g:B\to B')とし、

    (f′,g′)∘(f,g)=(f′∘f,g′∘g),id(A,B)=(idA,idB)(f',g')\circ(f,g)=(f'\circ f,g'\circ g),\qquad \mathrm{id}_{(A,B)}=(\mathrm{id}_A,\mathrm{id}_B)

    と定めると圏をなす。この圏をC,D\mathcal C,\mathcal Dの直積圏 (product category) といい、C×D\mathcal C\times\mathcal Dと書く。対象と射の第一成分、第二成分をとる対応は、それぞれ射影関手 (projection functor)C×D→C\mathcal C\times\mathcal D\to\mathcal C、C×D→D\mathcal C\times\mathcal D\to\mathcal Dを定める。直積圏からの関手を二変数の関手 (bifunctor) という。

    各射(f,g):(A,B)→(A′,B′)(f,g):(A,B)\to(A',B')は

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

    と分解される。C,D\mathcal C,\mathcal DがともにVV-小ならば直積圏もVV-小である。

  2. C,D\mathcal C,\mathcal Dがともに局所VV-小ならば、C×D\mathcal C\times\mathcal Dも局所VV-小である。

証明.主張 (1)を示す。射の組の両端は各成分の両端から一意に定まる。表示した合成は指定した型の射であり、結合律と単位律は各成分の圏の公理から従う。射影は成分をとるので、表示した合成と恒等射を保つ。射の分解も各成分の単位律による。

対象と射の組はVVの元の対なのでVVに属する。対象全体と射全体はそれぞれもとの二圏の対象全体と射全体の直積であるから、両圏がVV-小の場合には直積の閉包性によってVVに属する。

主張 (2)を示す。

Hom⁡C×D((A,B),(A′,B′))=Hom⁡C(A,A′)×Hom⁡D(B,B′)\Hom_{\mathcal C\times\mathcal D}((A,B),(A',B')) =\Hom_{\mathcal C}(A,A')\times\Hom_{\mathcal D}(B,B')

なので、両圏が局所VV-小の場合には各 Hom も直積の閉包性によりVVに属する。▨

4 例

例 4.1.B(Z/2Z)\mathcal B(\Z/2\Z)の唯一の対象を集合X={0,1}X=\{0,1\}に送る二つの関手を考える。一方は二本の射をともにidX\mathrm{id}_Xに送り、他方は恒等射をidX\mathrm{id}_Xに、恒等射でない射を交換写像τ(0)=1\tau(0)=1、τ(1)=0\tau(1)=0に送る。τ2=idX\tau^2=\mathrm{id}_Xなので、いずれも合成と恒等射を保つ。二つの関手は対象の対応が同じであり、射の対応が異なる。

例 4.2. 群、位相空間、体k∈Vk\in V上の線形空間、環、および単位的結合環R∈VR\in V上の左・右加群を台集合に送り、各射を同じ写像に送る対応は、それぞれSet\mathbf{Set}への関手を定める。各圏の合成と恒等射は写像の合成と恒等写像なので、関手の二つの保存則を満たす。これらを忘却関手 (forgetful functor) と総称する。たとえば、群の忘却関手をU:Grp→SetU:\mathbf{Grp}\to\mathbf{Set}と書く。

例 4.3. 離散位相を入れたR\Rから通常位相を入れたR\Rへの恒等写像は、連続全単射であるが同相写像でない(§E2.12 例 6.9)。したがって、忘却関手Top→Set\mathbf{Top}\to\mathbf{Set}による像が同型射であっても、もとの射は同型射とは限らない。

例 4.4. 集合A∈VA\in Vにべき集合P(A)\mathcal P(A)を対応させる。

  1. 写像f:A→Bf:A\to Bに像をとる写像P(A)→P(B)\mathcal P(A)\to\mathcal P(B)、S↦f(S)S\mapsto f(S)を対応させると共変関手Set→Set\mathbf{Set}\to\mathbf{Set}になる。
  2. 写像f:A→Bf:A\to Bに逆像をとる写像P(B)→P(A)\mathcal P(B)\to\mathcal P(A)、T↦f−1(T)T\mapsto f^{-1}(T)を対応させると反変関手Setop→Set\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}になる。

S⊆AS\subseteq A、T⊆CT\subseteq Cと写像g:B→Cg:B\to Cに対し、像と逆像の定義(§E1.1 定義 4.1)から

z∈(g∘f)(S)  ⟺  ∃x∈S (z=g(f(x)))  ⟺  z∈g(f(S)),z\in(g\circ f)(S)\iff \exists x\in S\ (z=g(f(x)))\iff z\in g(f(S)),x∈(g∘f)−1(T)  ⟺  g(f(x))∈T  ⟺  x∈f−1(g−1(T))x\in(g\circ f)^{-1}(T)\iff g(f(x))\in T\iff x\in f^{-1}(g^{-1}(T))

を得る。恒等写像による像と逆像はもとの部分集合に等しい。以上の等式により、合成と恒等射の保存則が成り立つ。閉包性によりP(A)∈V\mathcal P(A)\in Vであり、誘導写像のグラフも対応する直積の部分集合なのでVVに属する。

例 4.5. 体k∈Vk\in V上の線形空間AAに双対空間A∗A^*を、線形写像f:A→Bf:A\to Bに双対写像

f∗:B∗→A∗,f∗(φ)=φ∘ff^*:B^*\to A^*,\qquad f^*(\varphi)=\varphi\circ f

を対応させると、反変関手Vectkop→Vectk\mathbf{Vect}_k^{\mathrm{op}}\to\mathbf{Vect}_kになる。§E3.5 双対空間と双対写像 では双対をA∨A^\veeと書くが、本単元ではA∗A^*と書く。§E3.5 命題 3.2により、任意の次元で双対写像は線形であり、

(g∘f)∗=f∗∘g∗,(idA)∗=idA∗(g\circ f)^*=f^*\circ g^*,\qquad(\mathrm{id}_A)^*=\mathrm{id}_{A^*}

が成り立つ。したがって、この対応は反変関手の条件を満たす。A∗A^*の台集合はkAk^Aの部分集合であり、点ごとの演算と双対写像のグラフは対応する直積の部分集合である。したがって、閉包性により構造を備えたA∗A^*と各双対写像はVVの元である。

例 4.6. 群GGに中心Z(G)Z(G)を対応させ、群準同型を中心への制限に送る対応は、一般には関手を定めない。中心は全元と可換な元の全体である(§E7.13 定義 1.1)。G={id,(1 2)}≤S3G=\{\mathrm{id},(1\ 2)\}\le S_3とその包含j:G→S3j:G\to S_3をとると、GGは可換なので(1 2)∈Z(G)(1\ 2)\in Z(G)である。一方、置換の積(§E7.4 定義 2.1)は

(1 2)(1 2 3)=(2 3),(1 2 3)(1 2)=(1 3)(1\ 2)(1\ 2\ 3)=(2\ 3),\qquad (1\ 2\ 3)(1\ 2)=(1\ 3)

なので、j((1 2))∉Z(S3)j((1\ 2))\notin Z(S_3)である。したがって、制限はZ(G)→Z(S3)Z(G)\to Z(S_3)という型をもたない。

5 自由群と普遍性

命題 5.1. 集合S∈VS\in V上の簡約語による自由群をFree(S)\mathrm{Free}(S)、生成元を送る標準写像をιS:S→U(Free(S))\iota_S:S\to U(\mathrm{Free}(S))と書く。

  1. 任意の群G∈Ob⁡(Grp)G\in\operatorname{Ob}(\mathbf{Grp})と写像h:S→U(G)h:S\to U(G)に対し、U(h^)∘ιS=hU(\widehat h)\circ\iota_S=hを満たす群準同型h^:Free(S)→G\widehat h:\mathrm{Free}(S)\to Gがただ一つある。
  2. 写像u:S→Tu:S\to Tを、ιT∘u\iota_T\circ uの一意な延長Free(u):Free(S)→Free(T)\mathrm{Free}(u):\mathrm{Free}(S)\to\mathrm{Free}(T)に送る対応は、関手Free:Set→Grp\mathrm{Free}:\mathbf{Set}\to\mathbf{Grp}を定める。

証明.主張 (1)を示す。§E7.9 定理 1.6を集合SSと写像hhに適用すると、主張 (1)を得る。SSの正負の文字の集合はVVに属し、その有限列全体はN≥0∈V\N\in Vと族の和の閉包性によりVVに属する。簡約語全体はその部分集合であり、群演算のグラフも対応する直積の部分集合なので、自由群は構造を含めてVVの元である。

主張 (2)を示す。各延長は写像の集合の中で条件を満たすただ一つの元なので、u↦Free(u)u\mapsto\mathrm{Free}(u)は選択なしに式で定まる。

恒等準同型はU(idFree(S))∘ιS=ιSU(\mathrm{id}_{\mathrm{Free}(S)})\circ\iota_S=\iota_Sを満たすので、一意性からFree(idS)=idFree(S)\mathrm{Free}(\mathrm{id}_S)=\mathrm{id}_{\mathrm{Free}(S)}である。写像u:S→Tu:S\to T、v:T→Wv:T\to Wに対し、忘却関手の合成の保存と延長の等式により

U(Free(v)∘Free(u))∘ιS=U(Free(v))∘ιT∘u=ιW∘v∘uU(\mathrm{Free}(v)\circ\mathrm{Free}(u))\circ\iota_S =U(\mathrm{Free}(v))\circ\iota_T\circ u =\iota_W\circ v\circ u

である。したがって、一意性からFree(v)∘Free(u)=Free(v∘u)\mathrm{Free}(v)\circ\mathrm{Free}(u)=\mathrm{Free}(v\circ u)を得る。▨

系 5.2. 写像u:S→Tu:S\to Tに対し、Free(u)\mathrm{Free}(u)は

U(Free(u))∘ιS=ιT∘uU(\mathrm{Free}(u))\circ\iota_S=\iota_T\circ u

を満たすただ一つの群準同型Free(S)→Free(T)\mathrm{Free}(S)\to\mathrm{Free}(T)である。

証明.命題 5.1 (1)にG=Free(T)G=\mathrm{Free}(T)、h=ιT∘uh=\iota_T\circ uを代入したものである。▨

例 5.3.S={a,b}S=\{a,b\}とし、u:S→Su:S\to Sをu(a)=bu(a)=b、u(b)=au(b)=aで定める。

  1. Free(u)\mathrm{Free}(u)は簡約語の文字a,ba,bを交換する。たとえばab−1a↦ba−1bab^{-1}a\mapsto ba^{-1}bである。系 5.2による生成元上の値と§E7.9 定理 1.6の語の評価の公式により、簡約語の各文字が指定した文字に送られる。
  2. u2=idSu^2=\mathrm{id}_Sと関手性によりFree(u)2=idFree(S)\mathrm{Free}(u)^2=\mathrm{id}_{\mathrm{Free}(S)}である。したがって、Free(u)\mathrm{Free}(u)は自身を逆射にもつ群の圏の同型射である。

命題 5.4. 写像u:S→Tu:S\to Tについて、次が成り立つ。

  1. uuが単射ならば、Free(u)\mathrm{Free}(u)は単射である。
  2. uuが全射ならば、Free(u)\mathrm{Free}(u)は全射である。

証明. 演習とする(問題 8.5 (1))。▨

6 忠実性と充満性

定義 6.1. 関手F:C→DF:\mathcal C\to\mathcal Dが忠実 (faithful functor) であるとは、任意の対象A,BA,Bと射f,g:A→Bf,g:A\to Bについて、F(f)=F(g)F(f)=F(g)ならばf=gf=gであることをいう。FFが充満 (full functor) であるとは、任意の対象A,BA,Bと射v:F(A)→F(B)v:F(A)\to F(B)について、F(f)=vF(f)=vを満たす射f:A→Bf:A\to Bがあることをいう。忠実かつ充満な関手を充満忠実 (fully faithful functor) という。

定義域の圏と終域の圏の Hom がともに集合である場合、忠実性は各写像Hom⁡C(A,B)→Hom⁡D(F(A),F(B))\Hom_{\mathcal C}(A,B)\to\Hom_{\mathcal D}(F(A),F(B))の単射性に相当し、充満性はその全射性に相当する。

命題 6.2. 充満忠実関手F:C→DF:\mathcal C\to\mathcal Dと射f:A→Bf:A\to Bに対し、F(f)F(f)が同型射ならばffも同型射である。

証明. 充満性によりF(g)=F(f)−1F(g)=F(f)^{-1}を満たす射g:B→Ag:B\to Aをとる。関手性から

F(g∘f)=idF(A)=F(idA),F(f∘g)=idF(B)=F(idB)F(g\circ f)=\mathrm{id}_{F(A)}=F(\mathrm{id}_A),\qquad F(f\circ g)=\mathrm{id}_{F(B)}=F(\mathrm{id}_B)

であり、忠実性によりg∘f=idAg\circ f=\mathrm{id}_A、f∘g=idBf\circ g=\mathrm{id}_Bを得る。▨

命題 6.3. 部分圏D⊆C\mathcal D\subseteq\mathcal Cの包含関手J:D→CJ:\mathcal D\to\mathcal Cは忠実である。JJが充満であることは、D\mathcal Dが充満部分圏であるための必要十分条件である。

証明. 包含は各射を同じ射に送るので忠実である。また、D\mathcal Dの対象A,BA,Bの間の任意のC\mathcal Cの射が包含の像であることは、Hom⁡D(A,B)=Hom⁡C(A,B)\Hom_{\mathcal D}(A,B)=\Hom_{\mathcal C}(A,B)と同値である。▨

例 6.4.BN≥0⊆BZ\mathcal B\N\subseteq\mathcal B\Zの包含関手は、射−1-1が像に入らないので充満でない(§E9.1 例 6.3)。群の忘却関手U:Grp→SetU:\mathbf{Grp}\to\mathbf{Set}は忠実であるが充満でない。実際、同じ台写像をもつ群準同型は等しいので忠実である。一方、加法群Z/2Z\Z/2\Zの台集合上の定値写像x↦1x\mapsto1は単位元00を保たないので群準同型でなく、忘却関手の像に入らない。

7 圏同型

定義 7.1. 関手F:C→DF:\mathcal C\to\mathcal DとG:D→CG:\mathcal D\to\mathcal Cが関手の等式

G∘F=idC,F∘G=idDG\circ F=\mathrm{id}_{\mathcal C},\qquad F\circ G=\mathrm{id}_{\mathcal D}

を満たすとき、FFを圏同型 (isomorphism of categories)、GGをFFの逆という。C,D\mathcal C,\mathcal DがともにVV-小の場合には、圏同型があることを「C\mathcal CとD\mathcal Dは同型 (isomorphic categories) である」といい、C≅D\mathcal C\cong\mathcal Dと書く。

命題 7.2. 関手F:C→DF:\mathcal C\to\mathcal Dについて、次が成り立つ。

  1. 対象の対応と射の対応がともに全単射ならば、一意な原像をとる二つの対応は関手F−1:D→CF^{-1}:\mathcal D\to\mathcal Cを定め、FFはF−1F^{-1}を逆とする圏同型である。
  2. FFがGGを逆とする圏同型ならば、対象の対応と射の対応はともに全単射であり、G=F−1G=F^{-1}である。
  3. 対象の対応と射の対応がともに全単射であることは、対象の対応が全単射でありFFが充満忠実であるための必要十分条件である。

証明.主張 (1)を示す。対象と射の対応をF0,F1F_0,F_1と書き、逆対応を

F0−1(B)=A  ⟺  F0(A)=B,F1−1(u)=f  ⟺  F1(f)=uF_0^{-1}(B)=A\iff F_0(A)=B,\qquad F_1^{-1}(u)=f\iff F_1(f)=u

で定める。全単射性により、各対応は定義域の各元に対してただ一つの値をもつ。したがって、二つのグラフはF0,F1F_0,F_1のグラフの順序対を反転する式で定まる。

射u:B→B′u:B\to B'に対し、F1−1(u):A→A′F_1^{-1}(u):A\to A'とすると、F0(A)=BF_0(A)=B、F0(A′)=B′F_0(A')=B'である。F0F_0の単射性によりA=F0−1(B)A=F_0^{-1}(B)、A′=F0−1(B′)A'=F_0^{-1}(B')なので、F1−1(u)F_1^{-1}(u)の両端は所要の型をもつ。F1(idF0−1(B))=idBF_1(\mathrm{id}_{F_0^{-1}(B)})=\mathrm{id}_Bと原像の一意性からF1−1(idB)=idF0−1(B)F_1^{-1}(\mathrm{id}_B)=\mathrm{id}_{F_0^{-1}(B)}である。合成可能な射u:B→B′u:B\to B'、v:B′→B′′v:B'\to B''について

F1(F1−1(v)∘F1−1(u))=v∘u=F1(F1−1(v∘u))F_1(F_1^{-1}(v)\circ F_1^{-1}(u))=v\circ u=F_1(F_1^{-1}(v\circ u))

であり、F1F_1の単射性によりF1−1(v)∘F1−1(u)=F1−1(v∘u)F_1^{-1}(v)\circ F_1^{-1}(u)=F_1^{-1}(v\circ u)である。よってF−1=(F0−1,F1−1)F^{-1}=(F_0^{-1},F_1^{-1})は関手であり、各対応の逆であることから二つの合成は恒等関手に等しい。この構成には選択を用いない。

主張 (2)を示す。G∘FG\circ FとF∘GF\circ Gが恒等関手ならば、対象と射のそれぞれについて対応が互いに両側逆である。したがって二つの対応は全単射であり、その逆対応はGGに等しい。

主張 (3)を示す。二つの対応が全単射ならば、同じ両端をもつ射に対するF1F_1の単射性から忠実性が従う。v:F(A)→F(A′)v:F(A)\to F(A')の一意な原像f:B→B′f:B\to B'をとると、F0F_0の単射性によりB=AB=A、B′=A′B'=A'なので充満性も従う。反対に、F0F_0が全単射でFFが充満忠実であるとする。任意の射v:B→B′v:B\to B'に対し、対象の一意な原像A,A′A,A'を定めると、充満性によりF(f)=vF(f)=vを満たすf:A→A′f:A\to A'がある。F(f)=F(g)F(f)=F(g)ならば対象に関する単射性からf,gf,gの両端が等しく、忠実性からf=gf=gとなる。よって射の対応も全単射である。▨

例 7.3.BN≥0→BZ\mathcal B\N\to\mathcal B\Zの包含関手は対象について全単射であり、忠実である。しかし射−1-1は像に入らないので充満でなく、命題 7.2により圏同型でない。

8 演習

問題 8.1.

  1. 圏C\mathcal Cの射f:A→Bf:A\to B、g:B→Ag:B\to Aがg∘f=idAg\circ f=\mathrm{id}_Aを満たすとする。関手F:C→DF:\mathcal C\to\mathcal Dに対しF(g)∘F(f)=idF(A)F(g)\circ F(f)=\mathrm{id}_{F(A)}を示せ。F(f)F(f)が同型射ならばF(g)=F(f)−1F(g)=F(f)^{-1}も同型射であることを示し、F(f)F(f)が同型射であってもf,gf,gがともに同型射でない例を挙げよ。
解答.
  1. 関手性からF(g)∘F(f)=F(g∘f)=F(idA)=idF(A)F(g)\circ F(f)=F(g\circ f)=F(\mathrm{id}_A)=\mathrm{id}_{F(A)}である。右からF(f)−1F(f)^{-1}を合成するとF(g)=F(f)−1F(g)=F(f)^{-1}を得る。逆射は同型射である(§E9.1 命題 5.3)。例として、集合A={0}A=\{0\}、B={0,1}B=\{0,1\}、包含f:A→Bf:A\to Bと定値写像g:B→Ag:B\to Aをとる。g∘f=idAg\circ f=\mathrm{id}_Aであるが、ffは全射でなくggは単射でないので、ともに同型射でない。すべての集合を一元集合{0}\{0\}に、すべての写像をその恒等写像に送る関手では、F(f)F(f)は同型射になる。

▨

問題 8.2.

  1. べき集合に逆像をとる写像を対応させる対応が、Setop\mathbf{Set}^{\mathrm{op}}からSet\mathbf{Set}への関手であることを、反対圏の合成の定義に戻って示せ。
解答.
  1. Setop\mathbf{Set}^{\mathrm{op}}の射f:A→Bf:A\to Bは集合の写像f:B→Af:B\to Aであり、逆像はP(A)→P(B)\mathcal P(A)\to\mathcal P(B)という型をもつ。Setop\mathbf{Set}^{\mathrm{op}}の射g:B→Cg:B\to Cに対し、g∘opf=f∘gg\circ^{\mathrm{op}}f=f\circ gである。任意のS⊆AS\subseteq Aとx∈Cx\in Cについてx∈(f∘g)−1(S)  ⟺  f(g(x))∈S  ⟺  x∈g−1(f−1(S))x\in(f\circ g)^{-1}(S)\iff f(g(x))\in S\iff x\in g^{-1}(f^{-1}(S))であるから、反対圏での合成を保存する。恒等写像による逆像はもとの部分集合なので、恒等射も保存する。

▨

問題 8.3.

  1. 反変関手F:Cop→DF:\mathcal C^{\mathrm{op}}\to\mathcal Dと共変関手H:D→EH:\mathcal D\to\mathcal Eの合成が反変関手であることを示せ。共変関手K:C→DK:\mathcal C\to\mathcal Dの後に反変関手G:Dop→EG:\mathcal D^{\mathrm{op}}\to\mathcal Eを合成する場合も、関手の定義域と終域を明示せよ。
解答.
  1. H∘F:Cop→EH\circ F:\mathcal C^{\mathrm{op}}\to\mathcal Eは関手の合成なので関手であり、C\mathcal CからE\mathcal Eへの反変関手である。後の場合にはKop:Cop→DopK^{\mathrm{op}}:\mathcal C^{\mathrm{op}}\to\mathcal D^{\mathrm{op}}を用い、G∘Kop:Cop→EG\circ K^{\mathrm{op}}:\mathcal C^{\mathrm{op}}\to\mathcal Eとする。C\mathcal Cの射f:A→Bf:A\to Bは、それぞれH(F(f)):H(F(B))→H(F(A))H(F(f)):H(F(B))\to H(F(A))、G(K(f)):G(K(B))→G(K(A))G(K(f)):G(K(B))\to G(K(A))に送られる。

▨

問題 8.4.

  1. 群の中心と準同型の制限が関手を定めない例を、本文とは異なる群と準同型によって示せ。
解答.
  1. h:Z→S3h:\Z\to S_3をh(n)=(1 2)nh(n)=(1\ 2)^nと定める。整数冪の法則(§E7.1 命題 1.6)によりh(m+n)=h(m)h(n)h(m+n)=h(m)h(n)なので群準同型である。Z\Zは可換なので1∈Z(Z)1\in Z(\Z)であるが、h(1)=(1 2)h(1)=(1\ 2)は(1 2 3)(1\ 2\ 3)と可換でない。したがってhhは中心間の写像に制限することができない。

▨

問題 8.5.

  1. 命題 5.4を、語を用いずに普遍性と関手性から証明せよ。
解答.
  1. 命題 5.4 (1)を示す。uuを単射とし、S≠∅S\ne\emptysetの場合にはs0∈Ss_0\in Sを一つ固定する。r:T→Sr:T\to Sをr(u(s))=sr(u(s))=s、t∉u(S)t\notin u(S)ではr(t)=s0r(t)=s_0と定めると、r∘u=idSr\circ u=\mathrm{id}_Sである。関手性からFree(r)∘Free(u)=idFree(S)\mathrm{Free}(r)\circ\mathrm{Free}(u)=\mathrm{id}_{\mathrm{Free}(S)}となるのでFree(u)\mathrm{Free}(u)は単射である。S=∅S=\emptysetの場合、Free(∅)\mathrm{Free}(\emptyset)上の恒等準同型と単位元への定値準同型は、空集合上で同じ写像を延長する。普遍性の一意性から両者は等しく、Free(∅)\mathrm{Free}(\emptyset)は一元群である。したがって、この場合もFree(u)\mathrm{Free}(u)は単射である。

    命題 5.4 (2)を示す。uuを全射とする。各t∈Tt\in Tのファイバーu−1({t})u^{-1}(\{t\})は空でなくVVの元である。ファイバーの集合F={u−1({t})∣t∈T}\mathcal F=\{u^{-1}(\{t\})\mid t\in T\}は、T∈VT\in Vと族の値の全体の閉包性によりVVに属する。選択公理(§E1.13 定義 6.1)をF\mathcal Fに適用し、各ファイバーの元を選ぶ写像ccをとる。s(t)=c(u−1({t}))s(t)=c(u^{-1}(\{t\}))と定めるとu∘s=idTu\circ s=\mathrm{id}_Tである。ssのグラフはT×ST\times Sの部分集合なのでVVに属する。関手性からFree(u)∘Free(s)=idFree(T)\mathrm{Free}(u)\circ\mathrm{Free}(s)=\mathrm{id}_{\mathrm{Free}(T)}となり、Free(u)\mathrm{Free}(u)は全射である。T=∅T=\emptysetの場合にも空写像が右逆を与える。

▨

問題 8.6.

  1. 群の忘却関手は同型射を反映すること、すなわち群準同型の台写像が同型射ならば群準同型も同型射であることを示せ。位相空間の忘却関手でこの性質が成り立たない理由も述べよ。
解答.
  1. 台写像が集合の圏の同型射ならば全単射である。全単射な群準同型の逆写像は群準同型なので(§E7.3 命題 1.5)、群の圏でも同型射である。一方、離散位相のR\Rから通常位相のR\Rへの恒等写像は連続全単射だが、その逆写像は連続でない(§E2.12 例 6.9)。よって、位相空間の忘却関手は同型射を反映しない。

▨

前提記事

13 本の記事・単元を表示