冪対象(power object)とは、有限極限をもつ圏の対象 $B$ に対し、$B\times A$ の部分対象が $A$ から $PB$ への射と自然に 1 対 1 に対応する対象 $PB$ のことで、対応は所属関係 $\in_B\subset B\times PB$ の引き戻しで与えられる。集合の圏では冪集合であり、$P1$ は部分対象分類子 $\Omega$ になり、$PB$ は指数対象 $\Omega^B$ と同じもので、有限極限と冪対象をもつ圏は初等トポスである。$P$ は逆像を与える反変関手で、単集合写像はモノ射である。前層の圏では $PF(U)=\operatorname{Sub}(h_U\times F)$ であり、$0\not\cong1$ のトポスでは点全射 $B\to PB$ がない(Cantor の定理)。
前提知識: 部分対象, 引き戻し, 部分対象分類子, Cartesian閉圏, 米田の補題
集合 $B$ の冪集合 $\mathcal P(B)$ は、$B$ の部分集合の全体である。集合 $A$ からの写像 $g\colon A\to\mathcal P(B)$ は、各 $a\in A$ に部分集合 $g(a)\subset B$ を与えるので、関係 $R=\{(b,a)\mid b\in g(a)\}\subset B\times A$ と 1 対 1 に対応する。この対応を、集合の元や部分集合という言葉を使わずに、射と部分対象だけで述べたものが冪対象である。
冪対象 $PB$ は、$B\times A$ の部分対象が $A$ から $PB$ への射と自然に 1 対 1 に対応する対象である。$P1$ は部分対象分類子 $\Omega$ になり、$PB$ は指数対象 $\Omega^B$ と同じものである。有限極限をもち、すべての対象が冪対象をもつ圏が初等トポスである。この記事では、冪対象と部分対象分類子・指数対象との関係、反変関手としての冪対象、単集合写像を扱い、前層の圏の冪対象を具体的に作る。最後に、Cantor の定理のトポス版を証明する。
この記事では、圏 $\mathcal C$ は有限極限(圏論)をもつとする。対象 $X$ の部分対象の全体を $\operatorname{Sub}(X)$ と書き、射 $f\colon X'\to X$ に沿った引き戻しを $f^*\colon\operatorname{Sub}(X)\to\operatorname{Sub}(X')$ と書く。$(f\circ f')^*=f'^*\circ f^*$ は引き戻しの貼り合わせによる。
$\mathcal C$ の対象 $B$ の冪対象(power object)とは、対象 $PB$ と部分対象 $\in_B\ \rightarrowtail B\times PB$ の組であって、任意の対象 $A$ と任意の部分対象 $R\rightarrowtail B\times A$ に対し、
$$
R=(\mathrm{id}_B\times g)^*(\in_B)
$$
となる射 $g\colon A\to PB$ がただ 1 つ存在するものをいう。$\in_B$ を所属関係、$g$ を $R$ の転置という。とくに $A=1$ のとき、$B$ の部分対象 $S$ に対応する射 $1\to PB$ を $S$ の名前といい、$\ulcorner S\urcorner$ と書く。
部分対象分類子をもつ圏では、この定義は MM92 IV.1 の初等的な形((iv)、p. 163)と同値である(MM92 は所属関係を、ここでの $\in_B$ の分類射 $B\times PB\to\Omega$ として書く)。$h\colon A'\to A$ に対し、$(\mathrm{id}_B\times(g\circ h))^*=(\mathrm{id}_B\times h)^*(\mathrm{id}_B\times g)^*$ なので、転置の対応は
$$
\operatorname{Sub}(B\times A)\cong\operatorname{Hom}_{\mathcal C}(A,PB)
$$
という $A$ について自然な全単射である(左辺の $h$ による写像は $(\mathrm{id}_B\times h)^*$)。逆に、この形の自然な全単射があれば、米田の補題により $\mathrm{id}_{PB}$ に対応する部分対象を $\in_B$ とおいて冪対象が得られる。したがって冪対象は、関手 $A\mapsto\operatorname{Sub}(B\times A)$ を表現する対象であり、同型を除いて一意である。
集合の圏では $PB=\mathcal P(B)$、$\in_B=\{(b,S)\mid b\in S\}$ である。関係 $R\subset B\times A$ の転置は $g(a)=\{b\mid(b,a)\in R\}$ で、$(\mathrm{id}_B\times g)^{-1}(\in_B)=\{(b,a)\mid b\in g(a)\}=R$ である。部分集合 $S\subset B$ の名前は、$1=\{*\}$ の元を $S$ に送る写像である。
終対象 $1$ が冪対象 $(P1,\in_1)$ をもつとする。$\in_1\rightarrowtail1\times P1\cong P1$ の定義域は終対象であり、その射 $\mathrm{true}\colon1\rightarrowtail P1$ によって $P1$ は部分対象分類子になる。
$1\times A\cong A$ により、各対象 $A$ の部分対象 $S$ は、$S=g^*(\in_1)$ となるただ 1 つの射 $g\colon A\to P1$ をもつ。$T\rightarrowtail P1$ を $\in_1$ の定義域とする。射 $g\colon A\to P1$ について、$g^*(T)$ が $A$ 全体であることと、$g$ が $T$ を経由することは同値である(モノ射の引き戻しが同型になるのは、射がそのモノ射を経由するときに限る)。$A$ 全体という部分対象はただ 1 つなので、$T$ を経由する射 $A\to P1$ はただ 1 つであり、$T\rightarrowtail P1$ はモノ射だから、$A$ から $T$ への射はただ 1 つである。よって $T$ は終対象である。このとき「$S=g^*(\mathrm{true})$ となる $g$ がただ 1 つある」は部分対象分類子の定義そのものである。$\square$
有限極限をもつ圏 $\mathcal C$ と対象 $B$ について、次が成り立つ。
部分対象分類子の定義により $\operatorname{Sub}(X)\cong\operatorname{Hom}(X,\Omega)$ は $X$ について自然である($f\colon X'\to X$ に対し $f^*$ と $f$ との合成が対応する)。
1。$A$ について自然な全単射の合成
$$
\operatorname{Sub}(B\times A)\cong\operatorname{Hom}(B\times A,\Omega)\cong\operatorname{Hom}(A\times B,\Omega)\cong\operatorname{Hom}(A,\Omega^B)
$$
がある。2 つ目は入れ替え $A\times B\cong B\times A$ との合成、3 つ目は転置である。右辺の $\mathrm{id}_{\Omega^B}$ に対応する左辺の元は、$\mathrm{ev}\circ\sigma$ が分類する部分対象 $\in_B$ である。上の注意(米田の補題)により $(\Omega^B,\in_B)$ は冪対象である。
2。prop-power-object-omega により $\Omega=P1$ は部分対象分類子である。自然な全単射
$$
\operatorname{Hom}(A,PB)\cong\operatorname{Sub}(B\times A)\cong\operatorname{Hom}(B\times A,\Omega)\cong\operatorname{Hom}(A\times B,\Omega)
$$
により、$PB$ は関手 $A\mapsto\operatorname{Hom}(A\times B,\Omega)$ を表現する。これは指数対象 $\Omega^B$ の定義(Cartesian閉圏)の $\Omega$ での条件そのものである。$\square$
有限極限をもち、すべての対象が冪対象をもつ圏は、任意の 2 対象の指数対象ももち、Cartesian 閉になる(MM92 IV.2 Theorem 1、pp. 167–170。関数をそのグラフとして $P(C\times B)$ の部分対象として作る)。この記事では証明しない。したがって「有限極限と冪対象をもつ圏」は、トポス の初等トポスの定義(有限極限・指数対象・部分対象分類子)と同じものである(MM92 IV.1、pp. 161–163)。
$\mathcal C$ のすべての対象が冪対象をもつとする。射 $h\colon B\to C$ に対し、$B\times PC$ の部分対象 $(h\times\mathrm{id}_{PC})^*(\in_C)$ の転置を $Ph\colon PC\to PB$ とおく。
1。$(h\times\mathrm{id}_{PC})\circ(\mathrm{id}_B\times g)=h\times g=(\mathrm{id}_C\times g)\circ(h\times\mathrm{id}_A)$ だから
$$
(\mathrm{id}_B\times(Ph\circ g))^*(\in_B)=(\mathrm{id}_B\times g)^*(h\times\mathrm{id}_{PC})^*(\in_C)=(h\times\mathrm{id}_A)^*(\mathrm{id}_C\times g)^*(\in_C)=(h\times\mathrm{id}_A)^*(R).
$$
2。$k\colon C\to D$ とする。$\mathrm{id}_{PD}$ は $\in_D$ の転置なので、1 を 2 回使うと $Ph\circ Pk$ は $(h\times\mathrm{id})^*(k\times\mathrm{id})^*(\in_D)=((k\circ h)\times\mathrm{id})^*(\in_D)$ の転置であり、これは $P(k\circ h)$ の定義である。$P(\mathrm{id}_B)$ は $\in_B$ 自身の転置なので $\mathrm{id}_{PB}$ である。$\square$
集合の圏では $Ph(S)=h^{-1}(S)$ である。1 は、$PC$ の「元」$g$ に $Ph$ を施すことが、$g$ の表す部分対象を $h$ で引き戻すことであると言っている(MM92 IV.1 (7)–(8)、pp. 163–164)。
対象 $B$ の対角射 $\Delta_B\colon B\rightarrowtail B\times B$ が定める部分対象の転置を $\{\cdot\}_B\colon B\to PB$ とおく(単集合写像)。$\{\cdot\}_B$ はモノ射である。
射 $b\colon X\to B$ に対し、$(\mathrm{id}_B\times b)^*(\Delta_B)$ は $b$ のグラフ $(b,\mathrm{id}_X)\colon X\rightarrowtail B\times X$ である。実際、射 $(y,x)\colon T\to B\times X$ が引き戻しを経由するのは $(y,b\circ x)$ が対角射を経由するとき、すなわち $y=b\circ x$ のときであり、そのとき $(y,x)=(b,\mathrm{id}_X)\circ x$ とただ 1 通りに書ける。
$b,b'\colon X\to B$ が $\{\cdot\}_B\circ b=\{\cdot\}_B\circ b'$ をみたすとする。引き戻しの合成 $(\mathrm{id}_B\times(\{\cdot\}_B\circ b))^*=(\mathrm{id}_B\times b)^*(\mathrm{id}_B\times\{\cdot\}_B)^*$ により、$\{\cdot\}_B\circ b$ は $(\mathrm{id}_B\times b)^*(\Delta_B)$ の転置なので、2 つのグラフは同じ部分対象である。よって同型 $u\colon X\to X$ で $(b,\mathrm{id}_X)\circ u=(b',\mathrm{id}_X)$ となるものがある。第 2 成分から $u=\mathrm{id}_X$、第 1 成分から $b=b'$ である。$\square$
集合の圏では $\{\cdot\}_B(b)=\{b\}$ である。この命題により、冪対象をもつ圏の任意の対象は自分の冪対象の部分対象になる(MM92 IV.1 Lemma 1、p. 166)。
prop-power-object-omega により $\Omega=P1$ は部分対象分類子である。モノ射 $m\colon S\rightarrowtail X$ の分類射を $\chi$ とすると、$m$ は $\chi$ と $\mathrm{true}\circ!_X$ の等化子である。射 $x\colon T\to X$ について、$\chi\circ x=\mathrm{true}\circ!_T$ と $x$ が $m$ を経由することは、分類射の引き戻しの性質により同値だからである。$m$ がさらにエピ射なら、$\chi\circ m=\mathrm{true}\circ!_X\circ m$ から $\chi=\mathrm{true}\circ!_X$ となり、これは $X$ 全体の分類射なので $S=X$、すなわち $m$ は同型である。$\square$
$\mathcal A$ を小さい圏、$\widehat{\mathcal A}$ をその上の前層の圏とする。$U$ の表現する前層を $h_U=\operatorname{Hom}_{\mathcal A}(-,U)$、前層 $G$ の元 $y\in G(U)$ の $v\colon V\to U$ による制限を $y\cdot v$ と書く。$\widehat{\mathcal A}$ の部分対象は部分前層と同じである。
前層 $F$ に対し、$PF(U):=\operatorname{Sub}(h_U\times F)$ とおき、$v\colon V\to U$ による制限を $S\mapsto(h_v\times\mathrm{id}_F)^*(S)$($h_v\colon h_V\to h_U$ は $v$ との合成)で定める。さらに
$$
\in_F(U):=\bigl\{(x,S)\in F(U)\times PF(U)\bigm|(\mathrm{id}_U,x)\in S(U)\bigr\}
$$
とおく。このとき $(PF,\in_F)$ は $F$ の冪対象である。部分前層 $R\subset F\times G$ の転置 $g\colon G\to PF$ は
$$
g_U(y)=\bigl\{(v\colon V\to U,\ x\in F(V))\bigm|(x,\ y\cdot v)\in R(V)\bigr\}\qquad(y\in G(U))
$$
で与えられる。
$F=1$ のとき $P1(U)=\operatorname{Sub}(h_U)$ は $U$ 上の篩(圏論)の全体で、これは前層の圏の部分対象分類子である(部分対象分類子、トポス の定理「部分対象分類子の存在」で位相を自明にした場合)。
$S\subset h_U\times F$ と $v\colon V\to U$ について、$(h_v\times\mathrm{id}_F)^*(S)$ は $(w,x)\mapsto$「$(v\circ w,x)\in S$」で定まる部分前層なので、
$$
(\mathrm{id}_V,x)\in(h_v\times\mathrm{id}_F)^*(S)(V)\iff(v,x)\in S(V)
$$
である。この同値を ($*$) と呼び、これを使って順に確かめる。
$PF$ と $\in_F$ が前層であること。制限 $(h_v\times\mathrm{id})^*$ は引き戻しの合成により関手的である。$(x,S)\in\in_F(U)$ を $v$ で制限した $(x\cdot v,\ (h_v\times\mathrm{id})^*S)$ が $\in_F(V)$ に入ることは、($*$) により $(v,x\cdot v)\in S(V)$ と同値で、これは $(\mathrm{id}_U,x)\in S(U)$ の $v$ による制限なので正しい。
$g$ が射であること。$g_U(y)$ が部分前層であることは、$(v,x)\in g_U(y)$ と $w\colon W\to V$ について $(x\cdot w,\ y\cdot v\cdot w)$ が $(x,y\cdot v)\in R(V)$ の制限として $R(W)$ に入ることによる。自然性 $g_V(y\cdot v)=(h_v\times\mathrm{id})^*g_U(y)$ は、両辺の $(w,x)$ がともに $(x,y\cdot v\cdot w)\in R$ を意味することから従う。
$g$ が $R$ を引き戻すこと。$(x,y)\in F(U)\times G(U)$ について、$(x,g_U(y))\in\in_F(U)$ は $(\mathrm{id}_U,x)\in g_U(y)$、すなわち $(x,y)\in R(U)$ と同値である。よって $(\mathrm{id}_F\times g)^*(\in_F)=R$。
一意性。$g'\colon G\to PF$ も $(\mathrm{id}_F\times g')^*(\in_F)=R$ をみたすとする。$y\in G(U)$、$v\colon V\to U$、$x\in F(V)$ について、($*$) と $g'$ の自然性により $(v,x)\in g'_U(y)\iff(\mathrm{id}_V,x)\in g'_V(y\cdot v)\iff(x,y\cdot v)\in R(V)\iff(v,x)\in g_U(y)$ である。よって $g'=g$。$\square$
位相空間 $X$ 上の層の圏 $\operatorname{Sh}(X)$ やより一般の Grothendieck トポスは、指数対象と部分対象分類子をもつ(トポス の命題「前層トポスの指数対象」と定理「部分対象分類子の存在」)ので、thm-power-object-exponential により冪対象 $PF=\Omega^F$ をもつ。Cohenトポス で内部の冪集合として使う $\Omega^{\widehat{\mathbb N}}$ は、thm-power-object-exponential により自然数対象 $\widehat{\mathbb N}$ の冪対象 $P\widehat{\mathbb N}$ である。
集合 $B$ からその冪集合への全射はない(Cantorの定理)。トポスでは、元の代わりに終対象からの射(点)を使って同じことが言える。トポス $\mathcal E$ の始対象を $0$ とし、$0\rightarrowtail1$ の分類射を $\mathrm{false}\colon1\to\Omega$ と書く(トポスは有限余極限をもち(MM92 IV.5 Corollary 4、p. 182)、$0\to1$ はモノ射である(同 IV.7 Corollary 5、p. 194))。
$\mathcal E$ をトポスとし、$0\not\cong1$ とする。任意の対象 $B$ について、点全射 $g\colon B\to PB$($PB$ の任意の点 $1\to PB$、すなわち $B$ の任意の部分対象の名前が $g\circ x$($x\colon1\to B$)の形に書けるもの)は存在しない。より強く、$B\to\Omega^B$ の弱い点全射(Cartesian閉圏 の定義「弱い点全射」)は存在しない。
$t\colon\Omega\to\Omega$ を、部分対象 $\mathrm{false}\colon1\rightarrowtail\Omega$(終対象からの射はモノ射)の分類射とする。$t$ が点の不動点をもたないことを示す。そうすれば、$\mathcal E$ は Cartesian 閉(MM92 IV.2 Theorem 1)なので、Cartesian閉圏 の Lawvere の不動点定理により $B\to\Omega^B$ の弱い点全射はなく、点全射は弱い点全射だから、$PB\cong\Omega^B$(thm-power-object-exponential)への点全射もない。
点 $p\colon1\to\Omega$ が $t\circ p=p$ をみたすとする。$p$ が分類する $1$ の部分対象を $m\colon U\rightarrowtail1$ とする。$t\circ p$ は $p^*(\mathrm{false})$ を分類するので、仮定は $U=p^*(\mathrm{false})$ を意味する。すると $p\circ m$ は $\mathrm{true}$ と $\mathrm{false}$ の両方を経由し、
$$
\mathrm{true}\circ!_U=p\circ m=\mathrm{false}\circ!_U
$$
となる。左辺は $U$ 全体を、右辺は $!_U^*(0\rightarrowtail1)=U\times0$ を分類するので、射影 $U\times0\to U$ は同型である。Cartesian 閉圏では $U\times0\cong0$(Cartesian閉圏 の定理「指数法則」の (5))なので $U\cong0$ であり、$p$ は $0\rightarrowtail1$ を分類する、すなわち $p=\mathrm{false}$ である。このとき $p^*(\mathrm{false})=\mathrm{false}^*(\mathrm{false})$ は $1$ 全体なので、$U=p^*(\mathrm{false})$ は $0\cong1$ を意味し、仮定に反する。$\square$
$t$ は $\Omega$ の否定 $\neg$ であり、部分対象 $S$ の分類射 $\chi_S$ に対し $t\circ\chi_S$ は $S$ の擬補元 $\neg S$ を分類する(MM92 IV.8、pp. 202–203、二重否定位相)。集合の圏では $t$ は $\{0,1\}$ の入れ替えで、上の証明は Cantor の対角線論法(「$b\notin g(b)$ となる $b$ の集合」)に戻る。$0\cong1$ のトポスでは、すべての対象が終対象と同型で(Cartesian閉圏 の系「始対象と終対象が同型なら自明」)、$\mathrm{id}\colon1\to P1\cong1$ が点全射になる。
高々可算な集合と写像の圏 $\mathcal C$ を考える。有限個の高々可算集合の積とその部分集合は高々可算なので、$\mathcal C$ は有限極限をもつ。部分対象は部分集合と同じで、$\{0,1\}$ と $\mathrm{true}=1$ が部分対象分類子になる。しかし自然数の集合 $\mathbb N$ は冪対象をもたない。冪対象 $P\mathbb N$ があれば、点の集合について
$$
\operatorname{Hom}(1,P\mathbb N)\cong\operatorname{Sub}(\mathbb N\times1)=\mathcal P(\mathbb N)
$$
となるが、左辺は高々可算集合 $P\mathbb N$ の元の集合と同じで高々可算、右辺は非可算であり矛盾する。thm-power-object-exponential の 1 により、$\mathcal C$ には指数対象 $\{0,1\}^{\mathbb N}$ もない。
半順序集合と単調写像の圏 $\mathbf{Pos}$ は有限極限をもち、Cartesian 閉である($B^A$ は単調写像の集合に各点ごとの順序を入れたもので、評価射と転置は単調である)。しかし 2 元集合の離散順序 $D$ から鎖 $0<1$ への恒等写像は、単射なのでモノ射、全射なのでエピ射だが、逆写像が単調でないので同型でない。よって $\mathbf{Pos}$ は平衡でなく、cor-power-object-balanced により終対象 $1$ も冪対象をもたない。とくに $\mathbf{Pos}$ は部分対象分類子をもたない。
各行は 1 つの条件だけを外す。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 指数対象 $\Omega^B$(有限極限と部分対象分類子はある) | 可算集合の圏、$B=\mathbb N$ | $B$ の冪対象の存在 |
| 部分対象分類子(有限極限と指数対象はある) | $\mathbf{Pos}$ | $1$ の冪対象の存在 |
| $0\not\cong1$(トポスである) | 1 つの対象と恒等射だけの圏 | 点全射 $B\to PB$ の非存在 |
3 行目の圏は有限極限と冪対象をもつトポスで、$0\cong1$ であり、$\mathrm{id}\colon1\to P1$ が点全射である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する