§E9.7米田の補題と表現可能関手

最終更新

圏論において、極限は他の対象からの射についての普遍性によって特徴づけられる。しかし、対象への射の全体がその対象を同型を除いて定めるかどうかは、普遍性の定義から直ちには分からない。対象AAへの射を集め、射の合成による対応も含めて関手としたものを反変 hom 関手という。米田の補題により、この関手から集合値反変関手FFへの自然変換とF(A)F(A)の元との一対一の対応が得られる。この対応は、hom 関手の自然同型から対象の同型を導くための基礎となる。例えば、集合XXの部分集合はその特性関数X→{0,1}X\to\{0,1\}と一対一に対応し、集合に冪集合を、写像に逆像を対応させる反変関手は{0,1}\{0,1\}で表現される。本記事では、米田の補題を証明し、米田埋め込みの充満忠実性と、普遍元による関手の表現を扱う。

1 hom 関手と大きさ

定義 1.1.C\mathcal Cを局所VV-小圏、AAをその対象とする。

  1. 各対象XXと射u:X→Yu:X\to Yに対して hA(X)=Hom⁡C(X,A),hA(u):Hom⁡C(Y,A)→Hom⁡C(X,A),v↦v∘uh_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 と定める。この対応をAAの反変 hom 関手 (contravariant hom functor) といい、Hom⁡C(−,A)\Hom_{\mathcal C}(-,A)とも書く。
  2. 各対象XXと射u:X→Yu:X\to Yに対して hA(X)=Hom⁡C(A,X),hA(u):Hom⁡C(A,X)→Hom⁡C(A,Y),v↦u∘vh^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 と定める。この対応をAAの共変 hom 関手 (covariant hom functor) といい、Hom⁡C(A,−)\Hom_{\mathcal C}(A,-)とも書く。

圏が明らかな場合には添字C\mathcal Cを省く。対象ZZと射v:B→Cv:B\to Cに対し、hZ(v)h^Z(v)をHom⁡(Z,v)\Hom(Z,v)、hZ(v)h_Z(v)をHom⁡(v,Z)\Hom(v,Z)とも書く。

命題 1.2. 局所VV-小圏C\mathcal Cの対象AAに対し、hAh_Aは関手Cop→Set\mathcal C^{\mathrm{op}}\to\mathbf{Set}であり、hAh^Aは関手C→Set\mathcal C\to\mathbf{Set}である。

証明. 射u:X→Yu:X\to Yを取る。局所小性により各 hom はVVの元であり、射の合成によりhA(u)h_A(u)とhA(u)h^A(u)は指定された集合の間の写像である。さらに射v:Y→Zv:Y\to Zを取ると、任意のw:Z→Aw:Z\to Aとt:A→Xt:A\to Xに対し、結合律から

hA(v∘u)(w)=w∘(v∘u)=(w∘v)∘u=(hA(u)∘hA(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),hA(v∘u)(t)=(v∘u)∘t=v∘(u∘t)=(hA(v)∘hA(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)

である。単位律によりhA(id⁡X)h_A(\id_X)とhA(id⁡X)h^A(\id_X)は恒等写像である。したがって、これらの対応は反変と共変のそれぞれの関手の保存則を満たす。▨

命題 1.3. 局所VV-小圏C\mathcal Cの反対圏も局所VV-小であり、各対象AAに対して

Hom⁡Cop(−,A)=hA,Hom⁡Cop(A,−)=hA\Hom_{\mathcal C^{\mathrm{op}}}(-,A)=h^A,\qquad \Hom_{\mathcal C^{\mathrm{op}}}(A,-)=h_A

が関手として成り立つ。C\mathcal CがVV-小ならば、Cop\mathcal C^{\mathrm{op}}もVV-小である。

証明.§E9.1 命題 7.2により、反対圏は局所小性と小性を保つ。反対圏の定義からHom⁡Cop(X,A)=Hom⁡C(A,X)\Hom_{\mathcal C^{\mathrm{op}}}(X,A)=\Hom_{\mathcal C}(A,X)である。C\mathcal Cの射u:X→Yu:X\to Yによる、反対圏の反変 hom の写像は、t:A→Xt:A\to Xをu∘tu\circ tに送る。これはhA(u)h^A(u)である。反対圏の共変 hom の対象値はHom⁡C(X,A)\Hom_{\mathcal C}(X,A)であり、その射の対応は前からの合成w↦w∘uw\mapsto w\circ uなのでhAh_Aに一致する。▨

注意 1.4.C\mathcal CがVV-小ならば、§E9.3 命題 4.2により前層の圏C^=[Cop,Set]\widehat{\mathcal C}=[\mathcal C^{\mathrm{op}},\mathbf{Set}]が定まり、hAh_Aはその対象である。前層の間の個々の自然変換はVVの元であり、固定した二つの前層の間の自然変換全体も、§E9.3 命題 4.5によりVVの元である。

C\mathcal Cが局所VV-小であってVV-小でない場合、hAh_Aは一つの前層として与えられるが、前層全体を圏の対象として集めない。自然変換も、対象の全体で添字づけられた成分の族として扱う。VVが集合全体の類の場合には、この成分族は一般に類である。自然変換を与える操作と、その成分から元を得る操作が互いに逆であるという主張は、自然変換全体を集合として集めることなく述べることができる。

定義 1.5.C\mathcal CがVV-小であるとき、前層F,GF,Gの間の自然変換の集合を

Nat⁡(F,G)=Hom⁡C^(F,G)\operatorname{Nat}(F,G)=\Hom_{\widehat{\mathcal C}}(F,G)

と書く。共変関手F,G:C→SetF,G:\mathcal C\to\mathbf{Set}の間にも同じ記号を用いる。これらはVVの元である。C\mathcal CがVV-小でない場合にはこの集合の記号を用いず、η:F⇒G\eta:F\Rightarrow Gによって一つの自然変換を与える。

例 1.6.P⊆VP\subseteq Vを前順序集合とし、対応する圏を考える。各 hom は空集合または一元集合なので、この圏は局所VV-小である。P∈VP\in VならばVV-小でもある(§E9.1 命題 4.1)。a∈Pa\in Pに対し、ha(x)h_a(x)はx≤ax\le aのとき一元集合であり、それ以外のとき空集合である。

x≤yx\le yとする。y≤ay\le aならば推移律からx≤ax\le aなので、ha(y)→ha(x)h_a(y)\to h_a(x)は一元集合間の唯一の写像である。y≰ay\not\le aならば、同じ写像は空集合からの唯一の写像である。

2 米田の補題

定理 2.1 (米田の補題).C\mathcal Cを局所VV-小圏、AAをその対象とする。このとき、次が成り立つ。

  1. 前層F:Cop→SetF:\mathcal C^{\mathrm{op}}\to\mathbf{Set}とa∈F(A)a\in 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):hA⇒F\Psi(a):h_A\Rightarrow Fを定める。自然変換η:hA⇒F\eta:h_A\Rightarrow Fに対して Φ(η)=ηA(id⁡A)∈F(A)\Phi(\eta)=\eta_A(\id_A)\in F(A) と定めると、各a∈F(A)a\in F(A)と各自然変換η:hA⇒F\eta:h_A\Rightarrow Fについて Φ(Ψ(a))=a,Ψ(Φ(η))=η\Phi(\Psi(a))=a,\qquad \Psi(\Phi(\eta))=\eta である。C\mathcal CがVV-小ならば、Φ:Nat⁡(hA,F)→F(A)\Phi:\operatorname{Nat}(h_A,F)\to F(A)はΨ\Psiを逆写像とする、VVの元の間の全単射である。
  2. 共変関手G:C→SetG:\mathcal C\to\mathbf{Set}とa∈G(A)a\in 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):hA⇒G\Psi(a):h^A\Rightarrow Gを定める。自然変換η:hA⇒G\eta:h^A\Rightarrow Gに対してΦ(η)=ηA(id⁡A)\Phi(\eta)=\eta_A(\id_A)と定めると、各a∈G(A)a\in G(A)と各自然変換η:hA⇒G\eta:h^A\Rightarrow Gについて Φ(Ψ(a))=a,Ψ(Φ(η))=η\Phi(\Psi(a))=a,\qquad \Psi(\Phi(\eta))=\eta である。C\mathcal CがVV-小ならば、Φ:Nat⁡(hA,G)→G(A)\Phi:\operatorname{Nat}(h^A,G)\to G(A)はΨ\Psiを逆写像とする、VVの元の間の全単射である。

証明.主張 (1)を示す。a∈F(A)a\in F(A)を取る。u:X→Au:X\to Aに対しF(u):F(A)→F(X)F(u):F(A)\to F(X)であるから、Ψ(a)X(u)=F(u)(a)\Psi(a)_X(u)=F(u)(a)は指定された写像を定める。射v:X→Yv:X\to Yとu:Y→Au:Y\to Aに対し、反変関手性により

F(v)(Ψ(a)Y(u))=F(v)(F(u)(a))=F(u∘v)(a)=Ψ(a)X(hA(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))

である。したがってΨ(a)\Psi(a)は自然変換である。恒等射の保存により

Φ(Ψ(a))=F(id⁡A)(a)=a\Phi(\Psi(a))=F(\id_A)(a)=a

を得る。

自然変換η:hA⇒F\eta:h_A\Rightarrow Fと射u:X→Au:X\to Aを取る。uuにおける自然性F(u)∘ηA=ηX∘hA(u)F(u)\circ\eta_A=\eta_X\circ h_A(u)をid⁡A\id_Aで評価すると、

F(u)(ηA(id⁡A))=ηX(u)F(u)(\eta_A(\id_A))=\eta_X(u)

となる。左辺はΨ(Φ(η))X(u)\Psi(\Phi(\eta))_X(u)なので、Ψ(Φ(η))=η\Psi(\Phi(\eta))=\etaである。C\mathcal CがVV-小の場合には§E9.3 命題 4.5によりNat⁡(hA,F)∈V\operatorname{Nat}(h_A,F)\in Vであり、二つの構成は互いに逆な写像を与える。

主張 (2)を示す。主張 (1)をCop\mathcal C^{\mathrm{op}}に適用する。命題 1.3により反対圏は必要な小性をもち、その反変 hom はhAh^Aに一致するので、主張 (2)を得る。▨

例 2.2. 前順序0≤10\le1を入れたP={0,1}P=\{0,1\}の圏を考える。a,b∈Va,b\in Vは相異なる元とし、c∈Vc\in Vとする。このとき、前層FFをF(1)={a,b}F(1)=\{a,b\}、F(0)={c}F(0)=\{c\}とし、唯一の非恒等射0→10\to1を唯一の写像{a,b}→{c}\{a,b\}\to\{c\}に送るものとする。恒等射を恒等写像に送ると、この指定は前層を定める。

この圏はVV-小である。定理 2.1 (1)により、h1h_1からFFへの自然変換はΨ(a)\Psi(a)とΨ(b)\Psi(b)の二つである。対象11での成分は、それぞれid⁡1\id_1をaaとbbに送り、対象00での成分はいずれも唯一の射0→10\to1をccに送る。

3 米田埋め込み

定義 3.1. 局所VV-小圏C\mathcal Cに対し、対応yyを次のように定める。

  1. 対象AAに対してy(A)=hAy(A)=h_Aとする。
  2. 射f:A→Bf:A\to Bに対して、定理 2.1 (1)をF=hBF=h_Bとf∈hB(A)f\in h_B(A)に適用して得る自然変換Ψ(f)\Psi(f)をy(f)y(f)とする。その成分は y(f)X:Hom⁡(X,A)→Hom⁡(X,B),u↦f∘uy(f)_X:\Hom(X,A)\to\Hom(X,B),\qquad u\mapsto f\circ u である。

命題 3.2.C\mathcal Cを局所VV-小圏、F,F′F,F'をその上の前層とする。このとき、対象AAと前層FFを明示するとき、定理 2.1 (1)のΦ\PhiをΦA,F\Phi_{A,F}と書く。

  1. 射f:A→Bf:A\to Bと自然変換η:hB⇒F\eta:h_B\Rightarrow Fに対し、 ΦA,F(η∘y(f))=F(f)(ΦB,F(η))\Phi_{A,F}(\eta\circ y(f))=F(f)(\Phi_{B,F}(\eta)) が成り立つ。
  2. 自然変換θ:F⇒F′\theta:F\Rightarrow F'とη:hA⇒F\eta:h_A\Rightarrow Fに対し、 ΦA,F′(θ∘η)=θA(ΦA,F(η))\Phi_{A,F'}(\theta\circ\eta)=\theta_A(\Phi_{A,F}(\eta)) が成り立つ。

証明.主張 (1)を示す。射f:A→Bf:A\to Bにおけるη:hB⇒F\eta:h_B\Rightarrow Fの自然性を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)

である。

主張 (2)を示す。自然変換θ:F⇒F′\theta:F\Rightarrow F'とη:hA⇒F\eta:h_A\Rightarrow Fに対しては、垂直合成の成分(§E9.3 命題 1.3)から

(θ∘η)A(id⁡A)=θA(ηA(id⁡A))(\theta\circ\eta)_A(\id_A)=\theta_A(\eta_A(\id_A))

となる。▨

命題 3.3.C\mathcal Cを局所VV-小圏とする。このとき、次が成り立つ。

  1. 各射f:A→Bf:A\to Bに対するy(f)y(f)は自然変換hA⇒hBh_A\Rightarrow h_Bである。任意の対象AAと合成可能な射f,gf,gについて y(id⁡A)=id⁡hA,y(g∘f)=y(g)∘y(f)y(\id_A)=\id_{h_A},\qquad y(g\circ f)=y(g)\circ y(f) が成り立つ。また、各対象A,BA,Bと各自然変換α:hA⇒hB\alpha:h_A\Rightarrow h_Bに対し、α=y(f)\alpha=y(f)を満たす射f:A→Bf:A\to Bはただ一つであり、f=αA(id⁡A)f=\alpha_A(\id_A)である。
  2. C\mathcal CがVV-小ならば、y:C→C^y:\mathcal C\to\widehat{\mathcal C}は関手であり、各対象A,BA,Bについて Hom⁡C(A,B)→Nat⁡(hA,hB),f↦y(f)\Hom_{\mathcal C}(A,B)\to\operatorname{Nat}(h_A,h_B),\qquad f\mapsto y(f) は全単射である。したがってyyは充満忠実である。この関手を米田埋め込み (Yoneda embedding) という。

証明.主張 (1)を示す。対象XXと射u:X→Au:X\to Aを取る。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)

である。同じ米田の補題をF=hBF=h_Bに適用すると、y(f)=Ψ(f)y(f)=\Psi(f)とΦ(α)=αA(id⁡A)\Phi(\alpha)=\alpha_A(\id_A)が互いに逆なので、射ffの一意復元を得る。

主張 (2)を示す。C\mathcal CがVV-小ならば、C^\widehat{\mathcal C}は圏であり、示した二つの保存則によりyyは関手となる。米田の全単射はHom⁡(A,B)→Nat⁡(hA,hB)\Hom(A,B)\to\operatorname{Nat}(h_A,h_B)であるから、充満忠実性の定義により主張 (2)が成り立つ。▨

系 3.4.C\mathcal Cを局所VV-小圏、A,BA,Bをその対象とする。このとき、次が成り立つ。

  1. 自然同型α:hA⇒hB\alpha:h_A\Rightarrow h_Bに対してα=y(f)\alpha=y(f)を満たす射f:A→Bf:A\to Bはただ一つであり、ffは同型射である。とくにA≅BA\cong Bである。逆に、同型射f:A→Bf:A\to Bに対するy(f)y(f)は自然同型である。
  2. 自然同型α:hA⇒hB\alpha:h^A\Rightarrow h^Bに対して、任意の対象XXと射v:A→Xv:A\to XについてαX(v)=v∘g\alpha_X(v)=v\circ gを満たす射g:B→Ag:B\to Aはただ一つであり、ggは同型射である。

証明.主張 (1)を示す。命題 3.3 (1)により、α=y(f)\alpha=y(f)となるただ一つのf:A→Bf:A\to Bを取る。成分αB:Hom⁡(B,A)→Hom⁡(B,B)\alpha_B:\Hom(B,A)\to\Hom(B,B)は全射なので、f∘g=id⁡Bf\circ g=\id_Bとなる射g:B→Ag:B\to Aがある。成分αA\alpha_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)

であるから、この成分の単射性によりg∘f=id⁡Ag\circ f=\id_Aとなる。したがってffは同型射である。逆にffが同型射ならば、命題 3.3 (1)によりy(f−1)y(f^{-1})との両順の合成は恒等自然変換なので、y(f)y(f)の各成分は同型射である。

主張 (2)の証明は演習とする(問題 6.4 (1))。▨

4 元の圏と表現可能関手

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

  1. 前層F:Cop→SetF:\mathcal C^{\mathrm{op}}\to\mathbf{Set}に対し、対象をX∈Ob⁡(C)X\in\operatorname{Ob}(\mathcal C)とx∈F(X)x\in F(X)の組(X,x)(X,x)とし、(X,x)(X,x)から(Y,y)(Y,y)への射を F(u)(y)=xF(u)(y)=x を満たす射u:X→Yu:X\to Yに両端を添えた組((X,x),(Y,y),u)((X,x),(Y,y),u)とする。この対象と射の集まりは、C\mathcal Cの恒等射と合成によって圏をなす。
  2. 共変関手G:C→SetG:\mathcal C\to\mathbf{Set}に対し、対象をX∈Ob⁡(C)X\in\operatorname{Ob}(\mathcal C)とx∈G(X)x\in G(X)の組(X,x)(X,x)とし、(X,x)(X,x)から(Y,y)(Y,y)への射を G(u)(x)=yG(u)(x)=y を満たす射u:X→Yu:X\to Yに両端を添えた組((X,x),(Y,y),u)((X,x),(Y,y),u)とする。この対象と射の集まりは、C\mathcal Cの恒等射と合成によって圏をなす。

これらをそれぞれFFおよびGGの元の圏 (category of elements) といい、∫F\int Fおよび∫G\int Gと書く。両端が明らかな場合には、元の圏の射もuuと書く。いずれの場合も、対象(X,x)(X,x)をXXに、両端を添えた射をuuに送る対応はC\mathcal Cへの関手である。C\mathcal CがVV-小ならば、∫F\int Fと∫G\int GもVV-小である。

証明.主張 (1)を示す。∫F\int Fの射u:(X,x)→(Y,y)u:(X,x)\to(Y,y)とv:(Y,y)→(Z,z)v:(Y,y)\to(Z,z)を取る。反変関手性により

F(v∘u)(z)=F(u)(F(v)(z))=F(u)(y)=xF(v\circ u)(z)=F(u)(F(v)(z))=F(u)(y)=x

なので、v∘uv\circ uは(X,x)(X,x)から(Z,z)(Z,z)への射を定める。またF(id⁡X)(x)=xF(\id_X)(x)=xなので、id⁡X\id_Xは(X,x)(X,x)の恒等射を定める。

主張 (2)を示す。共変の場合には

G(v∘u)(x)=G(v)(G(u)(x))=G(v)(y)=z,G(id⁡X)(x)=xG(v\circ u)(x)=G(v)(G(u)(x))=G(v)(y)=z,\qquad G(\id_X)(x)=x

により、それぞれの場合の恒等射と合成についての閉性が成り立つ。どちらの場合も、射には両端を添えているので定義域と終域は一意であり、結合律と単位律はC\mathcal Cの等式から従う。対象の組と射の組は有限の組としてVVの元である。組からXXとuuを取り出す対応は合成と恒等射を保つので関手である。

C\mathcal CがVV-小であるとする。∫F\int Fの対象全体は

∐X∈Ob⁡(C)F(X)\coprod_{X\in\operatorname{Ob}(\mathcal C)}F(X)

である。射全体は

∐u∈Mor⁡(C)F(cod⁡u)\coprod_{u\in\operatorname{Mor}(\mathcal C)}F(\operatorname{cod}u)

と一対一に対応する。実際、右辺の元(u,y)(u,y)から、始点(dom⁡u,F(u)(y))(\operatorname{dom}u,F(u)(y))と終点(cod⁡u,y)(\operatorname{cod}u,y)を添えた射がただ一つ定まる。§E9.1 命題 2.3と大きさの規約により、これらの直和と対応する組の族はVVの元である。∫G\int Gでは対象全体にG(X)G(X)を、射全体の表示にG(dom⁡u)G(\operatorname{dom}u)を用いると同じ閉包性が適用される。▨

定義 4.2.C\mathcal Cを局所VV-小圏、F:Cop→SetF:\mathcal C^{\mathrm{op}}\to\mathbf{Set}を前層とする。対象AAと元a∈F(A)a\in F(A)の組(A,a)(A,a)がFFの普遍元 (universal element) であるとは、任意の対象XXと元x∈F(X)x\in F(X)に対し、F(u)(a)=xF(u)(a)=xを満たす射u:X→Au:X\to Aがただ一つ存在することをいう。

共変関手G:C→SetG:\mathcal C\to\mathbf{Set}については、任意の対象XXと元x∈G(X)x\in G(X)に対し、G(u)(a)=xG(u)(a)=xを満たす射u:A→Xu:A\to Xがただ一つ存在するとき、(A,a)(A,a)を普遍元という。

普遍元が存在する前層または共変関手を表現可能 (representable functor) であるといい、普遍元(A,a)(A,a)の対象AAを表現対象 (representing object) という。

命題 4.3.C\mathcal Cを局所VV-小圏、AAをその対象とする。このとき、次が成り立つ。

  1. 前層FFとa∈F(A)a\in F(A)に対し、(A,a)(A,a)が普遍元であること、米田の補題のΨ(a):hA⇒F\Psi(a):h_A\Rightarrow Fが自然同型であること、(A,a)(A,a)が∫F\int Fの終対象であることは同値である。自然同型α:hA⇒F\alpha:h_A\Rightarrow Fが与えられたとき、(A,αA(id⁡A))(A,\alpha_A(\id_A))は普遍元であり、Ψ(αA(id⁡A))=α\Psi(\alpha_A(\id_A))=\alphaである。
  2. 共変関手GGとa∈G(A)a\in G(A)に対し、(A,a)(A,a)が普遍元であること、Ψ(a):hA⇒G\Psi(a):h^A\Rightarrow Gが自然同型であること、(A,a)(A,a)が∫G\int Gの始対象であることは同値である。自然同型α:hA⇒G\alpha:h^A\Rightarrow Gが与えられたとき、(A,αA(id⁡A))(A,\alpha_A(\id_A))は普遍元であり、Ψ(αA(id⁡A))=α\Psi(\alpha_A(\id_A))=\alphaである。

それぞれの自然同型α\alphaを、AAを表現対象とする表現 (representation) という。C\mathcal CがVV-小ならば、Φ\PhiとΨ\Psiは、AAを表現対象とする表現全体と、普遍元(A,a)(A,a)を与える元a∈F(A)a\in F(A)(共変の場合はa∈G(A)a\in G(A))全体との間の全単射を与える。表現全体はそれぞれNat⁡(hA,F)\operatorname{Nat}(h_A,F)とNat⁡(hA,G)\operatorname{Nat}(h^A,G)の部分集合である。

証明.主張 (1)を示す。任意の対象XXに対し、Ψ(a)X\Psi(a)_XはuuをF(u)(a)F(u)(a)に送る。したがって、その全単射性は、各x∈F(X)x\in F(X)に対してF(u)(a)=xF(u)(a)=xとなる射u:X→Au:X\to Aがただ一つあることと同値である。集合の同型射は全単射なので(§E9.1 例 5.4 (1))、全成分が同型射であることは普遍元の条件に等しい。また、この射uuは元の圏の射(X,x)→(A,a)(X,x)\to(A,a)そのものであるから、普遍元の条件は終対象の条件に等しい。

主張 (2)を示す。共変の場合には、Ψ(a)X\Psi(a)_Xはu:A→Xu:A\to XをG(u)(a)G(u)(a)に送る。その全単射性は、各(X,x)(X,x)に対して射(A,a)→(X,x)(A,a)\to(X,x)がただ一つあることと同値であり、普遍元と始対象の両条件に等しい。

与えられた自然同型α\alphaに米田の補題を適用すると、a=Φ(α)=αA(id⁡A)a=\Phi(\alpha)=\alpha_A(\id_A)はΨ(a)=α\Psi(a)=\alphaを満たすので、示した同値により普遍元を与える。C\mathcal CがVV-小のときは、米田の二つの全単射を表現と普遍元に制限すれば、最後の全単射を得る。▨

命題 4.4.C\mathcal Cを局所VV-小圏とする。このとき、次が成り立つ。

  1. 前層FFの二つの普遍元(A,a)(A,a)、(B,b)(B,b)に対し、F(t)(b)=aF(t)(b)=aを満たす射t:A→Bt:A\to Bはただ一つ存在する。この射は同型射であり、 Ψ(a)=Ψ(b)∘y(t)\Psi(a)=\Psi(b)\circ y(t) が成り立つ。
  2. 共変関手GGの二つの普遍元(A,a)(A,a)、(B,b)(B,b)に対し、G(t)(a)=bG(t)(a)=bを満たす射t:A→Bt:A\to Bはただ一つ存在し、その射は同型射である。

証明.主張 (1)を示す。命題 4.3 (1)により、(A,a)(A,a)と(B,b)(B,b)は∫F\int Fの終対象である。§E9.6 命題 1.5を適用すると、射t:(A,a)→(B,b)t:(A,a)\to(B,b)はただ一つであり、同型射である。元の圏の射の条件はF(t)(b)=aF(t)(b)=aである。対象(X,x)(X,x)をXXに、射をその台の射に送る関手∫F→C\int F\to\mathcal Cと§E9.2 命題 1.5により、もとの圏でもt:A→Bt:A\to Bは同型射である。

命題 3.2 (1)をη=Ψ(b)\eta=\Psi(b)とf=tf=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

となる。米田の補題のΨ\Psiを施すことにより、Ψ(b)∘y(t)=Ψ(a)\Psi(b)\circ y(t)=\Psi(a)を得る。

主張 (2)の証明は演習とする(問題 6.7 (1))。▨

5 例

例 5.1. 群から集合への忘却関手U:Grp→SetU:\mathbf{Grp}\to\mathbf{Set}は、整数の加法群とその元11の組(Z,1)(\Z,1)を普遍元にもち、Z\Zで表現される。

任意の群GGと元g∈Gg\in Gを取る。§E7.1 命題 1.6によりn↦gnn\mapsto g^nは準同型Z→G\Z\to Gであり、11をggに送る。他方、11をggに送る準同型φ\varphiは、§E7.3 命題 1.3により各整数nnでφ(n)=gn\varphi(n)=g^nを満たすので一意である。したがって(Z,1)(\Z,1)は普遍元であり、命題 4.3 (2)によりΨ(1):hZ⇒U\Psi(1):h^{\Z}\Rightarrow Uは自然同型である。同じ命題により、(Z,1)(\Z,1)は群とその元の組を対象とする圏∫U\int Uの始対象である。

例 5.2.2={0,1}2=\{0,1\}とする。このとき、次が成り立つ。

  1. 集合XXに冪集合P(X)\mathcal P(X)を、写像に逆像を対応させる前層P∗:Setop→Set\mathcal P^*:\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}は、(2,{1})(2,\{1\})を普遍元にもち、22で表現される。
  2. 値がつねに22で、各射をid⁡2\id_2に送る定値前層K:Setop→SetK:\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}は表現可能でない。

主張 (1)を示す。集合X∈VX\in Vと部分集合S⊆XS\subseteq Xに対し、χS:X→2\chi_S:X\to2を、x∈Sx\in SならχS(x)=1\chi_S(x)=1、x∉Sx\notin SならχS(x)=0\chi_S(x)=0と定める。χS−1({1})=S\chi_S^{-1}(\{1\})=Sであり、11の逆像がSSである二値写像は各点でχS\chi_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\})

である。

主張 (2)を示す。KKが普遍元(A,a)(A,a)をもつと仮定する。空集合からAAへの写像はただ一つであり、その写像uuについてK(u)=id⁡2K(u)=\id_2なので、K(u)(a)=aK(u)(a)=aである。しかし、aaと異なる元x∈K(∅)=2x\in K(\varnothing)=2に普遍元の条件を適用すると、K(u)(a)=xK(u)(a)=xとなり矛盾する。したがって普遍元は存在しない。元の圏でも、第二成分の異なる二対象の間に射は存在しないので、終対象は存在しない。

6 演習

問題 6.1.

  1. 反変冪集合関手P∗\mathcal P^*について、各成分をS⊆XS\subseteq Xの式∅\varnothing、SS、X∖SX\setminus S、XXで与える四つの自然変換P∗⇒P∗\mathcal P^*\Rightarrow\mathcal P^*を構成せよ。各自然変換η:P∗⇒P∗\eta:\mathcal P^*\Rightarrow\mathcal P^*は、η2({1})\eta_2(\{1\})の値によってこの四つのうち一つに等しいことを示せ。
解答.
  1. 式SSは恒等自然変換を定める。残りの三つの式は、写像f:X→Yf:X\to Yの逆像が空集合、全体集合、補集合を保つことから自然変換を定める。表現α=Ψ({1}):h2⇒P∗\alpha=\Psi(\{1\}):h_2\Rightarrow\mathcal P^*を取り、与えられた自然変換η\etaと合成する。米田の補題により Φ(η∘α)=η2({1})=:T⊆2\Phi(\eta\circ\alpha)=\eta_2(\{1\})=:T\subseteq2 であり、η∘α=Ψ(T)\eta\circ\alpha=\Psi(T)となる。S⊆XS\subseteq Xの特性関数χS:X→2\chi_S:X\to2で評価すると、 ηX(S)=χS−1(T)\eta_X(S)=\chi_S^{-1}(T) を得る。T=∅,{1},{0},2T=\varnothing,\{1\},\{0\},2に対する右辺は、それぞれ∅,S,X∖S,X\varnothing,S,X\setminus S,Xである。四つはX=2X=2、S={1}S=\{1\}で異なる値をとるので、該当する自然変換は一意である。

▨

問題 6.2.

  1. 局所VV-小圏の射f:A→Bf:A\to B、g:B→Cg:B\to Cに対し、命題 3.2 (1)をF=hCF=h_Cとη=y(g)\eta=y(g)に適用した等式を書き下し、両辺を射の合成で表せ。
解答.
  1. 左辺は ΦA,hC(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 である。右辺は hC(f)(ΦB,hC(y(g)))=hC(f)(g)=g∘fh_C(f)(\Phi_{B,h_C}(y(g)))=h_C(f)(g)=g\circ f であり、両辺は一致する。

▨

問題 6.3.

  1. M∈VM\in Vをモノイドとし、その一対象圏BM\mathcal BMの対象を∗\astと書く。h∗(m)h_\ast(m)が右乗算v↦vmv\mapsto vmであることを確かめ、すべてのv,m∈Mv,m\in Mについてφ(vm)=φ(v)m\varphi(vm)=\varphi(v)mを満たす写像φ:M→M\varphi:M\to Mは、ただ一つのf∈Mf\in Mによる左乗算であることを米田埋め込みから示せ。さらに、群G∈VG\in Vの左乗算は単射な群準同型G→Sym⁡(G)G\to\operatorname{Sym}(G)を与えることを示せ。
解答.
  1. 一対象圏の合成はモノイドの積なので、h∗(m)(v)=v∘m=vmh_\ast(m)(v)=v\circ m=vmである。条件φ(vm)=φ(v)m\varphi(vm)=\varphi(v)mは、この写像φ\varphiを唯一の成分とする自然変換h∗⇒h∗h_\ast\Rightarrow h_\astの自然性である。BM\mathcal BMはVV-小なので、命題 3.3 (2)によりただ一つのf∈Mf\in Mに対してφ=y(f)\varphi=y(f)となる。したがってφ(v)=fv\varphi(v)=fvであり、MMの単位元をeeとするとf=φ(e)f=\varphi(e)である。

    群GGに対してλg(v)=gv\lambda_g(v)=gvとおく。λg−1\lambda_{g^{-1}}はλg\lambda_gの逆写像なので、λg∈Sym⁡(G)\lambda_g\in\operatorname{Sym}(G)である。結合律と単位律からλgh=λg∘λh\lambda_{gh}=\lambda_g\circ\lambda_hとλe=id⁡G\lambda_e=\id_Gであり、g↦λgg\mapsto\lambda_gは群準同型である。λg(e)=g\lambda_g(e)=gなので、この準同型は単射である。

▨

問題 6.4.

  1. 共変の米田の補題を用いて、系 3.4 (2)を証明せよ。
解答.
  1. 自然同型α:hA⇒hB\alpha:h^A\Rightarrow h^Bを取る。定理 2.1 (2)を値の関手hBh^Bに適用すると、g=αA(id⁡A):B→Ag=\alpha_A(\id_A):B\to AはαX(v)=v∘g\alpha_X(v)=v\circ gを満たすただ一つの射である。αB:Hom⁡(A,B)→Hom⁡(B,B)\alpha_B:\Hom(A,B)\to\Hom(B,B)の全射性により、t∘g=id⁡Bt\circ g=\id_Bとなるt:A→Bt:A\to 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\alpha_Aの単射性によりg∘t=id⁡Ag\circ t=\id_Aとなる。したがってggはttを逆射にもつ同型射である。

▨

問題 6.5.

  1. 位相空間XXを開集合全体O(X)\mathcal O(X)に、連続写像を開集合の逆像による写像に送る対応が、前層O:Topop→Set\mathcal O:\mathbf{Top}^{\mathrm{op}}\to\mathbf{Set}を定めることを示せ。Σ={0,1}\Sigma=\{0,1\}に位相{∅,{1},Σ}\{\varnothing,\{1\},\Sigma\}を入れる。αX(u)=u−1({1})\alpha_X(u)=u^{-1}(\{1\})が自然同型hΣ⇒Oh_\Sigma\Rightarrow\mathcal Oを定めることを示し、Φ(α)\Phi(\alpha)と普遍元を求めよ。
解答.
  1. 位相空間X∈VX\in Vの開集合全体はP(X)\mathcal P(X)の部分集合なのでVVの元である。連続写像f:X→Yf:X\to Yによる開集合の逆像は開であり、(g∘f)−1(W)=f−1(g−1(W))(g\circ f)^{-1}(W)=f^{-1}(g^{-1}(W))とid⁡X−1(W)=W\id_X^{-1}(W)=WによりO\mathcal Oは前層である。

    XXの開集合SSの特性関数χS:X→Σ\chi_S:X\to\Sigmaを取る。Σ\Sigmaの三つの開集合の逆像は∅,S,X\varnothing,S,Xなので、χS\chi_Sは連続である。他方、連続写像u:X→Σu:X\to\Sigmaはu−1({1})u^{-1}(\{1\})により各点の値が定まる。したがってαX\alpha_Xは全単射である。連続写像f:X→Yf:X\to Yとu:Y→Σu:Y\to\Sigmaに対して

    α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))

    なので、α\alphaは自然同型である。Φ(α)=αΣ(id⁡Σ)={1}\Phi(\alpha)=\alpha_\Sigma(\id_\Sigma)=\{1\}であり、命題 4.3 (1)により普遍元は(Σ,{1})(\Sigma,\{1\})である。

▨

問題 6.6.

  1. 一元集合1={∗}1=\{\ast\}によって恒等関手idSet:Set→Set\mathrm{id}_{\mathbf{Set}}:\mathbf{Set}\to\mathbf{Set}を表現し、普遍元を求めよ。
解答.
  1. 集合X∈VX\in Vと元x∈Xx\in Xを取る。∗\astをxxに送る写像u:1→Xu:1\to Xはただ一つなので、(1,∗)(1,\ast)は恒等関手の普遍元である。命題 4.3 (2)により、その表現は Ψ(∗)X:Hom⁡(1,X)→X,u↦u(∗)\Psi(\ast)_X:\Hom(1,X)\to X,\qquad u\mapsto u(\ast) である。

▨

問題 6.7.

  1. 元の圏の始対象の一意性を用いて、命題 4.4 (2)を証明せよ。
解答.
  1. 共変関手GGの普遍元(A,a)(A,a)、(B,b)(B,b)を取る。命題 4.3 (2)により両者は∫G\int Gの始対象である。§E9.6 命題 1.5により射t:(A,a)→(B,b)t:(A,a)\to(B,b)はただ一つであり、同型射である。その射の条件はG(t)(a)=bG(t)(a)=bである。対象(X,x)(X,x)をXXに、射をその台の射に送る関手∫G→C\int G\to\mathcal Cと§E9.2 命題 1.5により、t:A→Bt:A\to Bも同型射である。

▨

参考文献

  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. Tom Leinster, Basic Category Theory, Cambridge University Press, Cambridge, 2014.表現可能関手と普遍元の記述を参考にした。

前提記事

13 本の記事・単元を表示