表現可能関手(representable functor)とは、集合値関手であって、ある対象からのHom関手 $\operatorname{Hom}(A,-)$ と自然同型になるもののことをいう。米田の補題により、この自然同型は $F(A)$ のただ一つの元(普遍元)によって完全に決まり、対象 $A$ 自身も表現される関手ごとに同型を除いて一意に定まる。環の忘却関手が $\mathbb Z[x]$ で表現され、反変冪集合関手($\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}$)が $2=\{0,1\}$ で表現されるなど、忘却関手や自由対象の普遍性を記述する標準的な言葉である。
表現可能関手とは、局所小圏 $\mathcal C$ から集合の圏への関手 $F$ のうち、ある対象 $A$ について $\operatorname{Hom}_{\mathcal C}(A,-)$ と自然同型になるものである(反変関手の場合は $\operatorname{Hom}_{\mathcal C}(-,A)$ と自然同型になるもの)。おおまかには、$F$ の値がすべて $A$ からの射の集合として読み取れることを意味し、自由対象や極限のような普遍性をもつ構成を統一的に扱うのに使われる。たとえば環の台集合を対応させる忘却関手 $\mathbf{Ring}\to\mathbf{Set}$ は、多項式環 $\mathbb Z[x]$ で表現される。
$\mathcal C$ を局所小圏とする。関手 $F\colon\mathcal C\to\mathbf{Set}$ が表現可能(representable)であるとは、ある対象(圏) $A\in\mathcal C$ と自然同型
$$
\eta\colon\operatorname{Hom}_{\mathcal C}(A,-)\xrightarrow{\ \cong\ }F
$$
が存在することをいう。このとき対象 $A$ は $F$ を表現する(represent)といい、組 $(A,\eta)$ を $F$ の表現(representation)と呼ぶ。米田の補題の対応 $\Phi\colon\operatorname{Nat}(\operatorname{Hom}(A,-),F)\to F(A)$ による $\eta$ の像 $u:=\Phi(\eta)=\eta_A(\operatorname{id}_A)\in F(A)$ を、この表現の普遍元(universal element、普遍要素)と呼ぶ。この定義はMac98 第 III 章 §2(p. 60)のものである。
双対に、反変関手 $G\colon\mathcal C^{\mathrm{op}}\to\mathbf{Set}$(すなわち $\mathcal C$ 上の前層)が表現可能であるとは、ある対象 $A$ と自然同型 $\operatorname{Hom}_{\mathcal C}(-,A)\cong G$ が存在することをいう。これは $\mathcal C^{\mathrm{op}}$ 上で共変版の定義を適用したものにほかならない。
米田の補題は、任意の自然変換 $\operatorname{Hom}(A,-)\to F$ が $F(A)$ のただ一つの元によって完全に決定されることを述べていた。表現可能性は、この対応のもとで自然変換が同型射になるという特別な状況を指す。したがって表現可能関手を与えることと、対象 $A$ と普遍元 $u\in F(A)$ の組であって「あらゆる元 $x\in F(X)$ が $A$ から $X$ へのただ一つの射を通して $u$ から生成される」という性質を持つものを与えることは、同じ内容の言い換えである(後述の性質参照)。この普遍元による特徴づけこそが、表現可能関手が「普遍性を持つ構成」——自由対象・極限(圏論)・随伴関手の右(左)随伴の値——を統一的に記述できる理由である(標準的な教科書としてMac98参照)。
対象 $A$ が $F$ を表現するとき、$A$ 自身は $F$ から(同型を除いて)一意に復元できる(米田の補題の表現対象の一意性)。これは、関手 $F$ が「何を分類しているか」を知っていれば、それを表現する対象を——存在しさえすれば——本質的に一通りに特定できることを意味する。
単位的環の圏から集合の圏への忘却関手 $U\colon\mathbf{Ring}\to\mathbf{Set}$ を考える。$\operatorname{Hom}_{\mathbf{Ring}}(\mathbb Z[x],R)\to U(R)$ を、環準同型 $f\colon\mathbb Z[x]\to R$ にその値 $f(x)\in R$ を対応させる写像とする。$\mathbb Z[x]$ が自由対象であることから、$f\mapsto f(x)$ はあらゆる $r\in R$ に対しちょうど一つの $f$($x\mapsto r$ で生成される環準同型)を与えるので全単射であり、これは環準同型 $R\to R'$ との合成と両立する(自然性)。ゆえに $U\cong\operatorname{Hom}_{\mathbf{Ring}}(\mathbb Z[x],-)$ であり、$U$ は $\mathbb Z[x]$ で表現される。普遍元は $x\in U(\mathbb Z[x])$ 自身である。
$\mathbf{Set}$ の冪集合関手 $\mathcal P\colon\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}$($X\mapsto 2^X$、射は逆像を取る)を考える。$2:=\{0,1\}$ とし、部分集合 $S\subseteq X$ をその特性関数 $\chi_S\colon X\to 2$ に対応させる写像 $2^X\to\operatorname{Hom}_{\mathbf{Set}}(X,2)$ は全単射であり、写像の引き戻しと両立する。ゆえに $\mathcal P\cong\operatorname{Hom}_{\mathbf{Set}}(-,2)$ であり、$\mathcal P$ は反変版の意味で $2$ によって表現される(普遍元は $\operatorname{id}_2\in\operatorname{Hom}(2,2)\cong\mathcal P(2)$ に対応する部分集合 $\{1\}\subseteq2$)。
共変冪集合関手 $\mathcal P\colon\mathbf{Set}\to\mathbf{Set}$($X\mapsto 2^X$)は表現可能でない。$\mathcal P$ は関手ではあるが表現可能ではない。もし対象 $A$ が $\mathcal P\cong\operatorname{Hom}_{\mathbf{Set}}(A,-)$ を満たすなら、$A\ne\emptyset$ のとき $\operatorname{Hom}(A,\emptyset)=\emptyset$ であるのに対し $\mathcal P(\emptyset)$ は1点なので一致せず、$A=\emptyset$ のとき $\operatorname{Hom}(\emptyset,X)$ は全ての $X$ について1点であるのに対し $\mathcal P(X)$($X$ が二点以上のとき)は1点ではないので、やはり一致しない。したがってどの $A$ についても等式は成り立たず、「集合値関手ならば表現可能である」という含意は成り立たない。
関手 $F\colon\mathcal C\to\mathbf{Set}$ と対象 $A\in\mathcal C$、元 $u\in F(A)$ が与えられたとする。$u$ に対応する自然変換 $\alpha^u\colon\operatorname{Hom}(A,-)\to F$($\alpha^u_X(f):=F(f)(u)$、米田の補題参照)が自然同型であること、すなわち組 $(A,u)$ が $F$ の表現を与えることは、次と同値である:
任意の対象 $X$ と任意の元 $x\in F(X)$ に対し、$F(f)(u)=x$ を満たす射 $f\colon A\to X$ がただ一つ存在する。
証明は普遍要素の記事の定理「普遍要素と表現可能性」にある。
$(A,u)$ と $(A',u')$ がともに同じ関手 $F$ を表現するならば、$A\cong A'$ であり、この同型は普遍元と両立するように一意に選べる。これは米田の補題の「表現対象の一意性」(米田埋め込みの充満忠実性、すなわち $\mathcal C^{\mathrm{op}}\to[\mathcal C,\mathbf{Set}]$(同じことだが $\mathcal C\to[\mathcal C,\mathbf{Set}]^{\mathrm{op}}$)が充満忠実関手であることの帰結)からそのまま従うので、本記事では証明を繰り返さない。普遍要素の系「普遍要素の一意性」も同じ主張である。
表現は「表現する対象」だけでなく普遍元の選び方も含む。例えば群の台集合関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ は $(\mathbb Z,1)$ でも $(\mathbb Z,-1)$ でも表現される(米田の補題の例「群の台集合関手」)。2つの表現を結ぶ同型は $\mathbb Z$ の自己同型 $n\mapsto-n$ であり、恒等写像ではない。一意なのは「普遍元と両立する同型」であって、対象の同一視そのものではない。
次の命題は、表現可能関手がもつ最も基本的な性質であり、表現可能でないことを示すための主な道具になる。
$\mathcal C$ を局所小圏、$A\in\mathcal C$ とする。図式 $D\colon J\to\mathcal C$ が極限 $L$ と射影 $\pi_j\colon L\to D(j)$ をもつならば、写像
$$
\operatorname{Hom}(A,L)\longrightarrow\varprojlim_{j\in J}\operatorname{Hom}(A,D(j)),\qquad g\longmapsto(\pi_j\circ g)_j
$$
は全単射である。すなわち $\operatorname{Hom}(A,-)$ は $\mathcal C$ に存在する極限を集合の圏の極限に移す。したがって、$\operatorname{Hom}(A,-)$ に自然同型な関手(表現可能関手)も同じ性質をもつ。特に、表現可能関手 $F$ は終対象 $1$ を1点集合に移し($F(1)$ は1点)、積 $\prod_iX_i$ について標準写像 $F(\prod_iX_i)\to\prod_iF(X_i)$ を全単射にする。
集合の圏で、右辺 $\varprojlim_j\operatorname{Hom}(A,D(j))$ は、射の族 $(g_j\colon A\to D(j))_j$ であって $J$ の各射 $\alpha\colon j\to k$ について $D(\alpha)\circ g_j=g_k$ を満たすもの、すなわち $A$ を頂点とする $D$ 上の錐の全体である。$g\colon A\to L$ に対し $(\pi_j\circ g)_j$ は錐である($D(\alpha)\circ\pi_j=\pi_k$ だから)。極限の普遍性は「$A$ を頂点とする任意の錐 $(g_j)_j$ に対し、$\pi_j\circ g=g_j$ となる $g\colon A\to L$ がただ一つある」ことであり、これは問題の写像が全単射であることそのものである。
$F$ が自然同型 $\eta\colon\operatorname{Hom}(A,-)\cong F$ をもつとき、$\eta$ の自然性から、写像 $F(L)\to\varprojlim_jF(D(j))$、$y\mapsto(F(\pi_j)(y))_j$ は、上の全単射と $\eta$ の成分(全単射)を合成したものに一致し、全単射である。終対象は空の図式の極限で、空の図式の集合の圏での極限は1点集合なので $F(1)$ は1点である。積は離散圏上の図式の極限なので、積についての主張も従う。$\square$
この命題はMac98 第 V 章 §4 定理 1(p. 116)にある。逆向き(極限を保つ関手は表現可能か)には追加の条件が要る(同 第 X 章 §1 の演習 2、p. 235 に、極限を保つことと元の圏の射影の極限の存在を合わせた判定法がある)。
次の関手は表現可能である。
2 で開集合を閉集合に替えた反変関手も、同じ $\Sigma$ で(普遍元を閉集合 $\{0\}$ として)表現される。
表現可能でない関手を、命題「表現可能関手は極限を保つ」を使って見分ける。極限を保たないことが1か所でも分かれば、表現可能でない。
| 関手 | 保たない極限 | 結論 |
|---|---|---|
| 共変冪集合関手 $\mathcal P\colon\mathbf{Set}\to\mathbf{Set}$ | 終対象($\mathcal P(\ast)$ は2点) | 表現可能でない |
| 2点集合への定値関手 $\mathbf{Set}\to\mathbf{Set}$ | 終対象 | 表現可能でない |
| 空集合への定値関手 | ($\operatorname{Hom}(A,A)\ni\mathrm{id}_A$ は空でない) | 表現可能でない |
| 捩れ元の集合 $T\colon\mathbf{Grp}\to\mathbf{Set}$ | 無限個の積 | 表現可能でない |
| 反変冪集合関手 $\mathbf{Set}^{\mathrm{op}}\to\mathbf{Set}$ | (保つ) | 表現可能(例) |
共変冪集合関手 $\mathcal P$ について、1点集合 $\ast$ の冪集合 $\mathcal P(\ast)=\{\emptyset,\ast\}$ は2点である。1点集合は集合の圏の終対象なので、命題「表現可能関手は極限を保つ」により $\mathcal P$ は表現可能でない。これは上の注意「反例:表現可能でない関手」の別証明になっている。同様に、すべての集合を2点集合に送る定値関手も終対象を2点集合に移すので表現可能でない。空集合への定値関手 $E$ は、表現する対象 $A$ があれば $E(A)\cong\operatorname{Hom}(A,A)\ni\mathrm{id}_A$ が空でないはずなので、やはり表現可能でない。これらの反例は「集合値関手である」ことを満たしながら「表現可能である」ことを満たさない。
群 $G$ に、有限位数の元(捩れ元)全体の集合 $T(G)$ を対応させる。準同型は有限位数の元を有限位数の元に移すので、$T\colon\mathbf{Grp}\to\mathbf{Set}$ は関手である。$G_n=\mathbb Z/n$($n\ge1$)の直積 $P=\prod_{n\ge1}\mathbb Z/n$ を考える。各成分の元はすべて有限位数なので $\prod_nT(G_n)=\prod_n\mathbb Z/n$ であるが、元 $x=(1\bmod n)_{n\ge1}\in P$ の位数は、$x^m=e$ となるには $m$ がすべての $n$ で割り切れなければならないので有限でない。したがって $x\notin T(P)$ であり、標準写像 $T(P)\to\prod_nT(G_n)$ は全射でない。命題「表現可能関手は極限を保つ」により、$T$ は表現可能でない。一方、有限個の積については $T(G\times H)=T(G)\times T(H)$ が成り立つ(位数の最小公倍数が有限)ので、有限の極限だけを見ていてはこの反例は見つからない。
正の整数 $n$ を固定し、$T_n(G)=\{g\in G\mid g^n=e\}$ とすると、$T_n\cong\operatorname{Hom}_{\mathbf{Grp}}(\mathbb Z/n,-)$ であり、普遍元は $1\bmod n$ である:準同型 $\mathbb Z/n\to G$ は生成元の行き先 $g$ で決まり、行き先は $g^n=e$ を満たす元なら何でもよい。$T=\bigcup_nT_n$ は表現可能な関手の和集合であるが、それ自体は表現可能でない(前の反例)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する