1 関手とその合成
定義 1.1. 圏C,Dに対し、関手 (functor)F:C→Dは、次の対応と条件からなる。
- Cの各対象AにDの対象F(A)を対応させる。
- Cの各射f:A→BにDの射F(f):F(A)→F(B)を対応させる。
- Cの任意の射f:A→B、g:B→CについてF(g∘f)=F(g)∘F(f)が成り立つ。この条件を合成の保存 (preservation of composition) という。
- Cの任意の対象AについてF(idA)=idF(A)が成り立つ。この条件を恒等射の保存 (preservation of identities) という。
反変関手と区別するときには、関手を共変関手 (covariant functor) という。関手を、対象の対応のグラフと射の対応のグラフの組として表す。この組は終域の圏を成分に含まない。関手の等式は、この二つのグラフの等式である。
命題 1.3.
- 圏Cの対象と射をそれぞれ自身に送る対応は関手である。この関手を恒等関手 (identity functor) といい、idCと書く。
- 関手F:C→D、G:D→Eに対し、(G∘F)(A)=G(F(A))、(G∘F)(f)=G(F(f))は関手G∘F:C→Eを定める。
- 合成可能な関手F,G,Hについて(H∘G)∘F=H∘(G∘F)であり、idD∘F=F=F∘idCである。
証明.主張 (1)を示す。恒等対応は各射の両端、合成、恒等射を変えないので関手である。
主張 (2)を示す。射f:A→Bの合成対応による像はG(F(f)):G(F(A))→G(F(B))であり、
G(F(g∘f))=G(F(g)∘F(f))=G(F(g))∘G(F(f)),G(F(idA))=idG(F(A))である。したがって合成対応も関手である。主張 (3)を示す。三つの関手の二通りの合成は、対象AをともにH(G(F(A)))に、射fをともにH(G(F(f)))に送る。恒等関手との合成も対象と射の対応を変えないので、結合律と単位律を得る。▨
命題 1.4.Dを圏Cの部分圏とする。このとき、次が成り立つ。
- 対象と射をそのまま送る対応J:D→Cは関手である。これを包含関手 (inclusion functor) という。
- 関手F:C→Eに対し、F∣D=F∘Jは関手であり、Dの対象Aと射fをそれぞれF(A)とF(f)に送る。この関手をFのDへの制限 (restriction) という。
命題 1.5. 関手F:C→DとCの同型射f:A→Bに対し、F(f)は同型射であり、F(f)−1=F(f−1)である。とくに、A≅BならばF(A)≅F(B)である。
証明. 逆射の二つの等式にFを施すと、
F(f−1)∘F(f)=idF(A),F(f)∘F(f−1)=idF(B)を得る。よってF(f−1)はF(f)の逆射であり、§E9.1 命題 5.2により逆射の公式が成り立つ。▨
2 反対圏と反変関手
命題 2.1. 関手F:C→Dと同じ対象と射の対応は、関手Fop:Cop→Dopを定める。
証明.Copの射f:A→BはCではf:B→Aなので、その像F(f):F(B)→F(A)はDopではF(A)→F(B)という型をもつ。Copで合成可能なf,gに対し、
F(g∘opf)=F(f∘g)=F(f)∘F(g)=F(g)∘opF(f)である。反対圏でも恒等射は変わらないので、恒等射も保たれる。▨
定義 2.2. 圏Cから圏Dへの反変関手 (contravariant functor) とは、関手F:Cop→Dのことである。
命題 2.3. 圏C,Dについて、次の対応と等式を与えることは反変関手F:Cop→Dを与えることと同値である。
- Cの各対象AにDの対象F(A)を対応させる。
- Cの各射f:A→BにDの射F(f):F(B)→F(A)を対応させる。
- Cの任意の射f:A→B、g:B→CについてF(g∘f)=F(f)∘F(g)が成り立つ。
- Cの任意の対象AについてF(idA)=idF(A)が成り立つ。
証明.Cの射f:A→BはCopではB→Aである。また、Cの射g:B→Cに対し、Copでの合成f∘opgはg∘fに等しい。したがって、Copからの関手に課す型と合成の保存の条件は、表示した型と等式そのものである。恒等射は両圏で同じなので、恒等射の保存の条件も一致する。▨
命題 2.4. 反変関手F:Cop→D、G:Dop→Eに対し、G∘Fop:C→Eは共変関手である。その対象と射の対応はA↦G(F(A))、f:A→B↦G(F(f)):G(F(A))→G(F(B))である。
証明.命題 2.1と§E9.1 命題 7.2により、Fop:C→Dopは関手である。Gとの合成に命題 1.3を適用すると結論を得る。F(f)の向きとGによる向きの反転から、表示した射の型が従う。▨
3 直積圏
命題 3.1.
-
二つの圏C,Dに対し、対象を組(A,B)、(A,B)から(A′,B′)への射を組(f,g)(f:A→A′、g:B→B′)とし、
(f′,g′)∘(f,g)=(f′∘f,g′∘g),id(A,B)=(idA,idB)
と定めると圏をなす。この圏をC,Dの直積圏 (product category) といい、C×Dと書く。対象と射の第一成分、第二成分をとる対応は、それぞれ射影関手 (projection functor)C×D→C、C×D→Dを定める。直積圏からの関手を二変数の関手 (bifunctor) という。
各射(f,g):(A,B)→(A′,B′)は
(f,g)=(f,idB′)∘(idA,g)=(idA′,g)∘(f,idB)
と分解される。C,DがともにV-小ならば直積圏もV-小である。
-
C,Dがともに局所V-小ならば、C×Dも局所V-小である。
証明.主張 (1)を示す。射の組の両端は各成分の両端から一意に定まる。表示した合成は指定した型の射であり、結合律と単位律は各成分の圏の公理から従う。射影は成分をとるので、表示した合成と恒等射を保つ。射の分解も各成分の単位律による。
対象と射の組はVの元の対なのでVに属する。対象全体と射全体はそれぞれもとの二圏の対象全体と射全体の直積であるから、両圏がV-小の場合には直積の閉包性によってVに属する。
主張 (2)を示す。
HomC×D((A,B),(A′,B′))=HomC(A,A′)×HomD(B,B′)なので、両圏が局所V-小の場合には各 Hom も直積の閉包性によりVに属する。▨
4 例
例 4.1.B(Z/2Z)の唯一の対象を集合X={0,1}に送る二つの関手を考える。一方は二本の射をともにidXに送り、他方は恒等射をidXに、恒等射でない射を交換写像τ(0)=1、τ(1)=0に送る。τ2=idXなので、いずれも合成と恒等射を保つ。二つの関手は対象の対応が同じであり、射の対応が異なる。
例 4.2. 群、位相空間、体k∈V上の線形空間、環、および単位的結合環R∈V上の左・右加群を台集合に送り、各射を同じ写像に送る対応は、それぞれSetへの関手を定める。各圏の合成と恒等射は写像の合成と恒等写像なので、関手の二つの保存則を満たす。これらを忘却関手 (forgetful functor) と総称する。たとえば、群の忘却関手をU:Grp→Setと書く。
例 4.3. 離散位相を入れたRから通常位相を入れたRへの恒等写像は、連続全単射であるが同相写像でない(§E2.12 例 6.9)。したがって、忘却関手Top→Setによる像が同型射であっても、もとの射は同型射とは限らない。
例 4.4. 集合A∈Vにべき集合P(A)を対応させる。
- 写像f:A→Bに像をとる写像P(A)→P(B)、S↦f(S)を対応させると共変関手Set→Setになる。
- 写像f:A→Bに逆像をとる写像P(B)→P(A)、T↦f−1(T)を対応させると反変関手Setop→Setになる。
S⊆A、T⊆Cと写像g:B→Cに対し、像と逆像の定義(§E1.1 定義 4.1)から
z∈(g∘f)(S)⟺∃x∈S (z=g(f(x)))⟺z∈g(f(S)),x∈(g∘f)−1(T)⟺g(f(x))∈T⟺x∈f−1(g−1(T))を得る。恒等写像による像と逆像はもとの部分集合に等しい。以上の等式により、合成と恒等射の保存則が成り立つ。閉包性によりP(A)∈Vであり、誘導写像のグラフも対応する直積の部分集合なのでVに属する。
例 4.5. 体k∈V上の線形空間Aに双対空間A∗を、線形写像f:A→Bに双対写像
f∗:B∗→A∗,f∗(φ)=φ∘fを対応させると、反変関手Vectkop→Vectkになる。§E3.5 双対空間と双対写像 では双対をA∨と書くが、本単元ではA∗と書く。§E3.5 命題 3.2により、任意の次元で双対写像は線形であり、
(g∘f)∗=f∗∘g∗,(idA)∗=idA∗が成り立つ。したがって、この対応は反変関手の条件を満たす。A∗の台集合はkAの部分集合であり、点ごとの演算と双対写像のグラフは対応する直積の部分集合である。したがって、閉包性により構造を備えたA∗と各双対写像はVの元である。
例 4.6. 群Gに中心Z(G)を対応させ、群準同型を中心への制限に送る対応は、一般には関手を定めない。中心は全元と可換な元の全体である(§E7.13 定義 1.1)。G={id,(1 2)}≤S3とその包含j:G→S3をとると、Gは可換なので(1 2)∈Z(G)である。一方、置換の積(§E7.4 定義 2.1)は
(1 2)(1 2 3)=(2 3),(1 2 3)(1 2)=(1 3)なので、j((1 2))∈/Z(S3)である。したがって、制限はZ(G)→Z(S3)という型をもたない。
5 自由群と普遍性
命題 5.1. 集合S∈V上の簡約語による自由群をFree(S)、生成元を送る標準写像をιS:S→U(Free(S))と書く。
- 任意の群G∈Ob(Grp)と写像h:S→U(G)に対し、U(h)∘ιS=hを満たす群準同型h:Free(S)→Gがただ一つある。
- 写像u:S→Tを、ιT∘uの一意な延長Free(u):Free(S)→Free(T)に送る対応は、関手Free:Set→Grpを定める。
証明.主張 (1)を示す。§E7.9 定理 1.6を集合Sと写像hに適用すると、主張 (1)を得る。Sの正負の文字の集合はVに属し、その有限列全体はN≥0∈Vと族の和の閉包性によりVに属する。簡約語全体はその部分集合であり、群演算のグラフも対応する直積の部分集合なので、自由群は構造を含めてVの元である。
主張 (2)を示す。各延長は写像の集合の中で条件を満たすただ一つの元なので、u↦Free(u)は選択なしに式で定まる。
恒等準同型はU(idFree(S))∘ιS=ιSを満たすので、一意性からFree(idS)=idFree(S)である。写像u:S→T、v:T→Wに対し、忘却関手の合成の保存と延長の等式により
U(Free(v)∘Free(u))∘ιS=U(Free(v))∘ιT∘u=ιW∘v∘uである。したがって、一意性からFree(v)∘Free(u)=Free(v∘u)を得る。▨
系 5.2. 写像u:S→Tに対し、Free(u)は
U(Free(u))∘ιS=ιT∘uを満たすただ一つの群準同型Free(S)→Free(T)である。
証明.命題 5.1 (1)にG=Free(T)、h=ιT∘uを代入したものである。▨
例 5.3.S={a,b}とし、u:S→Sをu(a)=b、u(b)=aで定める。
- Free(u)は簡約語の文字a,bを交換する。たとえばab−1a↦ba−1bである。系 5.2による生成元上の値と§E7.9 定理 1.6の語の評価の公式により、簡約語の各文字が指定した文字に送られる。
- u2=idSと関手性によりFree(u)2=idFree(S)である。したがって、Free(u)は自身を逆射にもつ群の圏の同型射である。
命題 5.4. 写像u:S→Tについて、次が成り立つ。
- uが単射ならば、Free(u)は単射である。
- uが全射ならば、Free(u)は全射である。
6 忠実性と充満性
定義 6.1. 関手F:C→Dが忠実 (faithful functor) であるとは、任意の対象A,Bと射f,g:A→Bについて、F(f)=F(g)ならばf=gであることをいう。Fが充満 (full functor) であるとは、任意の対象A,Bと射v:F(A)→F(B)について、F(f)=vを満たす射f:A→Bがあることをいう。忠実かつ充満な関手を充満忠実 (fully faithful functor) という。
定義域の圏と終域の圏の Hom がともに集合である場合、忠実性は各写像HomC(A,B)→HomD(F(A),F(B))の単射性に相当し、充満性はその全射性に相当する。
命題 6.2. 充満忠実関手F:C→Dと射f:A→Bに対し、F(f)が同型射ならばfも同型射である。
証明. 充満性によりF(g)=F(f)−1を満たす射g:B→Aをとる。関手性から
F(g∘f)=idF(A)=F(idA),F(f∘g)=idF(B)=F(idB)であり、忠実性によりg∘f=idA、f∘g=idBを得る。▨
命題 6.3. 部分圏D⊆Cの包含関手J:D→Cは忠実である。Jが充満であることは、Dが充満部分圏であるための必要十分条件である。
証明. 包含は各射を同じ射に送るので忠実である。また、Dの対象A,Bの間の任意のCの射が包含の像であることは、HomD(A,B)=HomC(A,B)と同値である。▨
例 6.4.BN≥0⊆BZの包含関手は、射−1が像に入らないので充満でない(§E9.1 例 6.3)。群の忘却関手U:Grp→Setは忠実であるが充満でない。実際、同じ台写像をもつ群準同型は等しいので忠実である。一方、加法群Z/2Zの台集合上の定値写像x↦1は単位元0を保たないので群準同型でなく、忘却関手の像に入らない。
7 圏同型
定義 7.1. 関手F:C→DとG:D→Cが関手の等式
G∘F=idC,F∘G=idDを満たすとき、Fを圏同型 (isomorphism of categories)、GをFの逆という。C,DがともにV-小の場合には、圏同型があることを「CとDは同型 (isomorphic categories) である」といい、C≅Dと書く。
命題 7.2. 関手F:C→Dについて、次が成り立つ。
- 対象の対応と射の対応がともに全単射ならば、一意な原像をとる二つの対応は関手F−1:D→Cを定め、FはF−1を逆とする圏同型である。
- FがGを逆とする圏同型ならば、対象の対応と射の対応はともに全単射であり、G=F−1である。
- 対象の対応と射の対応がともに全単射であることは、対象の対応が全単射でありFが充満忠実であるための必要十分条件である。
証明.主張 (1)を示す。対象と射の対応をF0,F1と書き、逆対応を
F0−1(B)=A⟺F0(A)=B,F1−1(u)=f⟺F1(f)=uで定める。全単射性により、各対応は定義域の各元に対してただ一つの値をもつ。したがって、二つのグラフはF0,F1のグラフの順序対を反転する式で定まる。
射u:B→B′に対し、F1−1(u):A→A′とすると、F0(A)=B、F0(A′)=B′である。F0の単射性によりA=F0−1(B)、A′=F0−1(B′)なので、F1−1(u)の両端は所要の型をもつ。F1(idF0−1(B))=idBと原像の一意性からF1−1(idB)=idF0−1(B)である。合成可能な射u:B→B′、v:B′→B′′について
F1(F1−1(v)∘F1−1(u))=v∘u=F1(F1−1(v∘u))であり、F1の単射性によりF1−1(v)∘F1−1(u)=F1−1(v∘u)である。よってF−1=(F0−1,F1−1)は関手であり、各対応の逆であることから二つの合成は恒等関手に等しい。この構成には選択を用いない。
主張 (2)を示す。G∘FとF∘Gが恒等関手ならば、対象と射のそれぞれについて対応が互いに両側逆である。したがって二つの対応は全単射であり、その逆対応はGに等しい。
主張 (3)を示す。二つの対応が全単射ならば、同じ両端をもつ射に対するF1の単射性から忠実性が従う。v:F(A)→F(A′)の一意な原像f:B→B′をとると、F0の単射性によりB=A、B′=A′なので充満性も従う。反対に、F0が全単射でFが充満忠実であるとする。任意の射v:B→B′に対し、対象の一意な原像A,A′を定めると、充満性によりF(f)=vを満たすf:A→A′がある。F(f)=F(g)ならば対象に関する単射性からf,gの両端が等しく、忠実性からf=gとなる。よって射の対応も全単射である。▨
例 7.3.BN≥0→BZの包含関手は対象について全単射であり、忠実である。しかし射−1は像に入らないので充満でなく、命題 7.2により圏同型でない。
8 演習
問題 8.1.
- 圏Cの射f:A→B、g:B→Aがg∘f=idAを満たすとする。関手F:C→Dに対しF(g)∘F(f)=idF(A)を示せ。F(f)が同型射ならばF(g)=F(f)−1も同型射であることを示し、F(f)が同型射であってもf,gがともに同型射でない例を挙げよ。
解答.
- 関手性からF(g)∘F(f)=F(g∘f)=F(idA)=idF(A)である。右からF(f)−1を合成するとF(g)=F(f)−1を得る。逆射は同型射である(§E9.1 命題 5.3)。例として、集合A={0}、B={0,1}、包含f:A→Bと定値写像g:B→Aをとる。g∘f=idAであるが、fは全射でなくgは単射でないので、ともに同型射でない。すべての集合を一元集合{0}に、すべての写像をその恒等写像に送る関手では、F(f)は同型射になる。
▨
問題 8.2.
- べき集合に逆像をとる写像を対応させる対応が、SetopからSetへの関手であることを、反対圏の合成の定義に戻って示せ。
解答.
- Setopの射f:A→Bは集合の写像f:B→Aであり、逆像はP(A)→P(B)という型をもつ。Setopの射g:B→Cに対し、g∘opf=f∘gである。任意のS⊆Aとx∈Cについてx∈(f∘g)−1(S)⟺f(g(x))∈S⟺x∈g−1(f−1(S))であるから、反対圏での合成を保存する。恒等写像による逆像はもとの部分集合なので、恒等射も保存する。
▨
問題 8.3.
- 反変関手F:Cop→Dと共変関手H:D→Eの合成が反変関手であることを示せ。共変関手K:C→Dの後に反変関手G:Dop→Eを合成する場合も、関手の定義域と終域を明示せよ。
解答.
- H∘F:Cop→Eは関手の合成なので関手であり、CからEへの反変関手である。後の場合にはKop:Cop→Dopを用い、G∘Kop:Cop→Eとする。Cの射f:A→Bは、それぞれH(F(f)):H(F(B))→H(F(A))、G(K(f)):G(K(B))→G(K(A))に送られる。
▨
問題 8.4.
- 群の中心と準同型の制限が関手を定めない例を、本文とは異なる群と準同型によって示せ。
解答.
- h:Z→S3をh(n)=(1 2)nと定める。整数冪の法則(§E7.1 命題 1.6)によりh(m+n)=h(m)h(n)なので群準同型である。Zは可換なので1∈Z(Z)であるが、h(1)=(1 2)は(1 2 3)と可換でない。したがってhは中心間の写像に制限することができない。
▨
解答.
-
命題 5.4 (1)を示す。uを単射とし、S=∅の場合にはs0∈Sを一つ固定する。r:T→Sをr(u(s))=s、t∈/u(S)ではr(t)=s0と定めると、r∘u=idSである。関手性からFree(r)∘Free(u)=idFree(S)となるのでFree(u)は単射である。S=∅の場合、Free(∅)上の恒等準同型と単位元への定値準同型は、空集合上で同じ写像を延長する。普遍性の一意性から両者は等しく、Free(∅)は一元群である。したがって、この場合もFree(u)は単射である。
命題 5.4 (2)を示す。uを全射とする。各t∈Tのファイバーu−1({t})は空でなくVの元である。ファイバーの集合F={u−1({t})∣t∈T}は、T∈Vと族の値の全体の閉包性によりVに属する。選択公理(§E1.13 定義 6.1)をFに適用し、各ファイバーの元を選ぶ写像cをとる。s(t)=c(u−1({t}))と定めるとu∘s=idTである。sのグラフはT×Sの部分集合なのでVに属する。関手性からFree(u)∘Free(s)=idFree(T)となり、Free(u)は全射である。T=∅の場合にも空写像が右逆を与える。
▨
問題 8.6.
- 群の忘却関手は同型射を反映すること、すなわち群準同型の台写像が同型射ならば群準同型も同型射であることを示せ。位相空間の忘却関手でこの性質が成り立たない理由も述べよ。
解答.
- 台写像が集合の圏の同型射ならば全単射である。全単射な群準同型の逆写像は群準同型なので(§E7.3 命題 1.5)、群の圏でも同型射である。一方、離散位相のRから通常位相のRへの恒等写像は連続全単射だが、その逆写像は連続でない(§E2.12 例 6.9)。よって、位相空間の忘却関手は同型射を反映しない。
▨