1 hom 関手と大きさ
定義 1.1. C \mathcal C C を局所V V V -小圏、A A A をその対象とする。
各対象X X X と射u : X → Y u:X\to Y u : X → Y に対して
h A ( X ) = Hom C ( X , A ) , h A ( u ) : Hom C ( Y , A ) → Hom C ( X , A ) , v ↦ v ∘ u h_A(X)=\Hom_{\mathcal C}(X,A),\qquad
h_A(u):\Hom_{\mathcal C}(Y,A)\to\Hom_{\mathcal C}(X,A),\quad v\mapsto v\circ u h A ( X ) = Hom C ( X , A ) , h A ( u ) : Hom C ( Y , A ) → Hom C ( X , A ) , v ↦ v ∘ u
と定める。この対応をA A A の反変 hom 関手 (contravariant hom functor ) といい、Hom C ( − , A ) \Hom_{\mathcal C}(-,A) Hom C ( − , A ) とも書く。
各対象X X X と射u : X → Y u:X\to Y u : X → Y に対して
h A ( X ) = Hom C ( A , X ) , h A ( u ) : Hom C ( A , X ) → Hom C ( A , Y ) , v ↦ u ∘ v h^A(X)=\Hom_{\mathcal C}(A,X),\qquad
h^A(u):\Hom_{\mathcal C}(A,X)\to\Hom_{\mathcal C}(A,Y),\quad v\mapsto u\circ v h A ( X ) = Hom C ( A , X ) , h A ( u ) : Hom C ( A , X ) → Hom C ( A , Y ) , v ↦ u ∘ v
と定める。この対応をA A A の共変 hom 関手 (covariant hom functor ) といい、Hom C ( A , − ) \Hom_{\mathcal C}(A,-) Hom C ( A , − ) とも書く。
圏が明らかな場合には添字C \mathcal C C を省く。対象Z Z Z と射v : B → C v:B\to C v : B → C に対し、h Z ( v ) h^Z(v) h Z ( v ) をHom ( Z , v ) \Hom(Z,v) Hom ( Z , v ) 、h Z ( v ) h_Z(v) h Z ( v ) をHom ( v , Z ) \Hom(v,Z) Hom ( v , Z ) とも書く。
命題 1.2. 局所V V V -小圏C \mathcal C C の対象A A A に対し、h A h_A h A は関手C o p → S e t \mathcal C^{\mathrm{op}}\to\mathbf{Set} C op → Set であり、h A h^A h A は関手C → S e t \mathcal C\to\mathbf{Set} C → Set である。
証明. 射u : X → Y u:X\to Y u : X → Y を取る。局所小性により各 hom はV V V の元であり、射の合成によりh A ( u ) h_A(u) h A ( u ) とh A ( u ) h^A(u) h A ( u ) は指定された集合の間の写像である。さらに射v : Y → Z v:Y\to Z v : Y → Z を取ると、任意のw : Z → A w:Z\to A w : Z → A とt : A → X t:A\to X t : A → X に対し、結合律から
h A ( v ∘ u ) ( w ) = w ∘ ( v ∘ u ) = ( w ∘ v ) ∘ u = ( h A ( u ) ∘ h A ( v ) ) ( w ) , h_A(v\circ u)(w)=w\circ(v\circ u)=(w\circ v)\circ u
=(h_A(u)\circ h_A(v))(w), h A ( v ∘ u ) ( w ) = w ∘ ( v ∘ u ) = ( w ∘ v ) ∘ u = ( h A ( u ) ∘ h A ( v )) ( w ) , h A ( v ∘ u ) ( t ) = ( v ∘ u ) ∘ t = v ∘ ( u ∘ t ) = ( h A ( v ) ∘ h A ( u ) ) ( t ) h^A(v\circ u)(t)=(v\circ u)\circ t=v\circ(u\circ t)
=(h^A(v)\circ h^A(u))(t) h A ( v ∘ u ) ( t ) = ( v ∘ u ) ∘ t = v ∘ ( u ∘ t ) = ( h A ( v ) ∘ h A ( u )) ( t ) である。単位律によりh A ( id X ) h_A(\id_X) h A ( id X ) とh A ( id X ) h^A(\id_X) h A ( id X ) は恒等写像である。したがって、これらの対応は反変と共変のそれぞれの関手の保存則を満たす。▨
証明. §E9.1 命題 7.2 により、反対圏は局所小性と小性を保つ。反対圏の定義からHom C o p ( X , A ) = Hom C ( A , X ) \Hom_{\mathcal C^{\mathrm{op}}}(X,A)=\Hom_{\mathcal C}(A,X) Hom C op ( X , A ) = Hom C ( A , X ) である。C \mathcal C C の射u : X → Y u:X\to Y u : X → Y による、反対圏の反変 hom の写像は、t : A → X t:A\to X t : A → X をu ∘ t u\circ t u ∘ t に送る。これはh A ( u ) h^A(u) h A ( u ) である。反対圏の共変 hom の対象値はHom C ( X , A ) \Hom_{\mathcal C}(X,A) Hom C ( X , A ) であり、その射の対応は前からの合成w ↦ w ∘ u w\mapsto w\circ u w ↦ w ∘ u なのでh A h_A h A に一致する。▨
定義 1.5. C \mathcal C C がV V V -小であるとき、前層F , G F,G F , G の間の自然変換の集合を
Nat ( F , G ) = Hom C ^ ( F , G ) \operatorname{Nat}(F,G)=\Hom_{\widehat{\mathcal C}}(F,G) Nat ( F , G ) = Hom C ( F , G ) と書く。共変関手F , G : C → S e t F,G:\mathcal C\to\mathbf{Set} F , G : C → Set の間にも同じ記号を用いる。これらはV V V の元である。C \mathcal C C がV V V -小でない場合にはこの集合の記号を用いず、η : F ⇒ G \eta:F\Rightarrow G η : F ⇒ G によって一つの自然変換を与える。
例 1.6. P ⊆ V P\subseteq V P ⊆ V を前順序集合とし、対応する圏を考える。各 hom は空集合または一元集合なので、この圏は局所V V V -小である。P ∈ V P\in V P ∈ V ならばV V V -小でもある(§E9.1 命題 4.1 )。a ∈ P a\in P a ∈ P に対し、h a ( x ) h_a(x) h a ( x ) はx ≤ a x\le a x ≤ a のとき一元集合であり、それ以外のとき空集合である。
x ≤ y x\le y x ≤ y とする。y ≤ a y\le a y ≤ a ならば推移律からx ≤ a x\le a x ≤ a なので、h a ( y ) → h a ( x ) h_a(y)\to h_a(x) h a ( y ) → h a ( x ) は一元集合間の唯一の写像である。y ≰ a y\not\le a y ≤ a ならば、同じ写像は空集合からの唯一の写像である。
2 米田の補題
定理 2.1 (米田の補題). C \mathcal C C を局所V V V -小圏、A A A をその対象とする。このとき、次が成り立つ。
前層F : C o p → S e t F:\mathcal C^{\mathrm{op}}\to\mathbf{Set} F : C op → Set とa ∈ F ( A ) a\in F(A) a ∈ F ( A ) に対し、
Ψ ( a ) X : Hom ( X , A ) → F ( X ) , u ↦ F ( u ) ( a ) \Psi(a)_X:\Hom(X,A)\to F(X),\qquad u\mapsto F(u)(a) Ψ ( a ) X : Hom ( X , A ) → F ( X ) , u ↦ F ( u ) ( a )
は自然変換Ψ ( a ) : h A ⇒ F \Psi(a):h_A\Rightarrow F Ψ ( a ) : h A ⇒ F を定める。自然変換η : h A ⇒ F \eta:h_A\Rightarrow F η : h A ⇒ F に対して
Φ ( η ) = η A ( id A ) ∈ F ( A ) \Phi(\eta)=\eta_A(\id_A)\in F(A) Φ ( η ) = η A ( id A ) ∈ F ( A )
と定めると、各a ∈ F ( A ) a\in F(A) a ∈ F ( A ) と各自然変換η : h A ⇒ F \eta:h_A\Rightarrow F η : h A ⇒ F について
Φ ( Ψ ( a ) ) = a , Ψ ( Φ ( η ) ) = η \Phi(\Psi(a))=a,\qquad \Psi(\Phi(\eta))=\eta Φ ( Ψ ( a )) = a , Ψ ( Φ ( η )) = η
である。C \mathcal C C がV V V -小ならば、Φ : Nat ( h A , F ) → F ( A ) \Phi:\operatorname{Nat}(h_A,F)\to F(A) Φ : Nat ( h A , F ) → F ( A ) はΨ \Psi Ψ を逆写像とする、V V V の元の間の全単射である。
共変関手G : C → S e t G:\mathcal C\to\mathbf{Set} G : C → Set とa ∈ G ( A ) a\in G(A) a ∈ G ( A ) に対し、
Ψ ( a ) X : Hom ( A , X ) → G ( X ) , u ↦ G ( u ) ( a ) \Psi(a)_X:\Hom(A,X)\to G(X),\qquad u\mapsto G(u)(a) Ψ ( a ) X : Hom ( A , X ) → G ( X ) , u ↦ G ( u ) ( a )
は自然変換Ψ ( a ) : h A ⇒ G \Psi(a):h^A\Rightarrow G Ψ ( a ) : h A ⇒ G を定める。自然変換η : h A ⇒ G \eta:h^A\Rightarrow G η : h A ⇒ G に対してΦ ( η ) = η A ( id A ) \Phi(\eta)=\eta_A(\id_A) Φ ( η ) = η A ( id A ) と定めると、各a ∈ G ( A ) a\in G(A) a ∈ G ( A ) と各自然変換η : h A ⇒ G \eta:h^A\Rightarrow G η : h A ⇒ G について
Φ ( Ψ ( a ) ) = a , Ψ ( Φ ( η ) ) = η \Phi(\Psi(a))=a,\qquad \Psi(\Phi(\eta))=\eta Φ ( Ψ ( a )) = a , Ψ ( Φ ( η )) = η
である。C \mathcal C C がV V V -小ならば、Φ : Nat ( h A , G ) → G ( A ) \Phi:\operatorname{Nat}(h^A,G)\to G(A) Φ : Nat ( h A , G ) → G ( A ) はΨ \Psi Ψ を逆写像とする、V V V の元の間の全単射である。
証明. 主張 (1) を示す。a ∈ F ( A ) a\in F(A) a ∈ F ( A ) を取る。u : X → A u:X\to A u : X → A に対しF ( u ) : F ( A ) → F ( X ) F(u):F(A)\to F(X) F ( u ) : F ( A ) → F ( X ) であるから、Ψ ( a ) X ( u ) = F ( u ) ( a ) \Psi(a)_X(u)=F(u)(a) Ψ ( a ) X ( u ) = F ( u ) ( a ) は指定された写像を定める。射v : X → Y v:X\to Y v : X → Y とu : Y → A u:Y\to A u : Y → A に対し、反変関手性により
F ( v ) ( Ψ ( a ) Y ( u ) ) = F ( v ) ( F ( u ) ( a ) ) = F ( u ∘ v ) ( a ) = Ψ ( a ) X ( h A ( v ) ( u ) ) F(v)(\Psi(a)_Y(u))=F(v)(F(u)(a))
=F(u\circ v)(a)=\Psi(a)_X(h_A(v)(u)) F ( v ) ( Ψ ( a ) Y ( u )) = F ( v ) ( F ( u ) ( a )) = F ( u ∘ v ) ( a ) = Ψ ( a ) X ( h A ( v ) ( u )) である。したがってΨ ( a ) \Psi(a) Ψ ( a ) は自然変換である。恒等射の保存により
Φ ( Ψ ( a ) ) = F ( id A ) ( a ) = a \Phi(\Psi(a))=F(\id_A)(a)=a Φ ( Ψ ( a )) = F ( id A ) ( a ) = a を得る。
自然変換η : h A ⇒ F \eta:h_A\Rightarrow F η : h A ⇒ F と射u : X → A u:X\to A u : X → A を取る。u u u における自然性F ( u ) ∘ η A = η X ∘ h A ( u ) F(u)\circ\eta_A=\eta_X\circ h_A(u) F ( u ) ∘ η A = η X ∘ h A ( u ) をid A \id_A id A で評価すると、
F ( u ) ( η A ( id A ) ) = η X ( u ) F(u)(\eta_A(\id_A))=\eta_X(u) F ( u ) ( η A ( id A )) = η X ( u ) となる。左辺はΨ ( Φ ( η ) ) X ( u ) \Psi(\Phi(\eta))_X(u) Ψ ( Φ ( η ) ) X ( u ) なので、Ψ ( Φ ( η ) ) = η \Psi(\Phi(\eta))=\eta Ψ ( Φ ( η )) = η である。C \mathcal C C がV V V -小の場合には§E9.3 命題 4.5 によりNat ( h A , F ) ∈ V \operatorname{Nat}(h_A,F)\in V Nat ( h A , F ) ∈ V であり、二つの構成は互いに逆な写像を与える。
主張 (2) を示す。主張 (1) をC o p \mathcal C^{\mathrm{op}} C op に適用する。命題 1.3 により反対圏は必要な小性をもち、その反変 hom はh A h^A h A に一致するので、主張 (2) を得る。▨
例 2.2. 前順序0 ≤ 1 0\le1 0 ≤ 1 を入れたP = { 0 , 1 } P=\{0,1\} P = { 0 , 1 } の圏を考える。a , b ∈ V a,b\in V a , b ∈ V は相異なる元とし、c ∈ V c\in V c ∈ V とする。このとき、前層F F F をF ( 1 ) = { a , b } F(1)=\{a,b\} F ( 1 ) = { a , b } 、F ( 0 ) = { c } F(0)=\{c\} F ( 0 ) = { c } とし、唯一の非恒等射0 → 1 0\to1 0 → 1 を唯一の写像{ a , b } → { c } \{a,b\}\to\{c\} { a , b } → { c } に送るものとする。恒等射を恒等写像に送ると、この指定は前層を定める。
この圏はV V V -小である。定理 2.1 (1) により、h 1 h_1 h 1 からF F F への自然変換はΨ ( a ) \Psi(a) Ψ ( a ) とΨ ( b ) \Psi(b) Ψ ( b ) の二つである。対象1 1 1 での成分は、それぞれid 1 \id_1 id 1 をa a a とb b b に送り、対象0 0 0 での成分はいずれも唯一の射0 → 1 0\to1 0 → 1 をc c c に送る。
3 米田埋め込み
定義 3.1. 局所V V V -小圏C \mathcal C C に対し、対応y y y を次のように定める。
対象A A A に対してy ( A ) = h A y(A)=h_A y ( A ) = h A とする。
射f : A → B f:A\to B f : A → B に対して、定理 2.1 (1) をF = h B F=h_B F = h B とf ∈ h B ( A ) f\in h_B(A) f ∈ h B ( A ) に適用して得る自然変換Ψ ( f ) \Psi(f) Ψ ( f ) をy ( f ) y(f) y ( f ) とする。その成分は
y ( f ) X : Hom ( X , A ) → Hom ( X , B ) , u ↦ f ∘ u y(f)_X:\Hom(X,A)\to\Hom(X,B),\qquad u\mapsto f\circ u y ( f ) X : Hom ( X , A ) → Hom ( X , B ) , u ↦ f ∘ u
である。
命題 3.2. C \mathcal C C を局所V V V -小圏、F , F ′ F,F' F , F ′ をその上の前層とする。このとき、対象A A A と前層F F F を明示するとき、定理 2.1 (1) のΦ \Phi Φ をΦ A , F \Phi_{A,F} Φ A , F と書く。
射f : A → B f:A\to B f : A → B と自然変換η : h B ⇒ F \eta:h_B\Rightarrow F η : h B ⇒ F に対し、
Φ A , F ( η ∘ y ( f ) ) = F ( f ) ( Φ B , F ( η ) ) \Phi_{A,F}(\eta\circ y(f))=F(f)(\Phi_{B,F}(\eta)) Φ A , F ( η ∘ y ( f )) = F ( f ) ( Φ B , F ( η ))
が成り立つ。
自然変換θ : F ⇒ F ′ \theta:F\Rightarrow F' θ : F ⇒ F ′ とη : h A ⇒ F \eta:h_A\Rightarrow F η : h A ⇒ F に対し、
Φ A , F ′ ( θ ∘ η ) = θ A ( Φ A , F ( η ) ) \Phi_{A,F'}(\theta\circ\eta)=\theta_A(\Phi_{A,F}(\eta)) Φ A , F ′ ( θ ∘ η ) = θ A ( Φ A , F ( η ))
が成り立つ。
証明. 主張 (1) を示す。射f : A → B f:A\to B f : A → B におけるη : h B ⇒ F \eta:h_B\Rightarrow F η : h B ⇒ F の自然性をid B \id_B id B で評価すると、
F ( f ) ( η B ( id B ) ) = η A ( f ) = ( η ∘ y ( f ) ) A ( id A ) F(f)(\eta_B(\id_B))=\eta_A(f)
=(\eta\circ y(f))_A(\id_A) F ( f ) ( η B ( id B )) = η A ( f ) = ( η ∘ y ( f ) ) A ( id A ) である。
主張 (2) を示す。自然変換θ : F ⇒ F ′ \theta:F\Rightarrow F' θ : F ⇒ F ′ とη : h A ⇒ F \eta:h_A\Rightarrow F η : h A ⇒ F に対しては、垂直合成の成分(§E9.3 命題 1.3 )から
( θ ∘ η ) A ( id A ) = θ A ( η A ( id A ) ) (\theta\circ\eta)_A(\id_A)=\theta_A(\eta_A(\id_A)) ( θ ∘ η ) A ( id A ) = θ A ( η A ( id A )) となる。▨
命題 3.3. C \mathcal C C を局所V V V -小圏とする。このとき、次が成り立つ。
各射f : A → B f:A\to B f : A → B に対するy ( f ) y(f) y ( f ) は自然変換h A ⇒ h B h_A\Rightarrow h_B h A ⇒ h B である。任意の対象A A A と合成可能な射f , g f,g f , g について
y ( id A ) = id h A , y ( g ∘ f ) = y ( g ) ∘ y ( f ) y(\id_A)=\id_{h_A},\qquad y(g\circ f)=y(g)\circ y(f) y ( id A ) = id h A , y ( g ∘ f ) = y ( g ) ∘ y ( f )
が成り立つ。また、各対象A , B A,B A , B と各自然変換α : h A ⇒ h B \alpha:h_A\Rightarrow h_B α : h A ⇒ h B に対し、α = y ( f ) \alpha=y(f) α = y ( f ) を満たす射f : A → B f:A\to B f : A → B はただ一つであり、f = α A ( id A ) f=\alpha_A(\id_A) f = α A ( id A ) である。
C \mathcal C C がV V V -小ならば、y : C → C ^ y:\mathcal C\to\widehat{\mathcal C} y : C → C は関手であり、各対象A , B A,B A , B について
Hom C ( A , B ) → Nat ( h A , h B ) , f ↦ y ( f ) \Hom_{\mathcal C}(A,B)\to\operatorname{Nat}(h_A,h_B),\qquad f\mapsto y(f) Hom C ( A , B ) → Nat ( h A , h B ) , f ↦ y ( f )
は全単射である。したがってy y y は充満忠実である。この関手を米田埋め込み (Yoneda embedding ) という。
証明. 主張 (1) を示す。対象X X X と射u : X → A u:X\to A u : X → A を取る。y ( f ) y(f) y ( f ) の自然性は定義に用いた定理 2.1 (1) から従い、単位律と結合律から
y ( id A ) X ( u ) = u , y ( g ∘ f ) X ( u ) = g ∘ ( f ∘ u ) = ( y ( g ) X ∘ y ( f ) X ) ( u ) y(\id_A)_X(u)=u,\qquad
y(g\circ f)_X(u)=g\circ(f\circ u)=(y(g)_X\circ y(f)_X)(u) y ( id A ) X ( u ) = u , y ( g ∘ f ) X ( u ) = g ∘ ( f ∘ u ) = ( y ( g ) X ∘ y ( f ) X ) ( u ) である。同じ米田の補題をF = h B F=h_B F = h B に適用すると、y ( f ) = Ψ ( f ) y(f)=\Psi(f) y ( f ) = Ψ ( f ) とΦ ( α ) = α A ( id A ) \Phi(\alpha)=\alpha_A(\id_A) Φ ( α ) = α A ( id A ) が互いに逆なので、射f f f の一意復元を得る。
主張 (2) を示す。C \mathcal C C がV V V -小ならば、C ^ \widehat{\mathcal C} C は圏であり、示した二つの保存則によりy y y は関手となる。米田の全単射はHom ( A , B ) → Nat ( h A , h B ) \Hom(A,B)\to\operatorname{Nat}(h_A,h_B) Hom ( A , B ) → Nat ( h A , h B ) であるから、充満忠実性の定義により主張 (2) が成り立つ。▨
系 3.4. C \mathcal C C を局所V V V -小圏、A , B A,B A , B をその対象とする。このとき、次が成り立つ。
自然同型α : h A ⇒ h B \alpha:h_A\Rightarrow h_B α : h A ⇒ h B に対してα = y ( f ) \alpha=y(f) α = y ( f ) を満たす射f : A → B f:A\to B f : A → B はただ一つであり、f f f は同型射である。とくにA ≅ B A\cong B A ≅ B である。逆に、同型射f : A → B f:A\to B f : A → B に対するy ( f ) y(f) y ( f ) は自然同型である。
自然同型α : h A ⇒ h B \alpha:h^A\Rightarrow h^B α : h A ⇒ h B に対して、任意の対象X X X と射v : A → X v:A\to X v : A → X についてα X ( v ) = v ∘ g \alpha_X(v)=v\circ g α X ( v ) = v ∘ g を満たす射g : B → A g:B\to A g : B → A はただ一つであり、g g g は同型射である。
証明. 主張 (1) を示す。命題 3.3 (1) により、α = y ( f ) \alpha=y(f) α = y ( f ) となるただ一つのf : A → B f:A\to B f : A → B を取る。成分α B : Hom ( B , A ) → Hom ( B , B ) \alpha_B:\Hom(B,A)\to\Hom(B,B) α B : Hom ( B , A ) → Hom ( B , B ) は全射なので、f ∘ g = id B f\circ g=\id_B f ∘ g = id B となる射g : B → A g:B\to A g : B → A がある。成分α A \alpha_A α A について
α A ( g ∘ f ) = f ∘ g ∘ f = f = α A ( id A ) \alpha_A(g\circ f)=f\circ g\circ f=f=\alpha_A(\id_A) α A ( g ∘ f ) = f ∘ g ∘ f = f = α A ( id A ) であるから、この成分の単射性によりg ∘ f = id A g\circ f=\id_A g ∘ f = id A となる。したがってf f f は同型射である。逆にf f f が同型射ならば、命題 3.3 (1) によりy ( f − 1 ) y(f^{-1}) y ( f − 1 ) との両順の合成は恒等自然変換なので、y ( f ) y(f) y ( f ) の各成分は同型射である。
主張 (2) の証明は演習とする(問題 6.4 (1) )。▨
4 元の圏と表現可能関手
命題 4.1. C \mathcal C C を圏とする。このとき、次が成り立つ。
前層F : C o p → S e t F:\mathcal C^{\mathrm{op}}\to\mathbf{Set} F : C op → Set に対し、対象をX ∈ Ob ( C ) X\in\operatorname{Ob}(\mathcal C) X ∈ Ob ( C ) とx ∈ F ( X ) x\in F(X) x ∈ F ( X ) の組( X , x ) (X,x) ( X , x ) とし、( X , x ) (X,x) ( X , x ) から( Y , y ) (Y,y) ( Y , y ) への射を
F ( u ) ( y ) = x F(u)(y)=x F ( u ) ( y ) = x
を満たす射u : X → Y u:X\to Y u : X → Y に両端を添えた組( ( X , x ) , ( Y , y ) , u ) ((X,x),(Y,y),u) (( X , x ) , ( Y , y ) , u ) とする。この対象と射の集まりは、C \mathcal C C の恒等射と合成によって圏をなす。
共変関手G : C → S e t G:\mathcal C\to\mathbf{Set} G : C → Set に対し、対象をX ∈ Ob ( C ) X\in\operatorname{Ob}(\mathcal C) X ∈ Ob ( C ) とx ∈ G ( X ) x\in G(X) x ∈ G ( X ) の組( X , x ) (X,x) ( X , x ) とし、( X , x ) (X,x) ( X , x ) から( Y , y ) (Y,y) ( Y , y ) への射を
G ( u ) ( x ) = y G(u)(x)=y G ( u ) ( x ) = y
を満たす射u : X → Y u:X\to Y u : X → Y に両端を添えた組( ( X , x ) , ( Y , y ) , u ) ((X,x),(Y,y),u) (( X , x ) , ( Y , y ) , u ) とする。この対象と射の集まりは、C \mathcal C C の恒等射と合成によって圏をなす。
これらをそれぞれF F F およびG G G の元の圏 (category of elements ) といい、∫ F \int F ∫ F および∫ G \int G ∫ G と書く。両端が明らかな場合には、元の圏の射もu u u と書く。いずれの場合も、対象( X , x ) (X,x) ( X , x ) をX X X に、両端を添えた射をu u u に送る対応はC \mathcal C C への関手である。C \mathcal C C がV V V -小ならば、∫ F \int F ∫ F と∫ G \int G ∫ G もV V V -小である。
証明. 主張 (1) を示す。∫ F \int F ∫ F の射u : ( X , x ) → ( Y , y ) u:(X,x)\to(Y,y) u : ( X , x ) → ( Y , y ) とv : ( Y , y ) → ( Z , z ) v:(Y,y)\to(Z,z) v : ( Y , y ) → ( Z , z ) を取る。反変関手性により
F ( v ∘ u ) ( z ) = F ( u ) ( F ( v ) ( z ) ) = F ( u ) ( y ) = x F(v\circ u)(z)=F(u)(F(v)(z))=F(u)(y)=x F ( v ∘ u ) ( z ) = F ( u ) ( F ( v ) ( z )) = F ( u ) ( y ) = x なので、v ∘ u v\circ u v ∘ u は( X , x ) (X,x) ( X , x ) から( Z , z ) (Z,z) ( Z , z ) への射を定める。またF ( id X ) ( x ) = x F(\id_X)(x)=x F ( id X ) ( x ) = x なので、id X \id_X id X は( X , x ) (X,x) ( X , x ) の恒等射を定める。
主張 (2) を示す。共変の場合には
G ( v ∘ u ) ( x ) = G ( v ) ( G ( u ) ( x ) ) = G ( v ) ( y ) = z , G ( id X ) ( x ) = x G(v\circ u)(x)=G(v)(G(u)(x))=G(v)(y)=z,\qquad G(\id_X)(x)=x G ( v ∘ u ) ( x ) = G ( v ) ( G ( u ) ( x )) = G ( v ) ( y ) = z , G ( id X ) ( x ) = x により、それぞれの場合の恒等射と合成についての閉性が成り立つ。どちらの場合も、射には両端を添えているので定義域と終域は一意であり、結合律と単位律はC \mathcal C C の等式から従う。対象の組と射の組は有限の組としてV V V の元である。組からX X X とu u u を取り出す対応は合成と恒等射を保つので関手である。
C \mathcal C C がV V V -小であるとする。∫ F \int F ∫ F の対象全体は
∐ X ∈ Ob ( C ) F ( X ) \coprod_{X\in\operatorname{Ob}(\mathcal C)}F(X) X ∈ Ob ( C ) ∐ F ( X ) である。射全体は
∐ u ∈ Mor ( C ) F ( cod u ) \coprod_{u\in\operatorname{Mor}(\mathcal C)}F(\operatorname{cod}u) u ∈ Mor ( C ) ∐ F ( cod u ) と一対一に対応する。実際、右辺の元( u , y ) (u,y) ( u , y ) から、始点( dom u , F ( u ) ( y ) ) (\operatorname{dom}u,F(u)(y)) ( dom u , F ( u ) ( y )) と終点( cod u , y ) (\operatorname{cod}u,y) ( cod u , y ) を添えた射がただ一つ定まる。§E9.1 命題 2.3 と大きさの規約により、これらの直和と対応する組の族はV V V の元である。∫ G \int G ∫ G では対象全体にG ( X ) G(X) G ( X ) を、射全体の表示にG ( dom u ) G(\operatorname{dom}u) G ( dom u ) を用いると同じ閉包性が適用される。▨
定義 4.2. C \mathcal C C を局所V V V -小圏、F : C o p → S e t F:\mathcal C^{\mathrm{op}}\to\mathbf{Set} F : C op → Set を前層とする。対象A A A と元a ∈ F ( A ) a\in F(A) a ∈ F ( A ) の組( A , a ) (A,a) ( A , a ) がF F F の普遍元 (universal element ) であるとは、任意の対象X X X と元x ∈ F ( X ) x\in F(X) x ∈ F ( X ) に対し、F ( u ) ( a ) = x F(u)(a)=x F ( u ) ( a ) = x を満たす射u : X → A u:X\to A u : X → A がただ一つ存在することをいう。
共変関手G : C → S e t G:\mathcal C\to\mathbf{Set} G : C → Set については、任意の対象X X X と元x ∈ G ( X ) x\in G(X) x ∈ G ( X ) に対し、G ( u ) ( a ) = x G(u)(a)=x G ( u ) ( a ) = x を満たす射u : A → X u:A\to X u : A → X がただ一つ存在するとき、( A , a ) (A,a) ( A , a ) を普遍元という。
普遍元が存在する前層または共変関手を表現可能 (representable functor ) であるといい、普遍元( A , a ) (A,a) ( A , a ) の対象A A A を表現対象 (representing object ) という。
命題 4.3. C \mathcal C C を局所V V V -小圏、A A A をその対象とする。このとき、次が成り立つ。
前層F F F とa ∈ F ( A ) a\in F(A) a ∈ F ( A ) に対し、( A , a ) (A,a) ( A , a ) が普遍元であること、米田の補題のΨ ( a ) : h A ⇒ F \Psi(a):h_A\Rightarrow F Ψ ( a ) : h A ⇒ F が自然同型であること、( A , a ) (A,a) ( A , a ) が∫ F \int F ∫ F の終対象であることは同値である。自然同型α : h A ⇒ F \alpha:h_A\Rightarrow F α : h A ⇒ F が与えられたとき、( A , α A ( id A ) ) (A,\alpha_A(\id_A)) ( A , α A ( id A )) は普遍元であり、Ψ ( α A ( id A ) ) = α \Psi(\alpha_A(\id_A))=\alpha Ψ ( α A ( id A )) = α である。
共変関手G G G とa ∈ G ( A ) a\in G(A) a ∈ G ( A ) に対し、( A , a ) (A,a) ( A , a ) が普遍元であること、Ψ ( a ) : h A ⇒ G \Psi(a):h^A\Rightarrow G Ψ ( a ) : h A ⇒ G が自然同型であること、( A , a ) (A,a) ( A , a ) が∫ G \int G ∫ G の始対象であることは同値である。自然同型α : h A ⇒ G \alpha:h^A\Rightarrow G α : h A ⇒ G が与えられたとき、( A , α A ( id A ) ) (A,\alpha_A(\id_A)) ( A , α A ( id A )) は普遍元であり、Ψ ( α A ( id A ) ) = α \Psi(\alpha_A(\id_A))=\alpha Ψ ( α A ( id A )) = α である。
それぞれの自然同型α \alpha α を、A A A を表現対象とする表現 (representation ) という。C \mathcal C C がV V V -小ならば、Φ \Phi Φ とΨ \Psi Ψ は、A A A を表現対象とする表現全体と、普遍元( A , a ) (A,a) ( A , a ) を与える元a ∈ F ( A ) a\in F(A) a ∈ F ( A ) (共変の場合はa ∈ G ( A ) a\in G(A) a ∈ G ( A ) )全体との間の全単射を与える。表現全体はそれぞれNat ( h A , F ) \operatorname{Nat}(h_A,F) Nat ( h A , F ) とNat ( h A , G ) \operatorname{Nat}(h^A,G) Nat ( h A , G ) の部分集合である。
証明. 主張 (1) を示す。任意の対象X X X に対し、Ψ ( a ) X \Psi(a)_X Ψ ( a ) X はu u u をF ( u ) ( a ) F(u)(a) F ( u ) ( a ) に送る。したがって、その全単射性は、各x ∈ F ( X ) x\in F(X) x ∈ F ( X ) に対してF ( u ) ( a ) = x F(u)(a)=x F ( u ) ( a ) = x となる射u : X → A u:X\to A u : X → A がただ一つあることと同値である。集合の同型射は全単射なので(§E9.1 例 5.4 (1) )、全成分が同型射であることは普遍元の条件に等しい。また、この射u u u は元の圏の射( X , x ) → ( A , a ) (X,x)\to(A,a) ( X , x ) → ( A , a ) そのものであるから、普遍元の条件は終対象の条件に等しい。
主張 (2) を示す。共変の場合には、Ψ ( a ) X \Psi(a)_X Ψ ( a ) X はu : A → X u:A\to X u : A → X をG ( u ) ( a ) G(u)(a) G ( u ) ( a ) に送る。その全単射性は、各( X , x ) (X,x) ( X , x ) に対して射( A , a ) → ( X , x ) (A,a)\to(X,x) ( A , a ) → ( X , x ) がただ一つあることと同値であり、普遍元と始対象の両条件に等しい。
与えられた自然同型α \alpha α に米田の補題を適用すると、a = Φ ( α ) = α A ( id A ) a=\Phi(\alpha)=\alpha_A(\id_A) a = Φ ( α ) = α A ( id A ) はΨ ( a ) = α \Psi(a)=\alpha Ψ ( a ) = α を満たすので、示した同値により普遍元を与える。C \mathcal C C がV V V -小のときは、米田の二つの全単射を表現と普遍元に制限すれば、最後の全単射を得る。▨
命題 4.4. C \mathcal C C を局所V V V -小圏とする。このとき、次が成り立つ。
前層F F F の二つの普遍元( A , a ) (A,a) ( A , a ) 、( B , b ) (B,b) ( B , b ) に対し、F ( t ) ( b ) = a F(t)(b)=a F ( t ) ( b ) = a を満たす射t : A → B t:A\to B t : A → B はただ一つ存在する。この射は同型射であり、
Ψ ( a ) = Ψ ( b ) ∘ y ( t ) \Psi(a)=\Psi(b)\circ y(t) Ψ ( a ) = Ψ ( b ) ∘ y ( t )
が成り立つ。
共変関手G G G の二つの普遍元( A , a ) (A,a) ( A , a ) 、( B , b ) (B,b) ( B , b ) に対し、G ( t ) ( a ) = b G(t)(a)=b G ( t ) ( a ) = b を満たす射t : A → B t:A\to B t : A → B はただ一つ存在し、その射は同型射である。
証明. 主張 (1) を示す。命題 4.3 (1) により、( A , a ) (A,a) ( A , a ) と( B , b ) (B,b) ( B , b ) は∫ F \int F ∫ F の終対象である。§E9.6 命題 1.5 を適用すると、射t : ( A , a ) → ( B , b ) t:(A,a)\to(B,b) t : ( A , a ) → ( B , b ) はただ一つであり、同型射である。元の圏の射の条件はF ( t ) ( b ) = a F(t)(b)=a F ( t ) ( b ) = a である。対象( X , x ) (X,x) ( X , x ) をX X X に、射をその台の射に送る関手∫ F → C \int F\to\mathcal C ∫ F → C と§E9.2 命題 1.5 により、もとの圏でもt : A → B t:A\to B t : A → B は同型射である。
命題 3.2 (1) をη = Ψ ( b ) \eta=\Psi(b) η = Ψ ( b ) とf = t f=t f = t に適用すると、
Φ ( Ψ ( b ) ∘ y ( t ) ) = F ( t ) ( Φ ( Ψ ( b ) ) ) = F ( t ) ( b ) = a \Phi(\Psi(b)\circ y(t))=F(t)(\Phi(\Psi(b)))=F(t)(b)=a Φ ( Ψ ( b ) ∘ y ( t )) = F ( t ) ( Φ ( Ψ ( b ))) = F ( t ) ( b ) = a となる。米田の補題のΨ \Psi Ψ を施すことにより、Ψ ( b ) ∘ y ( t ) = Ψ ( a ) \Psi(b)\circ y(t)=\Psi(a) Ψ ( b ) ∘ y ( t ) = Ψ ( a ) を得る。
主張 (2) の証明は演習とする(問題 6.7 (1) )。▨
5 例
例 5.1. 群から集合への忘却関手U : G r p → S e t U:\mathbf{Grp}\to\mathbf{Set} U : Grp → Set は、整数の加法群とその元1 1 1 の組( Z , 1 ) (\Z,1) ( Z , 1 ) を普遍元にもち、Z \Z Z で表現される。
任意の群G G G と元g ∈ G g\in G g ∈ G を取る。§E7.1 命題 1.6 によりn ↦ g n n\mapsto g^n n ↦ g n は準同型Z → G \Z\to G Z → G であり、1 1 1 をg g g に送る。他方、1 1 1 をg g g に送る準同型φ \varphi φ は、§E7.3 命題 1.3 により各整数n n n でφ ( n ) = g n \varphi(n)=g^n φ ( n ) = g n を満たすので一意である。したがって( Z , 1 ) (\Z,1) ( Z , 1 ) は普遍元であり、命題 4.3 (2) によりΨ ( 1 ) : h Z ⇒ U \Psi(1):h^{\Z}\Rightarrow U Ψ ( 1 ) : h Z ⇒ U は自然同型である。同じ命題により、( Z , 1 ) (\Z,1) ( Z , 1 ) は群とその元の組を対象とする圏∫ U \int U ∫ U の始対象である。
例 5.2. 2 = { 0 , 1 } 2=\{0,1\} 2 = { 0 , 1 } とする。このとき、次が成り立つ。
集合X X X に冪集合P ( X ) \mathcal P(X) P ( X ) を、写像に逆像を対応させる前層P ∗ : S e t o p → S e t \mathcal P^*:\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set} P ∗ : Set op → Set は、( 2 , { 1 } ) (2,\{1\}) ( 2 , { 1 }) を普遍元にもち、2 2 2 で表現される。
値がつねに2 2 2 で、各射をid 2 \id_2 id 2 に送る定値前層K : S e t o p → S e t K:\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set} K : Set op → Set は表現可能でない。
主張 (1) を示す。集合X ∈ V X\in V X ∈ V と部分集合S ⊆ X S\subseteq X S ⊆ X に対し、χ S : X → 2 \chi_S:X\to2 χ S : X → 2 を、x ∈ S x\in S x ∈ S ならχ S ( x ) = 1 \chi_S(x)=1 χ S ( x ) = 1 、x ∉ S x\notin S x ∈ / S ならχ S ( x ) = 0 \chi_S(x)=0 χ S ( x ) = 0 と定める。χ S − 1 ( { 1 } ) = S \chi_S^{-1}(\{1\})=S χ S − 1 ({ 1 }) = S であり、1 1 1 の逆像がS S S である二値写像は各点でχ S \chi_S χ S と一致する。したがって普遍元の条件が成り立ち、表現は
Ψ ( { 1 } ) X : Hom ( X , 2 ) → P ( X ) , u ↦ u − 1 ( { 1 } ) \Psi(\{1\})_X:\Hom(X,2)\to\mathcal P(X),\qquad u\mapsto u^{-1}(\{1\}) Ψ ({ 1 } ) X : Hom ( X , 2 ) → P ( X ) , u ↦ u − 1 ({ 1 }) である。
主張 (2) を示す。K K K が普遍元( A , a ) (A,a) ( A , a ) をもつと仮定する。空集合からA A A への写像はただ一つであり、その写像u u u についてK ( u ) = id 2 K(u)=\id_2 K ( u ) = id 2 なので、K ( u ) ( a ) = a K(u)(a)=a K ( u ) ( a ) = a である。しかし、a a a と異なる元x ∈ K ( ∅ ) = 2 x\in K(\varnothing)=2 x ∈ K ( ∅ ) = 2 に普遍元の条件を適用すると、K ( u ) ( a ) = x K(u)(a)=x K ( u ) ( a ) = x となり矛盾する。したがって普遍元は存在しない。元の圏でも、第二成分の異なる二対象の間に射は存在しないので、終対象は存在しない。
6 演習
問題 6.1.
反変冪集合関手P ∗ \mathcal P^* P ∗ について、各成分をS ⊆ X S\subseteq X S ⊆ X の式∅ \varnothing ∅ 、S S S 、X ∖ S X\setminus S X ∖ S 、X X X で与える四つの自然変換P ∗ ⇒ P ∗ \mathcal P^*\Rightarrow\mathcal P^* P ∗ ⇒ P ∗ を構成せよ。各自然変換η : P ∗ ⇒ P ∗ \eta:\mathcal P^*\Rightarrow\mathcal P^* η : P ∗ ⇒ P ∗ は、η 2 ( { 1 } ) \eta_2(\{1\}) η 2 ({ 1 }) の値によってこの四つのうち一つに等しいことを示せ。
解答.
式S S S は恒等自然変換を定める。残りの三つの式は、写像f : X → Y f:X\to Y f : X → Y の逆像が空集合、全体集合、補集合を保つことから自然変換を定める。表現α = Ψ ( { 1 } ) : h 2 ⇒ P ∗ \alpha=\Psi(\{1\}):h_2\Rightarrow\mathcal P^* α = Ψ ({ 1 }) : h 2 ⇒ P ∗ を取り、与えられた自然変換η \eta η と合成する。米田の補題により
Φ ( η ∘ α ) = η 2 ( { 1 } ) = : T ⊆ 2 \Phi(\eta\circ\alpha)=\eta_2(\{1\})=:T\subseteq2 Φ ( η ∘ α ) = η 2 ({ 1 }) =: T ⊆ 2
であり、η ∘ α = Ψ ( T ) \eta\circ\alpha=\Psi(T) η ∘ α = Ψ ( T ) となる。S ⊆ X S\subseteq X S ⊆ X の特性関数χ S : X → 2 \chi_S:X\to2 χ S : X → 2 で評価すると、
η X ( S ) = χ S − 1 ( T ) \eta_X(S)=\chi_S^{-1}(T) η X ( S ) = χ S − 1 ( T )
を得る。T = ∅ , { 1 } , { 0 } , 2 T=\varnothing,\{1\},\{0\},2 T = ∅ , { 1 } , { 0 } , 2 に対する右辺は、それぞれ∅ , S , X ∖ S , X \varnothing,S,X\setminus S,X ∅ , S , X ∖ S , X である。四つはX = 2 X=2 X = 2 、S = { 1 } S=\{1\} S = { 1 } で異なる値をとるので、該当する自然変換は一意である。
▨
問題 6.2.
局所V V V -小圏の射f : A → B f:A\to B f : A → B 、g : B → C g:B\to C g : B → C に対し、命題 3.2 (1) をF = h C F=h_C F = h C とη = y ( g ) \eta=y(g) η = y ( g ) に適用した等式を書き下し、両辺を射の合成で表せ。
解答.
左辺は
Φ A , h C ( y ( g ) ∘ y ( f ) ) = ( y ( g ) A ∘ y ( f ) A ) ( id A ) = g ∘ f \Phi_{A,h_C}(y(g)\circ y(f))
=(y(g)_A\circ y(f)_A)(\id_A)=g\circ f Φ A , h C ( y ( g ) ∘ y ( f )) = ( y ( g ) A ∘ y ( f ) A ) ( id A ) = g ∘ f
である。右辺は
h C ( f ) ( Φ B , h C ( y ( g ) ) ) = h C ( f ) ( g ) = g ∘ f h_C(f)(\Phi_{B,h_C}(y(g)))=h_C(f)(g)=g\circ f h C ( f ) ( Φ B , h C ( y ( g ))) = h C ( f ) ( g ) = g ∘ f
であり、両辺は一致する。
▨
問題 6.3.
M ∈ V M\in V M ∈ V をモノイドとし、その一対象圏B M \mathcal BM B M の対象を∗ \ast ∗ と書く。h ∗ ( m ) h_\ast(m) h ∗ ( m ) が右乗算v ↦ v m v\mapsto vm v ↦ v m であることを確かめ、すべてのv , m ∈ M v,m\in M v , m ∈ M についてφ ( v m ) = φ ( v ) m \varphi(vm)=\varphi(v)m φ ( v m ) = φ ( v ) m を満たす写像φ : M → M \varphi:M\to M φ : M → M は、ただ一つのf ∈ M f\in M f ∈ M による左乗算であることを米田埋め込みから示せ。さらに、群G ∈ V G\in V G ∈ V の左乗算は単射な群準同型G → Sym ( G ) G\to\operatorname{Sym}(G) G → Sym ( G ) を与えることを示せ。
解答.
一対象圏の合成はモノイドの積なので、h ∗ ( m ) ( v ) = v ∘ m = v m h_\ast(m)(v)=v\circ m=vm h ∗ ( m ) ( v ) = v ∘ m = v m である。条件φ ( v m ) = φ ( v ) m \varphi(vm)=\varphi(v)m φ ( v m ) = φ ( v ) m は、この写像φ \varphi φ を唯一の成分とする自然変換h ∗ ⇒ h ∗ h_\ast\Rightarrow h_\ast h ∗ ⇒ h ∗ の自然性である。B M \mathcal BM B M はV V V -小なので、命題 3.3 (2) によりただ一つのf ∈ M f\in M f ∈ M に対してφ = y ( f ) \varphi=y(f) φ = y ( f ) となる。したがってφ ( v ) = f v \varphi(v)=fv φ ( v ) = f v であり、M M M の単位元をe e e とするとf = φ ( e ) f=\varphi(e) f = φ ( e ) である。
群G G G に対してλ g ( v ) = g v \lambda_g(v)=gv λ g ( v ) = g v とおく。λ g − 1 \lambda_{g^{-1}} λ g − 1 はλ g \lambda_g λ g の逆写像なので、λ g ∈ Sym ( G ) \lambda_g\in\operatorname{Sym}(G) λ g ∈ Sym ( G ) である。結合律と単位律からλ g h = λ g ∘ λ h \lambda_{gh}=\lambda_g\circ\lambda_h λ g h = λ g ∘ λ h とλ e = id G \lambda_e=\id_G λ e = id G であり、g ↦ λ g g\mapsto\lambda_g g ↦ λ g は群準同型である。λ g ( e ) = g \lambda_g(e)=g λ g ( e ) = g なので、この準同型は単射である。
▨
解答.
自然同型α : h A ⇒ h B \alpha:h^A\Rightarrow h^B α : h A ⇒ h B を取る。定理 2.1 (2) を値の関手h B h^B h B に適用すると、g = α A ( id A ) : B → A g=\alpha_A(\id_A):B\to A g = α A ( id A ) : B → A はα X ( v ) = v ∘ g \alpha_X(v)=v\circ g α X ( v ) = v ∘ g を満たすただ一つの射である。α B : Hom ( A , B ) → Hom ( B , B ) \alpha_B:\Hom(A,B)\to\Hom(B,B) α B : Hom ( A , B ) → Hom ( B , B ) の全射性により、t ∘ g = id B t\circ g=\id_B t ∘ g = id B となるt : A → B t:A\to B t : A → B を取る。
α A ( g ∘ t ) = g ∘ t ∘ g = g = α A ( id A ) \alpha_A(g\circ t)=g\circ t\circ g=g=\alpha_A(\id_A) α A ( g ∘ t ) = g ∘ t ∘ g = g = α A ( id A )
であるから、α A \alpha_A α A の単射性によりg ∘ t = id A g\circ t=\id_A g ∘ t = id A となる。したがってg g g はt t t を逆射にもつ同型射である。
▨
問題 6.5.
位相空間X X X を開集合全体O ( X ) \mathcal O(X) O ( X ) に、連続写像を開集合の逆像による写像に送る対応が、前層O : T o p o p → S e t \mathcal O:\mathbf{Top}^{\mathrm{op}}\to\mathbf{Set} O : Top op → Set を定めることを示せ。Σ = { 0 , 1 } \Sigma=\{0,1\} Σ = { 0 , 1 } に位相{ ∅ , { 1 } , Σ } \{\varnothing,\{1\},\Sigma\} { ∅ , { 1 } , Σ } を入れる。α X ( u ) = u − 1 ( { 1 } ) \alpha_X(u)=u^{-1}(\{1\}) α X ( u ) = u − 1 ({ 1 }) が自然同型h Σ ⇒ O h_\Sigma\Rightarrow\mathcal O h Σ ⇒ O を定めることを示し、Φ ( α ) \Phi(\alpha) Φ ( α ) と普遍元を求めよ。
解答.
位相空間X ∈ V X\in V X ∈ V の開集合全体はP ( X ) \mathcal P(X) P ( X ) の部分集合なのでV V V の元である。連続写像f : X → Y f:X\to Y f : X → Y による開集合の逆像は開であり、( g ∘ f ) − 1 ( W ) = f − 1 ( g − 1 ( W ) ) (g\circ f)^{-1}(W)=f^{-1}(g^{-1}(W)) ( g ∘ f ) − 1 ( W ) = f − 1 ( g − 1 ( W )) とid X − 1 ( W ) = W \id_X^{-1}(W)=W id X − 1 ( W ) = W によりO \mathcal O O は前層である。
X X X の開集合S S S の特性関数χ S : X → Σ \chi_S:X\to\Sigma χ S : X → Σ を取る。Σ \Sigma Σ の三つの開集合の逆像は∅ , S , X \varnothing,S,X ∅ , S , X なので、χ S \chi_S χ S は連続である。他方、連続写像u : X → Σ u:X\to\Sigma u : X → Σ はu − 1 ( { 1 } ) u^{-1}(\{1\}) u − 1 ({ 1 }) により各点の値が定まる。したがってα X \alpha_X α X は全単射である。連続写像f : X → Y f:X\to Y f : X → Y とu : Y → Σ u:Y\to\Sigma u : Y → Σ に対して
α X ( u ∘ f ) = f − 1 ( u − 1 ( { 1 } ) ) = O ( f ) ( α Y ( u ) ) \alpha_X(u\circ f)=f^{-1}(u^{-1}(\{1\}))
=\mathcal O(f)(\alpha_Y(u)) α X ( u ∘ f ) = f − 1 ( u − 1 ({ 1 })) = O ( f ) ( α Y ( u ))
なので、α \alpha α は自然同型である。Φ ( α ) = α Σ ( id Σ ) = { 1 } \Phi(\alpha)=\alpha_\Sigma(\id_\Sigma)=\{1\} Φ ( α ) = α Σ ( id Σ ) = { 1 } であり、命題 4.3 (1) により普遍元は( Σ , { 1 } ) (\Sigma,\{1\}) ( Σ , { 1 }) である。
▨
問題 6.6.
一元集合1 = { ∗ } 1=\{\ast\} 1 = { ∗ } によって恒等関手i d S e t : S e t → S e t \mathrm{id}_{\mathbf{Set}}:\mathbf{Set}\to\mathbf{Set} id Set : Set → Set を表現し、普遍元を求めよ。
解答.
集合X ∈ V X\in V X ∈ V と元x ∈ X x\in X x ∈ X を取る。∗ \ast ∗ をx x x に送る写像u : 1 → X u:1\to X u : 1 → X はただ一つなので、( 1 , ∗ ) (1,\ast) ( 1 , ∗ ) は恒等関手の普遍元である。命題 4.3 (2) により、その表現は
Ψ ( ∗ ) X : Hom ( 1 , X ) → X , u ↦ u ( ∗ ) \Psi(\ast)_X:\Hom(1,X)\to X,\qquad u\mapsto u(\ast) Ψ ( ∗ ) X : Hom ( 1 , X ) → X , u ↦ u ( ∗ )
である。
▨
解答.
共変関手G G G の普遍元( A , a ) (A,a) ( A , a ) 、( B , b ) (B,b) ( B , b ) を取る。命題 4.3 (2) により両者は∫ G \int G ∫ G の始対象である。§E9.6 命題 1.5 により射t : ( A , a ) → ( B , b ) t:(A,a)\to(B,b) t : ( A , a ) → ( B , b ) はただ一つであり、同型射である。その射の条件はG ( t ) ( a ) = b G(t)(a)=b G ( t ) ( a ) = b である。対象( X , x ) (X,x) ( X , x ) をX X X に、射をその台の射に送る関手∫ G → C \int G\to\mathcal C ∫ G → C と§E9.2 命題 1.5 により、t : A → B t:A\to B t : A → B も同型射である。
▨