Eilenberg–Moore圏(Eilenberg–Moore category)とは、圏 $\mathcal C$ 上のモナド $(T,\eta,\mu)$ に対し、射 $a\colon TA\to A$ で $a\circ T(a)=a\circ\mu_A$、$a\circ\eta_A=\mathrm{id}_A$ を満たす組 $(A,a)$($T$-代数)と、構造射と可換な射のなす圏である。自由代数 $(TX,\mu_X)$ を作る関手と忘却関手は随伴をなして $T$ を定め、$T$ を定めるどの随伴からも、左右の随伴と可換な比較関手がただ一つ定まる。忘却関手は極限を作り出し、$\mu$ が同型なモナドの代数の圏は反射部分圏と一致する。群の作用、加群、モノイド、完備束がそれぞれ適当なモナドの代数として表される。
前提知識: モナドとBarr–Beckの定理, 随伴関手, Kleisli圏, 極限(圏論)
群 $G$ が集合 $X$ に作用することは、写像 $h\colon G\times X\to X$ で $h(e,x)=x$、$h(g_1,h(g_2,x))=h(g_1g_2,x)$ を満たすものを与えることである。ここで $X\mapsto G\times X$ は集合の圏の上のモナドであり、二つの条件はそのモナドの単位と乗法との両立を表している。このように、モナド $T$ に対して「$TA\to A$ という構造射で単位と乗法と両立するもの」を $T$-代数 といい、$T$-代数とその準同型のなす圏を Eilenberg–Moore 圏 という。群の作用、加群、モノイド、完備束など、多くの代数的構造がこの形で表される。
Eilenberg–Moore 圏は、モナド $T$ を定める随伴のうちで最も大きいものを与える。$T$ を定めるどの随伴からも、Eilenberg–Moore 圏への比較関手がただ一つ定まる。この記事では、比較関手の一意性(終対象性)、忘却関手が極限を作り出すこと、乗法が同型になるモナドの代数の圏が反射部分圏と一致することを証明する。冪集合のモナドの代数が完備束であることを確かめ、Kleisli圏からの比較関手が圏同値にならない例などを表にまとめる。
圏 $\mathcal C$ 上のモナド $(T,\eta,\mu)$ を固定する(モナドとBarr–Beckの定理 の定義「モナド」)。射の合成は $g\circ f$(先に $f$)と書く。
$T$-代数($T$-algebra)とは、$\mathcal C$ の対象 $A$ と射 $a\colon TA\to A$ の組 $(A,a)$ で
$$
a\circ T(a)=a\circ\mu_A,\qquad a\circ\eta_A=\operatorname{id}_A
$$
を満たすものをいう。前者を結合律、後者を単位律、$a$ を構造射という。$T$-代数 $(A,a)$ から $(B,b)$ への 準同型 とは、$b\circ T(h)=h\circ a$ を満たす $\mathcal C$ の射 $h\colon A\to B$ である。$T$-代数と準同型は $\mathcal C$ の合成で圏をなす。これを Eilenberg–Moore 圏(Eilenberg–Moore category)といい $\mathcal C^T$ と書く。$(A,a)\mapsto A$、$h\mapsto h$ を 忘却関手 $U^T\colon\mathcal C^T\to\mathcal C$ という。
準同型の合成が準同型であることは $c\circ T(kh)=c\circ T(k)\circ T(h)=k\circ b\circ T(h)=kh\circ a$ による。定義は Mac98 Chapter VI §2(pp. 139–140)、Rie16 Definition 5.2.4(p. 191)による。これは モナドとBarr–Beckの定理 の定義「モナド上の代数」と同じものである。
各対象 $X$ について $(TX,\mu_X)$ はモナドの結合律と単位律により $T$-代数であり、これを $X$ 上の 自由代数 という。$F^TX=(TX,\mu_X)$、$F^T(f)=T(f)$ で関手 $F^T\colon\mathcal C\to\mathcal C^T$ が定まり、$F^T\dashv U^T$ である。その単位は $\eta$、余単位は $(A,a)$ での成分が構造射 $a$ そのもので、この随伴が定めるモナドはもとの $(T,\eta,\mu)$ である(モナドとBarr–Beckの定理 の命題「自由代数と忘却の随伴」、Mac98 Chapter VI §2, Theorem 1、p. 140、Rie16 Lemma 5.2.9、p. 193)。随伴の全単射は、$f\colon X\to A$ を準同型 $a\circ T(f)\colon(TX,\mu_X)\to(A,a)$ に送る。
$U^T$ は忠実であり、同型を反映する。実際、準同型 $h\colon(A,a)\to(B,b)$ が $\mathcal C$ で同型なら、$a\circ T(h^{-1})=h^{-1}\circ b\circ T(h)\circ T(h^{-1})=h^{-1}\circ b$ なので $h^{-1}$ も準同型である。
構造射 $a\colon TA\to A$ は「$TA$ の元、すなわち $A$ の元から形式的に作った式を、実際に計算して $A$ の元にする」操作である。単位律は「一つの元だけからなる式の値はその元」、結合律は「式の式を、内側から計算しても、一つの式にまとめてから計算しても同じ」という要請である。自由代数 $(TX,\mu_X)$ は、式を計算せずに式のまま残した代数である。
群 $G$ について、$\mathbf{Set}$ 上で $TX=G\times X$、$\eta_X(x)=(e,x)$、$\mu_X(g_1,(g_2,x))=(g_1g_2,x)$ とおくとモナドになる。$T$-代数 $h\colon G\times X\to X$ の単位律は $h(e,x)=x$、結合律は $h(g_1,h(g_2,x))=h(g_1g_2,x)$ であり、これは $G$ の $X$ への左作用の定義そのものである。準同型は作用と可換な写像なので、$\mathbf{Set}^T$ は $G$ 集合の圏と同型である(Mac98 Chapter VI §2, p. 141)。同様に、環 $R$ についてアーベル群の圏の上のモナド $A\mapsto R\otimes A$ の代数は左 $R$ 加群である(同 p. 142)。
有限列のモナドの代数はモノイド、一点を付け加えるモナドの代数は基点付き集合、順序集合上の閉包作用素の代数は閉じた元である(モナドとBarr–Beckの定理 の例「語のモナドとモノイド」「一点を付け加えるモナド」「順序集合上のモナドは閉包作用素」)。
冪集合のモナド $\mathcal P$ は、$\mathcal P(f)$ を順像、$\eta_X(x)=\{x\}$、$\mu_X$ を和集合 $\mathcal S\mapsto\bigcup\mathcal S$ とするモナドである(Rie16 Example 5.1.5 (i), p. 187)。その代数は完備束である。
1:$\bigvee\{x\}=x$ は単位律である。$\mathcal S\in\mathcal P\mathcal P(L)$ について $a(\mathcal P(a)(\mathcal S))=\bigvee\{\bigvee S\mid S\in\mathcal S\}$ と $a(\bigcup\mathcal S)=\bigvee\bigcup\mathcal S$ はともに $\bigcup\mathcal S$ の上限なので、結合律が成り立つ。
2:結合律を $\mathcal S=\{S\}\cup\{\{t\}\mid t\in T\}$($S,T\subset A$)に当てると、$\bigcup\mathcal S=S\cup T$、$\mathcal P(a)(\mathcal S)=\{a(S)\}\cup T$(単位律 $a(\{t\})=t$)なので
$$
a(S\cup T)=a(\{a(S)\}\cup T)\qquad(\ast)
$$
を得る。反射律は $a(\{x\})=x$、反対称律は $a(\{x,y\})$ が $x$ にも $y$ にも等しいことから従う。推移律:$a(\{x,y\})=y$、$a(\{y,z\})=z$ なら、$(\ast)$ を二度使って $a(\{x,z\})=a(\{x\}\cup\{y,z\})=a(\{x,y,z\})=a(\{a(\{x,y\}),z\})=a(\{y,z\})=z$ である。
$s=a(S)$ が $S$ の上限であることを示す。$x\in S$ なら $(\ast)$ で $a(\{x,s\})=a(\{x\}\cup S)=a(S)=s$ なので $x\le s$ である。$u$ が $S$ の上界なら、結合律を $\mathcal S=\{\{x,u\}\mid x\in S\}\cup\{\{u\}\}$ に当てると $\bigcup\mathcal S=S\cup\{u\}$、$\mathcal P(a)(\mathcal S)=\{u\}$ なので $a(S\cup\{u\})=u$ であり、$(\ast)$ から $a(\{s,u\})=a(S\cup\{u\})=u$、すなわち $s\le u$ である。任意の部分集合が上限をもつので $(A,\le)$ は完備束である(完備束 の定義の後の注意)。
3:完備束では $\bigvee\{x,y\}=y$ と $x\le y$ が同値なので、1 から 2 で順序が戻り、2 で $a=\bigvee$ だから 2 から 1 で構造射が戻る。準同型の条件 $b\circ\mathcal P(h)=h\circ a$ は $\bigvee h(S)=h(\bigvee S)$(すべての $S\subset A$)のことである。$\blacksquare$
これは Mac98 Chapter VI §2, Exercise 1(p. 142)の内容である。自由代数 $(\mathcal P(X),\bigcup)$ は包含で順序づけた冪集合の完備束である。上限を保つ写像は単調であるが、下限を保つとは限らないので、射は完備束の通常の準同型より多い。
モナド $(T,\eta,\mu)$ を定める随伴とは、$F\colon\mathcal C\to\mathcal D$、$G\colon\mathcal D\to\mathcal C$ の随伴 $F\dashv G$ で、$GF=T$、単位が $\eta$、余単位 $\varepsilon$ について $G\varepsilon F=\mu$ となるものをいう。
$F\dashv G$ をモナド $(T,\eta,\mu)$ を定める随伴とする。関手 $K\colon\mathcal D\to\mathcal C^T$ で $U^T\circ K=G$ かつ $K\circ F=F^T$ を満たすものがただ一つ存在する。それは
$$
KY=(GY,\ G\varepsilon_Y),\qquad K(f)=G(f)
$$
で与えられる。
存在:$(GY,G\varepsilon_Y)$ の単位律 $G\varepsilon_Y\circ\eta_{GY}=\operatorname{id}$ は三角恒等式、結合律 $G\varepsilon_Y\circ GFG(\varepsilon_Y)=G\varepsilon_Y\circ G\varepsilon_{FGY}$ は $\varepsilon$ の自然性 $\varepsilon_Y\circ FG(\varepsilon_Y)=\varepsilon_Y\circ\varepsilon_{FGY}$ を $G$ で送ったもので、$\mu_{GY}=G\varepsilon_{FGY}$ である。$f\colon Y\to Y'$ について、$\varepsilon$ の自然性 $\varepsilon_{Y'}\circ FG(f)=f\circ\varepsilon_Y$ を $G$ で送ると $G(f)$ は準同型である。$K$ は関手で $U^TK=G$ を満たし、$KFX=(GFX,G\varepsilon_{FX})=(TX,\mu_X)=F^TX$、$KF(k)=GF(k)=T(k)=F^T(k)$ である。
一意性:$K'$ が二条件を満たすとする。$U^TK'=G$ から $K'Y=(GY,h_Y)$、$K'(f)=G(f)$ の形である。$K'F=F^T$ から $h_{FX}=\mu_X$ である。$Y\in\mathcal D$ について、余単位 $\varepsilon_Y\colon FGY\to Y$ を $K'$ で送った $G(\varepsilon_Y)$ は、$K'(FGY)=F^T(GY)=(TGY,\mu_{GY})$ から $(GY,h_Y)$ への準同型なので
$$
h_Y\circ T(G\varepsilon_Y)=G\varepsilon_Y\circ\mu_{GY}
$$
である。両辺に右から $T(\eta_{GY})$ を合成すると、左辺は三角恒等式 $G\varepsilon_Y\circ\eta_{GY}=\operatorname{id}$ により $h_Y$、右辺はモナドの単位律 $\mu_{GY}\circ T(\eta_{GY})=\operatorname{id}$ により $G\varepsilon_Y$ になる。よって $h_Y=G\varepsilon_Y$ で、$K'=K$ である。$\blacksquare$
これは Mac98 Chapter VI §3, Theorem 1(pp. 142–143)、Rie16 Proposition 5.2.13(pp. 195–196)の後半である。$K$ は モナドとBarr–Beckの定理 の定義「比較関手とモナド的関手」の比較関手であり、$K$ が圏同値になる随伴を モナド的 という。モナド的になる条件は同記事の定理「Barr–Beckの定理」が与える。
モナド $T$ を定める随伴を対象とし、左右の随伴と可換な関手を射とする圏を考えると、定理は Eilenberg–Moore の随伴 $F^T\dashv U^T$ がその圏の終対象であることを言っている。Kleisli圏 の随伴は同じ圏の始対象であり(同記事の定理「Kleisli随伴の始対象性」)、$T$ を定める随伴はすべて二つのあいだに挟まれる(Mac98 Chapter VI §5, Theorem 3、p. 148)。
関手 $U\colon\mathcal A\to\mathcal C$ が 極限を作り出す とは、図式 $D\colon J\to\mathcal A$ と $UD$ の $\mathcal C$ での極限錐 $(L,(\lambda_j)_j)$ に対し、$\mathcal A$ の錐 $(\bar L,(\bar\lambda_j)_j)$ で $U\bar L=L$、$U\bar\lambda_j=\lambda_j$ となるものがただ一つあり、しかもそれが $D$ の極限錐であることをいう。
$U^T\colon\mathcal C^T\to\mathcal C$ は極限を作り出す。とくに $\mathcal C$ が完備なら $\mathcal C^T$ も完備で、$U^T$ は極限を保つ。
$D(j)=(A_j,a_j)$ とし、$U^TD$ の極限錐 $(L,(\lambda_j)_j)$ をとる。$J$ の射 $u\colon j\to k$ について、$D(u)$ は準同型なので $D(u)\circ a_j\circ T(\lambda_j)=a_k\circ T(D(u)\circ\lambda_j)=a_k\circ T(\lambda_k)$ であり、$(TL,(a_j\circ T(\lambda_j))_j)$ は $U^TD$ 上の錐である。よって
$$
\lambda_j\circ l=a_j\circ T(\lambda_j)\quad(\text{すべての }j)
$$
となる $l\colon TL\to L$ がただ一つある。この式は「各 $\lambda_j$ が準同型 $(L,l)\to(A_j,a_j)$ である」ことと同じなので、持ち上げの一意性はこれで分かる。
$(L,l)$ が $T$-代数であること:極限の普遍性から、二つの射 $L\to L$ や $TTL\to L$ が等しいことは各 $\lambda_j$ を合成して確かめればよい。$\lambda_j\circ l\circ\eta_L=a_j\circ T(\lambda_j)\circ\eta_L=a_j\circ\eta_{A_j}\circ\lambda_j=\lambda_j$ から $l\circ\eta_L=\operatorname{id}$ である。結合律は
$$
\lambda_j\circ l\circ T(l)=a_j\circ T(a_j)\circ TT(\lambda_j)=a_j\circ\mu_{A_j}\circ TT(\lambda_j)=a_j\circ T(\lambda_j)\circ\mu_L=\lambda_j\circ l\circ\mu_L
$$
($\mu$ の自然性)から従う。
極限であること:$T$-代数の錐 $((B,b),(\beta_j)_j)$ について、$\mathcal C$ で $\lambda_j\circ\beta=\beta_j$ となる $\beta\colon B\to L$ がただ一つある。$\lambda_j\circ l\circ T(\beta)=a_j\circ T(\beta_j)=\beta_j\circ b=\lambda_j\circ\beta\circ b$ から $l\circ T(\beta)=\beta\circ b$ で、$\beta$ は準同型である。$\blacksquare$
これは Rie16 Theorem 5.6.5 (i)(p. 213)である。モノイド・群・$R$ 加群・完備束と上限を保つ写像の圏の極限は、台集合の極限に構造を入れたものとして得られる。余極限については、$T$ と $TT$ が保つ余極限を $U^T$ が作り出す(Rie16 Theorem 5.6.5 (ii)、p. 213。この記事では証明しない)が、一般には $U^T$ は余極限を保たない(下の反例の表)。
乗法 $\mu\colon TT\Rightarrow T$ が自然同型であるモナドを 冪等なモナド という。
$(T,\eta,\mu)$ を冪等なモナドとする。
1:単位律 $\mu_X\circ T(\eta_X)=\operatorname{id}=\mu_X\circ\eta_{TX}$ で $\mu_X$ が同型だから、$T(\eta_X)$ と $\eta_{TX}$ はどちらも $\mu_X^{-1}$ に等しい。
2:$\eta$ の自然性を $a\colon TA\to A$ に使い、1 を用いると $\eta_A\circ a=T(a)\circ\eta_{TA}=T(a)\circ T(\eta_A)=T(a\circ\eta_A)=\operatorname{id}$ である。単位律 $a\circ\eta_A=\operatorname{id}$ と合わせて $a=\eta_A^{-1}$ である。逆に $\eta_A$ が同型なら、$a:=\eta_A^{-1}$ は単位律を満たし、1 より $T(a)=T(\eta_A)^{-1}=\eta_{TA}^{-1}=\mu_A$ なので結合律 $a\circ T(a)=a\circ\mu_A$ も成り立つ。構造射が $\eta_A^{-1}$ に限ることは前半による。
3:$U^T$ は忠実である。$(A,\eta_A^{-1})$、$(B,\eta_B^{-1})$ の間の任意の射 $h\colon A\to B$ について、準同型の条件 $\eta_B^{-1}\circ T(h)=h\circ\eta_A^{-1}$ は $\eta$ の自然性 $T(h)\circ\eta_A=\eta_B\circ h$ と同値なので、$U^T$ は充満である。2 から、$U^T$ は対象の上で単射で、像は $\mathcal C_{\mathrm{fix}}$ である。よって $U^T$ は $\mathcal C^T$ から $\mathcal C_{\mathrm{fix}}$ への圏の同型を与え、$F^T\dashv U^T$ をこの同型で移すと包含 $\mathcal C_{\mathrm{fix}}\to\mathcal C$ の左随伴 $X\mapsto TX$ が得られる(1 から $\eta_{TX}$ は同型で $TX\in\mathcal C_{\mathrm{fix}}$)。
4:反射部分圏 の命題「反射の冪等性」により、$T=iL$ の乗法は同型で、$\mathcal R$ が同型で閉じていることから $\mathcal R$ は $\eta_A$ が同型な対象の全体 $\mathcal C_{\mathrm{fix}}$ に等しい。比較関手 $K$ は $U^TK=i$ を満たし、3 から $U^T$ は $\mathcal C^T$ と $\mathcal C_{\mathrm{fix}}=\mathcal R$ の同型なので、$K$ は圏の同型である。$\blacksquare$
これは Rie16 Proposition 5.3.3(p. 199)の内容である。群の圏の上のアーベル化のモナド $G\mapsto G/[G,G]$ は冪等で、その代数の圏はアーベル群の圏である(反射部分圏 の例「群のアーベル化」)。順序集合上の閉包作用素も冪等なモナドである。
Kleisli圏 の系「自由代数の圏としてのKleisli圏」により、関手 $J\colon\mathcal C_T\to\mathcal C^T$、$JX=(TX,\mu_X)$、$J(f)=\mu_Y\circ T(f)$ は充満忠実で、$J\circ F_T=F^T$、$U^T\circ J=U_T$ を満たすただ一つの関手である。$J$ の像の対象は自由代数だけなので、$J$ が本質的全射であることは「すべての $T$-代数が自由代数と同型である」ことと同値である。圏同値は本質的全射なので、自由代数と同型でない代数があれば $J$ は圏同値でない。体上のベクトル空間はどれも基底をもつので(選択公理を使う)、自由ベクトル空間のモナドでは $J$ は圏同値になる(Rie16 pp. 196–197)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 代数の単位律 $a\circ\eta_A=\operatorname{id}_A$ | 恒等モナド上の組 $(\{0,1\},\,a)$、$a$ は定値写像 $0$ | $\operatorname{Hom}(F^TX,(A,a))\cong\operatorname{Hom}(X,A)$ |
| 乗法 $\mu$ が同型(冪等) | 有限列のモナド(代数はモノイド) | $U^T$ が充満であること |
| すべての代数が自由代数と同型 | 冪集合のモナドと 3 元の鎖 | $J\colon\mathcal C_T\to\mathcal C^T$ が圏同値 |
| 図式の極限をとる(余極限に替える) | 有限列のモナドと、自由モノイド $\mathbb N$ 二つの余積 | $U^T$ が保つこと |
1 行目:$\mathbf{Set}$ 上の恒等モナド($T=\operatorname{Id}$、$\eta=\mu=\operatorname{id}$)で、結合律だけを課した組 $(A,a)$ を考える。結合律は $a\circ a=a$ なので、定値写像 $a\equiv0$ は満たすが、単位律 $a=\operatorname{id}$ は満たさない。自由代数 $(X,\operatorname{id}_X)$ から $(A,a)$ への準同型は $a\circ h=h$ を満たす写像、すなわち値が $0$ の写像だけで、$X$ が一点なら一つしかない。一方 $\operatorname{Hom}(X,A)$ は二元なので、自由代数の普遍性が崩れる。
2 行目:有限列のモナドの代数はモノイドで、$U^T$ はモノイドの圏 $\mathbf{Mon}$ から $\mathbf{Set}$ への忘却関手である。$\mathbb N$(加法)の上で恒等的に $1$ をとる写像は $0$ を $0$ に送らないので準同型でなく、$U^T$ は充満でない。実際このモナドの乗法 $\mu_X$ は、長さ $2$ の列の列 $((x),(x))$ と長さ $1$ の列の列 $((x,x))$ をともに $(x,x)$ に送るので単射でなく、同型でない。
3 行目:ex-em-not-free の 1 番目である。
4 行目:$F^T$ は左随伴なので余積を保ち、$\mathbf{Mon}$ での $F^T\{a\}\cong\mathbb N$ と $F^T\{b\}\cong\mathbb N$ の余積は自由モノイド $F^T\{a,b\}$ である。標準的な写像 $\mathbb N\sqcup\mathbb N\to U^TF^T\{a,b\}$ の像は $a$ だけ、$b$ だけからなる列で、列 $(a,b)$ は像に入らない。よって $U^T$ は余積を保たない。
集合に、その上の超フィルターの集合を対応させる関手は $\mathbf{Set}$ 上のモナドになり(Rie16 Example 5.1.4 (v), p. 186。離散空間の Stone–Čech コンパクト化の台集合)、コンパクト Hausdorff 空間の圏から $\mathbf{Set}$ への忘却関手はモナド的である(同 Corollary 5.5.6, p. 207)。つまりコンパクト Hausdorff 空間は、このモナドの Eilenberg–Moore 圏の対象として「超フィルターの極限をとる操作」をもつ集合と見なせる。この記事では証明しない。モナド的関手の判定は モナドとBarr–Beckの定理、有限列や群の作用のような「演算と等式で定まる構造」の側からの見方は Lawvere理論 にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する