押し出し

同義語:押し出し(圏論)プッシュアウトファイバー余積

概要

押し出し(pushout)とは、同じ対象から出る二本の射 $f\colon C\to A$、$g\colon C\to B$ について、$C$ の像が一致するように $A$ と $B$ を普遍的に貼り合わせる余極限 $A\amalg_CB$ である。集合では非交和の商、位相空間では商位相をもつ貼り合わせ空間、ベクトル空間では直和の商、群では融合積として現れる。エピ射は押し出しで保たれ、集合の圏では単射も保たれるが、可換環の圏では単射が保たれないことがある。ベクトル空間の押し出しの次元公式から、部分空間の和の次元公式が従う。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 圏, 余極限(圏論), 余積(圏論), 余等化子

定義

押し出しは、別々の対象を与えられた対応に沿って貼り合わせる。圏論の 引き戻し とは射の向きが逆である。

押し出し

射 $f:C\to A$、$g:C\to B$ の押し出し(pushout)は、対象 $Q$ と射 $i:A\to Q$、$j:B\to Q$ で $if=jg$ を満たすもので、次の普遍性を持つ。任意の $a:A\to X$、$b:B\to X$ で $af=bg$ となるものに対し、$ui=a$、$uj=b$ を満たす $u:Q\to X$ がただ一つ存在する。

$Q=A\amalg_C B$ と書く。底とする $C$ だけでなく、二本の射 $f,g$ および構造射 $i,j$ が重要である。定義は Rie16 Definition 3.1.23(p. 88)による。押し出しは図式 $A\xleftarrow{f}C\xrightarrow{g}B$ の 余極限(圏論) である。

余極限としての押し出し

図式 $A\xleftarrow{f}C\xrightarrow{g}B$ からの頂点 $Q$ の余錐は、三本の脚 $i_A:A\to Q$、$i_B:B\to Q$、$i_C:C\to Q$ で $i_C=i_Af=i_Bg$ を満たすものである。脚 $i_C$ は $i_A$(または $i_B$)から決まるので、余錐 $(Q,i_A,i_B,i_C)$ を与えることは $i_Af=i_Bg$ を満たす対 $(i_A,i_B)$ を与えることと同じである。よって余極限の普遍性は、$af=bg$ を満たす任意の対 $a:A\to X$、$b:B\to X$ に対して二本の脚と可換な $Q\to X$ がただ一つ存在することであり、上の定義の普遍性そのものである。したがって、余積(圏論) と 余等化子 を持つ圏では、押し出しは $A\amalg B$ への二本の射 $\iota_A f$ と $\iota_B g$ の余等化子として構成できる。

直観

貼り合わせ後の対象から写像を出すには、各部分で写像を定め、貼り合わせる箇所で一致することを示せばよい。構造射が必ず埋め込みになるとは限らず、$f,g$ が同一視を要求すれば、一つの側の異なる元も貼り合わせ後に同じになることがある。

例と反例

集合の貼り合わせ

集合の非交和 $A\amalg B$ において、各 $c\in C$ の二つの像 $\iota_A f(c)$ と $\iota_B g(c)$ を同一視する最小の 同値関係 を $\sim$ とする。商集合 $(A\amalg B)/{\sim}$ が押し出しである。$af=bg$ なら、非交和上で $a,b$ を合わせた写像は生成関係で等しい値を持ち、同値関係全体でも一定なので商へ一意に降りる。

ベクトル空間の商

ベクトル空間 の 線形写像 $f:C\to A,g:C\to B$ について
$$ Q=(A\oplus B)/\{(f(c),-g(c)):c\in C\} $$
が押し出しになる。分母は線形写像 $c\mapsto(f(c),-g(c))$ の像なので部分空間である。$af=bg$ であることは、線形写像 $(x,y)\mapsto a(x)+b(y)$ がこの部分空間で零となることに等しい。従って商の普遍性が必要な一意な因子化を与える。

半順序集合の上限

半順序集合 を圏とみなし、$c\leq a,c\leq b$ を射とみなすと、$a,b$ の最小上界が存在する場合、それが押し出しである。二つの合成の一致は順序圏で自動的に成り立ち、任意の共通上界への一意な射という普遍性が上限の定義に一致する。

反例:一方の構造射が単射とは限らない

集合 $C=\{0,1\}$、$A=\{*\}$、$B=\{0,1\}$ とし、$f$ は唯一の写像、$g$ は恒等写像とする。貼り合わせでは $0\sim *\sim1$ なので、押し出しは一点集合である。構造射 $B\to Q$ は単射でない。「貼り合わせる」ことは常に両側をそのまま部分集合として残すことではない。

位相空間の貼り合わせ

位相空間の圏では、押し出しは集合としての押し出し $(A\amalg B)/{\sim}$ に、直和位相の商位相を入れたものである。上の rem-pushout-category-as-colimit の構成を、非交和集合 の定理「直和位相の性質」と 余等化子 の命題「位相空間の余等化子は商写像」に当てはめればよい。たとえば一点 $*$ から二つの円周 $S^1$ への基点の包含の押し出しは、二つの円を一点でつないだ 8 の字形 $S^1\vee S^1$ である(Rie16 Example 3.1.24, p. 89)。

群の押し出し

群の圏では自明群が始対象なので、自明群からの二本の射の押し出しは余積、すなわち自由積 $G*H$ である(自由積 の命題「自由積は群の圏の余積」)。一般の $G\leftarrow C\rightarrow H$ の押し出しは、自由積を $f(c)g(c)^{-1}$($c\in C$)で生成される正規部分群で割った群で、融合積と呼ばれる。自由積と正規部分群による商がそれぞれ余積と余等化子を与えるので、rem-pushout-category-as-colimit の構成そのものである。

性質と証明

押し出しの一意性

同じ二本の射の押し出しは、二本の構造射を保つ一意な同型を除いて一つである。

二つの押し出しを $Q,Q'$ とする。$Q'$ への二本の構造射に $Q$ の普遍性を適用して $u:Q\to Q'$ を得る。逆に $v:Q'\to Q$ を得る。$vu$ と $\operatorname{id}_Q$ は $i,j$ との合成が一致するので等しい。逆向きの往復も恒等射になる。構造射を保つ射は一つしかないため同型も一意である。$\square$

エピ射の余底変更

$f:C\to A$ が エピ射、すなわち任意の平行射 $r,s:A\to X$ について $rf=sf$ から $r=s$ が従う射なら、押し出しの射 $j:B\to Q$ もエピ射である。

$r,s:Q\to X$ で $rj=sj$ とする。$(ri)f=(rj)g=(sj)g=(si)f$ なので、$f$ のエピ性から $ri=si$。$r,s$ は二つの構造射への制限が一致するから押し出しの普遍性により等しい。この証明は圏論的な右消去条件だけを使い、具体圏の台集合上の全射性を仮定しない。$\square$

始対象 $0$ があれば、$0\to A,0\to B$ の押し出しは余積 $A\amalg B$ である。整合性は始対象からの射の一意性によって自動的に成り立つので、双方の普遍性が一致する。

貼り合わせ補題(押し出し)

射 $f:A\to B$、$g:B\to C$、$a:A\to X$、$b:B\to Y$、$c:C\to Z$、$x:X\to Y$、$y:Y\to Z$ が $xa=bf$ と $yb=cg$ を満たすとする。すなわち、左の方形 $(Y;x,b)$ は $a,f$ の下に、右の方形 $(Z;y,c)$ は $b,g$ の下に並び、外側の長方形 $(Z;yx,c)$ は $a,gf$ の下にあって $(yx)a=ybf=cgf$ により可換である。このとき左の方形が押し出しならば、次の二条件は同値である。

  1. 右の方形が押し出しである。すなわち $(Z,y,c)$ は $b:B\to Y$ と $g:B\to C$ の押し出しである。
  2. 外側の長方形が押し出しである。すなわち $(Z,yx,c)$ は $a:A\to X$ と $gf:A\to C$ の押し出しである。

この証明は 引き戻し の記事の命題「貼り合わせ補題」に帰着する。射をすべて反転した 反対圏 $\mathcal C^{\mathrm{op}}$ を考える。$\mathcal C$ の射 $f:C\to A$、$g:C\to B$ の押し出し $(Q,i,j)$ の定義は、射の向きを反転すると、$\mathcal C^{\mathrm{op}}$ の射 $f^{\mathrm{op}}:A\to C$、$g^{\mathrm{op}}:B\to C$ の引き戻し $(Q,i^{\mathrm{op}},j^{\mathrm{op}})$ の定義と文字どおり一致する。したがって $\mathcal C$ の可換方形が押し出しであることと、$\mathcal C^{\mathrm{op}}$ で同じ方形が引き戻しであることは同値である。
上の配置を $\mathcal C^{\mathrm{op}}$ で見ると、$y^{\mathrm{op}}:Z\to Y$、$x^{\mathrm{op}}:Y\to X$、$c^{\mathrm{op}}:Z\to C$、$b^{\mathrm{op}}:Y\to B$、$a^{\mathrm{op}}:X\to A$、$g^{\mathrm{op}}:C\to B$、$f^{\mathrm{op}}:B\to A$ が $b^{\mathrm{op}}y^{\mathrm{op}}=g^{\mathrm{op}}c^{\mathrm{op}}$、$a^{\mathrm{op}}x^{\mathrm{op}}=f^{\mathrm{op}}b^{\mathrm{op}}$ を満たす配置になる。これは引き戻しの貼り合わせ補題の配置で、$(X,Y,Z,A,B,C,x,y,a,b,c,f,g)$ をそれぞれ $(Z,Y,X,C,B,A,y^{\mathrm{op}},x^{\mathrm{op}},c^{\mathrm{op}},b^{\mathrm{op}},a^{\mathrm{op}},g^{\mathrm{op}},f^{\mathrm{op}})$ と読み替えたものである。この読み替えで、引き戻しの補題における「右の方形」は本命題の左の方形 $(Y;x,b)$ に、「左の方形」は本命題の右の方形 $(Z;y,c)$ に、「外側の長方形」は本命題の外側の長方形 $(Z;yx,c)$ に対応する。
仮定により本命題の左の方形は押し出し、すなわち $\mathcal C^{\mathrm{op}}$ で引き戻しである。よって引き戻しの貼り合わせ補題から、$\mathcal C^{\mathrm{op}}$ で右の方形が引き戻しであることと外側の長方形が引き戻しであることは同値であり、これを $\mathcal C$ に戻せば、本命題の 1 と 2 の同値である。$\square$

引き戻しの貼り合わせ補題の証明は普遍性だけを用いる直接の議論なので、上の読み替えに沿って射の向きを逆にすれば、押し出しに対する直接の証明も同じ手順で得られる。

押し出し立方体の比較正方形

必要な押し出しが存在する圏に可換立方体があるとする。頂面と底面は、それぞれ次の正方形とする。
$$ \xymatrix{A\ar[r]\ar[d]&A'\ar[d]&B\ar[r]\ar[d]&B'\ar[d]\\C\ar[r]&C'&D\ar[r]&D'} $$
この二つの面を結ぶ射は $A\to B$、$A'\to B'$、$C\to D$、$C'\to D'$ で、側面もすべて可換であるとする。頂面と底面が押し出しなら、
$$ P=B\amalg_A C,\qquad P'=B'\amalg_{A'}C' $$
から誘導される比較正方形
$$ \xymatrix{P\ar[r]\ar[d]&P'\ar[d]\\D\ar[r]&D'} $$
も押し出しである。ここで $P\to D$ と $P'\to D'$ は側面の余錐から得られる射、$P\to P'$ は立方体の射を二本の構造射に適用して得られる射である。これらの射について二つの $P\to D'$ は等しい。

頂面の普遍性は $C'\cong C\amalg_A A'$ を与える。この同型は $C$ と $A'$ からの指定された射を保つものとする。従って $P'$ から任意の対象 $Z$ への射を与えることは、$B'\to Z$ と $C'\to Z$ が $A'$ 上で一致するように与えることと同じであり、さらに $B'\to Z$ と $C\to Z$ が $A$ 上で一致するように与えることと同じである。実際、後者から $A'\to B'\to Z$ と $C\to Z$ を頂面の普遍性でまとめれば必要な $C'\to Z$ が一意に得られる。よって
$$ P'\cong B'\amalg_A C $$
は、$B'$ および $C$ からの二本の射を保つ同型である。
この同定を用い、$d\colon D\to Z$ と $p'\colon P'\to Z$ が $P$ 上で一致するという条件を書き下す。$p'$ は $b'\colon B'\to Z$ と $c\colon C\to Z$ で $A$ 上一致するものに対応する。$P$ の二本の構造射への制限を取れば、$P$ 上の一致はちょうど
$$ b'|_B=d|_B,\qquad c=d|_C $$
である。ここで $|_B$ などは包含を仮定せず、立方体の指定射との合成を表す。$c=d|_C$ を代入すると、$A$ 上の条件 $b'|_A=c|_A$ は、最初の等式と側面の可換性から自動的に従う。従って、こうした対 $(d,p')$ は、$B$ 上で一致する対 $(d\colon D\to Z,b'\colon B'\to Z)$ と自然に一対一に対応する。
底面の押し出しの普遍性により、後者は $D'\to Z$ と一対一に対応する。得られる $D'\to Z$ は元の $D\to D'$ および $P'\to D'$ との合成が $d,p'$ になる射であり、その一意性も保たれる。これが比較正方形自身の押し出しの普遍性である。同じことを対象の式で書けば、
$$ D\amalg_P P'\cong D\amalg_B B'\cong D' $$
となる。各同型は指定した構造射を保ち、勝手な抽象同型を選んだものではない。立方体どうしの可換な射に対しても、構造射との合成を比較し押し出しの一意性を使えば、これらの同型の自然性が従う。$\square$

この系は BMV06 Lemma 6.9 に対応する。側面が押し出しであること、構造射が単射であることは仮定していない。段階的に作る貼り合わせの比較を、同じ構造射を保ちながら一つの押し出しへまとめる際に使える。

反例:底面の押し出し条件は落とせない

集合の圏で $A=A'=B=B'=C=C'=D=\emptyset$、$D'=\{*\}$ とし、すべての射を唯一の写像とする。頂面は空集合だけからなる押し出しで、立方体は可換である。しかし底面の三つの対象は空なので、その押し出しは空集合であって $D'$ ではない。$P=P'=D=\emptyset$ となるため、比較正方形も押し出しにならない。必要な押し出しの存在と頂面の条件を満たしながら、底面の条件だけを満たしていない。

同じく反対圏を通して、引き戻し の命題から次の双対が得られる(証明は射の向きを逆にするだけなので繰り返さない)。命題「同型射の引き戻し」の双対として、$f\colon C\to A$ が同型射なら $(B,\ g f^{-1},\ \operatorname{id}_B)$ は押し出しで、押し出しの $j\colon B\to Q$ は同型射である。命題「核対によるモノ射の判定」の双対として、$f\colon C\to A$ がエピ射であることは、$f$ と $f$ 自身の押し出し(余核対)が $(A;\operatorname{id}_A,\operatorname{id}_A)$ であることと同値である。

単射の押し出し

集合の貼り合わせでは、rem-pushout-category-collapse のように構造射が単射でなくなることがある。しかし貼り合わせに使う一方の写像が単射なら、もう一方の側は潰れない。

集合の圏で単射の押し出しは単射

集合の圏で、$f\colon C\to A$ が単射なら、押し出し $(Q,i,j)$ の $j\colon B\to Q$ も単射である。

集合 $B'=B\amalg(A\setminus f(C))$ を考え、$b\colon B\to B'$ を包含とする。写像 $a\colon A\to B'$ を、$x=f(c)$ と書ける $x$ には $a(x)=g(c)$、それ以外の $x$ には $a(x)=x$ と定める。$f$ が単射なので $x=f(c)$ となる $c$ はただ一つで、$a$ は矛盾なく定まる。定め方から $a(f(c))=g(c)=b(g(c))$、すなわち $af=bg$ である。押し出しの普遍性から $ui=a$、$uj=b$ となる $u\colon Q\to B'$ がある。$b$ は単射なので、$uj=b$ から $j$ も単射である($j(y)=j(y')$ なら $b(y)=b(y')$、したがって $y=y'$)。$\square$

反例:可換環の圏では単射の押し出しが単射とは限らない

可換環の圏で、単射 $f\colon\mathbb Z\to\mathbb Q$ と全射 $g\colon\mathbb Z\to\mathbb Z/2\mathbb Z$ の押し出しを考える。環 $X$ と環準同型 $a\colon\mathbb Q\to X$、$b\colon\mathbb Z/2\mathbb Z\to X$ があれば($\mathbb Z$ は始対象なので $af=bg$ は自動的に成り立つ)、$X$ で $2\cdot1=b(2\cdot1)=b(0)=0$ であり、同時に $2\cdot1=a(2)$ は逆元 $a(1/2)$ をもつ。よって $0$ が可逆で $1=0$、すなわち $X$ は零環である。零環は終対象なので、零環と唯一の射の組が押し出しになる。$f$ は単射だが、押し出しの $j\colon\mathbb Z/2\mathbb Z\to0$ は単射でない。

ベクトル空間の押し出しの次元

押し出しの次元公式

体 $k$ 上の有限次元ベクトル空間の線形写像 $f\colon C\to A$、$g\colon C\to B$ の押し出し $Q$ について
$$ \dim Q=\dim A+\dim B-\dim C+\dim(\ker f\cap\ker g) $$
が成り立つ。

ex-pushout-category-vector により $Q=(A\oplus B)/K$、$K$ は線形写像 $\varphi\colon C\to A\oplus B$、$\varphi(c)=(f(c),-g(c))$ の像である。$\varphi(c)=0$ は $f(c)=0$ かつ $g(c)=0$ と同じなので $\ker\varphi=\ker f\cap\ker g$ であり、次元定理から $\dim K=\dim C-\dim(\ker f\cap\ker g)$ である。$\dim Q=\dim A+\dim B-\dim K$ に代入すればよい。$\square$

部分空間の和の次元

ベクトル空間 $V$ の有限次元部分空間 $U,W$ について、包含 $U\cap W\to U$、$U\cap W\to W$ の押し出しは $U+W$ と同型であり、$\dim(U+W)=\dim U+\dim W-\dim(U\cap W)$ が成り立つ。

線形写像 $U\oplus W\to U+W$、$(u,w)\mapsto u+w$ は全射である。$u+w=0$ なら $w=-u\in U\cap W$ なので、核は $\{(x,-x)\mid x\in U\cap W\}$、すなわち上の証明の $K$ に一致する。よって $Q=(U\oplus W)/K\cong U+W$ である。包含の核は $0$ なので、命題の式で $\ker f\cap\ker g=0$ として次元の式を得る。$\square$

反例の表

外す条件反例成り立たなくなること
$f$ が単射$f\colon\{0,1\}\to\{*\}$、$g=\operatorname{id}$$j$ が単射
集合の圏可換環の $\mathbb Z\to\mathbb Q$ と $\mathbb Z\to\mathbb Z/2\mathbb Z$単射の押し出しが単射
$f$ がエピ射集合の圏の $\emptyset\to\{*\}$ と $\emptyset\to\{*\}$$j$ がエピ射
$\ker f\cap\ker g=0$$C=k$、$A=B=0$$\dim Q=\dim A+\dim B-\dim C$
左の方形が押し出し$A=B=C=\emptyset$、$X=\{0,1\}$、$Y=Z=\{*\}$右の方形が押し出しなら外側も押し出し
立方体の底面が押し出しex-pushout-category-cube-failure の空集合と一点集合比較正方形が押し出しになること

3 行目:押し出しは非交和 $\{*\}\amalg\{*\}$(二点集合)で、$j$ の像は一点だけなので全射でない。$\emptyset\to\{*\}$ はエピ射でない(一点集合から二点集合への異なる二つの写像も、$\emptyset$ との合成は等しい)。4 行目:$Q=0$ だが右辺は $-1$ である。5 行目:$A=B=C=\emptyset$ なら、左の方形は $x\colon X\to Y$ が同型のとき、右の方形は $y$ が同型のとき、外側は $yx$ が同型のときに限り押し出しである(空集合からの押し出しは他方の対象そのもの)。$x$ を唯一の写像 $\{0,1\}\to\{*\}$、$y=\operatorname{id}$ とすると、右は押し出しだが外側は押し出しでない。

豊穣圏・∞圏との接続

豊穣圏 での押し出しは、各 $X$ に対する基礎圏 $\mathcal V$ の比較
$$ \mathcal C(Q,X)\longrightarrow \mathcal C(A,X)\times_{\mathcal C(C,X)}\mathcal C(B,X) $$
が同型であることによって特徴づけられる。右辺は $f$、$g$ との前合成が誘導する二射の引き戻しである。通常の圏のHom集合、あるいは基礎圏の単位対象から見た元だけを比較しても、豊穣構造全体の普遍性を確認したことにはならない(Kel82 §3.8の双対)。
∞圏では、指定された可換方形が押し出しであることは、任意の $X$ に対して
$$ \operatorname{Map}(Q,X)\longrightarrow \operatorname{Map}(A,X)\times^{h}_{\operatorname{Map}(C,X)}\operatorname{Map}(B,X) $$
が空間の同値になることとして検出できる。右辺は $af$ と $bg$ を結ぶ道とその高次整合性を含むので、両者が ∞圏のホモトピー圏 で等しいことだけでは足りない。空間では一般にホモトピー押し出しになり、厳密な集合論的貼り合わせと無条件には一致しない。通常圏の脈体では写像空間が離散Hom集合と同値になり、通常の押し出しを回収する(HTT09 §§1.2.13, 4.2.4, 4.4.2)。

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する