§E9.6極限・余極限の特殊な場合

最終更新

集合の圏では、二つの写像の値が一致する元を集めたり、指定した元どうしを同一視して商集合を作ったりすることができる。これらの構成を一般の圏で扱うには、元についての条件と同一視を射の合成の等式と普遍性によって表す必要がある。極限と余極限の定義で添字圏を指定すると、直積や一致集合に対応する構成と、その双対の構成が得られる。本記事では、基本的な図式に対する極限と余極限を調べ、集合の圏での具体的な構成を示す。

1 終対象と始対象

定義 1.1.

  1. 対象も射ももたない圏を空圏 (empty category) といい、∅\varnothingと書く。
  2. 空圏はVV-小圏である。

証明. 対象と射の全体をともに空集合とすると、合成と恒等射の指定は空の対応である。圏の公理が課す等式の対象となる射は存在しないので、公理はすべて成り立つ。∅∈V\varnothing\in Vより空圏はVV-小である。▨

定義 1.2. 圏C\mathcal Cの対象TTが終対象 (terminal object) であるとは、任意の対象XXに対し、射X→TX\to Tがただ一つ存在することをいう。対象IIが始対象 (initial object) であるとは、任意の対象XXに対し、射I→XI\to Xがただ一つ存在することをいう。

定義 1.3. 圏C\mathcal Cの始対象かつ終対象である対象を零対象 (zero object) という。

命題 1.4. 圏C\mathcal Cと空圏からの唯一の図式D:∅→CD:\varnothing\to\mathcal Cについて、次が成り立つ。

  1. 対象TTが終対象であることは、(T,∅)(T,\varnothing)がDDの極限であるための必要十分条件である。
  2. 対象IIが始対象であることは、(I,∅)(I,\varnothing)がDDの余極限であるための必要十分条件である。

証明.主張 (1)を示す。DDへの錐は、対象XXと空の射の族からなる。極限への媒介射に課す射影との両立条件も空である。したがって(T,∅)(T,\varnothing)が極限である条件は、任意の対象XXからTTへの射がただ一つ存在することであり、主張 (1)を得る。

主張 (2)を示す。Cop\mathcal C^{\mathrm{op}}の終対象はC\mathcal Cの始対象である。空圏の反対圏も空圏なので、上の結果と§E9.5 命題 2.1により主張 (2)が成り立つ。▨

命題 1.5. 圏C\mathcal Cの二つの終対象T,T′T,T'に対し、射T→T′T\to T'はただ一つ存在し、その射は同型射である。二つの始対象I,I′I,I'に対しても、射I→I′I\to I'はただ一つ存在し、その射は同型射である。

証明.命題 1.4により終対象は空図式の極限、始対象は空図式の余極限である。§E9.5 命題 2.3 (1)と§E9.5 命題 2.3 (2)を適用する。射影と入射の族は空なので、両立条件は任意の射について成り立つ。▨

命題 1.6.J\mathcal JをVV-小圏、C\mathcal Cを圏、D:J→CD:\mathcal J\to\mathcal Cを図式とする。このとき、J\mathcal Jが終対象ttをもつならば、各対象jjからの唯一の射を!j:j→t!_j:j\to tとして

(D(t),(D(!j))j)\bigl(D(t),(D(!_j))_j\bigr)

はDDの余極限である。双対に、J\mathcal Jが始対象ssをもつならば、唯一の射!j:s→j!^j:s\to jによる

(D(s),(D(!j))j)\bigl(D(s),(D(!^j))_j\bigr)

はDDの極限である。

証明.J\mathcal Jの射u:i→ju:i\to jを取る。終対象の定義より!j∘u=!i!_j\circ u=!_iなので、D(!j)∘D(u)=D(!i)D(!_j)\circ D(u)=D(!_i)であり、表示した族は余錐である。任意の余錐(X,(μj)j)(X,(\mu_j)_j)に対し、その余錐の条件からμj=μt∘D(!j)\mu_j=\mu_t\circ D(!_j)を得る。したがってμt:D(t)→X\mu_t:D(t)\to Xが媒介射である。!t=id⁡t!_t=\id_tなので、別の媒介射hhもh=h∘D(!t)=μth=h\circ D(!_t)=\mu_tを満たす。

ssはJop\mathcal J^{\mathrm{op}}の終対象である。上の結果をDopD^{\mathrm{op}}に適用し、§E9.5 命題 2.1で元の圏へ戻すと極限の主張を得る。▨

例 1.7.Set\mathbf{Set}の一点集合{∗}\{\ast\}は終対象であり、空集合は始対象である。任意の集合から一点集合への写像、および空集合から任意の集合への写像はそれぞれただ一つ存在する。空集合と一点集合は全単射で結ばれないので、命題 1.5によりSet\mathbf{Set}に零対象は存在しない。

2 直積と余積

定義 2.1.IIをVV-小な集合とする。

  1. 対象をIIの元、射を各対象の恒等射だけとする圏をII上の離散圏 (discrete category) という。
  2. II上の離散圏はVV-小圏である。

証明. 型の合う二射は同じ対象の恒等射なので、合成を恒等射とすれば結合律と単位律を満たす。恒等射を(i,i)(i,i)として表すと、射の全体はI×II\times Iの部分集合でありVVに属する。▨

定義 2.2.C\mathcal Cを圏、IIをVV-小な集合、(Ai)i∈I(A_i)_{i\in I}をC\mathcal Cの対象の族とする。II上の離散圏からC\mathcal Cへの図式i↦Aii\mapsto A_iの極限が存在するとき、その極限を族(Ai)i(A_i)_iの直積 (product) といい、頂点を∏i∈IAi\prod_{i\in I}A_i、各射影 (projection) をpip_iと書く。同じ図式の余極限が存在するとき、その余極限を族(Ai)i(A_i)_iの余積 (coproduct) といい、頂点を∐i∈IAi\coprod_{i\in I}A_i、各入射 (injection) をιi\iota_iと書く。二対象の直積と余積の頂点を、それぞれA×BA\times B、A⊔BA\sqcup Bとも書く。

命題 2.3. 圏C\mathcal CのVV-小な集合IIで添字づけた対象族(Ai)i(A_i)_iについて、次が成り立つ。

  1. 対象PPと射族(pi:P→Ai)i(p_i:P\to A_i)_iが直積であることは、任意の対象XXと射族(fi:X→Ai)i(f_i:X\to A_i)_iに対して、すべてのiiについてpi∘t=fip_i\circ t=f_iを満たす射t:X→Pt:X\to Pがただ一つ存在するための必要十分条件である。この射を⟨fi⟩i∈I\langle f_i\rangle_{i\in I}と書く。
  2. 対象SSと射族(ιi:Ai→S)i(\iota_i:A_i\to S)_iが余積であることは、任意の対象XXと射族(gi:Ai→X)i(g_i:A_i\to X)_iに対して、すべてのiiについてt∘ιi=git\circ\iota_i=g_iを満たす射t:S→Xt:S\to Xがただ一つ存在するための必要十分条件である。

証明.主張 (1)を示す。離散圏上の図式に対する錐の条件はid⁡Ai∘fi=fi\id_{A_i}\circ f_i=f_iだけなので、任意の射族が錐である。極限の普遍性を適用すると主張 (1)を得る。

主張 (2)を示す。余錐の条件もgi∘id⁡Ai=gig_i\circ\id_{A_i}=g_iだけなので、余極限の普遍性から主張 (2)を得る。▨

命題 2.4. 圏C\mathcal Cの同じVV-小な対象族の二つの直積(P,(pi)i)(P,(p_i)_i)、(P′,(pi′)i)(P',(p'_i)_i)に対し、すべてのiiについてpi′∘t=pip'_i\circ t=p_iを満たす射t:P→P′t:P\to P'がただ一つ存在し、その射は同型射である。二つの余積(S,(ιi)i)(S,(\iota_i)_i)、(S′,(ιi′)i)(S',(\iota'_i)_i)に対しても、すべてのiiについてt∘ιi=ιi′t\circ\iota_i=\iota'_iを満たす射t:S→S′t:S\to S'がただ一つ存在し、その射は同型射である。

証明. 離散圏上の同じ図式に§E9.5 命題 2.3 (1)と§E9.5 命題 2.3 (2)を適用する。▨

定義 2.5. 圏C\mathcal Cに対し、対象をA↦(A,A)A\mapsto(A,A)、射をf↦(f,f)f\mapsto(f,f)と対応させる関手

Δ:C⟶C×C\Delta:\mathcal C\longrightarrow\mathcal C\times\mathcal C

を対角関手 (diagonal functor) という。直積圏の合成と恒等射は成分ごとに定まる(§E9.2 命題 3.1)ので、この対応は合成と恒等射を保つ。

命題 2.6. 圏C\mathcal Cの対象AAについて、次が成り立つ。

  1. 直積(A×A,p1,p2)(A\times A,p_1,p_2)が存在すれば、p1∘δA=p2∘δA=id⁡Ap_1\circ\delta_A=p_2\circ\delta_A=\id_Aを満たす射δA=⟨id⁡A,id⁡A⟩:A→A×A\delta_A=\langle\id_A,\id_A\rangle:A\to A\times Aがただ一つ存在する。この射を対角射 (diagonal morphism) という。
  2. 余積(A⊔A,ι1,ι2)(A\sqcup A,\iota_1,\iota_2)が存在すれば、∇A∘ι1=∇A∘ι2=id⁡A\nabla_A\circ\iota_1=\nabla_A\circ\iota_2=\id_Aを満たす射∇A:A⊔A→A\nabla_A:A\sqcup A\to Aがただ一つ存在する。この射を余対角射 (codiagonal morphism) という。

証明.主張 (1)を示す。命題 2.3 (1)を恒等射の組(id⁡A,id⁡A)(\id_A,\id_A)に適用する。

主張 (2)を示す。命題 2.3 (2)を恒等射の組(id⁡A,id⁡A)(\id_A,\id_A)に適用する。▨

命題 2.7.C\mathcal Cを圏、J\mathcal JをVV-小圏、D:J→CD:\mathcal J\to\mathcal Cを図式とする。このとき、(L,(πj)j)(L,(\pi_j)_j)がDDの極限ならば、(ΔL,(Δπj)j)(\Delta L,(\Delta\pi_j)_j)はΔ∘D\Delta\circ Dの極限である。

証明.Δ∘D\Delta\circ Dへの錐を取り、その頂点を(X,Y)(X,Y)、成分を(aj,bj):(X,Y)→(D(j),D(j))(a_j,b_j):(X,Y)\to(D(j),D(j))とする。直積圏の等式は成分ごとの等式なので、(X,(aj)j)(X,(a_j)_j)と(Y,(bj)j)(Y,(b_j)_j)はそれぞれDDへの錐である。極限の普遍性によりπj∘r=aj\pi_j\circ r=a_j、πj∘s=bj\pi_j\circ s=b_jを満たす射r:X→Lr:X\to L、s:Y→Ls:Y\to Lがそれぞれただ一つある。したがって(r,s):(X,Y)→(L,L)(r,s):(X,Y)\to(L,L)が求める媒介射であり、各成分の一意性により一意である。▨

命題 2.8.VV-小な集合IIで添字づけたSet\mathbf{Set}の対象族(Ai)i(A_i)_iの集合としての直積と成分射影は、Set\mathbf{Set}の直積である。

証明. 集合族の直積(§E1.2 定義 5.1) は、各iiにAiA_iの元を対応させる族の集合である。IIと各AiA_iはVVの元なので、和・直積・冪・部分集合についての閉包性により、この直積もVVの元である。

任意の集合X∈VX\in Vと写像族fi:X→Aif_i:X\to A_iに対して

t:X→∏i∈IAi,t(x)=(fi(x))i∈It:X\to\prod_{i\in I}A_i,\qquad t(x)=(f_i(x))_{i\in I}

と定めるとpi∘t=fip_i\circ t=f_iである。直積の二元はすべての成分が等しいときに限り等しいので、同じ等式を満たす写像はttに等しい。命題 2.3 (1)により主張を得る。▨

例 2.9.VV-小な集合IIで添字づけた集合族(Ai)i(A_i)_iの直和 (disjoint union) には、集合論の直和(§E1.2 定義 6.1)

∐i∈IAi={(i,a)∣i∈I, a∈Ai},ιi(a)=(i,a)\coprod_{i\in I}A_i=\{(i,a)\mid i\in I,\ a\in A_i\},\qquad \iota_i(a)=(i,a)

を用いる。このとき、各Ai∈VA_i\in Vならば、直和はVVの元I×⋃iAiI\times\bigcup_iA_iの部分集合なので、VVに属する。

命題 2.10.VV-小な集合IIで添字づけたSet\mathbf{Set}の対象族(Ai)i(A_i)_iの直和と標準入射は、Set\mathbf{Set}の余積である。

証明.§E1.2 命題 6.2により、写像族(gi:Ai→X)i(g_i:A_i\to X)_iに対し、すべてのiiについてt∘ιi=git\circ\iota_i=g_iを満たす写像ttがただ一つ存在する。命題 2.3 (2)により主張を得る。▨

例 2.11. 集合A∈VA\in Vの対角射はa↦(a,a)a\mapsto(a,a)であり、その像は{(a,a)∣a∈A}\{(a,a)\mid a\in A\}である。余対角射は(1,a)↦a(1,a)\mapsto a、(2,a)↦a(2,a)\mapsto aである。これらの式はそれぞれ二つの射影、二つの標準入射との合成の条件を満たすので、命題 2.6の一意性によって定まる射と一致する。一点集合二つの直積は一点集合であり、余積は二点集合である。

命題 2.12.VV-小な集合IIで添字づけた群の族(Gi)i(G_i)_iに対し、台集合の直積に成分ごとの演算を入れた群と成分射影は、Grp\mathbf{Grp}の直積である。二項の場合、成分を順序対へ送る標準全単射は、この群と外部直積(§E7.14 定義 1.1) の同型を与える。

証明.G=∏iGiG=\prod_iG_iとおき、x,y∈Gx,y\in Gに対して(xy)i=xiyi(xy)_i=x_iy_iと定める。各GiG_iの結合律により((xy)z)i=xi(yizi)((xy)z)_i=x_i(y_iz_i)であり、すべての成分の相等からGGの結合律が従う。元(1Gi)i(1_{G_i})_iは単位元であり、xxの逆元は(xi−1)i(x_i^{-1})_iである。空添字の場合にも直積は空の族を唯一の元とする自明群である。演算の定義から各射影は準同型である。

群HHと準同型族fi:H→Gif_i:H\to G_iを取る。命題 2.8による一意な写像t:H→Gt:H\to Gに対して、任意のx,y∈Hx,y\in Hとすべてのiiで

pi(t(xy))=fi(xy)=fi(x)fi(y)=pi(t(x)t(y))p_i(t(xy))=f_i(xy)=f_i(x)f_i(y)=p_i(t(x)t(y))

が成り立つので、t(xy)=t(x)t(y)t(xy)=t(x)t(y)である。したがってttは準同型であり、写像としての一意性から準同型としても一意である。台集合と演算のグラフはVVに属するので、この群はGrp\mathbf{Grp}の対象である。二項の場合、成分族を順序対へ送る全単射は、成分ごとの積を保つので外部直積との群同型である。▨

命題 2.13.VV-小な集合で添字づけた位相空間の族(Xi)i(X_i)_iの集合としての直積に積位相を入れ、成分射影を伴わせると、Top\mathbf{Top}の直積になる。

証明. 集合としての直積とその位相はVVの元であり、射影は連続である。任意の位相空間YYと連続写像族fi:Y→Xif_i:Y\to X_iに対し、命題 2.8により成分をfif_iとする写像t:Y→∏iXit:Y\to\prod_iX_iがただ一つある。すべてのpi∘t=fip_i\circ t=f_iが連続なので、積位相の普遍性(§E2.14 定理 1.6) によりttは連続である。写像としての一意性から、連続写像としても一意である。▨

例 2.14. 半順序集合を圏とみなすと、二対象a,ba,bの直積の頂点は下限a∧ba\wedge b、余積の頂点は上限a∨ba\vee bである。これは§E9.5 例 3.3 (1)を二点の離散図式へ適用したものである。したがって、任意の二対象が直積と余積をもつことは、その半順序集合が束(§D2.5 定義 4.1)であることと同値である。比較不能な二元a,ba,bだけからなる半順序集合には共通の下界がなく、対応する圏はa,ba,bの直積をもたない。

3 equalizer と coequalizer

定義 3.1. 対象1,21,2、各恒等射と相異なる二射u,v:1→2u,v:1\to2をもち、合成を単位律で定めた圏を平行な二射の圏 (parallel pair category) という。この指定では恒等射以外の二射を続けて合成することはないので、この指定は圏の公理を満たす。対象と射の全体は有限集合なので、この圏はVV-小である。

定義 3.2. 圏C\mathcal Cの平行な二射f,g:A→Bf,g:A\to Bが、平行な二射の圏からの図式を定める。この図式の極限が存在するとき、その極限をf,gf,gのequalizer (equalizer) といい、余極限が存在するとき、その余極限をf,gf,gのcoequalizer (coequalizer) という。それぞれ等化子、余等化子ともいう。

命題 3.3. 圏C\mathcal Cの射f,g:A→Bf,g:A\to Bを取る。このとき、射e:E→Ae:E\to Aについて、(E,(e,f∘e))(E,(e,f\circ e))がf,gf,gの equalizer であるための必要十分条件は、次の二条件である。

  1. f∘e=g∘ef\circ e=g\circ eが成り立つ。
  2. 任意の対象XXとf∘w=g∘wf\circ w=g\circ wを満たす射w:X→Aw:X\to Aに対し、e∘t=we\circ t=wを満たす射t:X→Et:X\to Eがただ一つ存在する。

射c:B→Cc:B\to Cについて、(C,(c∘f,c))(C,(c\circ f,c))がf,gf,gの coequalizer であるための必要十分条件は、次の二条件である。

  1. c∘f=c∘gc\circ f=c\circ gが成り立つ。
  2. 任意の対象YYとw∘f=w∘gw\circ f=w\circ gを満たす射w:B→Yw:B\to Yに対し、t∘c=wt\circ c=wを満たす射t:C→Yt:C\to Yがただ一つ存在する。

証明.f,gf,gの図式への錐を(X,(w,z))(X,(w,z))とする。錐の条件はf∘w=z=g∘wf\circ w=z=g\circ wなので、第二成分zzは第一成分wwによって定まり、第一成分にはf∘w=g∘wf\circ w=g\circ wが課される。射t:X→Et:X\to Eの媒介条件のうち、e∘t=we\circ t=wが成り立てば(f∘e)∘t=f∘w=z(f\circ e)\circ t=f\circ w=zも成り立つ。したがって錐であることは条件 (a)に、媒介射の存在一意性は条件 (b)に等しい。

Cop\mathcal C^{\mathrm{op}}の平行な二射f,g:B→Af,g:B\to Aに、この特徴づけを適用する。

  1. 反対圏の射c:C→Bc:C\to Bの等化条件f∘opc=g∘opcf\circ^{\mathrm{op}}c=g\circ^{\mathrm{op}}cは、元の圏のc∘f=c∘gc\circ f=c\circ g、すなわち条件 (c)である。
  2. 反対圏でw:Y→Bw:Y\to Bを等化する媒介射t:Y→Ct:Y\to Cの条件c∘opt=wc\circ^{\mathrm{op}}t=wは、元の圏ではw:B→Yw:B\to Y、t:C→Yt:C\to Yとt∘c=wt\circ c=wになる。よって存在一意性は条件 (d)である。

§E9.5 命題 2.1により、この反対圏の極限は元の圏の coequalizer である。▨

命題 3.4. 圏C\mathcal Cの同じ二射f,g:A→Bf,g:A\to Bの二つの equalizer の構造射をe:E→Ae:E\to A、e′:E′→Ae':E'\to Aとすると、e′∘t=ee'\circ t=eを満たす射t:E→E′t:E\to E'がただ一つ存在し、その射は同型射である。二つの coequalizer の構造射をc:B→Cc:B\to C、c′:B→C′c':B\to C'とすると、t∘c=c′t\circ c=c'を満たす射t:C→C′t:C\to C'がただ一つ存在し、その射は同型射である。

証明.e′∘t=ee'\circ t=eが成り立てば(f∘e′)∘t=f∘e(f\circ e')\circ t=f\circ eも成り立つので、二つの射影との両立はe′∘t=ee'\circ t=eと同値である。§E9.5 命題 2.3 (1)を適用する。coequalizer についてもt∘c=c′t\circ c=c'が成り立てばt∘(c∘f)=c′∘ft\circ(c\circ f)=c'\circ fが成り立つので、§E9.5 命題 2.3 (2)を適用する。▨

命題 3.5.Set\mathbf{Set}の写像f,g:A→Bf,g:A\to Bに対し、一致集合

E={a∈A∣f(a)=g(a)}E=\{a\in A\mid f(a)=g(a)\}

と包含写像e:E→Ae:E\to Aはf,gf,gの equalizer を与える。たとえばA={1,2,3}A=\{1,2,3\}、B={x,y}B=\{x,y\}とし、値をこの順にf=(x,x,y)f=(x,x,y)、g=(x,y,y)g=(x,y,y)と定めると、E={1,3}E=\{1,3\}である。

証明.E⊆A∈VE\subseteq A\in VなのでE∈VE\in Vであり、f∘e=g∘ef\circ e=g\circ eが成り立つ。写像w:X→Aw:X\to Aがf∘w=g∘wf\circ w=g\circ wを満たすならば、すべてのx∈Xx\in Xでw(x)∈Ew(x)\in Eである。したがってt(x)=w(x)t(x)=w(x)はt:X→Et:X\to Eを定め、e∘t=we\circ t=wを満たす。eeは単射なのでttは一意であり、命題 3.3により主張を得る。表示した具体例では、値が一致する元は1,31,3である。▨

命題 3.6.Set\mathbf{Set}の写像f,g:A→Bf,g:A\to Bに対して、関係

R={(f(a),g(a))∣a∈A}⊆B×BR=\{(f(a),g(a))\mid a\in A\}\subseteq B\times B

が生成する同値関係を∼R\sim_Rとする。商集合B/∼RB/{\sim_R}と標準全射c:B→B/∼Rc:B\to B/{\sim_R}はf,gf,gの coequalizer を与える。

証明.∼R\sim_Rの存在は§E1.3 補題 5.1による。商集合はP(B)\mathcal P(B)の部分集合なのでVVに属する。各a∈Aa\in Aについてf(a)∼Rg(a)f(a)\sim_R g(a)なのでc∘f=c∘gc\circ f=c\circ gである。

写像w:B→Yw:B\to Yがw∘f=w∘gw\circ f=w\circ gを満たすとする。すべての(b,b′)∈R(b,b')\in Rでw(b)=w(b′)w(b)=w(b')なので、§E1.3 補題 5.1によりwwは∼R\sim_Rの各同値類上で定数である。商の普遍性(§E1.3 定理 4.1) により、t∘c=wt\circ c=wを満たす写像t:B/∼R→Yt:B/{\sim_R}\to Yがただ一つある。命題 3.3により主張を得る。▨

注意 3.7.Grp\mathbf{Grp}の余積は群の自由積、Top\mathbf{Top}の coequalizer は商位相によって構成される。これらの普遍性は §E9.12 極限・余極限の計算 で確かめる。

4 pullback と pushout

定義 4.1. 対象1,2,31,2,3、各恒等射と二射a:1→3a:1\to3、b:2→3b:2\to3をもち、合成を単位律で定めた圏をcospan の形の添字圏 (cospan category) という。その反対圏をspan の形の添字圏 (span category) という。反対圏の非恒等射はa:3→1a:3\to1、b:3→2b:3\to2である。非恒等射どうしの合成はなく、単位律による合成は圏の公理を満たす。両圏は有限個の対象と射をもつのでVV-小である。

定義 4.2. 圏C\mathcal Cの射f:A→Cf:A\to C、g:B→Cg:B\to Cからなる図式A→C←BA\to C\leftarrow Bの極限が存在するとき、その極限をf,gf,gのpullback (pullback) または引き戻しといい、頂点をA×CBA\times_C Bと書く。射f:C→Af:C\to A、g:C→Bg:C\to Bからなる図式A←C→BA\leftarrow C\to Bの余極限が存在するとき、その余極限をf,gf,gのpushout (pushout) または押し出しといい、頂点をA⊔CBA\sqcup_C Bと書く。

命題 4.3. 圏C\mathcal Cの射f:A→Cf:A\to C、g:B→Cg:B\to Cと射p:P→Ap:P\to A、q:P→Bq:P\to Bを取る。このとき、(P,(p,q,f∘p))(P,(p,q,f\circ p))が pullback であるための必要十分条件は、次の二条件である。

  1. f∘p=g∘qf\circ p=g\circ qが成り立つ。
  2. 任意の対象XXとf∘w1=g∘w2f\circ w_1=g\circ w_2を満たす射の組w1:X→Aw_1:X\to A、w2:X→Bw_2:X\to Bに対し、p∘t=w1p\circ t=w_1、q∘t=w2q\circ t=w_2を満たす射t:X→Pt:X\to Pがただ一つ存在する。

射f:C→Af:C\to A、g:C→Bg:C\to Bと射ι1:A→S\iota_1:A\to S、ι2:B→S\iota_2:B\to Sを取る。(S,(ι1,ι2,ι1∘f))(S,(\iota_1,\iota_2,\iota_1\circ f))が pushout であるための必要十分条件は、次の二条件である。

  1. ι1∘f=ι2∘g\iota_1\circ f=\iota_2\circ gが成り立つ。
  2. 任意の対象YYとw1∘f=w2∘gw_1\circ f=w_2\circ gを満たす射の組w1:A→Yw_1:A\to Y、w2:B→Yw_2:B\to Yに対し、t∘ι1=w1t\circ\iota_1=w_1、t∘ι2=w2t\circ\iota_2=w_2を満たす射t:S→Yt:S\to Yがただ一つ存在する。

証明.A→C←BA\to C\leftarrow Bへの錐の成分をw1:X→Aw_1:X\to A、w2:X→Bw_2:X\to B、w3:X→Cw_3:X\to Cとする。錐の条件はf∘w1=w3=g∘w2f\circ w_1=w_3=g\circ w_2なので、第三成分は第一成分から定まり、残る条件はf∘w1=g∘w2f\circ w_1=g\circ w_2である。p∘t=w1p\circ t=w_1、q∘t=w2q\circ t=w_2を満たす射t:X→Pt:X\to Pは(f∘p)∘t=w3(f\circ p)\circ t=w_3も満たす。したがって、錐と媒介射の条件はそれぞれ条件 (a)、条件 (b)に等しい。

Cop\mathcal C^{\mathrm{op}}の射f:A→Cf:A\to C、g:B→Cg:B\to Cにこの結果を適用する。

  1. 反対圏の射ι1:S→A\iota_1:S\to A、ι2:S→B\iota_2:S\to Bの可換条件はf∘opι1=g∘opι2f\circ^{\mathrm{op}}\iota_1=g\circ^{\mathrm{op}}\iota_2であり、元の圏では条件 (c)になる。
  2. 反対圏の媒介条件ι1∘opt=w1\iota_1\circ^{\mathrm{op}}t=w_1、ι2∘opt=w2\iota_2\circ^{\mathrm{op}}t=w_2は、元の圏ではt∘ι1=w1t\circ\iota_1=w_1、t∘ι2=w2t\circ\iota_2=w_2である。対象YYと可換な二射w1,w2w_1,w_2の全体も対応するので、存在一意性は条件 (d)になる。

§E9.5 命題 2.1により、反対圏の pullback は元の圏の pushout である。▨

命題 4.4. 圏C\mathcal Cの同じ図式A→C←BA\to C\leftarrow Bの二つの pullback(P,(p,q,f∘p))(P,(p,q,f\circ p))、(P′,(p′,q′,f∘p′))(P',(p',q',f\circ p'))に対し、p′∘t=pp'\circ t=p、q′∘t=qq'\circ t=qを満たす射t:P→P′t:P\to P'がただ一つ存在し、その射は同型射である。同じ図式A←C→BA\leftarrow C\to Bの二つの pushout の間にも、両入射と両立する射がただ一つ存在し、その射は同型射である。

証明.p′∘t=pp'\circ t=pの左にffを合成すれば第三成分との両立を得るので、§E9.5 命題 2.3 (1)を適用することができる。pushout についても第一入射との両立にffを右から合成すれば第三成分との両立が従い、§E9.5 命題 2.3 (2)を適用することができる。▨

命題 4.5.Set\mathbf{Set}の写像f:A→Cf:A\to C、g:B→Cg:B\to Cに対し、集合

P={(a,b)∈A×B∣f(a)=g(b)}P=\{(a,b)\in A\times B\mid f(a)=g(b)\}

と両成分射影p:P→Ap:P\to A、q:P→Bq:P\to Bは pullback を与える。A,B⊆CA,B\subseteq Cでf,gf,gが包含写像ならば、(a,a)↦a(a,a)\mapsto aはPPとA∩BA\cap Bの全単射である。

証明.P⊆A×B∈VP\subseteq A\times B\in VなのでP∈VP\in Vであり、f∘p=g∘qf\circ p=g\circ qが成り立つ。写像w1:X→Aw_1:X\to A、w2:X→Bw_2:X\to Bがf∘w1=g∘w2f\circ w_1=g\circ w_2を満たすならば、t(x)=(w1(x),w2(x))t(x)=(w_1(x),w_2(x))はXXからPPへの写像を定める。この写像はp∘t=w1p\circ t=w_1、q∘t=w2q\circ t=w_2を満たし、両成分が指定されるので一意である。包含写像の場合はf(a)=g(b)f(a)=g(b)がa=ba=bと同値なので、表示した写像とa↦(a,a)a\mapsto(a,a)が互いに逆になる。▨

命題 4.6. 圏C\mathcal Cについて、次が成り立つ。

  1. 射f:A→Cf:A\to C、g:B→Cg:B\to Cを取る。A,BA,Bの直積(A×B,pA,pB)(A\times B,p_A,p_B)と、f∘pA,g∘pBf\circ p_A,g\circ p_Bの equalizere:E→A×Be:E\to A\times Bが存在すれば、 (E,(pA∘e,pB∘e,f∘pA∘e))\bigl(E,(p_A\circ e,p_B\circ e,f\circ p_A\circ e)\bigr) はf,gf,gの pullback である。
  2. 射f:C→Af:C\to A、g:C→Bg:C\to Bを取る。A,BA,Bの余積(A⊔B,ιA,ιB)(A\sqcup B,\iota_A,\iota_B)と、ιA∘f,ιB∘g\iota_A\circ f,\iota_B\circ gの coequalizerc:A⊔B→Qc:A\sqcup B\to Qが存在すれば、 (Q,(c∘ιA,c∘ιB,c∘ιA∘f))\bigl(Q,(c\circ\iota_A,c\circ\iota_B,c\circ\iota_A\circ f)\bigr) はf,gf,gの pushout である。

証明.主張 (1)を示す。射w1:X→Aw_1:X\to A、w2:X→Bw_2:X\to Bがf∘w1=g∘w2f\circ w_1=g\circ w_2を満たすとする。直積の普遍性により、pA∘w=w1p_A\circ w=w_1、pB∘w=w2p_B\circ w=w_2を満たす射w:X→A×Bw:X\to A\times Bがただ一つある。すると

(f∘pA)∘w=f∘w1=g∘w2=(g∘pB)∘w(f\circ p_A)\circ w=f\circ w_1=g\circ w_2=(g\circ p_B)\circ w

なので、equalizer の普遍性によりe∘t=we\circ t=wを満たす射t:X→Et:X\to Eがただ一つある。この射は(pA∘e)∘t=w1(p_A\circ e)\circ t=w_1、(pB∘e)∘t=w2(p_B\circ e)\circ t=w_2を満たす。別の射t′t'が両等式を満たせば、直積の一意性からe∘t′=we\circ t'=w、equalizer の一意性からt′=tt'=tである。またf∘pA∘e=g∘pB∘ef\circ p_A\circ e=g\circ p_B\circ eは equalizer の等化条件である。命題 4.3により主張 (1)が成り立つ。

主張 (2)を示す。反対圏では余積は直積、coequalizer は equalizer である(§E9.5 命題 2.1)。したがって、Cop\mathcal C^{\mathrm{op}}の射f:A→Cf:A\to C、g:B→Cg:B\to Cと直積A⊔BA\sqcup Bに上の結果を適用することができる。反対圏の二射f∘opιAf\circ^{\mathrm{op}}\iota_A、g∘opιBg\circ^{\mathrm{op}}\iota_Bは、元の圏ではιA∘f\iota_A\circ f、ιB∘g\iota_B\circ gである。得られる構造射を元の圏へ戻すとc∘ιAc\circ\iota_A、c∘ιBc\circ\iota_Bとなり、主張 (2)を得る。▨

命題 4.7.Set\mathbf{Set}の写像f:C→Af:C\to A、g:C→Bg:C\to Bを取る。このとき、直和A⊔BA\sqcup Bの入射をιA(a)=(1,a)\iota_A(a)=(1,a)、ιB(b)=(2,b)\iota_B(b)=(2,b)とする。関係

R={((1,f(z)),(2,g(z)))∣z∈C}R=\{((1,f(z)),(2,g(z)))\mid z\in C\}

が生成する同値関係による商Q=(A⊔B)/∼RQ=(A\sqcup B)/{\sim_R}と、商写像c:A⊔B→Qc:A\sqcup B\to Qによる二射c∘ιAc\circ\iota_A、c∘ιBc\circ\iota_Bは、f,gf,gの pushout を与える。

証明.命題 2.10により直和は余積であり、命題 3.6によりccはιA∘f,ιB∘g\iota_A\circ f,\iota_B\circ gの coequalizer である。命題 4.6 (2)を適用する。▨

5 完備性と余完備性

定義 5.1. 圏C\mathcal Cが任意のVV-小な図式の極限をもつとき、C\mathcal Cは完備 (complete) であるという。任意のVV-小な図式の余極限をもつとき、C\mathcal Cは余完備 (cocomplete) であるという。

定理 5.2. 圏C\mathcal Cが次の二条件を満たすとする。

  1. 任意のVV-小な集合で添字づけた対象族の直積が存在する。
  2. 任意の平行な二射の equalizer が存在する。

このときC\mathcal Cは完備である。より詳しく、VV-小な図式D:J→CD:\mathcal J\to\mathcal Cと射の全体M=Mor⁡(J)M=\operatorname{Mor}(\mathcal J)に対し、直積

P=∏j∈Ob⁡(J)D(j),Q=∏u∈MD(cod⁡u)P=\prod_{j\in\operatorname{Ob}(\mathcal J)}D(j),\qquad Q=\prod_{u\in M}D(\operatorname{cod}u)

の射影をそれぞれpjp_j、rur_uとする。すべてのu∈Mu\in Mについて

ru∘α=pcod⁡u,ru∘β=D(u)∘pdom⁡ur_u\circ\alpha=p_{\operatorname{cod}u},\qquad r_u\circ\beta=D(u)\circ p_{\operatorname{dom}u}

を満たす二射α,β:P→Q\alpha,\beta:P\to Qがただ一つずつ存在する。e:E→Pe:E\to Pをα,β\alpha,\betaの equalizer とすると、(E,(pj∘e)j)(E,(p_j\circ e)_j)はDDの極限である。

証明.J\mathcal JはVV-小なので、二つの直積の添字集合はともにVVに属する。QQの普遍性により、表示した成分をもつα,β\alpha,\betaがただ一つずつある。α∘e=β∘e\alpha\circ e=\beta\circ eの左にrur_uを合成すると

pcod⁡u∘e=D(u)∘pdom⁡u∘ep_{\operatorname{cod}u}\circ e =D(u)\circ p_{\operatorname{dom}u}\circ e

を得る。したがって(E,(pj∘e)j)(E,(p_j\circ e)_j)は錐である。

任意の錐(X,(ψj)j)(X,(\psi_j)_j)を取る。PPの普遍性により、すべてのjjでpj∘h=ψjp_j\circ h=\psi_jを満たす射h:X→Ph:X\to Pがただ一つある。すべてのu∈Mu\in Mについて

ru∘α∘h=ψcod⁡u=D(u)∘ψdom⁡u=ru∘β∘hr_u\circ\alpha\circ h =\psi_{\operatorname{cod}u} =D(u)\circ\psi_{\operatorname{dom}u} =r_u\circ\beta\circ h

である。QQの普遍性の一意性からα∘h=β∘h\alpha\circ h=\beta\circ hとなり、equalizer の普遍性によりe∘t=he\circ t=hを満たす射t:X→Et:X\to Eがただ一つある。この射はpj∘e∘t=ψjp_j\circ e\circ t=\psi_jを満たす。

別の射t′:X→Et':X\to Eがすべてのjjでpj∘e∘t′=ψjp_j\circ e\circ t'=\psi_jを満たせば、PPの普遍性からe∘t′=he\circ t'=hである。equalizer の一意性からt′=tt'=tなので、表示した錐は極限である。任意のVV-小な図式についてこの構成を行うことができるので、C\mathcal Cは完備である。▨

系 5.3. 圏C\mathcal Cが任意のVV-小な集合で添字づけた対象族の余積と、任意の平行な二射の coequalizer をもつならば、C\mathcal Cは余完備である。より詳しく、VV-小な図式D:J→CD:\mathcal J\to\mathcal CとM=Mor⁡(J)M=\operatorname{Mor}(\mathcal J)に対し、余積

S=∐j∈Ob⁡(J)D(j),T=∐u∈MD(dom⁡u)S=\coprod_{j\in\operatorname{Ob}(\mathcal J)}D(j),\qquad T=\coprod_{u\in M}D(\operatorname{dom}u)

の入射をそれぞれιj\iota_j、κu\kappa_uとする。すべてのu∈Mu\in Mについて

α′∘κu=ιdom⁡u,β′∘κu=ιcod⁡u∘D(u)\alpha'\circ\kappa_u=\iota_{\operatorname{dom}u},\qquad \beta'\circ\kappa_u=\iota_{\operatorname{cod}u}\circ D(u)

を満たす二射α′,β′:T→S\alpha',\beta':T\to Sがただ一つずつ存在する。c:S→Cc:S\to Cをα′,β′\alpha',\beta'の coequalizer とすると、(C,(c∘ιj)j)(C,(c\circ\iota_j)_j)はDDの余極限である。

証明.§E9.5 命題 2.1により、Cop\mathcal C^{\mathrm{op}}はVV-小な直積と equalizer をもつ。定理 5.2をDop:Jop→CopD^{\mathrm{op}}:\mathcal J^{\mathrm{op}}\to\mathcal C^{\mathrm{op}}に適用する。

反対添字圏の射u:j→iu:j\to iの終域は元の添字圏の射u:i→ju:i\to jの始域なので、定理のP,QP,QはそれぞれS,TS,Tに対応する。反対圏での等式ru∘opα=pir_u\circ^{\mathrm{op}}\alpha=p_i、ru∘opβ=D(u)∘oppjr_u\circ^{\mathrm{op}}\beta=D(u)\circ^{\mathrm{op}}p_jは、元の圏ではα′∘κu=ιi\alpha'\circ\kappa_u=\iota_i、β′∘κu=ιj∘D(u)\beta'\circ\kappa_u=\iota_j\circ D(u)となる。equalizer と極限錐も、それぞれ coequalizerccと余極限余錐(c∘ιj)j(c\circ\iota_j)_jに対応する。▨

命題 5.4.Set\mathbf{Set}は完備である。VV-小な図式D:J→SetD:\mathcal J\to\mathbf{Set}の極限は、集合

L={x∈∏j∈Ob⁡(J)D(j) | D(u)(xdom⁡u)=xcod⁡u がすべての u∈Mor⁡(J) で成り立つ}L=\left\{x\in\prod_{j\in\operatorname{Ob}(\mathcal J)}D(j) \ \middle|\ D(u)(x_{\operatorname{dom}u})=x_{\operatorname{cod}u} \text{ がすべての }u\in\operatorname{Mor}(\mathcal J)\text{ で成り立つ}\right\}

と各成分への射影によって与えられる。

証明.命題 2.8と命題 3.5により、Set\mathbf{Set}はVV-小な直積と equalizer をもつ。定理 5.2の二射は

α(x)u=xcod⁡u,β(x)u=D(u)(xdom⁡u)\alpha(x)_u=x_{\operatorname{cod}u},\qquad \beta(x)_u=D(u)(x_{\operatorname{dom}u})

である。したがって、両者の一致集合は表示したLLに等しく、定理の構成による射影も各成分への射影である。▨

命題 5.5.Set\mathbf{Set}は余完備である。VV-小な図式D:J→SetD:\mathcal J\to\mathbf{Set}に対し、直和S=∐jD(j)S=\coprod_jD(j)上の関係

R={((i,x),(j,D(u)(x)))∣u:i→j は J の射, x∈D(i)}R=\{((i,x),(j,D(u)(x)))\mid u:i\to j\text{ は }\mathcal J\text{ の射},\ x\in D(i)\}

が生成する同値関係を∼R\sim_Rとする。商集合C=S/∼RC=S/{\sim_R}と写像D(j)→CD(j)\to C、x↦[(j,x)]x\mapsto[(j,x)]はDDの余極限を与える。

証明.命題 2.10と命題 3.6により、Set\mathbf{Set}はVV-小な余積と coequalizer をもつ。系 5.3の二射は、T=∐u∈MD(dom⁡u)T=\coprod_{u\in M}D(\operatorname{dom}u)の元(u,x)(u,x)に対して

α′(u,x)=(dom⁡u,x),β′(u,x)=(cod⁡u,D(u)(x))\alpha'(u,x)=(\operatorname{dom}u,x),\qquad \beta'(u,x)=(\operatorname{cod}u,D(u)(x))

と定まる。したがって命題 3.6による商はS/∼RS/{\sim_R}であり、系の構成は表示した余極限を与える。▨

注意 5.6.VV-小な図式D:J→SetD:\mathcal J\to\mathbf{Set}では、Ob⁡(J)\operatorname{Ob}(\mathcal J)とMor⁡(J)\operatorname{Mor}(\mathcal J)がともにVVの元である。各D(j)∈VD(j)\in Vなので、VVの閉包性(§E9.1 注意 2.4)により∏jD(j)\prod_jD(j)、∐jD(j)\coprod_jD(j)、∐uD(dom⁡u)\coprod_uD(\operatorname{dom}u)はVVに属する。その部分集合と商集合もVVに属するので、上で構成した極限と余極限はSet\mathbf{Set}の対象である。J\mathcal JがVV-小でなければ、これらの直積・直和のVV所属は一般には保証されず、VVを集合全体の類とした場合には類となることもある。

6 演習

問題 6.1.

  1. Ring\mathbf{Ring}の始対象がZ\Z、終対象が零環であることを示せ。また、体を対象とするRing\mathbf{Ring}の充満部分圏には始対象も終対象も存在しないことを、Z/2Z\Z/2\ZとQ\Qを用いて示せ。
解答.
  1. §E6.1 命題 3.2により任意の環への環準同型Z→R\Z\to Rはただ一つ存在するので、Z\Zは始対象である。任意の環から零環への写像はただ一つ存在し、加法、乗法、単位元を保つので、零環は終対象である。

    体KKが始対象ならば、単位元を保つ環準同型K→Z/2ZK\to\Z/2\ZとK→QK\to\Qが存在する。体から零環でない環への環準同型は単射である。実際、非零元aaの像が零ならば、aaの逆元を用いて1=φ(a)φ(a−1)=01=\varphi(a)\varphi(a^{-1})=0となる。したがって最初の準同型から2⋅1K=02\cdot1_K=0、二つ目から2⋅1K≠02\cdot1_K\ne0を得て矛盾する。

    体KKが終対象ならば、準同型Z/2Z→K\Z/2\Z\to Kにより2⋅1K=02\cdot1_K=0である。一方、準同型Q→K\Q\to Kは22とその逆元を互いに逆な元へ送るので、2⋅1K≠02\cdot1_K\ne0である。この二つの結論は両立しない。

▨

問題 6.2.

  1. 圏C\mathcal Cの終対象TTへの唯一の射を!X:X→T!_X:X\to Tとする。(A,(id⁡A,!A))(A,(\id_A,!_A))がA,TA,Tの直積であることを示せ。また、直積(A×B,p1,p2)(A\times B,p_1,p_2)と((A×B)×C,q1,q2)((A\times B)\times C,q_1,q_2)が存在するとき、後者の頂点と射影(p1∘q1,p2∘q1,q2)(p_1\circ q_1,p_2\circ q_1,q_2)が三対象A,B,CA,B,Cの直積を与えることを示せ。
解答.
  1. 任意の射の組f:X→Af:X\to A、h:X→Th:X\to Tを取る。!A∘f!_A\circ fとhhはともに終対象への射なので等しい。したがってt=f:X→At=f:X\to Aが両射影の条件を満たし、id⁡A∘t=f\id_A\circ t=fから一意である。

    射族f:X→Af:X\to A、g:X→Bg:X\to B、h:X→Ch:X\to Cを取る。直積の普遍性からr=⟨f,g⟩:X→A×Br=\langle f,g\rangle:X\to A\times Bとt=⟨r,h⟩:X→(A×B)×Ct=\langle r,h\rangle:X\to(A\times B)\times Cを得る。表示した三射影との合成はf,g,hf,g,hである。別の射t′t'が同じ条件を満たせば、最初の直積の一意性からq1∘t′=rq_1\circ t'=r、次の直積の一意性からt′=tt'=tとなる。

▨

問題 6.3.

  1. Set\mathbf{Set}における二つの一点集合の直積と余積について、元の個数を求め、両者が同型でないことを示せ。
解答.
  1. 一点集合をA={a}A=\{a\}、B={b}B=\{b\}とする。直積は{(a,b)}\{(a,b)\}で一点、余積は{(1,a),(2,b)}\{(1,a),(2,b)\}で二点である。異なるタグをもつ二元は等しくないので、両集合の間に全単射は存在しない。

▨

問題 6.4.

  1. 位相空間族の集合としての直積X=∏iXiX=\prod_iX_i上の位相τ\tauと成分射影がTop\mathbf{Top}の直積を与えるならば、τ\tauは積位相であることを示せ。また、通常の実数直線の可算積RN≥1\R^{\NN}に箱位相を入れた空間と成分射影がTop\mathbf{Top}の直積を与えないことを示せ。
解答.
  1. XXの積位相をτprod\tau_{\mathrm{prod}}とする。τ\tauに関して各射影は連続なので、§E2.14 命題 1.2によりτprod⊆τ\tau_{\mathrm{prod}}\subseteq\tauである。τ\tauを備えたXXが直積ならば、積位相を備えたXXからτ\tauを備えたXXへの射影を保つ連続写像がある。この写像はすべての成分を変えないので恒等写像であり、τ⊆τprod\tau\subseteq\tau_{\mathrm{prod}}を得る。

    RN≥1\R^{\NN}に箱位相を入れる。射影を保つ直積の普遍性が成り立つならば、すべての成分がid⁡R\id_{\R}である連続写像d:R→RN≥1d:\R\to\R^{\NN}が存在する。この写像はd(x)=(x)n∈N≥1d(x)=(x)_{n\in\NN}に限られる。箱開集合

    U=∏n∈N≥1(−1/n,1/n)U=\prod_{n\in\NN}(-1/n,1/n)

    の逆像は{0}\{0\}である。実際、x≠0x\ne0ならば実数の Archimedes 性(§E1.12 定理 4.5) によりn>1/∣x∣n>1/|x|を満たすn∈N≥1n\in\NNがあり、1/n<∣x∣1/n<|x|である。{0}\{0\}はR\Rで開でないので、ddは連続でない。したがって箱位相と成分射影は直積を与えない。

▨

問題 6.5.

  1. 圏C\mathcal Cの平行な二射f,g:A→Bf,g:A\to Bを取る。与えられた equalizer の構造射e:E→Ae:E\to Aが同型射であることとf=gf=gは同値であることを示せ。また、与えられた coequalizer の構造射c:B→Cc:B\to Cが同型射であることとf=gf=gは同値であることを示せ。
解答.
  1. eeが同型射ならば、f∘e=g∘ef\circ e=g\circ eの右にe−1e^{-1}を合成してf=gf=gを得る。逆にf=gf=gならば、id⁡A:A→A\id_A:A\to Aは equalizer の普遍性を満たす。命題 3.4により、id⁡A∘t=e\id_A\circ t=eを満たす射t:E→At:E\to Aは同型射であり、t=et=eである。

    ccが同型射ならば、c∘f=c∘gc\circ f=c\circ gの左にc−1c^{-1}を合成してf=gf=gを得る。逆にf=gf=gならばid⁡B:B→B\id_B:B\to Bは coequalizer である。命題 3.4により、t∘id⁡B=ct\circ\id_B=cを満たす射t:B→Ct:B\to Cは同型射であり、t=ct=cである。

▨

問題 6.6.

  1. 定理 5.2の二射α,β:P→Q\alpha,\beta:P\to Qと射影rur_uとの合成を記し、uuが恒等射ならば両者が等しいことを示せ。
解答.
  1. 定義によりru∘α=pcod⁡ur_u\circ\alpha=p_{\operatorname{cod}u}、ru∘β=D(u)∘pdom⁡ur_u\circ\beta=D(u)\circ p_{\operatorname{dom}u}である。u=id⁡ju=\id_jならば前者はpjp_j、後者はD(id⁡j)∘pj=id⁡D(j)∘pj=pjD(\id_j)\circ p_j=\id_{D(j)}\circ p_j=p_jである。

▨

問題 6.7.

  1. 命題 5.4を平行な二射f,g:A→Bf,g:A\to Bの図式に適用して得られる極限の頂点をLLとする。LLを具体的に書き、LLと一致集合E={a∈A∣f(a)=g(a)}E=\{a\in A\mid f(a)=g(a)\}の射影に両立する同型を具体的に与えよ。両者を同じ集合として扱うことができるとは限らない。
解答.
  1. 各元を二成分で表すと L={(a,b)∈A×B∣f(a)=b=g(a)}L=\{(a,b)\in A\times B\mid f(a)=b=g(a)\} である。写像s:E→Ls:E\to L、s(a)=(a,f(a))s(a)=(a,f(a))とr:L→Er:L\to E、r(a,b)=ar(a,b)=aは、それぞれの表示条件により定まる。r∘s=id⁡Er\circ s=\id_Eであり、(a,b)∈L(a,b)\in Lならばb=f(a)b=f(a)なのでs∘r=id⁡Ls\circ r=\id_Lである。LLの射影は第一成分と第二成分、EEの射影は包含eeとf∘ef\circ eなので、ssは両射影に両立する。一意性は§E9.5 命題 2.3 (1)による。直積の元を族のグラフとして表す場合には、s(a)s(a)を二成分a,f(a)a,f(a)をもつ族として読む。

▨

問題 6.8.

  1. 命題 4.6 (2)を反対圏を使わず、余積と coequalizer の普遍性から直接示せ。また、命題 4.7を集合の一般余極限命題 5.5から導け。
解答.
  1. w1:A→Yw_1:A\to Y、w2:B→Yw_2:B\to Yがw1∘f=w2∘gw_1\circ f=w_2\circ gを満たすとする。余積の普遍性から、w∘ιA=w1w\circ\iota_A=w_1、w∘ιB=w2w\circ\iota_B=w_2を満たすw:A⊔B→Yw:A\sqcup B\to Yがただ一つある。するとw∘ιA∘f=w∘ιB∘gw\circ\iota_A\circ f=w\circ\iota_B\circ gなので、coequalizer の普遍性からt∘c=wt\circ c=wを満たすt:Q→Yt:Q\to Yがただ一つある。この射はt∘c∘ιA=w1t\circ c\circ\iota_A=w_1、t∘c∘ιB=w2t\circ c\circ\iota_B=w_2を満たす。別のt′t'が両式を満たすならば、余積の一意性からt′∘c=wt'\circ c=w、coequalizer の一意性からt′=tt'=tである。また両標準写像の可換条件はc∘ιA∘f=c∘ιB∘gc\circ\iota_A\circ f=c\circ\iota_B\circ gである。

    集合の場合、一般余極限の構成は、三成分の直和A⊔B⊔CA\sqcup B\sqcup Cにおいてz∈Cz\in Cの成分をf(z)∈Af(z)\in Aの成分とg(z)∈Bg(z)\in Bの成分に同一視した商KKを与える。Q=(A⊔B)/∼RQ=(A\sqcup B)/{\sim_R}の商写像をccとし、ηA=c∘ιA\eta_A=c\circ\iota_A、ηB=c∘ιB\eta_B=c\circ\iota_Bとおく。A,B,CA,B,Cからの写像をそれぞれηA\eta_A、ηB\eta_B、ηA∘f=ηB∘g\eta_A\circ f=\eta_B\circ gとすると、直和の普遍性と生成同値関係の定数性、商の普遍性からh:K→Qh:K\to Qが定まる。逆に、KKへのA,BA,Bの標準写像はf(z),g(z)f(z),g(z)を同じ元へ送るので、同じ普遍性からk:Q→Kk:Q\to Kが定まる。h∘kh\circ kはA,BA,Bの各標準写像との合成が恒等写像と一致し、k∘hk\circ hはA,B,CA,B,Cの各標準写像との合成が恒等写像と一致する。各直和の貼合せと商への降下の一意性により、両合成は恒等写像である。

▨

問題 6.9.

  1. 命題 5.5を平行な二射の図式へ適用し、得られる商集合と命題 3.6の商集合を、余錐に両立する一意な同型によって比較せよ。
解答.
  1. 一般余極限をK=(A⊔B)/≈K=(A\sqcup B)/{\approx}と書き、タグを(1,a)(1,a)、(2,b)(2,b)とする。同値関係≈\approxは

    (1,a)≈(2,f(a)),(1,a)≈(2,g(a))(a∈A)(1,a)\approx(2,f(a)),\qquad (1,a)\approx(2,g(a)) \quad(a\in A)

    で生成される。恒等射による関係は同じ元どうしの関係なので、生成される同値関係を変えない。coequalizer の商をC=B/∼RC=B/{\sim_R}、R={(f(a),g(a))∣a∈A}R=\{(f(a),g(a))\mid a\in A\}とする。

    直和からCCへの写像を(1,a)↦[f(a)](1,a)\mapsto[f(a)]、(2,b)↦[b](2,b)\mapsto[b]と定めると、各生成関係の両辺の像が等しい。したがって生成同値関係と商の普遍性によりh:K→Ch:K\to Cが一意に定まる。逆に、写像B→KB\to K、b↦[(2,b)]b\mapsto[(2,b)]はf(a),g(a)f(a),g(a)をともに[(1,a)][(1,a)]へ送るので、同じ普遍性によりk:C→Kk:C\to Kが一意に定まる。すべてのb∈Bb\in Bでh(k([b]))=[b]h(k([b]))=[b]である。また(2,b)(2,b)の類はk∘hk\circ hにより変わらず、(1,a)(1,a)の類の像は[(2,f(a))]=[(1,a)][(2,f(a))]=[(1,a)]である。よってh∘k=id⁡Ch\circ k=\id_C、k∘h=id⁡Kk\circ h=\id_Kである。

    hhとA,BA,Bからの標準写像との合成は、それぞれa↦[f(a)]a\mapsto[f(a)]、b↦[b]b\mapsto[b]である。したがってhhは余錐に両立し、その一意性は§E9.5 命題 2.3 (2)による。

▨

前提記事

15 本の記事・単元を表示