正則圏

同義語:regular category

概要

正則圏(regular category)とは、有限極限を持ち、任意の射の核対(射のそれ自身に沿った引き戻し)が余等化子を持ち、正則エピ射が引き戻しで安定であるような圏のことである。集合の圏で写像が「商への全射」と「像の包含」に分解し、その分解が引き戻しと両立するという性質だけを抜き出したもので、正則圏では任意の射が正則エピ射とモノ射の合成に同型を除いて一意に分解し(像分解)、正則エピ射・強エピ射・極エピ射が一致する。集合の圏、群や加群の圏、任意のアーベル圏、代数系の圏、任意のトポスは正則圏であるが、位相空間の圏や小圏の圏は正則エピ射が引き戻しや合成で保たれないため正則圏ではない。正則論理の解釈の舞台であり、Barr 完全圏の基礎となる。

$$\newcommand{AA}[0]{\mathbb{A}} \newcommand{AbCat}[0]{\mathsf{Ab}} \newcommand{abelcat}[0]{\mathcal{A}} \newcommand{cat}[0]{\mathcal{C}} \newcommand{CC}[0]{\mathbb{C}} \newcommand{commring}[0]{A} \newcommand{DD}[0]{\mathbb{D}} \newcommand{domain}[0]{\commring} \newcommand{family}[2]{( #1 )_{#2}} \newcommand{FF}[0]{\mathbb{F}} \newcommand{func}[3]{{#1}\colon{#2}\rightarrow{#3}} \newcommand{generate}[2]{\langle #1 \rangle_{#2}} \newcommand{GG}[0]{\mathbb{G}} \newcommand{HH}[0]{\mathbb{H}} \newcommand{ideal}[0]{I} \newcommand{idealgen}[2]{\generate{#1}{#2}} \newcommand{invert}[0]{^{-1}} \newcommand{KanExt}[2]{\ordpair{ #1, #2 }} \newcommand{ModCat}[1]{\mathsf{Mod}(#1)} \newcommand{module}[1]{#1} \newcommand{modulegen}[2]{\generate{#1}{#2}} \newcommand{morph}[3]{{#1}\colon{#2}\rightarrow{#3}} \newcommand{NN}[0]{\mathbb{N}} \newcommand{ordpair}[1]{\langle #1 \rangle} \newcommand{overcat}[2]{{#1}_{/#2}} \newcommand{PP}[0]{\mathbb{P}} \newcommand{QQ}[0]{\mathbb{Q}} \newcommand{ring}[0]{R} \newcommand{RR}[0]{\mathbb{R}} \newcommand{SetCat}[0]{\mathsf{Set}} \newcommand{sexseq}[3]{\zeroobj\rightarrow{#1}\rightarrow{#2}\rightarrow{#3}\rightarrow\zeroobj} \newcommand{TopCat}[0]{\mathsf{Top}} \newcommand{TT}[0]{\mathbb{T}} \newcommand{undercat}[2]{#1_{\backslash #2}} \newcommand{zeroobj}[0]{0} \newcommand{ZZ}[0]{\mathbb{Z}} $$

前提知識: 圏, 極限(圏論), 引き戻し, 余等化子, 正則エピ射, モノ射

定義

核対と正則圏

圏 $\mathcal{C}$ の射 $f\colon A\to B$ に対し、$f$ の $f$ 自身に沿った引き戻し
$$ P=A\times_B A,\qquad p,q\colon P\to A,\qquad f\circ p=f\circ q $$
を $f$ の核対(kernel pair)という。すなわち、$f\circ u=f\circ v$ を満たす任意の射の組 $u,v\colon Z\to A$ に対し、$p\circ h=u$、$q\circ h=v$ を満たす射 $h\colon Z\to P$ がただ一つ存在する。
圏 $\mathcal{C}$ が正則圏(regular category)であるとは、次の3条件を満たすことをいう。

  1. $\mathcal{C}$ は有限極限(圏論)を持つ。
  2. $\mathcal{C}$ の任意の射 $f$ について、その核対 $p,q\colon P\to A$ の余等化子が存在する。
  3. 正則エピ射は引き戻しで安定である(正則エピ射:ある平行対の余等化子である射)。すなわち、$e\colon A\to B$ が正則エピ射で $g\colon C\to B$ が任意の射ならば、$e$ の $g$ に沿った引き戻し $C\times_B A\to C$ も正則エピ射である。
像分解

圏 $\mathcal{C}$ の射 $f\colon A\to B$ の像分解(image factorization)とは、正則エピ射 $e\colon A\to I$ とモノ射 $m\colon I\to B$ による分解 $f=m\circ e$ のことをいう。このとき $m\colon I\to B$(またはそれが定める $B$ の部分対象)を $f$ の像(image)といい、$\operatorname{Im}f$ と書く。

直感

正則圏は、「任意の射を全射と単射に分解でき、その分解が引き戻しと両立する」という、集合の圏の基本的な性質だけを抜き出した圏のクラスである。集合では写像 $f\colon A\to B$ は、$A$ を同値関係 $f(x)=f(y)$ で割った商 $A/\!\sim$ への全射と、$A/\!\sim\cong f(A)\subset B$ という包含に分解する。核対は同値関係 $\{(x,y)\mid f(x)=f(y)\}$、その余等化子は商への射影に相当し、条件 2 は「商が作れる」こと、条件 3 は「商であるという性質が基底変換で壊れない」ことを述べている。この枠組みは群・環上の加群・任意のアーベル圏・トポスを含む一方で、位相空間の圏のように商写像が引き戻しで壊れる圏を除外する。正則圏は、加法性を仮定せずに像・準同型定理・関係の合成を扱える最小限の舞台であり、正則論理のモデル論や完全圏(Barr 完全圏)の土台になる。

例と反例

集合の圏

集合の圏 $\mathbf{Set}$ は正則圏である。有限極限の存在は標準的である(Bor94a 第2章)。$f\colon A\to B$ の核対は $P=\{(x,y)\in A\times A\mid f(x)=f(y)\}$ と2つの射影であり、その余等化子は商集合 $A/\!\sim$($x\sim y\iff f(x)=f(y)$)への射影である。$\mathbf{Set}$ の正則エピ射は全射であり(正則エピ射)、全射 $e\colon A\to B$ の $g\colon C\to B$ に沿った引き戻し $C\times_B A=\{(c,a)\mid g(c)=e(a)\}\to C$ は、各 $c$ に対して $e(a)=g(c)$ なる $a$ が存在することから全射である。

アーベル圏は正則圏

任意のアーベル圏 $\mathcal{A}$ は正則圏である。特に、環 $R$ 上の加群の圏 $R\text{-}\mathbf{Mod}$ やアーベル群の圏 $\mathbf{Ab}$ は正則圏である。

アーベル圏は有限極限を持ち、任意の射 $f$ は $f=m\circ e$($e$ はエピ射、$m$ はモノ射)と分解し、任意のエピ射はその核の余核である(アーベル圏、Bor94b 第1章)。エピ射 $e\colon A\to I$ は $\ker e\to A$ と零射の余等化子なので正則エピ射であり、したがってアーベル圏では正則エピ射とエピ射は一致する。$f$ の核対の余等化子は $e$ である。実際、核対 $p,q\colon P\to A$ について $e\circ p=e\circ q$ は $m\circ e\circ p=f\circ p=f\circ q=m\circ e\circ q$ と $m$ がモノ射であることから従い、$g\circ p=g\circ q$ なる $g\colon A\to C$ に対しては、$k\colon\ker e\to A$ について $f\circ k=m\circ e\circ k=0=f\circ0$ だから組 $(k,0)$ が核対を通り($(k,0)=(p\circ h,q\circ h)$)、$g\circ k=g\circ p\circ h=g\circ q\circ h=g\circ0=0$ となる。よって $g$ は $\operatorname{coker}(k)=e$ をただ一通りに通る。
残るのは、エピ射 $e\colon A\to B$ の任意の射 $g\colon C\to B$ に沿った引き戻し $p_C\colon P\to C$ がエピ射であることである。アーベル圏では引き戻し $P$ は射 $(e,-g)\colon A\oplus C\to B$ の核 $k\colon P\to A\oplus C$ として得られる(Bor94b 第1章)。$e$ がエピ射なので $(e,-g)$ もエピ射であり、したがって $(e,-g)$ は自身の核 $k$ の余核である。$u\colon C\to Q$ が $u\circ p_C=0$ を満たすとする。射 $(0,u)\colon A\oplus C\to Q$ は $(0,u)\circ k=u\circ p_C=0$ を満たすので、$(0,u)=h\circ(e,-g)$ となる $h\colon B\to Q$ が存在する。$A$ 成分を比べると $0=h\circ e$ で $e$ はエピ射だから $h=0$、よって $u=-h\circ g=0$ である。ゆえに $p_C$ はエピ射、すなわち正則エピ射である。$\square$

群・代数系・トポス

群の圏 $\mathbf{Grp}$、モノイドの圏 $\mathbf{Mon}$、より一般に有限個の演算と等式で定義される代数系(Lawvere理論のモデル)の圏は正則圏である。これらの圏では正則エピ射は全射準同型に一致し、有限極限・商は台集合の上で計算され、全射の引き戻しは全射だからである(Bor94b 第3章、Joh02 A1.3)。また任意のトポス(特に集合値前層(圏論)の圏や層の圏)は正則圏である(Joh02 A1.3、Bor94b 第2章)。さらに、$\mathcal{C}$ が正則圏なら関手圏 $[\mathcal{D},\mathcal{C}]$ も正則圏である(prop-regular-cat-functor-category)。

反例:位相空間の圏は正則でない

位相空間の圏 $\mathbf{Top}$ は有限極限を持ち、任意の核対の余等化子(商空間)を持つので、定義の条件 1・2 を満たす。しかし条件 3 を満たさない。すなわち正則エピ射の引き戻しが正則エピ射にならない例がある。
$\mathbf{Top}$ の正則エピ射は商写像(全射 $e\colon X\to Y$ で、$U\subset Y$ が開 $\iff e^{-1}(U)$ が開)である。商写像 $e$ が正則エピ射であることは、$e$ がその核対 $p,q\colon X\times_Y X\to X$ の余等化子であることから分かる:$g\colon X\to C$ が $g\circ p=g\circ q$ を満たせば $g$ は $e$ の各ファイバー上で定数なので $g=t\circ e$ なる写像 $t\colon Y\to C$ がただ一つあり、$t^{-1}(U)$ の逆像 $e^{-1}(t^{-1}(U))=g^{-1}(U)$ が開なので $t$ は連続写像である。
次の有限空間を考える。$X=\{a,b,b',c\}$ に、$\{b\},\{c\},\{a,b\},\{b',c\}$ の合併を開集合とする位相を入れる。$Y=\{0,1,2\}$ に開集合 $\emptyset,\{2\},\{1,2\},Y$ の位相、$Z=\{u,w\}$ に開集合 $\emptyset,\{w\},Z$ の位相(Sierpinski空間)を入れる。写像 $e\colon X\to Y$ を $a\mapsto0$、$b,b'\mapsto1$、$c\mapsto2$ で、$g\colon Z\to Y$ を $u\mapsto0$、$w\mapsto2$ で定める。$e^{-1}(\{2\})=\{c\}$、$e^{-1}(\{1,2\})=\{b,b',c\}$ は開なので $e$ は連続であり、$Y$ の他の部分集合 $\{0\},\{1\},\{0,1\},\{0,2\}$ の逆像 $\{a\},\{b,b'\},\{a,b,b'\},\{a,c\}$ はいずれも開でないので、$e$ は商写像、したがって正則エピ射である。$g$ も $g^{-1}(\{2\})=g^{-1}(\{1,2\})=\{w\}$ より連続である。$e$ の $g$ に沿った引き戻しは $P=\{(x,z)\in X\times Z\mid e(x)=g(z)\}=\{(a,u),(c,w)\}$ に $X\times Z$ の部分空間位相を入れたものであり、$\{(c,w)\}=P\cap(\{c\}\times Z)$、$\{(a,u)\}=P\cap(\{a,b\}\times Z)$ は開なので $P$ は離散空間である。射影 $P\to Z$ は連続な全単射であるが、$\{u\}$ は $Z$ で開でないので同相写像ではない。正則エピ射であってモノ射でもある射は同型射である(正則エピ射)から、$P\to Z$ は正則エピ射でない。
この例は、条件 1・2 を満たす圏について「正則エピ射の引き戻しは正則エピ射である」という条件 3 が独立であることも示す。有限位相空間は有限前順序集合と同一視でき、上の例は前順序集合の圏 $\mathbf{Preord}$ や半順序集合の圏 $\mathbf{Pos}$ が正則でないことも示している(nLab26)。

反例:小圏の圏は正則でない

小さい圏と関手のなす圏 $\mathbf{Cat}$ は有限極限と任意の余等化子を持つが、正則圏ではない。正則エピ射の記事で示されているように、$\mathbf{Cat}$ には正則エピ射の合成であって正則エピ射でない関手が存在する。一方、正則圏では正則エピ射の合成は正則エピ射である(cor-regular-cat-strong-epi)。したがって $\mathbf{Cat}$ は条件 3 を満たさない。

位相空間の圏の双対

$\mathbf{Top}$ 自身は正則でないが、その双対圏 $\mathbf{Top}^{\mathrm{op}}$ は正則圏である。これは $\mathbf{Top}$ が有限余極限(圏論)を持ち、余核対(射のそれ自身に沿った押し出し)の等化子を持ち、正則モノ射すなわち部分空間の埋め込みが押し出しで安定であることによる(nLab26)。証明は本記事では扱わない。

性質

モノ射の核対による特徴づけ

引き戻しを持つ圏において、射 $m\colon I\to B$ がモノ射であることと、その核対 $r,s\colon K\to I$ が $r=s$ を満たすこととは同値である。

$m$ がモノ射なら $m\circ r=m\circ s$ から $r=s$ である。逆に $r=s$ とし、$m\circ u=m\circ v$($u,v\colon Z\to I$)とする。核対の普遍性から $r\circ h=u$、$s\circ h=v$ なる $h\colon Z\to K$ があり、$u=r\circ h=s\circ h=v$ である。$\square$

像分解の存在と一意性

$\mathcal{C}$ を正則圏とする。$\mathcal{C}$ の任意の射 $f\colon A\to B$ は像分解 $f=m\circ e$($e$ は正則エピ射、$m$ はモノ射)を持つ。この分解は同型を除いて一意である。すなわち $f=m\circ e=m'\circ e'$ が2つの像分解ならば、$i\circ e=e'$ かつ $m'\circ i=m$ を満たす同型射 $i$ がただ一つ存在する。さらに、$e$ は $f$ の核対の余等化子にとれる。

存在:$p,q\colon P\to A$ を $f$ の核対、$e\colon A\to I$ をその余等化子とする(条件 2)。$f\circ p=f\circ q$ なので、余等化子の普遍性により $f=m\circ e$ となる射 $m\colon I\to B$ がただ一つ存在する。$m$ がモノ射であることを示す。$r,s\colon K\to I$ を $m$ の核対とする(条件 1)。$e$ の $r$ に沿った引き戻しを $\pi_1\colon P_1\to K$、$\alpha\colon P_1\to A$($e\circ\alpha=r\circ\pi_1$)とし、続いて $e$ の $s\circ\pi_1\colon P_1\to I$ に沿った引き戻しを $\pi_2\colon P_2\to P_1$、$\beta\colon P_2\to A$($e\circ\beta=s\circ\pi_1\circ\pi_2$)とする。条件 3 により $\pi_1$ と $\pi_2$ は正則エピ射、特にエピ射であり、その合成 $\pi:=\pi_1\circ\pi_2\colon P_2\to K$ もエピ射である。ここで
$$ f\circ\alpha\circ\pi_2=m\circ e\circ\alpha\circ\pi_2=m\circ r\circ\pi=m\circ s\circ\pi=m\circ e\circ\beta=f\circ\beta $$
だから、$f$ の核対の普遍性により $\alpha\circ\pi_2=p\circ h$、$\beta=q\circ h$ なる $h\colon P_2\to P$ が存在する。$e\circ p=e\circ q$ より
$$ r\circ\pi=e\circ\alpha\circ\pi_2=e\circ p\circ h=e\circ q\circ h=e\circ\beta=s\circ\pi $$
となり、$\pi$ がエピ射なので $r=s$ である。lem-regular-cat-mono-kernel-pair により $m$ はモノ射である。
一意性:$f=m\circ e=m'\circ e'$ を2つの像分解とする。正則エピ射は強エピ射である(正則エピ射)から、四角形 $m'\circ e'=m\circ e$ に対し、$i\circ e=e'$、$m'\circ i=m$ を満たす射 $i\colon I\to I'$ が存在する。同様に $j\circ e'=e$、$m\circ j=m'$ を満たす $j\colon I'\to I$ が存在する。$j\circ i\circ e=j\circ e'=e=\mathrm{id}_I\circ e$ で $e$ はエピ射だから $j\circ i=\mathrm{id}_I$、同様に $i\circ j=\mathrm{id}_{I'}$ である。$i$ の一意性は $e$ がエピ射であることから従う。$\square$

正則圏では正則エピ射・強エピ射・極エピ射が一致する

正則圏において、射 $f$ について次は同値である:$f$ は正則エピ射である;$f$ は強エピ射である;$f$ は極エピ射である。特に、正則圏では正則エピ射の合成は正則エピ射であり、$g\circ f$ が正則エピ射ならば $g$ も正則エピ射である。

正則 ⇒ 強 ⇒ 極は一般に成り立つ(正則エピ射)。$f$ を極エピ射とし、thm-regular-cat-image-factorization により $f=m\circ e$ と像分解する。$m$ はモノ射なので、極性から $m$ は同型射であり、$f=m\circ e$ は正則エピ射 $e$ と同型射の合成である。$m\circ e$ が $a,b$ の余等化子であることは、$e$ がそうであることと同値である(普遍性の分解 $g=t\circ e=(t\circ m^{-1})\circ(m\circ e)$)から、$f$ は正則エピ射である。合成についての主張は、強エピ射が合成で閉じ、$g\circ f$ が強エピ射なら $g$ も強エピ射であること(正則エピ射)から従う。$\square$

像分解の引き戻し安定性

$\mathcal{C}$ を正則圏、$f\colon A\to B$ を射、$f=m\circ e$ をその像分解、$g\colon C\to B$ を任意の射とする。$f$ の $g$ に沿った引き戻し $f'\colon C\times_B A\to C$ の像分解は、$e$ と $m$ をそれぞれ引き戻して得られる。特に、$\operatorname{Im}(f')$ は $\operatorname{Im}(f)$ の $g$ に沿った引き戻し $C\times_B I\to C$ に一致する。

$m$ の $g$ に沿った引き戻しを $m'\colon C\times_B I\to C$、$g_1\colon C\times_B I\to I$ とし、$e$ の $g_1$ に沿った引き戻しを $e'\colon Q\to C\times_B I$ とする。引き戻しの貼り合わせ(引き戻し、Bor94a 第2章)により、$e$ と $m$ の引き戻しの合成 $m'\circ e'\colon Q\to C$ は $f=m\circ e$ の $g$ に沿った引き戻し $f'$ に(同型を除いて)等しい。$m'$ はモノ射である:$u,v\colon Z\to C\times_B I$ が $m'\circ u=m'\circ v$ を満たすとすると、$m\circ g_1\circ u=g\circ m'\circ u=g\circ m'\circ v=m\circ g_1\circ v$ となり、$m$ がモノ射であることから $g_1\circ u=g_1\circ v$ である。$m'\circ u=m'\circ v$ とあわせて、引き戻しへの射が $m'$ と $g_1$ への合成で決まるという普遍性から $u=v$ であり、$m'$ はモノ射である。$e'$ は条件 3 により正則エピ射である。よって $f'=m'\circ e'$ は像分解であり、thm-regular-cat-image-factorization の一意性から $\operatorname{Im}(f')=m'$ である。$\square$

関手圏の正則性

$\mathcal{C}$ が正則圏で $\mathcal{D}$ が小さい圏ならば、関手圏 $[\mathcal{D},\mathcal{C}]$ は正則圏である。また、$[\mathcal{D},\mathcal{C}]$ の射(自然変換)$\alpha\colon F\to G$ が正則エピ射であることと、各成分 $\alpha_D$ が $\mathcal{C}$ の正則エピ射であることとは同値である。

関手圏における極限と余極限は各点ごとに計算される(Bor94a 第2章)。すなわち、$\mathcal{C}$ に存在する型の極限・余極限は $[\mathcal{D},\mathcal{C}]$ にも存在し、各対象 $D\in\mathcal{D}$ で成分をとると $\mathcal{C}$ の対応する極限・余極限になる。よって $[\mathcal{D},\mathcal{C}]$ は有限極限を持ち(条件 1)、$\alpha\colon F\to G$ の核対 $p,q\colon P\to F$ は各点で $\alpha_D$ の核対であり、その余等化子は各点で $\alpha_D$ の核対の余等化子 $e_D\colon F(D)\to I(D)$ をとることで作られる(条件 2。$I$ は余等化子の普遍性により関手になる)。
$\alpha$ が正則エピ射なら、$\alpha$ は自身の核対の余等化子である(正則エピ射)から、各 $\alpha_D$ は $\alpha_D$ の核対の余等化子、すなわち正則エピ射である。逆に各 $\alpha_D$ が正則エピ射なら、$\alpha_D$ はその核対の余等化子なので、上の $e_D$ と $\alpha_D$ は同型 $I(D)\cong G(D)$ を除いて一致し、これらの同型は自然である(余等化子から誘導される射の一意性による)。よって $\alpha$ は核対の余等化子 $e$ と同型の合成であり、正則エピ射である。
条件 3:$\alpha$ を正則エピ射、$\gamma\colon H\to G$ を任意の自然変換とすると、引き戻し $H\times_G F\to H$ の各成分は $\alpha_D$ の $\gamma_D$ に沿った引き戻しなので、$\mathcal{C}$ の条件 3 により正則エピ射である。上で示したことから、$H\times_G F\to H$ は正則エピ射である。$\square$

補足

  • 定義の変種。有限極限の存在を仮定せず、「任意の射が核対を持つ」「任意の核対が余等化子を持つ」「正則エピ射の任意の射に沿った引き戻しが存在し正則エピ射である」の3条件で正則圏を定めることもある(Bor94b 第2章)。本記事の定義は変種より強く、有限極限を持つ圏では両者は一致する。有限極限を仮定する定義は Joh02 A1.3 による。
  • 正則圏と論理。正則圏は、有限極限と像(存在量化 $\exists$ に対応する)を持つ圏として、$\wedge$・$\top$・$\exists$ だけを用いる正則論理の解釈の舞台である。正則圏における像の引き戻し安定性(prop-regular-cat-image-pullback)は、存在量化が代入と交換するという論理的な性質に対応する(Joh02 A1.3, D1.3)。
  • 完全圏。正則圏であって、さらに任意の内部同値関係が有効(effective、すなわちある射の核対である)であるものを Barr 完全圏(完全圏)という。アーベル圏・代数系の圏・トポスは完全圏でもある(Bor94b 第2章、Joh02 A1.3)。
  • その他の例。コンパクト空間かつHausdorff空間である位相空間の圏、コンパクト生成 Hausdorff 空間の圏、任意の準トポス、任意の局所デカルト閉圏で余等化子を持つものは正則圏である(nLab26)。

関連項目

参考文献

[2]
Francis Borceux, Handbook of Categorical Algebra 2: Categories and Structures, Encyclopedia of Mathematics and its Applications 51, Cambridge University Press, 1994, 第1章(Abelian categories)、第2章(Regular categories)§2.1 以降、第3章(Algebraic theories)

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