関手(functor)とは、圏 $\mathcal C$ の対象と射を圏 $\mathcal D$ の対象と射へ移し、恒等射と合成を保つ対応 $F:\mathcal C\to\mathcal D$ であり、射の向きを逆にするものを反変関手という。忘却関手、$\operatorname{Hom}$ 関手、冪集合と逆像が典型例で、前順序集合の間の関手は単調写像、モノイドの間の関手はモノイド準同型と同じものである。関手は合成でき、同型射や分裂モノ射・分裂エピ射を保つが、一般のモノ射・エピ射は保たず、同型を反映するとは限らない。二変数の関手は各変数ごとの関手で四角形の可換性を満たすものとして判定でき、群の中心をとる対応はすべての準同型に関手化できない。
前提知識: 圏
関手は、圏から圏への「構造を保つ対応」である。対象を対象に、射を射に送り、恒等射と射の合成を保つ。群を台集合に送って構造を忘れる操作や、集合にその冪集合を対応させる操作など、数学のあちこちで「構成」と呼ばれるものの多くは、射まで込めて見ると関手になっている。
圏は対象だけでなく、対象間の射とその合成を持つ。これらを一緒に移すのが関手である。以下では $\operatorname{Hom}_{\mathcal C}(X,Y)$ を圏 $\mathcal C$ の射 $X\to Y$ の集まりと書く。Rie16 §1.3
圏 $\mathcal C,\mathcal D$ に対する関手(functor)$F\colon\mathcal C\to\mathcal D$ は、次の対応からなる。
$\mathcal C^{\mathrm{op}}$ は対象を変えず、射の向きと合成の順序を反転した反対圏である。反変関手(contravariant functor)とは関手 $F\colon\mathcal C^{\mathrm{op}}\to\mathcal D$ のことであり、$\mathcal C$ の射 $f\colon X\to Y$ を $Ff\colon FY\to FX$ に送り、
$$
F(g\circ f)=F(f)\circ F(g)
$$
を満たす。これと区別するとき、はじめに定義した関手を共変関手という。
「構成が関手的である」と言うには、対象をどう作るかだけでなく、射をどう移すかも必要になる。しかも、恒等射(圏)と射の合成を保たなければならない。関手の条件は、射 $f\colon X\to Y$、$g\colon Y\to Z$ がつくる三角形を、次のように $\mathcal D$ の三角形へ移すことと言ってもよい。
$$
\xymatrix{
X \ar[r]^f \ar[dr]_{g\circ f} & Y \ar[d]^g \\
& Z
}
\qquad\qquad
\xymatrix{
FX \ar[r]^{Ff} \ar[dr]_{F(g\circ f)} & FY \ar[d]^{Fg} \\
& FZ
}
$$
左の三角形は合成の定義により可換であり、関手の条件 $F(g\circ f)=Fg\circ Ff$ は右の三角形が可換であることにほかならない。
各 Hom が集合である圏 $\mathcal C$ と対象 $A$ を固定する。関手
$$
\operatorname{Hom}_{\mathcal C}(A,-)\colon\mathcal C\to\mathbf{Set}
$$
は、対象 $X$ を $\operatorname{Hom}_{\mathcal C}(A,X)$ に、射 $f\colon X\to Y$ を後合成の写像 $h\longmapsto f\circ h$ に対応させる関手である。恒等射の法則は $\operatorname{id}_X\circ h=h$、合成の法則は $(g\circ f)\circ h=g\circ(f\circ h)$ による。
同様に $\operatorname{Hom}_{\mathcal C}(-,A)\colon\mathcal C^{\mathrm{op}}\to\mathbf{Set}$ は前合成による反変関手である。これらは表現可能関手の基本例である。
集合 $X$ の部分集合全体を冪集合 $\mathcal P(X)$ とする。写像 $f\colon X\to Y$ に逆像写像
$$
f^{-1}\colon\mathcal P(Y)\to\mathcal P(X),\quad B\longmapsto\{x\in X\mid f(x)\in B\}
$$
を対応させると反変関手を得る。実際、任意の $C\subset Z$ について
$(g\circ f)^{-1}(C)=f^{-1}(g^{-1}(C))$ であり、恒等写像の逆像は元の集合である。ここで $f^{-1}$ は逆写像の存在を意味しない。同じ $\mathcal P$ に像(写像)の写像 $A\mapsto f(A)$ を対応させれば、今度は共変関手 $\mathbf{Set}\to\mathbf{Set}$ になる。対象の対応が同じでも、射の対応の選び方で別の関手になる。
小さい圏の間の関手は、構造を保つ写像のよく知られた例を含んでいる。
1 について。関手 $F\colon P\to Q$ が与えられたとき、$x\le y$ なら射 $x\to y$ があるので、その像の射 $Fx\to Fy$ があり、$Fx\le Fy$ である。よって対象の対応 $x\mapsto Fx$ は単調写像である。逆に単調写像 $f$ が与えられたとき、$x\le y$ に対して射 $fx\to fy$ がただ一つあるので、射の対応はそれ以外に選びようがない。$Q$ では同じ始点・終点の射はただ一つなので、恒等射と合成の法則は自動的に成り立つ。二つの構成は互いに逆である。
2 について。関手 $F$ は唯一の対象を唯一の対象に送り、射の対応 $M\to N$ が $F(ab)=F(a)F(b)$ と $F(1)=1$ を満たす。これはモノイド準同型の定義そのものである。逆も同じ等式を読み替えればよい。$\square$
群は各元が逆元をもつモノイドなので、2 から群準同型は一対象の圏の間の関手と同じものである。このとき prop-functor-ordinary-isomorphism の特別な場合として、群準同型が逆元を逆元に送ることも従う。
関手の二つの条件のうち、恒等射の保存は合成の保存から従わない。モノイド $M=\{1,e\}$($e\cdot e=e$)を一対象の圏とみなし、$F\colon M\to M$ を $F(1)=F(e)=e$ で定める。$F(ab)=e=e\cdot e=F(a)F(b)$ なのですべての合成を保つが、$F(1)=e\ne1$ なので恒等射を保たない。したがって $F$ は関手でない。値の側が群であれば、$F(1)=F(1)F(1)$ の両辺に $F(1)^{-1}$ を掛けて $F(1)=1$ が従うので、この現象は逆元のない構造で起こる。
群 $G$ の中心(群の中心)を $Z(G)=\{z\in G\mid zg=gz\text{ for all }g\in G\}$ とする。対象を必ず $G\mapsto Z(G)$ に送る関手 $\mathbf{Grp}\to\mathbf{Grp}$ は存在しない。
位数 $2$ の巡回群 $C_2$ を対称群 $S_3$ の部分群 $\langle(12)\rangle$ に入れる準同型を $i$、置換の符号を $C_2$ 値と見た準同型を $p$ とすると、$p\circ i=\operatorname{id}_{C_2}$ である。一方 $Z(C_2)=C_2,\ Z(S_3)=\{1\}$ である。後者は、中心の置換が $(12)$ と $(23)$ の両方と可換なら、それぞれの台 $\{1,2\},\{2,3\}$ を保ち、結局各点を固定することから分かる。
仮にそのような関手 $F$ があれば、$F(p)\circ F(i)$ は自明群を経由するので自明準同型になる。しかし関手の法則から $\operatorname{id}_{C_2}$ に等しくなり、矛盾する。単に「準同型の制限ではうまくいかない」より強い障害である。
$F\colon\mathcal C\to\mathcal D,\ G\colon\mathcal D\to\mathcal E$ の合成 $GF$ は関手である。対象と射を変えない対応 $\operatorname{Id}_{\mathcal C}$ も関手であり、関手の合成は結合的である。
射 $f,g$ について
$$
GF(g\circ f)=G(Fg\circ Ff)=GFg\circ GFf
$$
であり、恒等射についても二つの関手の法則を順に適用する。恒等関手の法則は定義通りである。三つの関手の合成は、対象にも射にも同じ順序で三つの対応を適用するので結合的である。$\square$
この命題により、小さい圏を対象とし関手を射とする圏 $\mathbf{Cat}$ が得られる。小さいという条件は、対象全体が集合をなすことを要求して、$\mathbf{Cat}$ 自身を対象に含めることから生じる大きさの問題を避けるためのものである。
関手は同型射を同型射に送る。
$f$ の逆射を $g$ とすると、$Fg\circ Ff=F(gf)=\operatorname{id}$、$Ff\circ Fg=\operatorname{id}$ なので $Fg$ は $Ff$ の逆射である。$\square$
関手 $F$ が充満忠実関手であるとき、$Ff$ が同型なら $f$ も同型であることは、その記事が証明をもつ。忠実関手・充満関手の定義も同記事を参照する。忘却関手 $\mathbf{Grp}\to\mathbf{Set}$ は忠実だが充満でない。たとえば $C_2$ の二元を交換する写像は単位元を保たない。一方、包含 $\mathbf{Ab}\to\mathbf{Grp}$ は充満忠実である。これらの用語と同型の性質は Rie16 §§1.3, 1.5 で扱われる。
関手は恒等射と合成を保つので、等式だけで定義される性質は保たれる。同型射がその例であり、片側の逆射も同じ理由で保たれる。一方、「すべての射について…」という形で定義される性質は、一般には保たれない。
関手の二つの条件から $Fr\circ Fs=F(r\circ s)=F(\operatorname{id}_X)=\operatorname{id}_{FX}$ である。分裂モノ射はモノ射である。実際 $Fs\circ a=Fs\circ b$ なら左から $Fr$ を合成して $a=b$ を得る。分裂エピ射がエピ射であることも同様である。$\square$
アーベル群 $A$ に商群 $A/2A$($2A=\{a+a\mid a\in A\}$)を対応させる。準同型 $f\colon A\to B$ は $f(a+a)=f(a)+f(a)$ により $f(2A)\subset2B$ を満たすので、$\bar f\colon A/2A\to B/2B$、$a+2A\mapsto f(a)+2B$ が定まる。恒等写像と合成が保たれることは代表元で計算すれば分かるので、これは関手 $\mathbf{Ab}\to\mathbf{Ab}$ である。$f\colon\mathbb Z\to\mathbb Z$、$f(n)=2n$ は単射なので $\mathbf{Ab}$ のモノ射である(単射な準同型は左から消去できる)。しかし $\bar f\colon\mathbb Z/2\mathbb Z\to\mathbb Z/2\mathbb Z$ は $n+2\mathbb Z\mapsto2n+2\mathbb Z=0$ となる零写像で、$\mathbb Z/2\mathbb Z\ne0$ なのでモノ射でない。$f$ は分裂しないモノ射であり、prop-functor-ordinary-split の仮定「分裂する」を外すと結論が成り立たなくなる。
$\mathbf{Ab}$ の表現可能関手 $\operatorname{Hom}(\mathbb Z/2\mathbb Z,-)\colon\mathbf{Ab}\to\mathbf{Set}$ を考える。商写像 $q\colon\mathbb Z\to\mathbb Z/2\mathbb Z$ は全射なのでエピ射である。一方 $\operatorname{Hom}(\mathbb Z/2\mathbb Z,\mathbb Z)=\{0\}$(位数 $2$ の元の行き先は $\mathbb Z$ の位数 $2$ 以下の元、すなわち $0$ しかない)で、$\operatorname{Hom}(\mathbb Z/2\mathbb Z,\mathbb Z/2\mathbb Z)$ は $2$ 元集合なので、後合成 $q\circ-\colon\{0\}\to\operatorname{Hom}(\mathbb Z/2\mathbb Z,\mathbb Z/2\mathbb Z)$ は全射でない。$\mathbf{Set}$ ではエピ射は全射と同じなので、関手の値はエピ射でない。
同型の逆向き、すなわち「$Ff$ が同型なら $f$ も同型」は関手によって成り立ったり成り立たなかったりする。これが成り立つとき $F$ は同型を反映する(保守的である)という。
群準同型 $f\colon G\to H$ が全単射なら、逆写像 $f^{-1}\colon H\to G$ も群準同型である。したがって忘却関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ について、$Uf$ が同型なら $f$ も同型である。
$h,h'\in H$ とし、$g=f^{-1}(h)$、$g'=f^{-1}(h')$ とおく。$f$ は準同型なので $f(gg')=f(g)f(g')=hh'$ であり、両辺に $f^{-1}$ を施して $f^{-1}(hh')=gg'=f^{-1}(h)f^{-1}(h')$ を得る。よって $f^{-1}$ は準同型で、$f$ の $\mathbf{Grp}$ での逆射である。$\mathbf{Set}$ の同型射は全単射なので、後半が従う。$\square$
$\mathbf{Top}$ を位相空間と連続写像の圏、$U\colon\mathbf{Top}\to\mathbf{Set}$ を忘却関手とする。$\mathbb R$ に離散位相を入れた空間 $\mathbb R_{\mathrm{d}}$ から通常の位相の $\mathbb R$ への恒等写像 $\iota$ は、離散位相ではすべての部分集合が開なので連続であり、$U\iota$ は全単射すなわち $\mathbf{Set}$ の同型である。しかし逆写像 $\mathbb R\to\mathbb R_{\mathrm{d}}$ は連続でない。一点集合 $\{0\}$ は $\mathbb R_{\mathrm{d}}$ で開だが、その逆像 $\{0\}$ は $\mathbb R$ で開でないからである。よって $\iota$ は $\mathbf{Top}$ の同型でない。prop-functor-ordinary-grp-reflects の証明では、逆写像が演算を自動的に保つことを使ったが、位相では逆写像の連続性が自動的には従わない。
圏 $\mathcal B,\mathcal C$ の積圏 $\mathcal B\times\mathcal C$ を、対象を組 $(b,c)$、射 $(b,c)\to(b',c')$ を射の組 $(f,g)$($f\colon b\to b'$、$g\colon c\to c'$)とし、合成と恒等射を成分ごとに定めた圏とする。積圏の普遍性や、二変数の関手の間の自然変換を変数ごとに判定する方法は 直積圏 で扱う。積圏からの関手 $S\colon\mathcal B\times\mathcal C\to\mathcal D$ を二変数の関手(bifunctor)という。集合の直積 $(X,Y)\mapsto X\times Y$ はその例である。一方の変数を固定すると一変数の関手 $S(-,c)$、$S(b,-)$ が得られる。逆に、一変数の関手の族から二変数の関手を組み立てるには、次の条件が要る。
圏 $\mathcal B,\mathcal C,\mathcal D$ と、各 $c\in\mathcal C$ に対する関手 $L_c\colon\mathcal B\to\mathcal D$、各 $b\in\mathcal B$ に対する関手 $M_b\colon\mathcal C\to\mathcal D$ が、すべての $b,c$ で $L_c(b)=M_b(c)$ を満たすとする。このとき、$S(-,c)=L_c$ かつ $S(b,-)=M_b$ となる二変数の関手 $S\colon\mathcal B\times\mathcal C\to\mathcal D$ が存在するための必要十分条件は、すべての $f\colon b\to b'$ と $g\colon c\to c'$ について
$$
M_{b'}(g)\circ L_c(f)=L_{c'}(f)\circ M_b(g)
$$
が成り立つことである。このとき $S$ はただ一つで、$S(f,g)$ はこの共通の射である。
条件の等式は、次の四角形が可換であることを表す。
$$
\xymatrix{
S(b,c) \ar[r]^{M_b(g)} \ar[d]_{L_c(f)} & S(b,c') \ar[d]^{L_{c'}(f)} \\
S(b',c) \ar[r]_{M_{b'}(g)} & S(b',c')
}
$$
必要性。積圏では $(f,g)=(\operatorname{id}_{b'},g)\circ(f,\operatorname{id}_c)=(f,\operatorname{id}_{c'})\circ(\operatorname{id}_b,g)$ である。$S$ を施すと、$S(\operatorname{id}_{b'},g)=M_{b'}(g)$ などにより条件の等式を得る。同じ計算から $S(f,g)$ はこの射に等しいので、$S$ は一意である。
十分性。$S(b,c):=L_c(b)$、$S(f,g):=M_{b'}(g)\circ L_c(f)$ と定める。$S(\operatorname{id}_b,\operatorname{id}_c)=\operatorname{id}\circ\operatorname{id}=\operatorname{id}$ である。$f'\colon b'\to b''$、$g'\colon c'\to c''$ に対し
$$
\begin{aligned}
S(f',g')\circ S(f,g)
&=M_{b''}(g')\circ L_{c'}(f')\circ M_{b'}(g)\circ L_c(f)\\
&=M_{b''}(g')\circ M_{b''}(g)\circ L_c(f')\circ L_c(f)\\
&=M_{b''}(g'g)\circ L_c(f'f)=S(f'f,g'g)
\end{aligned}
$$
である。2 行目では条件の等式を $(f',g)$ に使って $L_{c'}(f')\circ M_{b'}(g)=M_{b''}(g)\circ L_c(f')$ と書き換え、3 行目では $M_{b''}$ と $L_c$ が関手であることを使った。よって $S$ は関手である。$S(f,\operatorname{id}_c)=M_{b'}(\operatorname{id}_c)\circ L_c(f)=L_c(f)$、$S(\operatorname{id}_b,g)=M_b(g)\circ L_c(\operatorname{id}_b)=M_b(g)$ なので、$S(-,c)=L_c$、$S(b,-)=M_b$ である。$\square$
Hom 集合は、第 1 変数について反変、第 2 変数について共変な二変数の関手 $\operatorname{Hom}_{\mathcal C}(-,-)\colon\mathcal C^{\mathrm{op}}\times\mathcal C\to\mathbf{Set}$ をなす。これは反対圏の記事の命題「射の集合がなす 2 変数の関手」が示している。上の判定は Mac98 Chapter II §3, Proposition 1(pp. 37–38)、Hom が二変数の関手になることは同節(p. 38)にある。
同じ始点・終点を結ぶ射の合成が等しい図式を可換図式という。関手を適用すると、両合成の等式がそのまま移るので可換性は保たれる。ただし、忠実性なしに逆向きの結論は言えない。非自明な群を一対象圏とみなし、一対象一射の圏へ送れば、異なる射も同じ射になり、可換でない図式も可換な図式に移る。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 恒等射の保存 | 冪等元 $e$ への定値対応 | 合成を保つ対応は関手である |
| 分裂すること | $A\mapsto A/2A$ と $n\mapsto2n$ | 関手はモノ射を保つ |
| 分裂すること | $\operatorname{Hom}(\mathbb Z/2\mathbb Z,-)$ と $\mathbb Z\to\mathbb Z/2\mathbb Z$ | 関手はエピ射を保つ |
| 逆写像が構造を保つこと | $\mathbf{Top}\to\mathbf{Set}$ と $\mathbb R_{\mathrm{d}}\to\mathbb R$ | 値が同型なら元の射も同型 |
| 忠実性 | 群から一射の圏への関手 | 値の図式の可換性から元の可換性 |
| 射の対応の存在 | 群の中心 $G\mapsto Z(G)$ | 対象の構成は関手に延びる |
1 行目から順に rem-functor-ordinary-identity-independent、ex-functor-ordinary-not-mono、ex-functor-ordinary-not-epi、rem-functor-ordinary-top-not-reflect、節「使い方と補足」の最初の段落、rem-functor-ordinary-center で確かめた。
モノイダル圏 $(\mathcal V,\otimes,I)$ 上の豊穣圏は、Hom 集合の代わりに $\mathcal V$ の対象 $\mathcal C(X,Y)$ を持ち、合成を $\mathcal C(Y,Z)\otimes\mathcal C(X,Y)\to\mathcal C(X,Z)$、恒等射を $I\to\mathcal C(X,X)$ で与える。豊穣関手は対象の対応と $\mathcal V$ の射
$\mathcal C(X,Y)\to\mathcal D(FX,FY)$ からなり、合成と恒等射に整合する。$\mathcal V=\mathbf{Set}$、$\otimes=\times$ とすれば上の定義に戻る。単体的圏の場合には、Hom 上の写像そのものが単体的集合の写像である。Kel82 §§1.1–1.3
準圏とは、単体的集合のうちすべての内角 $\Lambda_i^n\subset\Delta^n$($0< i< n$)を埋められるものをいう。このモデルの $(\infty,1)$-圏の関手は単体的集合の写像である。辺だけでなく、合成を表す三角形とその高次の整合性も一緒に移す。通常の圏の脈体は、$n$ 単体を $n$ 本の合成可能な射の列で与えたものであり、準圏になる。通常の関手は各列へ関手を適用して脈体の写像を定め、この対応により圏と関手は単体的集合とその写像の中に充満忠実に埋め込まれる。RV22 Definition 1.1.2, Definition 1.1.4, Proposition 1.1.6
一般の準圏の間の関手は関手(∞圏)で扱う。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する