1 自然変換と垂直合成
命題 1.2. 関手F:C→Dに対し、成分がidF(A)である族は自然同型idF:F⇒Fである。これを恒等自然変換 (identity natural transformation) という。
証明. 射f:A→Bに対し、F(f)∘idF(A)=F(f)=idF(B)∘F(f)である。各成分は自身を逆射にもつので、自然同型である。▨
命題 1.3. 関手F,G,H:C→Dと自然変換η:F⇒G、θ:G⇒Hに対し、
(θη)A=θA∘ηAは自然変換θη:F⇒Hを定める。この自然変換をηとθの垂直合成 (vertical composition) という。
証明. 射f:A→Bに対し、θとηの自然性を順に用いると、
H(f)∘θA∘ηA=θB∘G(f)∘ηA=θB∘ηB∘F(f)となる。この等式はθηの自然性の等式である。▨
命題 1.4. 関手F,G:C→Dの間の自然同型η:F⇒Gに対し、各成分の逆射で定める族(ηA−1)Aは自然同型η−1:G⇒Fであり、
η−1η=idF,ηη−1=idGを満たす。
証明. 射f:A→Bに対する等式G(f)∘ηA=ηB∘F(f)の左にηB−1、右にηA−1を合成すると、
F(f)∘ηA−1=ηB−1∘G(f)を得る。したがって逆射の族は自然である。垂直合成の各成分はηA−1∘ηA=idF(A)およびηA∘ηA−1=idG(A)である。逆射は一意なので、成分を定めるために選択を用いる必要はない。▨
2 水平合成
命題 2.1. 関手F,G:C→D、F′,G′:D→Eと自然変換η:F⇒G、θ:F′⇒G′に対し、各対象Aについて
θG(A)∘F′(ηA)=G′(ηA)∘θF(A)が成り立つ。この共通の射を成分(θ∗η)Aとする族は自然変換θ∗η:F′F⇒G′Gを定める。これを水平合成 (horizontal composition) という。
証明.Dの射ηA:F(A)→G(A)にθの自然性を適用すると、二つの表示の一致を得る。射f:A→Bに対しては、G(f)におけるθの自然性とηの自然性から
G′G(f)∘(θ∗η)A=G′G(f)∘θG(A)∘F′(ηA)=θG(B)∘F′(G(f)∘ηA)=θG(B)∘F′(ηB∘F(f))=(θ∗η)B∘F′F(f)となる。▨
証明.主張 (1)を示す。命題 2.1の表示にθ=idKを代入すると、idK(G(A))∘K(ηA)=K(ηA)を得る。
主張 (2)を示す。η=idLを代入すると、θL(A)∘F′(idL(A))=θL(A)を得る。二通りの表示のそれぞれからの計算は演習とする(問題 7.3 (1))。▨
命題 2.3. 関手F0,F1,F2:C→D、K0,K1,K2:D→Eと自然変換η:F0⇒F1、η′:F1⇒F2、θ:K0⇒K1、θ′:K1⇒K2を取る。このとき、水平合成と垂直合成は交換則 (interchange law)
(θ′θ)∗(η′η)=(θ′∗η′)(θ∗η)を満たす。
3 自然変換の例
例 3.1.k∈Vを体とする。このとき、次が成り立つ。
- 線形空間AをA∗∗に、線形写像f:A→Bを(f∗)∗:A∗∗→B∗∗に送る対応は共変関手(−)∗∗:Vectk→Vectkである。評価写像ηA(a)(φ)=φ(a)は自然変換η:idVectk⇒(−)∗∗を定める。
- 有限次元線形空間の充満部分圏の包含関手をJ:Vectkfd→Vectkとすると、同じ評価写像は自然同型J⇒(−)∗∗∣Vectkfdを定める。
双対関手に§E9.2 命題 2.4を適用すると二重双対の関手性を得る。双対空間と双対写像はVの元であり、この構成を二度適用したものもVの元である。評価写像の線形性と自然性
(f∗)∗∘ηA=ηB∘fおよび有限次元での同型性は§E3.5 命題 4.1による。したがって同じ成分を有限次元の部分圏へ制限すると自然同型になる。
例 3.3.nを正整数とし、CRingをRingの可換環からなる充満部分圏とする。このとき、次が成り立つ。
- 可換環Rをn次正方行列の集合Mn(R)に、環準同型u:R→Sを成分ごとの写像Mn(u):(aij)↦(u(aij))に送る対応は関手Mn:CRing→Setである。
- 忘却関手Ring→Setの制限をUCRingと書く。各Rに対し、
Rdet:Mn(R)→R,Rdet(A)=σ∈Sn∑sgn(σ)i=1∏naiσ(i)
と定める。ただし符号1,−1は1R,−1Rとして読む。
- これらの写像は自然変換det:Mn⇒UCRingを定める。すなわち、任意の環準同型u:R→Sに対しu∘detR=detS∘Mn(u)である。
成分に恒等写像を施すと行列は変わらず、二つの準同型を続けて施すとその合成を施した行列になるので、Mnは関手である。Mn(R)は有限直積Rn2であるからVの元である。対称群Snは有限集合の置換群であり、§E7.5 定理 2.1により符号は1,−1のいずれかである。環準同型は有限和・有限積・単位元と加法逆元を保つので、
u(Rdet(A))=σ∈Sn∑sgn(σ)i=1∏nu(aiσ(i))=Sdet(Mn(u)(A))が成り立つ。
例 3.5. 写像q:Z/9Z→Z/3Zをq([a]9)=[a]3で定める。9∣a−bならば3∣a−bであり、商環の和と積は代表元で計算するので(§E6.2 命題 9.1)、qは環準同型である。Z/9Z上の行列
A=(2135)について、det(A)=[10−3]9=[7]9なのでq(det(A))=[1]3である。他方、M2(q)(A)=(2102)の行列式は[4]3=[1]3であり、q(det(A))=det(M2(q)(A))である。
4 関手圏と大きさ
定義 4.1.CをV-小圏、Dを圏とする。次のデータを備える圏を関手圏 (functor category) といい、[C,D]と書く。
- 対象は関手F:C→Dである。
- FからGへの射は、自然変換η:F⇒Gである。
- 射の合成は垂直合成である。
- 対象Fの恒等射は恒等自然変換idFである。
命題 4.2.CがV-小圏ならば、任意の圏Dに対して、関手C→Dと自然変換はそれぞれVの元であり、関手圏の定義で指定したデータは圏の公理を満たす。
証明. 関手F:C→Dをとる。対象の対応のグラフは
A∈Ob(C)⋃{(A,F(A))}である。A,F(A)∈Vであり、添字集合Ob(C)はVの元なので、対と添字付きの和の閉包性からこのグラフはVに属する。射の対応のグラフも、Mor(C)∈Vを添字として同じ閉包性を適用するとVの元である。したがって、二つのグラフの組FはVに属する。
自然変換η:F⇒Gの成分族のグラフもOb(C)で添字づけられるのでVの元であり、F,Gを添えた組もVの元である。垂直合成と恒等自然変換は命題 1.3と命題 1.2で構成済みである。垂直合成の結合律と単位律は、各成分におけるDの結合律と単位律から従う。自然変換は両端の関手を成分にもつので、各射の定義域と終域も一意に定まる。▨
命題 4.3.CをV-小圏、Dを圏、F,G:C→Dを関手とする。このとき、自然変換η:F⇒Gが関手圏[C,D]の同型射であるための必要十分条件は、ηが自然同型であることである。
証明.ηが関手圏で逆射ρをもつならば、逆射の等式の各成分はρA∘ηA=idF(A)、ηA∘ρA=idG(A)である。したがって、各ηAは同型射である。逆に、ηが自然同型ならば、命題 1.4による自然変換η−1が関手圏での両側逆である。▨
命題 4.5.CがV-小圏、Dが局所V-小圏ならば、[C,D]は局所V-小圏である。とくにCがV-小ならば[Cop,Set]は局所V-小圏である。
証明. 関手F,G:C→Dを固定する。局所小性から、各AについてHomD(F(A),G(A))∈Vである。添字付き直積の閉包性により
P=A∈Ob(C)∏HomD(F(A),G(A))∈Vとなる。自然性を満たす成分族の集合NはPの部分集合なのでVに属する。F,G∈Vであるから、Hom[C,D](F,G)={(F,G,t)∣t∈N}もVの元である。Cが空圏の場合にも、空積を用いて同じ議論が成り立つ。反対圏は対象と射の全体を変えず、Setは局所V-小であるから、最後の主張も従う。▨
5 前層
定義 5.1. 圏C上の前層 (presheaf) とは、関手P:Cop→Set、すなわち集合に値をとる反変関手のことである。CがV-小ならば、関手圏
C=[Cop,Set]をC上の前層の圏 (category of presheaves) という。
例 5.2.X∈Vを位相空間とし、開集合の包含による圏をO(X)とする。このとき、各開集合Uに、部分空間位相に関して連続な実数値関数の集合C(U)を対応させる。実数には通常の位相を入れる。包含U′⊆Uには制限写像
rU,U′:C(U)→C(U′),f↦f∣U′を対応させる。この対応はO(X)上の前層である。
包含写像j:U′→Uは連続であり(§E2.12 定理 4.4)、制限は合成f∘jなので§E2.12 命題 1.10により連続である。U′′⊆U′⊆Uについて包含写像を合成するとU′′→Uの包含写像になるので、rU′,U′′∘rU,U′=rU,U′′である。またrU,U=idC(U)である。R∈Vであり、C(U)は写像の集合RUの部分集合なのでVに属する。O(X)はV-小圏であるから、この前層はO(X)の対象である。
6 二変数の関手とカリー化
命題 6.1.C,D,Eを圏とし、DはV-小とする。このとき、次が成り立つ。
- 関手H:C×D→Eから、
(ΛH)(c)=H(c,−),((ΛH)(f))d=H(f,idd)
によって関手ΛH:C→[D,E]が定まる。逆に、関手Φ:C→[D,E]から、f:c→c′、g:d→d′に対し
Φ♭(c,d)=Φ(c)(d),Φ♭(f,g)=Φ(f)d′∘Φ(c)(g)
によって関手Φ♭:C×D→Eが定まる。この二つの構成は互いに逆である。HからΛHを作る操作をカリー化 (currying) という。
- 自然変換α:H⇒H′から、((Λα)c)d=α(c,d)によって自然変換Λα:ΛH⇒ΛH′が定まる。逆に、自然変換β:Φ⇒Ψから、β(c,d)♭=(βc)dによって自然変換β♭:Φ♭⇒Ψ♭が定まる。この二つの構成は互いに逆である。
- CもV-小ならば、これらの構成は互いに逆の関手となり、圏同型
Λ:[C×D,E]⟶[C,[D,E]]
を与える。CがV-小でない場合、前二項は個別に与えた関手と自然変換に対する構成として読む。
証明.主張 (1)を示す。直積圏でf:c→c′、g:d→d′をとると、§E9.2 命題 3.1 (1)により
(f,g)=(f,idd′)∘(idc,g)=(idc′,g)∘(f,idd)である。関手Hをこの等式に適用すると、H(f,idd)のdに関する自然性を得る。H(c,−)の関手性と、f↦H(f,id−)による恒等射・合成の保存もHの関手性から従う。よってΛHが定まる。
関手Φ:C→[D,E]に対しては、Φ♭は恒等射を恒等射へ送る。さらにf′:c′→c′′、g′:d′→d′′をとる。自然変換Φ(f)のg′に関する自然性により
Φ♭(f′,g′)∘Φ♭(f,g)=Φ(f′)d′′∘Φ(c′)(g′)∘Φ(f)d′∘Φ(c)(g)=Φ(f′)d′′∘Φ(f)d′′∘Φ(c)(g′)∘Φ(c)(g)=Φ(f′∘f)d′′∘Φ(c)(g′∘g)=Φ♭(f′∘f,g′∘g).したがってΦ♭は関手である。対象での値は両構成で変わらない。射での値について、直積圏の最初の分解とHの合成保存から(ΛH)♭(f,g)=H(f,g)を得る。一方、Φ♭(idc,g)=Φ(c)(g)およびΦ♭(f,idd)=Φ(f)dなので、Λ(Φ♭)=Φである。
主張 (2)を示す。α:H⇒H′の自然性を(idc,g)に適用すると、各族(α(c,d))dは自然変換H(c,−)⇒H′(c,−)になる。(f,idd)に適用すると、これらの自然変換はcに関しても自然である。よってΛαが定まる。逆に、β:Φ⇒Ψに対し、βのfに関する自然性とβcのgに関する自然性から
Ψ♭(f,g)∘(βc)d=Ψ(f)d′∘Ψ(c)(g)∘(βc)d=Ψ(f)d′∘(βc)d′∘Φ(c)(g)=(βc′)d′∘Φ(f)d′∘Φ(c)(g)=(βc′)d′∘Φ♭(f,g)を得る。これがβ♭の自然性である。二つの対応は各(c,d)で成分を変えないので互いに逆である。
主張 (3)を示す。C,DがともにV-小ならば、§E9.2 命題 3.1 (1)によりC×DもV-小である。したがって表示した両側の関手圏が定まる。自然変換の対応は成分を組み替えるだけなので、恒等自然変換と成分ごとの合成を保つ。よってΛと♭は関手であり、既に示した二つの合成の等式により互いに逆の圏同型である。▨
例 6.2.M∈Vをモノイドとすると、BM×BMの自己射のモノイドはM×Mであり、そのSetへの関手が与える作用ρに対して、カリー化はρ(m,1)とρ(1,n)という互いに可換な二つのMの作用を取り出すことに当たる。逆の構成は、それらの作用をρ(m,n)=ρ(m,1)∘ρ(1,n)と合成するものである。
7 演習
解答.
-
自然変換γ:F⇒HをγA=θA∘ηAとおく。命題 1.4と命題 1.3によりθ−1γは自然変換であり、その成分はηAである。
反例としてF=G=idSetとし、Hを一元集合{0}への定値関手とする。θA:A→{0}は唯一の写像とする。この写像の族は自然変換である。Ω={0,1}についてηΩを交換写像、A=ΩではηA=idAと定める。包含i:{0}→Ωに対し、ηΩ∘iの値は1、i∘η{0}の値は0なので、ηは自然でない。一方、θA∘ηA=θAだから合成の族は自然である。
▨
解答.
- 右辺のAにおける成分は
θF2(A)′∘K1(ηA′)∘θF1(A)∘K0(ηA)
である。θの射ηA′に対する自然性を用いると、これは
θF2(A)′∘θF2(A)∘K0(ηA′)∘K0(ηA)=(θ′θ)F2(A)∘K0(ηA′∘ηA)
に等しく、左辺の成分に一致する。
▨
解答.
- idK∗ηの二つの表示はidK(G(A))∘K(ηA)とK(ηA)∘idK(F(A))であり、どちらもK(ηA)に等しい。θ∗idLの二つの表示はθL(A)∘F′(idL(A))とG′(idL(A))∘θL(A)であり、恒等射の保存と単位律によりどちらもθL(A)に等しい。
▨
解答.
- 恒等写像と交換写像はいずれも二乗が恒等写像なので、Z/2Zの積を保ち、F,Gは関手である。唯一の対象での値は同じ集合Ωである。しかし自然変換α:F⇒Gの成分a:Ω→Ωは、交換写像をτとしてτ∘a=aを満たさなければならない。τには固定点がないので、そのような写像aは存在しない。B(Z/2Z)はV-小であり、命題 4.3により関手圏での同型もない。
▨
解答.
- F:B(Z/2Z)→Setを{0,1}上の交換作用とする。Gは{0,1,p}上で0,1を交換しpを固定する作用とする。包含j:{0,1}→{0,1,p}は作用と両立するので自然変換η:F⇒Gの成分となる。集合としてはr(0)=0、r(1)=1、r(p)=0が左逆を与える。しかし自然変換ρ:G⇒Fの成分は固定点pをFの作用の固定点へ送る必要があり、交換作用には固定点がない。したがってρ自体が存在せず、自然な左逆もない。
▨
解答.
- Cb(U)はC(U)の部分集合なのでVの元である。f∈Cb(U)に対し、すべてのx∈Uで∣f(x)∣≤Mとなる実数M≥0をとる。U′⊆Uならば制限f∣U′は連続であり、同じMがその上界となる。よって制限はCb(U)→Cb(U′)を定める。制限の合成と恒等写像の等式は連続関数の前層のものを制限して得る。U′=∅への制限は唯一の空写像であり、その有界性はM=0で成り立つ。
▨
解答.
- 商準同型q:Z→Z/5ZとA=(3247)をとる。整数上ではdet(A)=21−8=13なのでq(det(A))=[3]5である。他方、成分を写した行列は(3242)で、その行列式は[6−8]5=[−2]5=[3]5である。
▨