§E21.12随伴の例

最終更新

随伴は、互いに逆な関手を探すためだけの概念ではない。自由な対象を作る操作、条件を満たす対象へ近似する操作、像と逆像のように向きの異なる操作を、一つの hom 集合の対応として比較するための概念である。unit と counit も抽象的な付加データではなく、生成元の埋め込み、商写像、完備化への埋め込み、閉包による拡大など、各構成に固有の標準射として現れる。

本記事は、異なる分野から具体例を集め、各例で関手の型、hom 集合の対応、unit と counit を確認する。対角射と余対角射そのものは、直積と余積の普遍性だけから定まるため、「極限・余極限の特殊な場合」の§E21.5 命題 2.7に置いた。本記事では、その構成を対角関手の随伴として読み直す。

1 随伴を確かめる形

関手F:C→DF:\mathcal C\to\mathcal DとG:D→CG:\mathcal D\to\mathcal CについてF⊣GF\dashv Gを示すには、各対象A,BA,Bに対して自然な全単射

Hom⁡D(F(A),B)≅Hom⁡C(A,G(B))\operatorname{Hom}_{\mathcal D}(F(A),B) \cong \operatorname{Hom}_{\mathcal C}(A,G(B))

を与える。unit と counit は§E21.8 定義 2.1により、この全単射と恒等射から定まる。以下では、普遍性がすでに上流記事で証明されている場合、その普遍性が全単射を与えることを確認し、同じ存在一意性の証明を繰り返さない。

2 自由加群

RRを単位元をもつ結合環とする。左RR加群とRR線形写像の圏をR-ModR\text{-}\mathbf{Mod}と書く。

命題 2.1. 左RR加群の族(Mi)i∈I(M_i)_{i\in I}に対し、成分ごとの加群構造を入れた∏iMi\prod_iM_iは直積であり、有限台の元からなる⨁iMi\bigoplus_iM_iは余積である。右RR加群についても同じ主張が成り立つ。

証明. 射の族fi:X→Mif_i:X\to M_iに対してx↦(fi(x))ix\mapsto(f_i(x))_iは一意なRR線形写像X→∏iMiX\to\prod_iM_iを与える。射の族gi:Mi→Xg_i:M_i\to Xに対して(mi)i⟼∑i∈supp⁡(m)gi(mi)(m_i)_i\longmapsto\sum_{i\in\operatorname{supp}(m)}g_i(m_i)は一意なRR線形写像⨁iMi→X\bigoplus_iM_i\to Xを与える。第二の和は有限台の条件によって有限和である。これらは§E21.5 命題 2.3の二条件に一致する。右加群では作用を右から書けば同じ証明が成り立つ。▨

命題 2.2. 集合XXに自由左RR加群R(X)R^{(X)}を対応させる。写像a:X→Ya:X\to Yに、標準元についてδx↦δa(x)\delta_x\mapsto\delta_{a(x)}を満たす一意なRR線形写像F(a):R(X)→R(Y)F(a):R^{(X)}\to R^{(Y)}を対応させると、関手F:Set→R-ModF:\mathbf{Set}\to R\text{-}\mathbf{Mod}が定まる。

証明.F(a)F(a)の存在と一意性は§E6.10 補題 1.4による。恒等写像と合成に対応する線形写像は、いずれも標準元上で恒等写像と合成に一致するため、同じ一意性からF(id⁡)=id⁡F(\operatorname{id})=\operatorname{id}とF(b∘a)=F(b)∘F(a)F(b\circ a)=F(b)\circ F(a)が従う。▨

定理 2.3.U:R-Mod→SetU:R\text{-}\mathbf{Mod}\to\mathbf{Set}を忘却関手とする。自然な全単射

Hom⁡R-Mod(R(X),M)≅Hom⁡Set(X,U(M)),φ⟼(x↦φ(δx))\operatorname{Hom}_{R\text{-}\mathbf{Mod}}(R^{(X)},M) \cong \operatorname{Hom}_{\mathbf{Set}}(X,U(M)), \qquad \varphi\longmapsto\bigl(x\mapsto\varphi(\delta_x)\bigr)

によりF⊣UF\dashv Uが成り立つ。unit はx↦δxx\mapsto\delta_x、counit は

εM:R(U(M))→M,(am)m⟼∑m∈supp⁡(a)amm\varepsilon_M:R^{(U(M))}\to M, \qquad (a_m)_m\longmapsto\sum_{m\in\operatorname{supp}(a)}a_m m

である。

証明. 表示した対応の全単射性は§E6.10 補題 1.4そのものである。写像X′→XX'\to Xと線形写像M→M′M\to M'に関する自然性は、標準元上で二つの合成を評価すると同じ値になることから従う。恒等射を対応へ代入すると、unit は標準元の写像、counit は形式的な有限一次結合をMMの中で計算する写像になる。▨

系 2.4.kkを体とする。集合XXに自由線形空間k(X)k^{(X)}を対応させる関手は、忘却関手Vectk→Set\mathbf{Vect}_k\to\mathbf{Set}の左随伴である。

証明.R=kR=kとして定理 2.3を適用する。▨

命題 2.5.U:R-Mod→SetU:R\text{-}\mathbf{Mod}\to\mathbf{Set}は存在する極限を保つ。一方、二つの加群の余積を集合の余積へ写さない。

証明.UUは定理 2.3の右随伴なので、§E21.9 定理 3.1により極限を保つ。加群の余積M⊕NM\oplus Nでは、二つの入射がともに零元を同じ零元へ送る。集合の余積では二つの成分の零元は異なる元であるため、U(M⊕N)U(M\oplus N)と二つの入射は集合の余積の普遍性を満たさない。▨

注意 2.6 (自由構成に共通する形). 自由群、自由加群および自由線形空間では、unit が生成元を自由な対象へ入れ、counit が形式的な語または一次結合を対象の中で評価する。次の対称代数でも同じ形が現れる。代数系の指標と項による一般化は「普遍代数」が扱う。

3 対称代数

可換体kk上の単位的可換代数と単位的kk代数準同型の圏をCAlgk\mathbf{CAlg}_kと書く。忘却関手U:CAlgk→VectkU:\mathbf{CAlg}_k\to\mathbf{Vect}_kは、加法とスカラー倍だけを残す。

定理 3.1. 対称代数を取る関手Sym⁡:Vectk→CAlgk\operatorname{Sym}:\mathbf{Vect}_k\to\mathbf{CAlg}_kはUUの左随伴である。対応は

Hom⁡CAlgk(Sym⁡(V),A)≅Hom⁡Vectk(V,U(A))\operatorname{Hom}_{\mathbf{CAlg}_k}(\operatorname{Sym}(V),A) \cong \operatorname{Hom}_{\mathbf{Vect}_k}(V,U(A))

である。unit は次数一の標準写像V→U(Sym⁡(V))V\to U(\operatorname{Sym}(V))、counit はAAの元の形式的な可換多項式をAAの中で評価する準同型Sym⁡(U(A))→A\operatorname{Sym}(U(A))\to Aである。

証明.§E3.13 定理 3.6は、線形写像V→U(A)V\to U(A)が次数一で一致する一意な可換kk代数準同型Sym⁡(V)→A\operatorname{Sym}(V)\to Aへ延長することを述べている。これが表示した全単射である。前合成と後合成の自然性は、どちらの順序で合成しても次数一で同じ線形写像へ制限されることと、延長の一意性から従う。恒等射を対応させると、unit と counit は主張の写像になる。▨

4 結合代数の可換化

単位的結合的kk代数と単位的kk代数準同型の圏をAlgk\mathbf{Alg}_kとし、可換代数を結合代数とみなす包含関手をJ:CAlgk→AlgkJ:\mathbf{CAlg}_k\to\mathbf{Alg}_kと書く。

定理 4.1.A∈AlgkA\in\mathbf{Alg}_kに対し、交換子ab−baab-baの全体が生成する両側イデアルをIAI_Aとおき、

Aab=A/IAA_{\mathrm{ab}}=A/I_A

と定める。A↦AabA\mapsto A_{\mathrm{ab}}は関手Ab⁡:Algk→CAlgk\operatorname{Ab}:\mathbf{Alg}_k\to\mathbf{CAlg}_kを定め、Ab⁡⊣J\operatorname{Ab}\dashv Jが成り立つ。unit は商写像qA:A→J(Aab)q_A:A\to J(A_{\mathrm{ab}})、counit は可換代数BBに対する標準同型(J(B))ab≅B(J(B))_{\mathrm{ab}}\cong Bである。

証明.IAI_Aの存在には§E6.3 命題 3.1を用いる。A/IAA/I_Aでは任意のa,ba,bの像が可換するため、AabA_{\mathrm{ab}}は可換代数である。BBを可換代数、φ:A→J(B)\varphi:A\to J(B)をkk代数準同型とすると、φ(ab−ba)=φ(a)φ(b)−φ(b)φ(a)=0\varphi(ab-ba)=\varphi(a)\varphi(b)-\varphi(b)\varphi(a)=0である。したがってIA⊆ker⁡φI_A\subseteq\ker\varphiであり、§E6.3 命題 5.1の商環の普遍性からφ=J(φ‾)∘qA\varphi=J(\overline\varphi)\circ q_Aを満たす一意な準同型φ‾:Aab→B\overline\varphi:A_{\mathrm{ab}}\to Bが存在する。逆にφ‾\overline\varphiからJ(φ‾)∘qAJ(\overline\varphi)\circ q_Aが得られるので、自然な全単射

Hom⁡CAlgk(Aab,B)≅Hom⁡Algk(A,J(B))\operatorname{Hom}_{\mathbf{CAlg}_k}(A_{\mathrm{ab}},B) \cong \operatorname{Hom}_{\mathbf{Alg}_k}(A,J(B))

を得る。可換なBBではIJ(B)=0I_{J(B)}=0であるため、counit は標準同型になる。▨

この左随伴は「中心で割る」操作ではない。中心Z(A)Z(A)は一般に両側イデアルではなく、商環A/Z(A)A/Z(A)は通常は定義されない。可換化で消すのは、交換子が生成する両側イデアルである。

5 対角関手と積・余積

圏の直積、対角関手、対角射および余対角射は§E21.5 定義 2.5、§E21.5 定義 2.6、§E21.5 命題 2.7で定義した。ここでは積と余積の普遍性を hom 集合の対応として読む。

定理 5.1.C\mathcal Cの各対象の組に直積を一つずつ選ぶと、直積を取る関手P:C×C→CP:\mathcal C\times\mathcal C\to\mathcal Cが定まり、Δ⊣P\Delta\dashv Pである。対応は

Hom⁡C×C((A,A),(B,C))≅Hom⁡C(A,B×C),(f,g)⟼⟨f,g⟩\operatorname{Hom}_{\mathcal C\times\mathcal C}((A,A),(B,C)) \cong \operatorname{Hom}_{\mathcal C}(A,B\times C), \qquad (f,g)\longmapsto\langle f,g\rangle

である。unit は対角射δA:A→A×A\delta_A:A\to A\times A、counit は射影の組(p1,p2):(B×C,B×C)→(B,C)(p_1,p_2):(B\times C,B\times C)\to(B,C)である。

証明. 全単射性は§E21.5 命題 2.3の直積に関する主張である。射(b,c):(B,C)→(B′,C′)(b,c):(B,C)\to(B',C')に対するP(b,c)P(b,c)は、射影との合成がb∘p1b\circ p_1とc∘p2c\circ p_2になる一意な射として定める。恒等射、合成および全単射の自然性は、射影との合成を比較して直積の一意性を適用すると従う。恒等射を全単射へ代入すると、unit と counit は主張の射になる。▨

定理 5.2.C\mathcal Cの各対象の組に余積を一つずつ選ぶと、余積を取る関手S:C×C→CS:\mathcal C\times\mathcal C\to\mathcal Cが定まり、S⊣ΔS\dashv\Deltaである。unit は入射の組(ι1,ι2):(B,C)→(B⊔C,B⊔C)(\iota_1,\iota_2):(B,C)\to(B\sqcup C,B\sqcup C)、counit は余対角射∇A:A⊔A→A\nabla_A:A\sqcup A\to Aである。

証明. 余積の普遍性は

Hom⁡C(B⊔C,A)≅Hom⁡C×C((B,C),(A,A))\operatorname{Hom}_{\mathcal C}(B\sqcup C,A) \cong \operatorname{Hom}_{\mathcal C\times\mathcal C}((B,C),(A,A))

を与える。余積上の射の関手性と対応の自然性は、二つの入射との合成を比較して余積の一意性を適用すると従う。恒等射の像は入射の組と余対角射である。▨

例 5.3 (対角関手の随伴における保存の内容). 直積関手PPは右随伴なので極限を保つ。たとえばTTがC\mathcal Cの終対象ならば(T,T)(T,T)はC×C\mathcal C\times\mathcal Cの終対象であり、P(T,T)=T×TP(T,T)=T\times Tも終対象である。したがってT×T≅TT\times T\cong Tである。一方、対角関手が極限を保つことは随伴を仮定せず§E21.5 命題 2.8で証明した。

6 離散・忘却・密着

命題 6.1. 集合に離散位相を入れる操作D:Set→TopD:\mathbf{Set}\to\mathbf{Top}と、密着位相を入れる操作I:Set→TopI:\mathbf{Set}\to\mathbf{Top}は、写像を同じ台写像へ送る関手である。

証明. 離散空間からの任意の写像と、密着空間への任意の写像は連続である。対応は台写像を変えないため、恒等射と合成を保つ。▨

定理 6.2.U:Top→SetU:\mathbf{Top}\to\mathbf{Set}を忘却関手とするとD⊣UD\dashv Uである。unit は恒等写像S→U(D(S))S\to U(D(S))、counit は台集合上の恒等写像を連続写像とみなしたD(U(X))→XD(U(X))\to Xである。

証明. 離散空間D(S)D(S)からXXへの写像はすべて連続なので、台写像を取る対応Hom⁡Top(D(S),X)≅Hom⁡Set(S,U(X))\operatorname{Hom}_{\mathbf{Top}}(D(S),X)\cong\operatorname{Hom}_{\mathbf{Set}}(S,U(X))は自然な全単射である。▨

定理 6.3.U⊣IU\dashv Iである。unit は台集合上の恒等写像を連続写像とみなしたX→I(U(X))X\to I(U(X))、counit は恒等写像U(I(S))→SU(I(S))\to Sである。

証明. 空間XXから密着空間I(S)I(S)への写像はすべて連続なので、台写像を取る対応Hom⁡Top(X,I(S))≅Hom⁡Set(U(X),S)\operatorname{Hom}_{\mathbf{Top}}(X,I(S))\cong\operatorname{Hom}_{\mathbf{Set}}(U(X),S)は自然な全単射である。▨

命題 6.4.D⊣U⊣ID\dashv U\dashv Iである。したがってUUは極限と余極限の両方を保つ。

証明. 二つの随伴は定理 6.2と定理 6.3である。UUは一方では右随伴、他方では左随伴なので、§E21.9 定理 3.1を二つの向きに適用する。▨

注意 6.5 (位相の細粗と随伴を対応させる). 離散位相は最も細かく、密着位相は最も粗い。これを固定した集合上の位相の順序として述べることと、集合から位相空間を作る二つの関手が忘却関手の左右の随伴になることは、対象とする圏が異なる。counitD(U(X))→XD(U(X))\to Xは連続な全単射だが、XXが離散空間でなければ同相写像ではない。

7 距離空間の完備化

距離空間と 1-Lipschitz 写像の圏をMet1\mathbf{Met}_1、完備距離空間がなす充満部分圏をCMet1\mathbf{CMet}_1、包含関手をJJと書く。

定理 7.1.§E2.6 定理 2.6の Cauchy 列による完備化X↦X^X\mapsto\widehat Xは関手(−)^:Met1→CMet1\widehat{(-)}:\mathbf{Met}_1\to\mathbf{CMet}_1を定め、(−)^⊣J\widehat{(-)}\dashv Jが成り立つ。unit は定値列による等長写像ιX:X→X^\iota_X:X\to\widehat Xである。完備距離空間YYにおける counitY^→Y\widehat Y\to Yは、Cauchy 列の同値類をその極限へ送る。

証明. 1-Lipschitz 写像f:X→X′f:X\to X'に対し、f^([(xn)])=[(f(xn))]\widehat f([(x_n)])=[(f(x_n))]と定める。1-Lipschitz 条件は Cauchy 性と Cauchy 列の同値を保つため、この写像は well-defined であり、同じ条件を満たす。定義から恒等射と合成を保つ。

YYを完備距離空間、g:X→Yg:X\to Yを 1-Lipschitz 写像とする。(g(xn))(g(x_n))は Cauchy 列なので、

g^([(xn)])=lim⁡n→∞g(xn)\widehat g([(x_n)])=\lim_{n\to\infty}g(x_n)

と定めることができる。同値な代表列は項間距離が00へ収束するため同じ極限を与える。また、

dY(g^([(xn)]),g^([(xn′)]))≤lim⁡n→∞dX(xn,xn′)d_Y(\widehat g([(x_n)]),\widehat g([(x'_n)])) \le \lim_{n\to\infty}d_X(x_n,x'_n)

であるからg^\widehat gは 1-Lipschitz であり、g^∘ιX=g\widehat g\circ\iota_X=gを満たす。ιX(X)\iota_X(X)はX^\widehat Xで稠密で、1-Lipschitz 写像は連続なので、この条件を満たす延長は一意である。よって

Hom⁡CMet1(X^,Y)≅Hom⁡Met1(X,J(Y))\operatorname{Hom}_{\mathbf{CMet}_1}(\widehat X,Y) \cong \operatorname{Hom}_{\mathbf{Met}_1}(X,J(Y))

を得る。構成が前合成と後合成に可換であることは極限の一意性から従う。恒等射を対応させると主張の unit と counit を得る。▨

8 距離の切断

定理 8.1.R>0R>0を固定し、直径がRR以下の距離空間がなすMet1\mathbf{Met}_1の充満部分圏をMet1,≤R\mathbf{Met}_{1,\le R}、包含関手をJRJ_Rと書く。距離空間(X,d)(X,d)に

dR(x,x′)=min⁡{d(x,x′),R}d_R(x,x')=\min\{d(x,x'),R\}

を入れる操作TR:Met1→Met1,≤RT_R:\mathbf{Met}_1\to\mathbf{Met}_{1,\le R}はJRJ_Rの左随伴である。unit と counit は、いずれも台集合上の恒等写像である。

証明.dRd_Rの非負性、対称律および同一律はR>0R>0から従う。三角不等式にはmin⁡{a+b,R}≤min⁡{a,R}+min⁡{b,R}\min\{a+b,R\}\le\min\{a,R\}+\min\{b,R\}を用いる。1-Lipschitz 写像は距離の切断後にも 1-Lipschitz なのでTRT_Rは関手である。

YYの直径がRR以下であるとする。写像f:X→Yf:X\to Yがddについて 1-Lipschitz ならば、d(x,x′)≤Rd(x,x')\le Rの場合は元の不等式を用い、d(x,x′)>Rd(x,x')>Rの場合はdY(f(x),f(x′))≤R=dR(x,x′)d_Y(f(x),f(x'))\le R=d_R(x,x')を用いると、f:TR(X)→Yf:T_R(X)\to Yも 1-Lipschitz である。逆にdR≤dd_R\le dなので、dRd_Rについて 1-Lipschitz ならばddについても 1-Lipschitz である。したがって同じ台写像による自然な等式

Hom⁡Met1,≤R(TR(X),Y)=Hom⁡Met1(X,JR(Y))\operatorname{Hom}_{\mathbf{Met}_{1,\le R}}(T_R(X),Y) = \operatorname{Hom}_{\mathbf{Met}_1}(X,J_R(Y))

が成り立つ。▨

9 T0 化

T0 空間と連続写像の圏をTop0\mathbf{Top}_0、包含関手をJ0:Top0→TopJ_0:\mathbf{Top}_0\to\mathbf{Top}と書く。

定理 9.1. 位相空間XXの二点x,x′x,x'について、すべての開集合U⊆XU\subseteq Xに対しx∈Ux\in Uとx′∈Ux'\in Uが同値であるときx∼x′x\sim x'と定める。商集合X0=X/∼X_0=X/{\sim}に商位相を入れるとX0X_0は T0 空間であり、X↦X0X\mapsto X_0はJ0J_0の左随伴を定める。unit は商写像qX:X→X0q_X:X\to X_0である。

証明. 開集合への所属が一致するという関係は、反射律、対称律および推移律を満たすので同値関係である。相異なる同値類[x]≠[x′][x]\ne[x']には、x,x′x,x'の一方だけを含む開集合UUが存在する。同値関係の定義からUUは同値類の和であり、qX−1(qX(U))=Uq_X^{-1}(q_X(U))=Uである。商位相の定義によりqX(U)q_X(U)は開集合なので、X0X_0は T0 である。

連続写像f:X→Yf:X\to Yの終域YYが T0 であるとする。x∼x′x\sim x'ならばf(x)=f(x′)f(x)=f(x')である。実際、値が異なれば T0 性によって一方だけを含む開集合が存在し、その逆像がx,x′x,x'を区別して矛盾する。したがって§E2.12 定理 8.10により、f=f‾∘qXf=\overline f\circ q_Xを満たす連続写像f‾:X0→Y\overline f:X_0\to Yがただ一つ存在する。これが自然な全単射

Hom⁡Top0(X0,Y)≅Hom⁡Top(X,J0(Y))\operatorname{Hom}_{\mathbf{Top}_0}(X_0,Y) \cong \operatorname{Hom}_{\mathbf{Top}}(X,J_0(Y))

を与える。T0 空間では相異なる点が同値にならないため、counit(J0Y)0→Y(J_0Y)_0\to Yは標準的な同相写像である。▨

10 テンソル積と hom

NNを左RR・右SS双加群として固定する。

定理 10.1 (テンソル積と hom の随伴). 関手F=−⊗RN:Mod-R→Mod-SF=-\otimes_RN:\mathbf{Mod}\text{-}R\to\mathbf{Mod}\text{-}SとG=Hom⁡S(N,−):Mod-S→Mod-RG=\operatorname{Hom}_S(N,-):\mathbf{Mod}\text{-}S\to\mathbf{Mod}\text{-}RについてF⊣GF\dashv Gが成り立つ。unit と counit は

ηM(m)(n)=m⊗n,εP(h⊗n)=h(n)\eta_M(m)(n)=m\otimes n, \qquad \varepsilon_P(h\otimes n)=h(n)

である。

証明.§E6.14 定理 10.1の自然な全単射

Hom⁡S(M⊗RN,P)≅Hom⁡R(M,Hom⁡S(N,P))\operatorname{Hom}_S(M\otimes_RN,P) \cong \operatorname{Hom}_R(M,\operatorname{Hom}_S(N,P))

が随伴を与える。恒等写像を同対応と逆対応へ代入すると、表示した unit と counit を得る。▨

命題 10.2. 右SS加群の族(Pi)(P_i)と右RR加群の族(Mi)(M_i)に対し、標準同型

Hom⁡S(N,∏iPi)≅∏iHom⁡S(N,Pi),(⨁iMi)⊗RN≅⨁i(Mi⊗RN)\operatorname{Hom}_S\left(N,\prod_iP_i\right)\cong\prod_i\operatorname{Hom}_S(N,P_i), \qquad \left(\bigoplus_iM_i\right)\otimes_RN\cong\bigoplus_i(M_i\otimes_RN)

が存在する。

証明.GGは右随伴なので直積を保ち、FFは左随伴なので余積を保つ。加群圏の直積と余積には命題 2.1を用いる。▨

注意 10.3 (右完全性との関係). 左随伴−⊗RN-\otimes_RNは余積だけでなく coequalizer も保つ。加法圏でこの事実を核と余核の言葉へ移すと、テンソル積の右完全性につながる。完全列と導来関手の一般論は「ホモロジー代数」が扱う。

11 Galois 接続

定義 11.1. 前順序集合P,QP,Qの間の単調写像l:P→Ql:P\to Qとr:Q→Pr:Q\to Pが、任意のp∈Pp\in Pとq∈Qq\in Qについて

l(p)≤q  ⟺  p≤r(q)l(p)\le q\iff p\le r(q)

を満たすとき、(l,r)(l,r)をGalois 接続 (Galois connection) という。

定理 11.2. 前順序集合を圏とみなすと、単調写像の組(l,r)(l,r)が Galois 接続であることとl⊣rl\dashv rであることは同値である。unit はp≤r(l(p))p\le r(l(p))、counit はl(r(q))≤ql(r(q))\le qである。

証明. 前順序集合が定める圏では、Hom⁡(p,q)\operatorname{Hom}(p,q)はp≤qp\le qのとき一元集合、そうでないとき空集合である。したがってHom⁡(l(p),q)\operatorname{Hom}(l(p),q)とHom⁡(p,r(q))\operatorname{Hom}(p,r(q))の間に全単射が存在することは、二つの不等式が同値であることに等しい。hom 集合の元は高々一つなので自然性と三角恒等式は自動的に成り立つ。▨

12 閉包と開核

定理 12.1. 位相空間XXを固定する。XXの部分集合全体を包含で順序づけた半順序集合をP(X)\mathcal P(X)、閉集合全体と開集合全体が定める部分半順序集合をそれぞれClosed⁡(X)\operatorname{Closed}(X)、Open⁡(X)\operatorname{Open}(X)とする。包含写像をjclj_{\mathrm{cl}}、jopj_{\mathrm{op}}と書くと、

cl⁡⊣jcl,jop⊣int⁡\operatorname{cl}\dashv j_{\mathrm{cl}}, % notation-ok: tp-closure-macro 閉包作用素そのものを射として書く \qquad j_{\mathrm{op}}\dashv\operatorname{int} % notation-ok: tp-interior-macro 内部作用素そのものを射として書く

が成り立つ。

証明.§E2.11 命題 2.5の極値性により、任意のA⊆XA\subseteq X、閉集合FFおよび開集合OOについて

A‾⊆F  ⟺  A⊆F,O⊆A  ⟺  O⊆int⁡(A)\overline A\subseteq F\iff A\subseteq F, \qquad O\subseteq A\iff O\subseteq\tpint{A}

が成り立つ。これらが二つの Galois 接続である。第一の unit はA⊆A‾A\subseteq\overline A、第二の counit はint⁡(A)⊆A\tpint{A}\subseteq Aである。閉集合の閉包と開集合の内部は元の集合に等しいため、残る counit と unit は等号になる。▨

13 像・逆像・小像

例 13.1 (像・逆像・小像の三重随伴). 写像f:X→Yf:X\to Yに対し、部分集合の像、逆像および小像を

∃f(A)=f(A),f∗(B)=f−1(B),∀f(A)={y∈Y∣f−1({y})⊆A}\exists_f(A)=f(A), \qquad f^*(B)=f^{-1}(B), \qquad \forall_f(A)=\{y\in Y\mid f^{-1}(\{y\})\subseteq A\}

と書く。このとき、包含順序に関して

∃f⊣f∗⊣∀f\exists_f\dashv f^*\dashv\forall_f

が成り立つ。

実際、任意のA⊆XA\subseteq XとB⊆YB\subseteq Yについて

f(A)⊆B  ⟺  A⊆f−1(B),f−1(B)⊆A  ⟺  B⊆∀f(A)f(A)\subseteq B\iff A\subseteq f^{-1}(B), \qquad f^{-1}(B)\subseteq A\iff B\subseteq\forall_f(A)

である。第二の同値は、各y∈By\in Bのすべての逆像がAAに属することを両辺が同じく述べる。小像は∀f(A)=Y∖f(X∖A)\forall_f(A)=Y\setminus f(X\setminus A)とも書くことができる。

したがって像は任意の和集合を、逆像は任意の和集合と共通部分を、小像は任意の共通部分を保つ。unit と counit は、左側の随伴ではA⊆f−1(f(A))A\subseteq f^{-1}(f(A))とf(f−1(B))⊆Bf(f^{-1}(B))\subseteq B、右側の随伴ではf−1(∀f(A))⊆Af^{-1}(\forall_f(A))\subseteq AとB⊆∀f(f−1(B))B\subseteq\forall_f(f^{-1}(B))である。

14 Boolean 代数の完備化は素朴には随伴でない

完備化という名称だけから、完備な対象のなす部分圏への反射が得られるとは限らない。射がどの演算を保つかを指定する必要がある。

例 14.1 (Boolean 代数の完備化における延長の失敗).A\mathcal AをN\mathbb Nの有限部分集合と余有限部分集合からなる Boolean 代数とする。その標準的な完備化は冪集合代数P(N)\mathcal P(\mathbb N)であり、A\mathcal Aは単集合の任意和によってP(N)\mathcal P(\mathbb N)を生成する。

二元 Boolean 代数2={0,1}2=\{0,1\}への準同型h:A→2h:\mathcal A\to2を、有限集合では00、余有限集合では11と定める。このhhはP(N)\mathcal P(\mathbb N)からの完全 Boolean 準同型へ延長しない。実際、延長h‾\overline hが任意の上限を保つならば、各単集合が有限なので

1=h‾(N)=h‾(⋃n∈N{n})=⋁n∈Nh‾({n})=⋁n∈N0=01=\overline h(\mathbb N) =\overline h\left(\bigcup_{n\in\mathbb N}\{n\}\right) =\bigvee_{n\in\mathbb N}\overline h(\{n\}) =\bigvee_{n\in\mathbb N}0=0

となって矛盾する。

したがって、通常の Boolean 準同型を射とする Boolean 代数の圏と、任意の上限を保つ準同型を射とする完備 Boolean 代数の圏の間では、この標準的な完備化は左随伴の unit にならない。完備化の普遍性は、稠密な埋め込みなど、別の射と条件を指定して述べる必要がある。

15 各例における保存の対照

注意 15.1 (忘却関手と反射の保存). 群と加群の忘却関手は自由構成の右随伴なので極限を保つが、一般には余積を保たない。位相空間の忘却関手は左随伴と右随伴の両方をもつので、極限と余極限の両方を保つ。

完備化、距離の切断、T0 化および可換化は左随伴なので余極限を保つ。包含側は右随伴なので極限を保つ。ただし、これは該当する圏で極限または余極限が存在する場合の主張であり、保存定理だけからそれらの存在は従わない。

注意 15.2 (保存から随伴は出ない). 本記事では随伴を hom 集合の全単射によって先に確認し、保存性を後から導いた。極限を保つことだけから右随伴の存在は従わない。随伴の存在を保存性と追加条件から導く随伴関手定理は「圏論 II」が扱う。

16 演習

問題 16.1.

  1. 定理 3.1の counitをA=k[t]/(t2)A=k[t]/(t^2)について記述し、Sym⁡(U(A))\operatorname{Sym}(U(A))の次数一の元がどのように評価されるかを述べよ。
  2. 定理 4.1を行列代数Mn(k)M_n(k)(n≥2n\ge2)へ適用したとき、交換子が生成する両側イデアルが全体になることを、行列単位を用いて確かめよ。
  3. 定理 5.1の unit と counit について、三角恒等式を直積の射影との合成によって確かめよ。
  4. 定理 8.1でR>0R>0が必要な理由を、二点以上をもつ距離空間とR=0R=0を用いて説明せよ。
  5. 定理 9.1の同値関係が、二点の閉包が等しいことと同値であることを証明せよ。
  6. 定理 12.1の二つの随伴について unit と counit をすべて書き、どれが常に等号になるかを述べよ。
  7. 例 13.1の小像がY∖f(X∖A)Y\setminus f(X\setminus A)に等しいことを証明し、空の逆像をもつ点が小像に属する理由を説明せよ。
  8. 例 14.1で、hhが有限和、有限積および補元を保つことを確かめよ。

17 扱った範囲

本記事では、自由構成、商による可換化、積と余積、位相と距離の反射、テンソル積と hom、および順序上の Galois 接続を、hom 集合の対応として比較した。とくに、距離空間の完備化が 1-Lipschitz 写像に対して反射になる一方、Boolean 代数の標準的な完備化は通常の射の選択では同じ形の随伴にならないことを区別した。

随伴関手定理、モナド、Kan 拡張、反射部分圏と局所化の一般論は「圏論 II」が扱う。完全列と導来関手は「ホモロジー代数」が扱う。極限と余極限の具体的な計算は「極限・余極限の計算」にある。

参考文献

  1. Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Graduate Texts in Mathematics 5, Springer, New York, 1998.自由構成、対角関手、反射部分圏および unit と counit の計算を参考にした。
  2. Emily Riehl, Category Theory in Context, Dover Publications, 2016.位相と順序から生じる随伴、および Galois 接続との対応を参考にした。
  3. Francis Borceux, Handbook of Categorical Algebra 1: Basic Category Theory, Encyclopedia of Mathematics and its Applications 50, Cambridge University Press, 1994.随伴の保存性と代数的な具体例の整理を参考にした。

前提記事

17 本の記事・単元を表示