Gabriel–Ulmer双対性

同義語:Gabriel-Ulmer双対性Gabriel–Ulmer dualityGabriel-Ulmer duality

概要

Gabriel–Ulmer双対性(Gabriel–Ulmer duality)とは、有限極限をもつ小さい圏 $\mathcal C$ に有限極限を保つ関手の圏 $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ を、局所有限表示可能圏 $\mathcal K$ に有限表示可能な対象のなす部分圏の反対圏を対応させると、互いに逆の対応になるという定理である。$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は表現可能関手のフィルター余極限で尽くされ、その有限表示可能な対象は表現可能関手に限る。逆に $\mathcal K$ は有限表示可能な対象の上の左完全な前層の圏と同値になる。左完全な関手と有限的な右随伴を射として、2-圏の双同値になる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 極限(圏論), 随伴関手, 米田の補題, フィルター余極限と有限極限の交換

Gabriel–Ulmer双対性(Gabriel–Ulmer duality)とは、有限極限をもつ小さい圏 $\mathcal C$ と、有限極限を保つ関手 $\mathcal C\to\mathbf{Set}$ の圏 $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ を対応させると、有限極限をもつ小さい圏と、局所有限表示可能圏とが、向きを逆にして同じものになるという定理である。逆向きの対応は、局所有限表示可能圏 $\mathcal K$ にその有限表示可能な対象のなす充満部分圏 $\mathcal K_{\mathrm{fp}}$ の反対圏を対応させる。P. Gabriel と F. Ulmer が 1971 年の著書 GU71 で示した。
論理の言葉では、$\mathcal C$ は「有限極限の理論」(本質的に代数的な理論)にあたり、$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ はそのモデルの圏にあたる。群・環・加群などのモデルの圏は局所有限表示可能であり、逆に局所有限表示可能圏は、その中の「有限的な」対象から理論を読み取れる。Lawvere理論 が有限積だけで代数系を記述するのに対し、有限極限まで許すと、等式で定められた部分でだけ定義される演算(部分演算)をもつ構造まで扱える(LT20 序文、arXiv 版 p. 2)。
この記事では、対象の水準の対応(thm-gu-lex-lfp・thm-gu-fp-of-lex・thm-gu-reconstruction)と、射の水準の対応の基本の部分(prop-gu-morphisms)を完全に証明する。2-圏の間の双同値としての全体の主張(thm-gu-duality)は主張と帰属にとどめる。

定義

圏はすべて局所的に小さいとする。圏 $\mathcal D$ が フィルター圏 であるとは、空でなく、任意の 2 対象に共通の行き先があり、任意の平行な射 $u,v\colon d\to d'$ にある $w\colon d'\to d''$ で $wu=wv$ となるものがあることをいう(Ind対象 の定義「フィルター圏」)。フィルター圏を添字とする余極限を フィルター余極限 という。

有限表示可能な対象と局所有限表示可能圏
  1. 圏 $\mathcal K$ の対象 $A$ が 有限表示可能(finitely presentable)であるとは、$\mathcal K(A,-)\colon\mathcal K\to\mathbf{Set}$ が、$\mathcal K$ に存在する小さいフィルター余極限を保つことをいう。有限表示可能な対象のなす充満部分圏を $\mathcal K_{\mathrm{fp}}$ と書く。
  2. 圏 $\mathcal K$ が 局所有限表示可能(locally finitely presentable)であるとは、小さい余極限をすべてもち、有限表示可能な対象の集合 $\mathcal A$ があって、$\mathcal K$ のどの対象も $\mathcal A$ の対象の小さいフィルター余極限になることをいう。

AR94 は Definition 1.1(p. 9)と Definition 1.9(p. 16)で、フィルター余極限の代わりに有向集合を添字とする余極限で定義している。小さいフィルター圏には共終な有向集合からの関手があるので、2 つの定義は同値である(AR94 Theorem 1.5 と系、pp. 14–15)。組合せ的モデル圏 の定義「λ 表示可能な対象と局所表示可能圏」は、これを正則基数 $\lambda$ に広げたものである。
例として、集合の圏 $\mathbf{Set}$ では有限集合がちょうど有限表示可能な対象で、どの集合も有限部分集合の有向余極限なので、$\mathbf{Set}$ は局所有限表示可能である(AR94 Example 1.2 (1) と 1.10 (1)、pp. 9, 17)。群の圏では有限個の生成元と関係式で表示される群がちょうど有限表示可能な対象である(同 Example 1.2 (5)、p. 10)。

有限極限を保つ関手の圏

有限極限をもつ圏 $\mathcal C$ から $\mathbf{Set}$ への関手 $F$ が 左完全(lex)であるとは、$\mathcal C$ の有限図式の極限錐をすべて極限錐に写すことをいう。小さい圏 $\mathcal C$ について、左完全な関手と自然変換のなす $[\mathcal C,\mathbf{Set}]$ の充満部分圏を $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ と書く。

対象 $c$ について $h^c:=\mathcal C(c,-)$ と書く。$\operatorname{Hom}$ 関手は極限を保つので $h^c$ は左完全である。関手 $F\colon\mathcal C\to\mathbf{Set}$ の 元の圏 $\operatorname{el}(F)$ を、$x\in F(c)$ となる組 $(c,x)$ を対象とし、$u\colon c\to c'$ で $F(u)(x)=x'$ となるものを $(c,x)\to(c',x')$ の射とする圏とする。

自然変換の極限表示

関手 $F,G\colon\mathcal C\to\mathbf{Set}$ について、$\theta\mapsto(\theta_c(x))_{(c,x)}$ は全単射
$$ \operatorname{Nat}(F,G)\;\cong\;\lim_{(c,x)\in\operatorname{el}(F)}G(c) $$
を与える。

右辺は、$(c,x)$ ごとの元 $y_{(c,x)}\in G(c)$ の族で、$\operatorname{el}(F)$ の射 $u$ について $G(u)(y_{(c,x)})=y_{(c',x')}$ をみたすものの集合である。自然変換の条件 $G(u)\theta_c=\theta_{c'}F(u)$ を元ごとに書いたものがこの両立条件なので、写像は well-defined で単射である。逆に両立する族 $(y_{(c,x)})$ に対し $\theta_c(x):=y_{(c,x)}$ とおくと、両立条件が自然性を与える。$\square$

米田の補題 により $\operatorname{Nat}(h^c,G)\cong G(c)$ なので、lem-gu-nat は、$F$ が $\operatorname{el}(F)^{\mathrm{op}}\to[\mathcal C,\mathbf{Set}]$、$(c,x)\mapsto h^c$ の余極限であることを言っている。

理論からモデルの圏へ

以下、$\mathcal C$ は有限極限をもつ小さい圏とする。

元の圏は有限極限をもつ

$F\colon\mathcal C\to\mathbf{Set}$ が左完全なら、$\operatorname{el}(F)$ は有限極限をもち、忘却関手 $\operatorname{el}(F)\to\mathcal C$ はそれを保つ。とくに $\operatorname{el}(F)^{\mathrm{op}}$ はフィルター圏である。

要点:有限図式 $(c_j,x_j)$ の極限は、$\mathcal C$ での極限 $L$ と、左完全性から決まるただ一つの $x\in F(L)$ の組 $(L,x)$ であり、有限余極限をもつ反対圏はフィルター圏である。

詳しい証明を開く

有限図式 $j\mapsto(c_j,x_j)$ をとり、$\mathcal C$ での極限錐を $\pi_j\colon L\to c_j$ とする。$F$ は左完全なので $F(L)\to\lim_jF(c_j)$ は全単射で、両立する族 $(x_j)$ に対し $F(\pi_j)(x)=x_j$ となる $x\in F(L)$ がただ一つある。錐 $(d,y)\to(c_j,x_j)$ は $\mathcal C$ の錐 $v_j\colon d\to c_j$ で $F(v_j)(y)=x_j$ となるものであり、それが通る $v\colon d\to L$ について $F(\pi_j)(F(v)(y))=x_j$ なので、一意性から $F(v)(y)=x$、すなわち $v$ は $\operatorname{el}(F)$ の射 $(d,y)\to(L,x)$ である。よって $(L,x)$ は極限である。空の図式から終対象 $(1,\ast)$ が得られる($F(1)$ は 1 点)。

有限極限をもつ圏の反対圏は有限余極限をもつ。空でなく(始対象がある)、2 対象には余積が共通の行き先を与え、平行な射 $u,v$ には余等化子 $w$ が $wu=wv$ を与えるので、フィルター圏である。$\square$

$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は局所有限表示可能
  1. $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は $[\mathcal C,\mathbf{Set}]$ の中で小さい極限と小さいフィルター余極限で閉じ、$[\mathcal C,\mathbf{Set}]$ の反射的部分圏である。とくに小さい余極限をすべてもつ。
  2. 各 $h^c$ は $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ の有限表示可能な対象である。
  3. 左完全な $F$ は、フィルター圏 $\operatorname{el}(F)^{\mathrm{op}}$ を添字とする $h^c$ たちのフィルター余極限である。
    したがって $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は局所有限表示可能であり、$\{h^c\}$ が def-gu-lfp の集合 $\mathcal A$ になる。

段 1(極限とフィルター余極限).$[\mathcal C,\mathbf{Set}]$ の極限と余極限は対象ごとに計算される。左完全な関手の小さい極限は、極限どうしが交換するので左完全である。左完全な関手の小さいフィルター余極限は、フィルター余極限と有限極限の交換 の定理「フィルター余極限と有限極限の交換」により有限極限錐を極限錐に写すので左完全である。どちらも $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ の中でも極限・余極限である(充満部分圏なので)。
段 2(反射性).包含関手 $\iota$ は段 1 により極限を保ち、$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は完備である。随伴関手定理 の定理「Freydの一般随伴関手定理」を使うため、解集合条件を確かめる。$F\in[\mathcal C,\mathbf{Set}]$ について、$\kappa$ を $\coprod_cF(c)$ の濃度、$\mathcal C$ の射の集合の濃度、$\aleph_0$ の最大とする。$\alpha\colon F\to G$($G$ は左完全)をとる。$G$ の部分関手の増大列 $H_0\subset H_1\subset\cdots$ を、$H_0$ を $\alpha$ の像とし、$H_{n+1}$ を次の元を $H_n$ に加えて $G$ の射で生成した部分関手として作る:$\mathcal C$ の有限図式 $D$ の極限錐 $\pi_j\colon L\to D_j$ と、$H_n$ の元の両立する族 $(x_j\in H_n(D_j))$ ごとに、$G(\pi_j)(x)=x_j$ となるただ一つの $x\in G(L)$。有限図式と錐の個数、有限個の元の族の個数はいずれも $\kappa$ 以下なので、帰納的に $\coprod_cH_n(c)$ の濃度は $\kappa$ 以下で、$H=\bigcup_nH_n$ も同じである。$H$ は左完全である。実際、$H(L)\to\lim_jH(D_j)$ は $G$ の全単射の制限なので単射であり、両立する族は(有限個なので)ある $H_n$ に入り、その持ち上げは $H_{n+1}(L)$ にあるので全射である。$\alpha$ は $H\subset G$ を経由する。濃度が $\kappa$ 以下の左完全な関手の同型類は集合をなすので、解集合条件が成り立ち、$\iota$ は左随伴をもつ。反射的部分圏の余極限は、$[\mathcal C,\mathbf{Set}]$ での余極限に左随伴を施して得られる(反射的部分圏)ので、$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ は余完備である。
段 3(有限表示可能性).米田の補題により $\operatorname{Nat}(h^c,G)\cong G(c)$ で、段 1 によりフィルター余極限は対象ごとに計算されるので、$\operatorname{Nat}(h^c,\operatorname{colim}_iG_i)\cong\operatorname{colim}_iG_i(c)\cong\operatorname{colim}_i\operatorname{Nat}(h^c,G_i)$ である。
段 4(表現可能関手の余極限).lem-gu-nat の後の注意により $F$ は $(c,x)\mapsto h^c$ の $[\mathcal C,\mathbf{Set}]$ での余極限であり、lem-gu-el-filtered により添字はフィルター圏なので、段 1 によりこれは $\operatorname{Lex}(\mathcal C,\mathbf{Set})$ での余極限でもある。$\square$

有限表示可能な対象は表現可能関手

$\operatorname{Lex}(\mathcal C,\mathbf{Set})$ の対象が有限表示可能であるための必要十分条件は、ある $h^c$ と同型であることである。したがって米田埋め込み $c\mapsto h^c$ は圏同値 $\mathcal C^{\mathrm{op}}\simeq\operatorname{Lex}(\mathcal C,\mathbf{Set})_{\mathrm{fp}}$ を与える。

要点:有限表示可能な $K$ は表現可能関手のフィルター余極限なので、ある $h^c$ の引き込みになる。その冪等射は $\mathcal C$ の冪等射から来て、等化子で分解するので、$K$ は表現可能である。

詳しい証明を開く

十分性は thm-gu-lex-lfp の 2 である。$K$ を有限表示可能とする。thm-gu-lex-lfp の 3 により $K=\operatorname{colim}_{(c,x)}h^c$(フィルター余極限)と書けるので、恒等射 $\mathrm{id}_K$ はある余極限の射 $h^c\to K$ を経由する。すなわち $s\colon K\to h^c$ と $r\colon h^c\to K$ で $rs=\mathrm{id}_K$ となるものがある。$e=sr$ は $h^c$ の冪等な自己射で、米田の補題により $\mathcal C$ の冪等射 $\epsilon\colon c\to c$ と $e=h^\epsilon$ で対応する。$\mathcal C$ は有限極限をもつので、$\epsilon$ と $\mathrm{id}_c$ の等化子 $m\colon d\to c$ がある。$\epsilon\circ\epsilon=\mathrm{id}_c\circ\epsilon$ なので $\epsilon$ は等化子を通り、$\epsilon=mq$ となる $q\colon c\to d$ がある。$mqm=\epsilon m=m$ と $m$ がモノ射であることから $qm=\mathrm{id}_d$ である。$h^c(-)=\mathcal C(c,-)$ は $c$ について反変なので、$e=h^\epsilon=h^q\circ h^m$、$h^m\circ h^q=h^{qm}=\mathrm{id}_{h^d}$ となる。そこで $\phi=h^m\circ s\colon K\to h^d$、$\psi=r\circ h^q\colon h^d\to K$ とおくと、$\psi\phi=r\,e\,s=rsrs=\mathrm{id}_K$、$\phi\psi=h^m\,e\,h^q=h^mh^qh^mh^q=\mathrm{id}_{h^d}$ なので $K\cong h^d$ である。後半は、$h$ が充満忠実(米田埋め込み)であることと前半から従う。$\square$

モデルの圏から理論へ

逆向きに、局所有限表示可能圏 $\mathcal K$ から理論を取り出す。有限表示可能な対象の有限余極限は有限表示可能である(AR94 Proposition 1.3、p. 12)。

局所有限表示可能圏の復元

$\mathcal K$ を局所有限表示可能圏とする。

  1. $\mathcal K_{\mathrm{fp}}$ は本質的に小さく(同型類が集合をなし)、有限余極限をもつ。代表の集合をとって小さい圏とみなすと、$\mathcal T:=\mathcal K_{\mathrm{fp}}^{\mathrm{op}}$ は有限極限をもつ小さい圏である。
  2. 関手 $E\colon\mathcal K\to\operatorname{Lex}(\mathcal T,\mathbf{Set})$、$E(K)=\mathcal K(-,K)|_{\mathcal K_{\mathrm{fp}}}$ は圏同値である。

$\mathcal A$ を def-gu-lfp の集合とする。
段 1(本質的に小さい).有限表示可能な $K$ を $\mathcal A$ の対象のフィルター余極限 $\operatorname{colim}_iA_i$ と書くと、$\mathrm{id}_K$ はある余極限の射 $c_i\colon A_i\to K$ を経由し、$c_is=\mathrm{id}_K$ となる $s$ がある。すなわち $K$ は $A_i$ の引き込みである。$A$ の 2 つの引き込み $(r,s)$、$(r',s')$($rs=\mathrm{id}$、$r's'=\mathrm{id}$)で $sr=s'r'$ なら、$r's$ と $rs'$ は互いに逆である($rs'r's=r(s'r')s=r(sr)s=\mathrm{id}$、逆も同様)。よって $\mathcal K_{\mathrm{fp}}$ の同型類の個数は $\sum_{A\in\mathcal A}|\mathcal K(A,A)|$ 以下である。有限余極限は冒頭の命題による。
段 2(標準図式).$K$ について、$f\colon A\to K$($A\in\mathcal K_{\mathrm{fp}}$)を対象とするコンマ圏 $\mathcal K_{\mathrm{fp}}\downarrow K$ を考える。これは有限余極限をもつ($\mathcal K_{\mathrm{fp}}$ での余極限に誘導される射を付ける)ので、lem-gu-el-filtered の後半と同じ理由でフィルター圏である。$K^\ast$ を図式 $(A,f)\mapsto A$ の余極限、$f^\ast\colon A\to K^\ast$ を余極限の射、$m\colon K^\ast\to K$ を $mf^\ast=f$ で決まる射とする。$K=\operatorname{colim}_iA_i$($A_i\in\mathcal A$、余極限の射 $c_i$)と書くと、$(c_i)^\ast$ は両立する族なので $s\colon K\to K^\ast$ で $sc_i=(c_i)^\ast$ となるものがあり、$msc_i=c_i$ から $ms=\mathrm{id}_K$ である。逆に $f\colon A\to K$ について、$A$ は有限表示可能なので $f=c_ig$ となる $i$ と $g\colon A\to A_i$ があり、$g$ はコンマ圏の射 $(A,f)\to(A_i,c_i)$ なので $smf^\ast=sf=sc_ig=(c_i)^\ast g=f^\ast$ である。よって $sm=\mathrm{id}_{K^\ast}$ で、$K\cong\operatorname{colim}_{(A,f)}A$ である。
段 3($E$ の値は左完全).$\mathcal K_{\mathrm{fp}}$ の有限余極限は $\mathcal K$ の有限余極限で、$\mathcal K(-,K)$ は余極限を極限に写すので、$E(K)$ は $\mathcal T$ の有限極限を保つ。
段 4(充満忠実).$\operatorname{el}(E(K))$ は定義から $(\mathcal K_{\mathrm{fp}}\downarrow K)^{\mathrm{op}}$ である。lem-gu-nat と段 2 により
$$ \operatorname{Nat}(E(K),E(L))\cong\lim_{(A,f)}\mathcal K(A,L)\cong\mathcal K\bigl(\operatorname{colim}_{(A,f)}A,\,L\bigr)\cong\mathcal K(K,L) $$
で、この合成は $E$ の作用の逆写像である。
段 5(本質的に全射).$F\in\operatorname{Lex}(\mathcal T,\mathbf{Set})$ をとる。lem-gu-el-filtered により $\operatorname{el}(F)^{\mathrm{op}}$ はフィルター圏である。$\operatorname{el}(F)$ の射 $(A,x)\to(A',x')$ は $\mathcal T$ の射、すなわち $\mathcal K$ の射 $g\colon A'\to A$ で $F(g)(x)=x'$ となるものだから、$(A,x)\mapsto A$ は $\operatorname{el}(F)^{\mathrm{op}}\to\mathcal K$ の関手である。その余極限を $K$ とする。$B\in\mathcal K_{\mathrm{fp}}$ について、$B$ は有限表示可能なので
$$ E(K)(B)=\mathcal K(B,K)\cong\operatorname{colim}_{(A,x)}\mathcal K(B,A). $$
右辺の元 $[(A,x),g\colon B\to A]$ に $F(g)(x)\in F(B)$ を対応させる写像は、余極限の同一視と両立し、$B$ について自然である。全射であることは $[(B,y),\mathrm{id}_B]\mapsto y$ から、単射であることは、$F(g)(x)=y$ のとき $g$ が $\operatorname{el}(F)$ の射 $(A,x)\to(B,y)$ になり、余極限で $[(A,x),g]=[(B,y),\mathrm{id}_B]$ となることから分かる。よって $E(K)\cong F$ である。$\square$

双対性

thm-gu-fp-of-lex と thm-gu-reconstruction により、2 つの操作 $\mathcal C\mapsto\operatorname{Lex}(\mathcal C,\mathbf{Set})$ と $\mathcal K\mapsto\mathcal K_{\mathrm{fp}}^{\mathrm{op}}$ は、対象について圏同値を除いて互いに逆である。射については次が成り立つ。$\mathcal K$ から $\mathcal L$ への関手が 有限的な右随伴 であるとは、左随伴をもち、小さいフィルター余極限を保つことをいう。

射の対応
  1. 左完全な関手 $\varphi\colon\mathcal C\to\mathcal D$($\mathcal C,\mathcal D$ は有限極限をもつ小さい圏)について、合成 $\varphi^\ast\colon\operatorname{Lex}(\mathcal D,\mathbf{Set})\to\operatorname{Lex}(\mathcal C,\mathbf{Set})$、$G\mapsto G\circ\varphi$ は有限的な右随伴であり、その左随伴 $\varphi_!$ は $h^c\mapsto h^{\varphi(c)}$ をみたす。
  2. 局所有限表示可能圏の間の有限的な右随伴 $U\colon\mathcal K\to\mathcal L$ の左随伴 $F$ は、有限表示可能な対象を有限表示可能な対象に写す。したがって $F$ は関手 $\mathcal L_{\mathrm{fp}}\to\mathcal K_{\mathrm{fp}}$ を与え、それは有限余極限を保つ。

要点:1 は $\varphi_!F$ を $h^{\varphi(c)}$ の余極限として定め、lem-gu-nat で随伴を確かめる。2 は随伴と $U$ がフィルター余極限を保つことから $\mathcal K(FA,-)$ がフィルター余極限を保つことを示す。

詳しい証明を開く

1.$G\circ\varphi$ は左完全な関手の合成なので左完全である。極限とフィルター余極限は対象ごとに計算されるので(thm-gu-lex-lfp の 1)、$\varphi^\ast$ はそれらを保つ。左完全な $F$ について、$\varphi_!F$ を $\operatorname{Lex}(\mathcal D,\mathbf{Set})$ での余極限 $\operatorname{colim}_{(c,x)\in\operatorname{el}(F)^{\mathrm{op}}}h^{\varphi(c)}$ と定める(thm-gu-lex-lfp の 1 により存在する)。米田の補題と lem-gu-nat により $\displaystyle \operatorname{Nat}(\varphi_!F,G)\cong\lim_{(c,x)}G(\varphi(c))\cong\operatorname{Nat}(F,G\circ\varphi)$ で、これは $F,G$ について自然なので $\varphi_!\dashv\varphi^\ast$ である。$F=h^c$ のとき $\operatorname{el}(h^c)$ は始対象 $(c,\mathrm{id}_c)$ をもつので $\varphi_!h^c\cong h^{\varphi(c)}$ である。

2.$A\in\mathcal L_{\mathrm{fp}}$ とフィルター余極限 $\operatorname{colim}_iK_i$ について、随伴と $U$ がフィルター余極限を保つことから $\displaystyle \mathcal K(FA,\operatorname{colim}_iK_i)\cong\mathcal L(A,U\operatorname{colim}_iK_i)\cong\mathcal L(A,\operatorname{colim}_iUK_i)\cong\operatorname{colim}_i\mathcal L(A,UK_i)\cong\operatorname{colim}_i\mathcal K(FA,K_i)$ である。左随伴は余極限を保ち、$\mathcal L_{\mathrm{fp}}$ の有限余極限は $\mathcal L$ の有限余極限なので、制限した関手は有限余極限を保つ。$\square$

2 の制限の反対 $\mathcal L_{\mathrm{fp}}^{\mathrm{op}}\to\mathcal K_{\mathrm{fp}}^{\mathrm{op}}$ は左完全で、1 の対応の逆向きを与える。これらを自然変換まで含めて整えたのが次の定理である。

Gabriel–Ulmer の双対性

有限極限をもつ小さい圏・左完全な関手・自然変換のなす 2-圏を $\mathbf{Lex}$、局所有限表示可能圏・有限的な右随伴・自然変換のなす 2-圏を $\mathbf{LFP}$ とする。$\mathcal C\mapsto\operatorname{Lex}(\mathcal C,\mathbf{Set})$ と $\mathcal K\mapsto\mathbf{LFP}(\mathcal K,\mathbf{Set})$ は、2-圏 の双同値 $\mathbf{Lex}^{\mathrm{op}}\simeq\mathbf{LFP}$ を与える。

双対性の所在と証明の範囲

この形の主張は LT20 Theorem 1.3(arXiv 版 p. 2)に Gabriel–Ulmer GU71 に帰して述べられており、KR18(arXiv 版 p. 1)も同じ双対性に触れている。この記事では 2-圏の水準の整合性(自然変換の対応と双同値の公理)は証明しない。なお $\mathbf{LFP}(\mathcal K,\mathbf{Set})$ は $\mathcal K_{\mathrm{fp}}^{\mathrm{op}}$ と同値である。実際、prop-gu-morphisms の 2 で $\mathcal L=\mathbf{Set}$ とすると、有限的な右随伴 $U\colon\mathcal K\to\mathbf{Set}$ は 1 点集合の像 $A=F(\ast)$ について $U\cong\mathcal K(A,-)$ となり、$A$ は有限表示可能である($U(K)\cong\mathbf{Set}(\ast,UK)\cong\mathcal K(F(\ast),K)$)。逆に $A\in\mathcal K_{\mathrm{fp}}$ なら $\mathcal K(A,-)$ はフィルター余極限を保ち、左随伴 $S\mapsto\coprod_{S}A$ をもつ。

例

集合と有限集合

$\mathbf{Set}$ は局所有限表示可能で $\mathbf{Set}_{\mathrm{fp}}$ は有限集合の圏 $\mathbf{FinSet}$ である。thm-gu-reconstruction により $X\mapsto\mathbf{Set}(-,X)|_{\mathbf{FinSet}}$ は圏同値 $\mathbf{Set}\simeq\operatorname{Lex}(\mathbf{FinSet}^{\mathrm{op}},\mathbf{Set})$ を与える。右辺の関手 $F$ は有限集合の有限余積を積に写すので $F(n)\cong F(1)^n$ であり、$F(1)$ が元の集合にあたる。理論 $\mathbf{FinSet}^{\mathrm{op}}$ は「何の演算もない構造」の理論である。

代数系

半順序集合、関係構造、群の圏は局所有限表示可能である(AR94 1.10 (1)、p. 17)。より一般に有限項の演算の代数系の多様体はそうである(同 1.10 (2) は第 3 章で証明している)。たとえば可換環の圏 $\mathbf{CRing}$ では、thm-gu-reconstruction により $\mathbf{CRing}\simeq\operatorname{Lex}(\mathbf{CRing}_{\mathrm{fp}}^{\mathrm{op}},\mathbf{Set})$ となる。$\mathbf{CRing}_{\mathrm{fp}}$ は有限表示可能な可換環の圏で、その反対圏は有限表示のアフィンスキームの圏にあたるので、可換環はそれらの上の有限極限を保つ関手として復元される。Lawvere理論 のモデルの圏も同じ形に入る。

代数的束の復元

半順序集合を圏とみなすと、局所有限表示可能であることは、完備束で各元がコンパクトな元の有向な上限であること(代数的束)と同値である(AR94 1.10 (5)、p. 17)。このとき有限表示可能な対象はコンパクトな元で、それらは有限の上限で閉じた部分順序集合 $P$ をなす。$P^{\mathrm{op}}$ の有限極限は $P$ の有限の上限である。左完全な $F\colon P^{\mathrm{op}}\to\mathbf{Set}$ は $a=a\vee a$ を積に写すので対角写像 $F(a)\to F(a)\times F(a)$ が全単射で、値は高々 1 点である。よって $F$ は $\{a\mid F(a)\ne\emptyset\}$ で決まり、これは $P$ のイデアル(最小元を含み、下に閉じ、有限の上限で閉じた部分集合)である。こうして thm-gu-reconstruction から、代数的束はコンパクトな元のイデアルの束と同型であることが従う。

反例

各行は、仮定を 1 つ外すと名指しした結論が成り立たなくなることを示す。

外した仮定例成り立たなくなる結論
関手が左完全であること(thm-gu-fp-of-lex)$\mathcal C$ を 1 対象 1 射の圏とし、左完全とは限らないすべての関手の圏 $[\mathcal C,\mathbf{Set}]\simeq\mathbf{Set}$ をとる「有限表示可能な対象は表現可能関手に同型」。空集合は有限表示可能だが、表現可能関手 $h^\ast$ は 1 点集合だけ
余完備であること(thm-gu-reconstruction)$\mathcal K=\mathbf{FinSet}$。どの対象も有限表示可能で、自分自身のフィルター余極限「$E$ は圏同値」。$\operatorname{Lex}(\mathbf{FinSet}^{\mathrm{op}},\mathbf{Set})\simeq\mathbf{Set}$ の無限集合にあたる対象が $E$ の像にない
各対象が有限表示可能な対象のフィルター余極限であること(thm-gu-reconstruction)$\mathcal K=\mathbf{Top}$(余完備)。有限表示可能な対象は有限離散空間だけ「$E$ は圏同値」。$E$ は充満でない
反例の確かめ

1 行目:$[\mathcal C,\mathbf{Set}]$ は $\mathbf{Set}$ で、有限表示可能な対象は有限集合である(AR94 Example 1.2 (1)、p. 9)。$h^\ast=\mathcal C(\ast,\ast)$ は 1 点集合なので、空集合や 2 点集合は表現可能でない。$\mathcal C$ は有限極限をもち、外したのは関手の左完全性だけである(左完全な関手は 1 点集合への関手に限り、そこでは定理が成り立つ)。
2 行目:要点は、$\mathbf{FinSet}$ で存在するフィルター余極限が集合としての余極限に一致することと、$\mathbf{FinSet}$ が可算個の 1 点集合の余積をもたないことである。

詳しい確かめを開く

フィルター図式 $D$ の $\mathbf{FinSet}$ での余極限 $(L,\lambda_i)$ と、$\mathbf{Set}$ での余極限 $(S,\mu_i)$、比較写像 $t\colon S\to L$ をとる。$t$ の像 $L'$ の指示関数と定数 $1$ は、どちらも $L\to\{0,1\}$ で $\lambda_i$ と合成すると一致するので、余極限の一意性から等しく、$t$ は全射である。$t(s_1)=t(s_2)$、$s_1\ne s_2$ なら、$s_1\mapsto0$、それ以外 $\mapsto1$ となる $\chi\colon S\to\{0,1\}$ は有限集合への余錐で、$L$ を通る $g$ について $\chi(s_1)=g(t(s_1))=g(t(s_2))=\chi(s_2)$ となり矛盾する。よって $L\cong S$ で、有限集合 $A$ について $\mathbf{FinSet}(A,L)=\mathbf{Set}(A,S)=\operatorname{colim}\mathbf{Set}(A,D_i)$ である($A$ は $\mathbf{Set}$ で有限表示可能)。したがって $\mathbf{FinSet}_{\mathrm{fp}}=\mathbf{FinSet}$ で、ex-gu-set により $\operatorname{Lex}(\mathbf{FinSet}^{\mathrm{op}},\mathbf{Set})\simeq\mathbf{Set}$ である。$E(K)(1)=\mathbf{FinSet}(1,K)$ は有限集合なので、$F(1)$ が無限集合の $F$ は $E$ の像に同型な対象をもたない。可算個の 1 点集合の余積 $L$ が $\mathbf{FinSet}$ にあれば、写像 $L\to\{0,1\}$ が $\{0,1\}^{\mathbb N}$ と一対一に対応して非可算個になり、$L$ が有限であることに反するので、$\mathbf{FinSet}$ は余完備でない(AR94 1.10 (4)、p. 17)。


3 行目:要点は、$E$ が空間の点の集合を取り出す関手になり、連続でない写像も射として受けてしまうことである。
詳しい確かめを開く

$\mathbf{Top}$ の有限表示可能な対象が有限離散空間に限ることは AR94 Example 1.2 (10)(p. 12)による。有限離散空間の圏は $\mathbf{FinSet}$ と同値なので、ex-gu-set により $\operatorname{Lex}(\mathcal T,\mathbf{Set})\simeq\mathbf{Set}$ で、この同一視のもとで $E(X)$ は $X$ の点の集合 $\mathbf{Top}(1,X)$ である。2 点の密着空間から 2 点の離散空間への恒等写像は連続でないが、点の集合の写像としては $E$ の値の間の射を与えるので、$E$ は充満でない。$\mathbf{Top}$ は余完備なので、外れている仮定は「どの対象も有限表示可能な対象のフィルター余極限」だけである(AR94 1.10 (3)、p. 17 も $\mathbf{Top}$ が局所有限表示可能でないことを述べる)。

関連項目

参考文献

[1]
Jiří Adámek, Jiří Rosický, Locally Presentable and Accessible Categories, Cambridge University Press, 1994, Definition 1.1 と Example 1.2 (1)(5)(10)(pp. 9–12)、Proposition 1.3(p. 12)、Definition 1.4・Theorem 1.5 と系(pp. 13–15)、Definition 1.9(p. 16)、Examples 1.10(p. 17)
[3]
Stephen Lack, Giacomo Tendas, Enriched regular theories, Journal of Pure and Applied Algebra 224 (2020), 2020, arXiv 版 v2、Theorem 1.3(p. 2)
[4]
Ashish Kuber, Jiří Rosický, Definable categories, Journal of Pure and Applied Algebra 222 (2018), 2018, arXiv 版 v1、序文(p. 1)

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