普遍要素

概要

普遍要素(universal element)とは、関手 $F\colon\mathcal C\to\mathbf{Set}$ と対象 $A\in\mathcal C$、元 $u\in F(A)$ の組であって、任意の対象 $X$ と任意の元 $x\in F(X)$ に対し $F(f)(u)=x$ を満たす射 $f\colon A\to X$ がただ一つ存在するもののことをいう。$F$ が普遍要素を持つことと、$F$ が表現可能関手であって $(A,u)$ がその普遍元を与えることは同値であり、普遍要素は「関手の元の圏における始対象」として圏論的に統一的に捉えられる。積・自由群・テンソル積など、数学の様々な構成に現れる普遍性の言明を共通の言葉で記述する、圏論の基礎的な概念である。

$$\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\colon\mathcal C\to\mathbf{Set}$ に対し、対象 $A$ と元 $u\in F(A)$ の組 $(A,u)$ であって、任意の対象 $X$ と任意の元 $x\in F(X)$ について、$u$ が射 $f\colon A\to X$ によってちょうどひとつの仕方で $x$ に写るものをいう。積・自由群・テンソル積・商集合などの「普遍性」を述べる共通の形を与える。たとえば集合 $S$ と忘却関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ に対しては、自由群 $F(S)$ と挿入写像 $\iota\colon S\to U(F(S))$ の組が、関手 $\operatorname{Hom}_{\mathbf{Set}}(S,U(-))\colon\mathbf{Grp}\to\mathbf{Set}$ の普遍要素になる。

定義

関手の元の圏

関手 $F\colon\mathcal C\to\mathbf{Set}$ に対し、対象(圏)が組 $(X,x)$($X\in\mathcal C$、$x\in F(X)$)、射 $(X,x)\to(X',x')$ が $\mathcal C$ の射 $f\colon X\to X'$ であって $F(f)(x)=x'$ を満たすものからなる圏を、$F$ の元の圏(category of elements)と呼び、$\int_{\mathcal C}F$(あるいは単に $\int F$)と書く。$F(\operatorname{id}_X)(x)=x$ と $F(g\circ f)=F(g)\circ F(f)$ から、恒等射と合成がこの射の条件を保つので、これは実際に圏をなす。また、$\int F$ はコンマ圏 $(\ast\downarrow F)$ に他ならない。

普遍要素

関手 $F\colon\mathcal C\to\mathbf{Set}$ の普遍要素(universal element)とは、def-category-of-elementsの意味での元の圏 $\int F$ の始対象、すなわち組 $(A,u)$($A\in\mathcal C$、$u\in F(A)$)であって、任意の $(X,x)\in\int F$ に対し $\int F$ の射 $(A,u)\to(X,x)$ がただ一つ存在するもののことをいう。$\int F$ の射の定義を具体的に書けば、これは:任意の対象 $X$ と任意の元 $x\in F(X)$ に対し、$F(f)(u)=x$ を満たす射 $f\colon A\to X$ が $\mathcal C$ の中にただ一つ存在する、ということに他ならない(Mac98 第 III 章 §1、p. 57)。

直観

普遍要素は、数学の様々な場面に現れる「普遍性」(universal property)——ある性質を持つ対象の中で最良・最小・最も一般的なもの——を圏論的に定式化したものである。関手 $F$ を「対象 $X$ に付随するある構造の集合」とみなすとき、普遍要素 $(A,u)$ は「あらゆる構造 $x\in F(X)$ が、固定された $u\in F(A)$ からただ一つの射 $f\colon A\to X$ を通じて回収できる」ことを述べる——$u$ は $F$ のすべての元を生成する「雛型」であり、$A$ はその雛型を担う唯一の対象である。def-category-of-elementsの言葉では、これは「元の圏 $\int F$ が始対象を持つ」という、圏の言葉で表現された普遍性の統一的な捉え方である(標準的な参考文献としてMac98を参照)。

性質

普遍要素と表現可能性

関手 $F\colon\mathcal C\to\mathbf{Set}$ と対象 $A\in\mathcal C$、元 $u\in F(A)$ に対し、次は同値である:
(1) $(A,u)$ は $F$ の普遍要素である。
(2) 各 $X\in\mathcal C$ ごとに写像 $\eta_X\colon\operatorname{Hom}_{\mathcal C}(A,X)\to F(X)$、$f\mapsto F(f)(u)$ が全単射であり($X$ について自然変換としての全単射であり)、これにより $F$ は表現可能関手($A$ によって表現される)となる。

(1)⟹(2): (1)を書き下すと、各 $X$、各 $x\in F(X)$ に対し $F(f)(u)=x$ を満たす $f\colon A\to X$ がただ一つ存在するとは、写像 $\eta_X\colon f\mapsto F(f)(u)$ が全射(存在性)かつ単射(一意性)である、すなわち全単射であることに他ならない。$\eta$ の自然性は、任意の $g\colon X\to X'$ に対し $\eta_{X'}(g\circ f)=F(g\circ f)(u)=F(g)(F(f)(u))=F(g)(\eta_X(f))$ となることから直接確かめられる($F$ が関手であることのみを用いる)。
(2)⟹(1): $\eta$ が各 $X$ で全単射であるとする。任意の $X$、$x\in F(X)$ に対し、$\eta_X$ の全射性より $\eta_X(f)=x$ となる $f\colon A\to X$ が存在し、単射性よりそのような $f$ は一意である。$\eta_X(f)=F(f)(u)$ の定義を代入すれば、これはちょうど「$F(f)(u)=x$ を満たす $f\colon A\to X$ がただ一つ存在する」ことであり、(1)の主張そのものである。$\square$

普遍要素の一意性

関手 $F$ が普遍要素 $(A,u)$、$(A',u')$ を2つ持つならば、一意な同型 $\varphi\colon A\xrightarrow{\cong}A'$ で $F(\varphi)(u)=u'$ を満たすものが存在する。

$(A,u)$、$(A',u')$ はともにdef-category-of-elementsの元の圏 $\int F$ の始対象である。始対象の定義より、$(A,u)$ から $(A',u')$ への射 $\varphi\colon(A,u)\to(A',u')$ と、$(A',u')$ から $(A,u)$ への射 $\psi\colon(A',u')\to(A,u)$ がそれぞれただ一つ存在する。合成 $\psi\circ\varphi\colon(A,u)\to(A,u)$ は $(A,u)$ からそれ自身への射であり、$(A,u)$ が始対象なのでそのような射はただ一つ、すなわち恒等射 $\operatorname{id}_{(A,u)}$ しかない。ゆえに $\psi\circ\varphi=\operatorname{id}_{(A,u)}$ であり、同様に $\varphi\circ\psi=\operatorname{id}_{(A',u')}$ である。したがって $\varphi$ は $\int F$ における同型であり、これは定義により $\mathcal C$ の同型 $\varphi\colon A\to A'$ であって $F(\varphi)(u)=u'$ を満たすものである。$\square$

米田の補題との関係

thm-universal-element-representabilityは、米田の補題の系として得られる事実の言い換えでもある:米田の補題により自然変換 $\operatorname{Hom}(A,-)\Rightarrow F$ の全体は $F(A)$ の元と一対一に対応し(対応 $\eta\mapsto\eta_A(\operatorname{id}_A)$)、この対応で $\eta$ が自然同型になる(すなわち $F$ が $A$ で表現される)ことと、対応する元 $u:=\eta_A(\operatorname{id}_A)\in F(A)$ が普遍要素であることが一致する。表現可能関手で導入した「普遍元」という語は、本記事の普遍要素と同じ概念を指す。

普遍性は、「対象 $c$ から関手 $S$ への普遍射」という形で述べられることも多い。両者は互いに言い換えられる。

普遍射

関手 $S\colon\mathcal D\to\mathcal C$ と対象 $c\in\mathcal C$ に対し、組 $(r,u)$($r\in\mathcal D$、$u\colon c\to S(r)$ は $\mathcal C$ の射)が $c$ から $S$ への普遍射(universal arrow)であるとは、任意の対象 $d\in\mathcal D$ と任意の射 $f\colon c\to S(d)$ に対し、$S(f')\circ u=f$ を満たす $\mathcal D$ の射 $f'\colon r\to d$ がただ一つ存在することをいう。
$$ \xymatrix{ c \ar[r]^{u} \ar[dr]_{f} & S(r) \ar@{.>}[d]^{S(f')} \\ & S(d) } $$
図式が可換とは $S(f')\circ u=f$ ということである。

普遍射と普遍要素の言い換え

$\mathcal C$ は局所小とする。関手 $S\colon\mathcal D\to\mathcal C$、対象 $c\in\mathcal C$、$r\in\mathcal D$ と射 $u\colon c\to S(r)$ について、次は同値である。
(1) $(r,u)$ は $c$ から $S$ への普遍射である。
(2) $(r,u)$ は関手 $H:=\operatorname{Hom}_{\mathcal C}(c,S(-))\colon\mathcal D\to\mathbf{Set}$ の普遍要素である。
逆向きに、関手 $F\colon\mathcal D\to\mathbf{Set}$ の普遍要素 $(r,e)$ は、1点集合 $\ast$ から $F$ への普遍射 $e\colon\ast\to F(r)$($\ast$ を $e$ に送る写像)と同じものである。

関手 $H$ は対象 $d$ を $\operatorname{Hom}(c,S(d))$ に、射 $h\colon d\to d'$ を後合成 $f\mapsto S(h)\circ f$ に送る。したがって $u\in H(r)$ について $H(f')(u)=S(f')\circ u$ である。(2) の条件「任意の $d$ と任意の $f\in H(d)$ に対し $H(f')(u)=f$ となる $f'\colon r\to d$ がただ一つある」に代入すると、これは (1) の条件そのものである。
後半:集合 $X$ への写像 $x\colon\ast\to X$ と元 $x(\ast)\in X$ は1対1に対応し、写像 $F(f)\colon F(r)\to F(d)$ との合成 $F(f)\circ e$ は元 $F(f)(e(\ast))$ に対応する。よって「任意の $x\colon\ast\to F(d)$ に対し $F(f)\circ e=x$ となる $f$ がただ一つ」は「任意の $x\in F(d)$ に対し $F(f)(e)=x$ となる $f$ がただ一つ」と同じである。$\square$

この命題と定理「普遍要素と表現可能性」を合わせると、普遍射・普遍要素・表現の3つは互いに他を含む同じ概念の3つの顔である(Mac98 第 III 章 §1–§2、pp. 57–61)。

例

積の普遍要素としての特徴づけ

圏 $\mathcal C$ の対象 $A_1,A_2$ に対し、$\mathcal C^{\mathrm{op}}$ 上の関手 $F$ を $F(X):=\operatorname{Hom}_{\mathcal C}(X,A_1)\times\operatorname{Hom}_{\mathcal C}(X,A_2)$ で定める。$F$ は $\mathcal C^{\mathrm{op}}$ 上の関手なので、定義を $\mathcal C^{\mathrm{op}}$ に適用する($\int F$ の射 $(P,\pi)\to(X,f)$ は $\mathcal C$ の射 $X\to P$)。$F$ の普遍要素とは、対象 $P$ と元 $(\pi_1,\pi_2)\in F(P)$ の組であって、任意の対象 $X$ と任意の対 $(f_1,f_2)\in\operatorname{Hom}(X,A_1)\times\operatorname{Hom}(X,A_2)$ に対し $\pi_1\circ h=f_1$、$\pi_2\circ h=f_2$ を満たす $h\colon X\to P$ がただ一つ存在することを意味する。これはちょうど $(P,\pi_1,\pi_2)$ が $A_1,A_2$ の積(圏論)(product)であることの定義そのものであり、積の普遍性は $F$ の普遍要素という言葉で過不足なく言い換えられる。

自由群としての普遍要素

集合 $S$ に対し、忘却関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ による関手 $\operatorname{Hom}_{\mathbf{Set}}(S,U(-))\colon\mathbf{Grp}\to\mathbf{Set}$ を考えると、この関手の普遍要素は自由群 $F(S)$ への挿入写像 $\iota\colon S\to U(F(S))$ である:任意の群 $G$ と任意の写像 $S\to U(G)$ に対し、$U(\varphi)\circ\iota$ がその写像に一致するような群準同型 $\varphi\colon F(S)\to G$ がただ一つ存在する。自由群の構成とこの普遍性は自由群の記事で扱う(Mac98 第 III 章 §1、p. 56 でも普遍射の例として挙げられている)。

テンソル積としての普遍要素

可換環上の加群 $M,N$ に対し、$M\times N$ 上の双線形写像全体を対象に対応させる関手 $\operatorname{Bil}(M\times N,-)$ を考えると、この関手の普遍要素は標準的な双線形写像 $M\times N\to M\otimes N$ である:任意の加群 $P$ への双線形写像 $M\times N\to P$ は、$M\times N\to M\otimes N$ とただ一つの線形写像 $M\otimes N\to P$ の合成として一意に分解する(Mac98 第 III 章 §1、p. 58)。

始対象は定値関手の普遍要素である

$F\colon\mathcal C\to\mathbf{Set}$ をすべての対象を1点集合 $\{\ast\}$ に、すべての射を恒等写像に送る定値関手とする。$(A,\ast)$ が $F$ の普遍要素であるとは、任意の $X$ と唯一の元 $\ast\in F(X)$ に対し、$F(f)(\ast)=\ast$(これはどの $f$ でも成り立つ)を満たす $f\colon A\to X$ がただ一つあること、すなわち $A$ から $X$ への射がちょうど1本あることである。これは $A$ が $\mathcal C$ の始対象であることの定義そのものである。したがって普遍要素は始対象の一般化であり、逆に普遍要素とは元の圏 $\int F$ の始対象であった。系「普遍要素の一意性」はこの場合「始対象は同型を除いて一意」を与える。

商集合は普遍要素である

集合 $S$ 上の同値関係 $E$ に対し、関手 $H\colon\mathbf{Set}\to\mathbf{Set}$ を、集合 $X$ に「$sEs'$ なら $f(s)=f(s')$ を満たす写像 $f\colon S\to X$」全体を対応させ、写像 $h\colon X\to X'$ には後合成 $f\mapsto h\circ f$ を対応させるものとする(後合成しても条件は保たれる)。標準射影 $p\colon S\to S/E$ は $H(S/E)$ の元であり、$(S/E,p)$ は $H$ の普遍要素である:任意の $f\in H(X)$ は $f=\bar f\circ p$ とただ一通りに書ける(商集合の命題「商写像を通る分解」、Mac98 第 III 章 §1、p. 57)。商集合の「元は同値類である」という構成を忘れても、この普遍性だけで商集合は同型を除いて決まる。

反例

普遍要素の定義は「存在」と「一意性」の2つの条件からなる。どちらか一方だけを満たす組は普遍要素でなく、系「普遍要素の一意性」も成り立たなくなる。また、普遍要素をもたない関手もある。

外す条件反例成り立たなくなること
一意性忘却関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ と、2元生成の自由群 $F_2$ の生成元 $a$表現可能性、同型を除く一意性
存在同じ $U$ と、位数 $2$ の巡回群 $\mathbb Z/2$ の生成元表現可能性
普遍要素の存在そのもの集合の圏の、2点集合への定値関手$F$ の表現可能性
普遍射の存在忘却関手 $\mathbf{Fld}\to\mathbf{Dom}$(射は整域の準同型すべて)と $\mathbb Z$「商体」の普遍性の拡張
反例:存在はあるが一意でない組と、一意だが存在しない組

忘却関手 $U\colon\mathbf{Grp}\to\mathbf{Set}$ を考える。群準同型 $\mathbb Z\to G$ は $1$ の行き先で決まり、行き先は任意の $g\in G$ でよい($n\mapsto g^n$)ので、$(\mathbb Z,1)$ は $U$ の普遍要素である。
(1) 一意性を外した例:$a,b$ で生成される自由群 $F_2$ と $a\in U(F_2)$ をとる。任意の群 $G$ と $g\in G$ に対し、$a\mapsto g$ となる準同型 $F_2\to G$ は存在する($b$ の行き先は何でもよい)が、$G$ が単位群でなければ $b$ の行き先の選び方だけ複数ある。よって存在の条件は満たすが一意性の条件を満たさず、$(F_2,a)$ は普遍要素でない。実際 $F_2$ は $\mathbb Z$ と同型でない($F_2$ は可換でない)ので、系「普遍要素の一意性」の結論も $(\mathbb Z,1)$ と $(F_2,a)$ の間では成り立たない。
(2) 存在を外した例:$\mathbb Z/2$ とその生成元 $t$ をとる。準同型 $\mathbb Z/2\to G$ は $t$ の行き先で決まるので一意性は成り立つが、$t$ の行き先 $g$ は $g^2=e$ を満たさなければならず、たとえば $G=\mathbb Z$ の元 $1$ に送る準同型はない。存在の条件が満たされないので、$(\mathbb Z/2,t)$ も普遍要素でない。

反例:普遍要素をもたない関手

$F\colon\mathbf{Set}\to\mathbf{Set}$ を、すべての集合を2点集合 $\{0,1\}$ に、すべての写像を恒等写像に送る定値関手とする。普遍要素 $(A,u)$ があったとすると、$X=A$、$x\ne u$ となる $x\in F(A)$ をとれば $F(f)(u)=u\ne x$ がどの $f\colon A\to A$ でも成り立ってしまい、存在の条件が満たされない。よって $F$ は普遍要素をもたず、定理「普遍要素と表現可能性」により表現可能でもない。

反例:普遍射がない(整域から体へ)

体の圏 $\mathbf{Fld}$ から、整域と(単射とは限らない)環準同型のなす圏 $\mathbf{Dom}$ への忘却関手 $S$ を考え、$\mathbb Z$ から $S$ への普遍射 $u\colon\mathbb Z\to K$ があったとする。各素数 $p$ について、商写像 $\mathbb Z\to\mathbb F_p$ は $f'\circ u$($f'\colon K\to\mathbb F_p$ は体の準同型)と書けるはずである。体の準同型は単射なので、$K$ と $\mathbb F_p$ の標数は等しく、$K$ の標数は $p$ である。これがすべての素数 $p$ について成り立つことはありえないので矛盾である(Mac98 第 III 章 §1、p. 56 の注意)。単射だけを射とする整域の圏にすれば、商体 $\mathbb Z\to\mathbb Q$ が普遍射になる。射の範囲の選び方で普遍性の成否が変わる例である。

関連項目

参考文献

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