圏同値

同義語:圏の同値

概要

圏同値(equivalence of categories)とは、関手 $F\colon\mathcal C\to\mathcal D$ で、逆向きの関手 $G$ と自然同型 $\operatorname{id}\cong GF$、$FG\cong\operatorname{id}$ をもつものである。合成が恒等関手に厳密に一致することは求めず、同型な対象の重複を許して圏の構造を比べる。選択公理のもとで、充満忠実かつ本質的全射な関手はちょうど圏同値を与える関手であり、自然同型は随伴の三角恒等式を満たすように取り替えられる。行列の圏と有限次元ベクトル空間の圏、連結な亜群とその自己同型群が代表例である。

$$\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}} $$

前提知識: 圏, 関手, 自然変換

圏同値は、おおまかには二つの圏を「同型な対象の重複を除いて同じ」とみなす関係であり、圏の同型より緩やかな、圏論での標準的な「同じ」である。たとえば、有限集合すべてのなす圏と、$\{0,\ldots,n-1\}$($n\geq0$)の形の集合だけを対象とし、それらのあいだの写像すべてを射とする圏は、対象の個数が違っても圏同値である。

定義

圏同値

関手 $F\colon\mathcal C\to\mathcal D$ が圏同値(equivalence of categories)を与えるとは、関手 $G\colon\mathcal D\to\mathcal C$ と自然同型
$$ \eta\colon\operatorname{id}_{\mathcal C}\xrightarrow{\cong}GF, \qquad \epsilon\colon FG\xrightarrow{\cong}\operatorname{id}_{\mathcal D} $$
が存在することをいう。$G$ を $F$ の擬逆関手という。二つの圏がこの意味で同値なら $\mathcal C\simeq\mathcal D$ と書く。
自然同型とは、全対象で同型射を成分に持ち、各射に対する自然性の四角が可換となる自然変換である。

$GF$ や $FG$ が恒等関手(関手)に厳密に等しいことは要求しない。それを要求する圏の同型($GF=\operatorname{id}$、$FG=\operatorname{id}$ となる $G$ がある関手)と区別する。ここでは適切な宇宙を固定し、圏はその宇宙で小さいものとする。一般の圏でも、後述する代表対象の選択が可能な範囲で同じ議論を適用できる。定義と判定定理は Rie16 Definition 1.5.4・Theorem 1.5.9(pp. 32–33)による。

直観と例

同型な二対象を一つへまとめる

二対象 $a,b$ を持ち、任意の対象対の間に射がちょうど一本ある圏 $E$ を考える。そのすべての射は同型である。一対象・恒等射だけの圏 $*$ への関手 $E\to *$ は圏同値であり、擬逆は $a$ を選べばよい。ただし対象数が異なるため圏の同型ではない。

有限集合の代表を選ぶ

$[n]=\{0,\ldots,n-1\}$($n\geq0$)を対象とし、すべての関数を射とする圏を考える。有限集合の圏への包含は充満忠実で、どの有限集合もある $[n]$ と同型。従って後述の判定により圏同値となる。この例は 骨格(充満部分圏) の典型である。

半順序集合の場合

半順序集合を圏とみなすと、同型な対象は等しい。従って半順序圏間の圏同値は、逆向きの順序保存写像と合成して厳密に恒等となり、順序同型を与える。圏同値と圏同型の違いが生じるには、同型だが等しくない対象を許すことが重要である。

反例:対象の対応だけでは足りない

二元群 $C_2$ を一対象圏とみなし、一対象・恒等射だけの圏からの関手 $*\to BC_2$ を考える。対象上は全単射だが、自己射への写像は二元のうち恒等射しか含まない。充満でないため圏同値ではない。

充満忠実性による判定

関手 $F\colon\mathcal C\to\mathcal D$ が忠実(充満)であるとは、各 $c,c'$ について $\operatorname{Hom}_{\mathcal C}(c,c')\to\operatorname{Hom}_{\mathcal D}(Fc,Fc')$、$f\mapsto Ff$ が単射(全射)であることをいい、両方を満たすとき充満忠実という(詳しくは 充満忠実関手)。

本質的全射

関手 $F\colon\mathcal C\to\mathcal D$ が本質的全射(essentially surjective)であるとは、$\mathcal D$ の任意の対象 $d$ に対し、$Fc\cong d$ となる $\mathcal C$ の対象 $c$ が存在することをいう。

対象上の全射は本質的全射だが、逆は成り立たない。以下の判定は小圏の間で述べるが、大きい圏でも、各対象について代表を選ぶ選択ができる範囲で同じ証明が通る。

圏同値の必要条件

圏同値を与える関手は充満忠実かつ本質的全射である。

$\epsilon_d\colon FGd\cong d$ より本質的全射。$Ff=Fg$ なら、$\eta$ の自然性から
$$ f=\eta_{c'}^{-1}GF(f)\eta_c =\eta_{c'}^{-1}GF(g)\eta_c=g. $$
従って $F$ は忠実。同様に $\epsilon$ を使えば $G$ も忠実である。
射 $k\colon Fc\to Fc'$ に対し $h=\eta_{c'}^{-1}G(k)\eta_c$ とする。$\eta$ の自然性を $h$ に使うと $GF(h)=G(k)$。$G$ の忠実性から $F(h)=k$ となり、$F$ は充満でもある。任意に与えられた二自然同型について成り立ち、三角恒等式を暗に仮定していない。$\square$

圏同値の十分条件

選択公理を仮定する。小圏間の充満忠実かつ本質的全射な関手 $F\colon\mathcal C\to\mathcal D$ は圏同値を与える。

各 $d$ に対して対象 $Gd$ と同型 $\epsilon_d\colon FGd\to d$ を選ぶ。射 $v\colon d\to d'$ に対し
$$ F(Gv)=\epsilon_{d'}^{-1}v\epsilon_d $$
となる $Gv$ を、充満忠実性から一意に定める。右辺が単位・合成を保つため $G$ は関手となり、式自体が $\epsilon$ の自然性である。
各 $c$ について、$F(\eta_c)=\epsilon_{Fc}^{-1}$ となる射 $\eta_c\colon c\to GFc$ を取る。逆同型も充満忠実性で持ち上がるので $\eta_c$ は同型。射 $f\colon c\to c'$ に対して
$$ F(GF(f)\eta_c)=\epsilon_{Fc'}^{-1}F(f) =F(\eta_{c'}f) $$
となり、忠実性から自然性を得る。これで対象の代表だけでなく、擬逆関手と二自然同型が構成された。$\square$

二命題を合わせた判定は Rie16 Theorem 1.5.9(p. 33)である。選択は、標的の各対象に対して像の代表を一斉に取る箇所に使った。

圏同値の基本性質

圏同値は同値関係

圏のあいだの関係 $\mathcal C\simeq\mathcal D$ は反射律・対称律・推移律を満たす。

反射律:恒等関手と恒等自然変換がある。対称律:$(F,G,\eta,\epsilon)$ が $\mathcal C\simeq\mathcal D$ を与えるとき、$(G,F,\epsilon^{-1},\eta^{-1})$ は $\mathcal D\simeq\mathcal C$ を与える。実際 $\epsilon^{-1}\colon\operatorname{id}_{\mathcal D}\Rightarrow FG$、$\eta^{-1}\colon GF\Rightarrow\operatorname{id}_{\mathcal C}$ は自然同型である。
推移律:$(F,G,\eta,\epsilon)$ が $\mathcal C\simeq\mathcal D$、$(F',G',\eta',\epsilon')$ が $\mathcal D\simeq\mathcal E$ を与えるとする。
$$ \eta''_c=G(\eta'_{Fc})\circ\eta_c\colon c\to GG'F'Fc,\qquad \epsilon''_e=\epsilon'_e\circ F'(\epsilon_{G'e})\colon F'FGG'e\to e $$
とおく。各成分は同型の合成なので同型である。$\eta''$ の自然性は、射 $f\colon c\to c'$ について
$$ GG'F'F(f)\circ G(\eta'_{Fc})\circ\eta_c=G(\eta'_{Fc'}\circ F(f))\circ\eta_c=G(\eta'_{Fc'})\circ GF(f)\circ\eta_c=G(\eta'_{Fc'})\circ\eta_{c'}\circ f $$
から従う(一つ目の等号は $\eta'$ の自然性を射 $Ff$ に使ったもの、三つ目は $\eta$ の自然性)。$\epsilon''$ も同様である。よって $(F'F,GG',\eta'',\epsilon'')$ は $\mathcal C\simeq\mathcal E$ を与える。$\square$

これは Rie16 Lemma 1.5.5(p. 32)で、同書は証明を Exercise 1.5.vi(p. 38)に回している。上の証明がその解にあたる。
定義の $\eta,\epsilon$ は任意の自然同型でよいが、うまく取り替えると随伴の三角恒等式を満たすようにできる。

随伴同値への取り替え

$(F,G,\eta,\epsilon)$ を圏同値とし、
$$ \epsilon'_d=\epsilon_d\circ F(\eta_{Gd})^{-1}\circ\epsilon_{FGd}^{-1}\colon FGd\to d $$
とおく。$\epsilon'$ は自然同型で、$\eta$ とともに三角恒等式
$$ \epsilon'_{Fc}\circ F(\eta_c)=\operatorname{id}_{Fc},\qquad G(\epsilon'_d)\circ\eta_{Gd}=\operatorname{id}_{Gd} $$
を満たす。したがって $F$ は $G$ の左随伴であり、$\eta$ と $\epsilon'$ がその単位と余単位になる。

$\epsilon'$ は自然同型 $\epsilon^{-1}FG$、$(F\eta G)^{-1}$、$\epsilon$ の合成なので自然同型である。
一つ目の等式:$\epsilon^{-1}$ の自然性を射 $F(\eta_c)\colon Fc\to FGFc$ に使うと $\epsilon^{-1}_{FGFc}\circ F(\eta_c)=FGF(\eta_c)\circ\epsilon^{-1}_{Fc}$ である。また $\eta$ の自然性を射 $\eta_c\colon c\to GFc$ に使うと $\eta_{GFc}\circ\eta_c=GF(\eta_c)\circ\eta_c$ で、$\eta_c$ は同型なので $\eta_{GFc}=GF(\eta_c)$ である。よって
$$ \epsilon'_{Fc}\circ F(\eta_c)=\epsilon_{Fc}\circ F(\eta_{GFc})^{-1}\circ FGF(\eta_c)\circ\epsilon^{-1}_{Fc}=\epsilon_{Fc}\circ\epsilon^{-1}_{Fc}=\operatorname{id}_{Fc}. $$
二つ目の等式:$\theta=G(\epsilon'_d)\circ\eta_{Gd}$ とおく。prop-category-equivalence-forward により $F$ は忠実なので、$F(\theta)=\operatorname{id}$ を示せばよい。$\epsilon'$ の自然性を射 $\epsilon'_d$ に使うと $\epsilon'_d\circ FG(\epsilon'_d)=\epsilon'_d\circ\epsilon'_{FGd}$ で、$\epsilon'_d$ は同型なので $FG(\epsilon'_d)=\epsilon'_{FGd}$ である。よって、一つ目の等式を $c=Gd$ で使うと
$$ F(\theta)=FG(\epsilon'_d)\circ F(\eta_{Gd})=\epsilon'_{FGd}\circ F(\eta_{Gd})=\operatorname{id}_{FGd} $$
である。$\square$

これは Rie16 Corollary 4.3.6(p. 147)の主張である。二つ目の等式を一つ目と忠実性から導く書き方をした。随伴関手 の命題「単位・余単位から随伴を復元する」により、三角恒等式を満たす単位と余単位から随伴が得られる。

圏同値は始対象を保ち反映する

$F\colon\mathcal C\to\mathcal D$ が圏同値を与えるとき、$\mathcal C$ の対象 $c$ が始対象であることと、$Fc$ が $\mathcal D$ の始対象であることは同値である。

擬逆を $G$、自然同型を $\epsilon\colon FG\cong\operatorname{id}$ とする。prop-category-equivalence-forward により $F$ は充満忠実である。$c$ が始対象なら、任意の $d$ について
$$ \operatorname{Hom}_{\mathcal D}(Fc,d)\cong\operatorname{Hom}_{\mathcal D}(Fc,FGd)\cong\operatorname{Hom}_{\mathcal C}(c,Gd) $$
で(一つ目は $\epsilon_d^{-1}$ との合成、二つ目は充満忠実性による全単射)、右端は一元集合である。逆に $Fc$ が始対象なら、任意の $c'$ について $\operatorname{Hom}_{\mathcal C}(c,c')\cong\operatorname{Hom}_{\mathcal D}(Fc,Fc')$ は一元集合である。$\square$

同じ論法で、圏同値は終対象・積・余積、より一般に極限・余極限を保ち、反映する(Rie16 Lemma 3.4.6, p. 105)。一方、対象の個数や「同型な対象が等しい」といった性質は圏同値で保たれない(ex-category-equivalence-two-objects)。圏論的に意味のある性質は、同型で閉じた条件として述べられたものである。

代表的な圏同値

行列の圏と有限次元ベクトル空間

体 $k$ について、対象を自然数 $n\geq0$、$n$ から $m$ への射を $m\times n$ 行列、合成を行列の積とする圏 $\mathbf{Mat}_k$ を考える($n=0$ や $m=0$ のときは空の行列がただ一つある)。$n\mapsto k^n$、$A\mapsto(x\mapsto Ax)$ は $\mathbf{Mat}_k$ から有限次元ベクトル空間の圏への関手である($(AB)x=A(Bx)$)。線形写像 $k^n\to k^m$ は標準基底の像を並べた行列でただ一つに表されるので、この関手は充満忠実である。$n$ 次元の $V$ に基底 $v_1,\dots,v_n$ を選べば $e_i\mapsto v_i$ が同型 $k^n\cong V$ を与えるので本質的全射でもある。prop-category-equivalence-backward により圏同値である(Rie16 Example 1.5.12, pp. 35–36)。抽象的な線形代数と行列の計算が同じ内容をもつことの正確な言い方である。

連結な亜群と群

すべての射が同型射である圏を亜群といい、任意の二対象の間に射がある亜群を連結という。連結な亜群 $\mathcal G$ の対象 $g$ を一つ選び、$G=\operatorname{Hom}_{\mathcal G}(g,g)$ を一対象の圏 $BG$ とみる。$g$ を指す包含 $BG\to\mathcal G$ は定義から充満忠実で、連結性から本質的全射なので、圏同値である(Rie16 Proposition 1.5.13, p. 36)。とくに弧状連結な空間の基本亜群は、どの基点での基本群とも圏同値である(同書 Corollary 1.5.14)。基点の選び方に依存する基本群を、基点によらない一つの対象の代表として扱えることを意味する。

骨格

同型な対象がすべて等しい圏を骨格的という。選択公理のもとで、各同型類から一つずつ対象を選んだ充満部分圏への包含は充満忠実かつ本質的全射なので、どの圏も骨格的な圏と同値である。ex-category-equivalence-finite-sets の $[n]$ の圏や $\mathbf{Mat}_k$ はその例で、骨格的な圏どうしの圏同値は圏の同型になる(Rie16 Definition 1.5.16・Remark 1.5.17, p. 37)。

反例の表

外す条件反例成り立たなくなること
充満$*\to BC_2$圏同値
忠実$BC_2\to*$圏同値
本質的全射空の圏 $\emptyset\to*$圏同値
単位・余単位が同型集合と自由アーベル群の随伴圏同値
圏の同型(圏同値に弱める)ex-category-equivalence-two-objects の $E\to*$対象の個数が等しい

2 行目の $BC_2\to*$ は充満で本質的全射だが、二つの射を一つに潰すので忠実でない。3 行目の空の圏からの関手は、始域に対象がないので充満忠実性は空虚に成り立つが、$*$ の対象がどの像とも同型でない。4 行目では、自由アーベル群の関手 $F\colon\mathbf{Set}\to\mathbf{Ab}$ は忘却関手の左随伴だが、単位 $\emptyset\to UF(\emptyset)=\{0\}$ は全単射でない。実際 $F$ は圏同値を与えない。一点集合 $\{*\}$ の自己写像は一つだけだが、$F\{*\}=\mathbb Z$ の自己準同型は $n\mapsto an$($a\in\mathbb Z$)で無限個あり、$F$ は充満でないので、prop-category-equivalence-forward に反する。

豊穣圏・∞圏との接続

豊穣圏では、Hom集合(圏)の全単射をHom対象の同型へ強めた充満忠実性を考える。Setの場合は上の定式化に戻るが、一般の基礎圏では単位対象からの要素だけでHom対象の同型を判定できるとは限らない(Kel82 §1.11)。
∞-圏では擬逆と自然同値を持つ関手を同値とし、判定にはHom空間の同値を使う。ホモトピー圏が通常の圏として同値であることだけでは高次情報を回収できない(∞圏のホモトピー圏 の注意「反例:ホモトピー圏の同値だけでは足りない」)。通常圏の脈体では離散Homと通常の自然同型へ戻り、この圏同値を回収する。詳しくは 圏同値(∞圏) で扱う(HTT09 §§1.2.7, 1.2.10、§2.2.5)。

関連項目

参考文献

[1]
Emily Riehl, Category Theory in Context, Aurora: Modern Math Originals, Dover Publications, §1.5(Definition 1.5.4・Lemma 1.5.5, p. 32、Theorem 1.5.9, p. 33、Example 1.5.12, pp. 35–36、Proposition 1.5.13・Corollary 1.5.14, p. 36、Definition 1.5.16・Remark 1.5.17, p. 37、Exercise 1.5.vi, p. 38)、Lemma 3.4.6(p. 105)、Corollary 4.3.6(p. 147)

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