余積(圏論)(coproduct)とは、対象の族 $(A_i)_{i\in I}$ からの射の族を、一つの対象 $\coprod_iA_i$ からの射として一意にまとめる普遍的な構成である。集合では非交和、ベクトル空間やアーベル群では直和、半順序集合では上限、可換環ではテンソル積として現れる。余積は構造射を保つ同型を除いて一意で、括弧の付け方によらない。零対象があれば構造射は分裂モノ射になり、アーベル群の圏では有限個の余積は積でもある。体の圏の $\mathbb{F}_2$ と $\mathbb{F}_3$ のように余積が存在しない場合もある。
余積は、別々の対象から同じ対象へ向かう射をまとめる。積と射の向きが逆である。
局所小圏 $\mathcal C$ の対象の小さい族 $(A_i)_{i\in I}$ の余積(coproduct)は、対象 $S$ と構造射 $\iota_i:A_i\to S$ の族である。任意の対象 $X$ と射 $a_i:A_i\to X$ の族に対し、
$$
u\iota_i=a_i\quad(i\in I)
$$
を満たす射 $u:S\to X$ がただ一つ存在することを要求する。$S=\coprod_i A_i$、二対象なら $A\amalg B$ と書く。
「局所小」は各Homが集合、「小さい族」は添字が固定宇宙の集合であるという意味である。構造射を入射と呼ぶこともあるが、任意の圏で単射的であると仮定してはならない(例: ex-coproduct-category-non-injective)。定義は Rie16 Definition 3.1.23(p. 88)による。
各 $A_i$ の上で定めた処理を一つに束ねる。普遍性は、構造射との合成が与える自然な全単射
$$
\operatorname{Hom}_{\mathcal C}(S,X)\cong\prod_i\operatorname{Hom}_{\mathcal C}(A_i,X)
$$
である。積への射は成分で決まり、余積からの射は各部分での制限で決まる。この向きの違いが計算の手掛かりになる。
体 $k$ 上では、有限個の成分以外が零である族の空間 $\bigoplus_i V_i$ が余積である。線形写像 $a_i:V_i\to W$ から $u((v_i)_i)=\sum_i a_i(v_i)$ を作る。有限台の条件で和が有限になり、すべての族は各成分の像の有限和なので一意性も従う。有限添字では直積と一致するが、無限添字で直積全体に同じ和を無条件に定義することはできない。
基点付き集合 $(A,a_0)$、$(B,b_0)$ と基点を保つ写像の圏では、非交和 $A\sqcup B$ で二つの基点を同一視した集合 $A\vee B$ に、同一視した点を基点として入れたものが余積である。基点を保つ写像 $a\colon A\to X$、$b\colon B\to X$ はどちらも基点を $X$ の基点に送るので、非交和上の写像は同一視と両立し、$A\vee B$ からの写像がただ一つ定まる。非交和そのものに一方の基点、たとえば $a_0$ を選んでも、$B$ からの包含は $b_0$ を $a_0$ に送らないので基点を保たず、余錐にならない。一点集合はこの圏の始対象かつ終対象である。
$A=B=\{*\}$ の集合としての和集合も $\{*\}$ だが、これを二つの恒等写像で余積にすることはできない。二点集合 $X=\{0,1\}$ に対し、$A$ からは $0$、$B$ からは $1$ へ送る写像の族が一つの写像 $\{*\}\to X$ にまとまらないからである。非交和なら二つの出所を保つので問題は起こらない。
同じ族の二つの余積は、すべての構造射を保つただ一つの同型で結ばれる。
余積 $(S,\iota_i),(T,\kappa_i)$ に対し、普遍性から $u\iota_i=\kappa_i$、$v\kappa_i=\iota_i$ となる唯一の $u:S\to T,v:T\to S$ を得る。$vu\iota_i=\iota_i$ なので $vu=\operatorname{id}_S$。同様に $uv=\operatorname{id}_T$。普遍性の一意性は同型の一意性も与える。$\square$
各 $f_i:A_i\to B_i$ と両族の余積から、唯一の $\coprod_i f_i:\coprod_i A_i\to\coprod_i B_i$ が定まり、$\iota_i$ との合成は $\kappa_i f_i$ となる。選んだ余積の範囲で恒等射と合成を保つ。
$\kappa_i f_i$ の族に $A_i$ の余積の普遍性を使えば存在一意性を得る。恒等射の場合は余積の恒等射が条件を満たす。続く射 $g_i:B_i\to C_i$ の族について、$(\coprod_i g_i)(\coprod_i f_i)$ と $\coprod_i(g_i f_i)$ はすべての $\iota_i$ との合成が同じなので等しい。この判定は構造射の像が集合論的に対象を覆うという仮定を使わない。$\square$
空の族の余積は始対象である。空の族から任意の $X$ への写像の指定は一通りであり、余積から $X$ への射が一意となるためである。余積は離散小圏上の図式(圏論)の余極限(圏論)であり、$\mathcal C$ の余積は反対圏 $\mathcal C^{\mathrm{op}}$ の積でもある。空の族の場合の詳しい議論と、始対象との余積が元の対象に戻ること($A\amalg 0\cong A$)は 始対象 の命題「余積の単位」にある。
余積をとる操作は、括弧の付け方と並べ方によらない。それを二重の添字の族について述べる。
各 $i\in I$ について族 $(A_{i,j})_{j\in J_i}$ の余積 $(S_i,(\iota_{i,j})_j)$ があり、さらに族 $(S_i)_{i\in I}$ の余積 $(S,(\kappa_i)_i)$ があるとする。このとき $K=\{(i,j)\mid i\in I,\ j\in J_i\}$ で添字づけた族 $(A_{i,j})_{(i,j)\in K}$ について、$(S,(\kappa_i\iota_{i,j})_{(i,j)\in K})$ は余積である。
対象 $X$ と射の族 $a_{i,j}\colon A_{i,j}\to X$($(i,j)\in K$)をとる。$i$ を固定すると、$S_i$ の普遍性から $v_i\iota_{i,j}=a_{i,j}$($j\in J_i$)となる $v_i\colon S_i\to X$ がただ一つある。次に $S$ の普遍性から $u\kappa_i=v_i$($i\in I$)となる $u\colon S\to X$ がただ一つある。すると $u\kappa_i\iota_{i,j}=v_i\iota_{i,j}=a_{i,j}$ である。
一意性:$u'$ もすべての $(i,j)$ で $u'\kappa_i\iota_{i,j}=a_{i,j}$ を満たすとする。$i$ ごとに $u'\kappa_i$ は $v_i$ を定める条件を満たすので $u'\kappa_i=v_i$ であり、$S$ の普遍性の一意性から $u'=u$ である。$\square$
とくに二項の余積があれば、$(A\amalg B)\amalg C$ と $A\amalg(B\amalg C)$ はともに三つの対象の余積であり、prop-coproduct-category-unique により構造射を保つ同型で結ばれる。$A\amalg B\cong B\amalg A$ も、添字の並べ方が余積の定義に入っていないことから従う。したがって、二項の余積と始対象がある圏では、すべての有限個の族が余積をもつ(極限についての Rie16 Lemma 3.3.6, p. 101 の双対)。無限個の族の余積は、有限部分族の余積を有限部分集合の包含で並べた有向な図式の余極限として作れる(Mac98 Chapter IX §1, Theorem 1, p. 212)。
ex-coproduct-category-non-injective で見たように、余積の構造射はモノ射とは限らない。零対象(始対象かつ終対象である対象)があればこれは起こらない。
圏 $\mathcal C$ が零対象 $0$ をもつとし、対象 $X,Y$ に対し $X\to0\to Y$ の合成を $0_{X,Y}$ と書く。族 $(A_i)_{i\in I}$ の余積 $(S,(\iota_i))$ があれば、各 $\iota_i$ は分裂モノ射である。すなわち $r_i\circ\iota_i=\operatorname{id}_{A_i}$ となる $r_i\colon S\to A_i$ がある。とくに各 $\iota_i$ はモノ射である。
$i$ を固定し、射の族 $(b_k\colon A_k\to A_i)_{k\in I}$ を $b_i=\operatorname{id}_{A_i}$、$k\neq i$ では $b_k=0_{A_k,A_i}$ と定める。余積の普遍性から $r_i\iota_k=b_k$ となる $r_i\colon S\to A_i$ があり、とくに $r_i\iota_i=\operatorname{id}_{A_i}$ である。$\iota_ir=\iota_is$ なら $r=r_i\iota_ir=r_i\iota_is=s$ なので $\iota_i$ はモノ射である。$\square$
これは Rie16 Exercise 3.1.ix(p. 92)の主張で、上の証明がその解にあたる。アーベル群・ベクトル空間・群の圏は零対象(自明群)をもつので構造射は単射になり、可換環の圏は零対象をもたない($\mathbb Z$ は始対象、零環は終対象で、同型でない)ので ex-coproduct-category-non-injective のようなことが起こる。
アーベル群の圏では、有限個の対象の余積(直和)は積でもある。証明には、準同型どうしを足せること、すなわち $\operatorname{Hom}(X,Y)$ がアーベル群で合成が双線形であることだけを使う。
$\mathcal C$ をアーベル群の圏(より一般に、各 $\operatorname{Hom}$ 集合がアーベル群で合成が双線形な圏)とし、$A,B$ の余積 $(S,\iota_1,\iota_2)$ があるとする。余積の普遍性で
$$
\pi_1\iota_1=\operatorname{id}_A,\quad\pi_1\iota_2=0,\qquad\pi_2\iota_1=0,\quad\pi_2\iota_2=\operatorname{id}_B
$$
となる $\pi_1\colon S\to A$、$\pi_2\colon S\to B$ を定めると、$(S,\pi_1,\pi_2)$ は $A,B$ の積であり、$\iota_1\pi_1+\iota_2\pi_2=\operatorname{id}_S$ が成り立つ。
まず $e=\iota_1\pi_1+\iota_2\pi_2$ とおく。双線形性から $e\iota_1=\iota_1\pi_1\iota_1+\iota_2\pi_2\iota_1=\iota_1$、同様に $e\iota_2=\iota_2$ である。$\operatorname{id}_S$ も同じ等式を満たすので、余積の普遍性の一意性から $e=\operatorname{id}_S$ である。
射 $f\colon X\to A$、$g\colon X\to B$ に対し $h=\iota_1f+\iota_2g$ とおくと、$\pi_1h=\pi_1\iota_1f+\pi_1\iota_2g=f$、$\pi_2h=g$ である。逆に $\pi_1h'=f$、$\pi_2h'=g$ なら
$$
h'=(\iota_1\pi_1+\iota_2\pi_2)h'=\iota_1f+\iota_2g=h
$$
なので一意である。よって $(S,\pi_1,\pi_2)$ は積である。$\square$
この主張と逆向き(積があれば余積でもある)をあわせたものが Mac98 Chapter VIII §2, Theorem 2(pp. 194–195)である。アーベル群の $A\oplus B$ が「直和」とも「直積」とも呼ばれるのはこのためである。無限個の族ではこれが成り立たない。$\bigoplus_{n\in\mathbb N}\mathbb Z$ は余積だが、直積 $\prod_{n\in\mathbb N}\mathbb Z$ とは同型でない(前者は可算、後者は非可算)。
体と体準同型の圏で、$\mathbb F_2$ と $\mathbb F_3$ の余積は存在しない。余積 $S$ があれば、少なくとも構造射 $\mathbb F_2\to S$、$\mathbb F_3\to S$ がある。体準同型は $1$ を $1$ に送るので、$S$ で $1+1=0$ かつ $1+1+1=0$ となり、差をとって $1=0$ となる。体では $1\neq0$ なので矛盾する。二つの体に同時に写る体がないので、余錐そのものが存在しない。
有限集合と写像の圏で、一点集合 $\{*\}$ の可算無限個の族 $(\{*\})_{n\in\mathbb N}$ の余積は存在しない。余積 $(S,(\iota_n))$ があったとすると、$S$ は有限なので、鳩の巣原理により $\iota_m(*)=\iota_n(*)$ となる $m\neq n$ がある。$X=\{0,1\}$ への写像の族を $a_m(*)=0$、$a_n(*)=1$、ほかは $0$ と定めると、$u\iota_m=a_m$、$u\iota_n=a_n$ から $0=u(\iota_m(*))=u(\iota_n(*))=1$ となり矛盾する。有限個の族なら非交和は有限集合なので余積が存在する。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 構造射の出所を区別する | $\{*\}$ と $\{*\}$ の和集合 $\{*\}$ | 余積になる |
| 零対象がある | 可換環の圏、$\mathbb Z/2\mathbb Z$ と $\mathbb Z/3\mathbb Z$ | 構造射がモノ射 |
| 族が有限 | $\bigoplus_{n}\mathbb Z$ と $\prod_n\mathbb Z$ | 余積が積と一致する |
| 共通の行き先がある | 体の圏の $\mathbb F_2$ と $\mathbb F_3$ | 余積が存在する |
| 圏が無限個の非交和を含む | 有限集合の圏の $(\{*\})_{n\in\mathbb N}$ | 無限族の余積が存在する |
余積は左随伴で保たれる(余極限(圏論) の命題「左随伴は余極限を保存する」)。たとえば集合から自由群を作る関手は忘却関手の左随伴なので、$X\sqcup Y$ 上の自由群は $X$ 上と $Y$ 上の自由群の群の圏での余積(自由積)になる(Rie16 Corollary 4.5.6, p. 160)。群の圏の余積が集合の非交和と違うことは 非交和集合 の反例「群の圏の余積」にある。
豊穣的な余積は、$\mathcal C(S,X)\cong\prod_i\mathcal C(A_i,X)$ というHom対象の同型で特徴づけられる。値域 $\mathcal V$ の積の存在などを仮定し、単位対象からの元だけの全単射とは区別する(Kel82 §3.8の双対)。
∞-圏では、任意の対象 $X$ に対し、構造射が誘導する写像空間の比較 $\operatorname{Map}(S,X)\to\prod_i\operatorname{Map}(A_i,X)$ が同値となることを要求する。通常圏の脈体では写像空間が離散Hom集合と同値となって元の普遍性へ戻るが、一般の∞圏でホモトピー類だけを比較するのは不十分である。一般の∞圏でこの条件を余錐による余極限の定義と結ぶには HTT09 Lemma 4.2.4.3 を用いる。写像空間と双対の積の定式化は同書 §1.2.2、Example 1.2.13.1、Definition 1.2.13.4 による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する