Avendia20

日記 (2021 年 3 月 18 日)

コモナド, 余 Eilenberg–Moore 圏, 余 Kleisli 圏, Beck のモナド性定理辺りを軽くまとめようと思う。 個人的にモナドよりコモナドの方がよく使うので、 コモナドの言葉で議論を進めるが、 モナドについても双対的な概念が存在して双対的な命題が成り立つ。

まずはコモナドの定義を復習しよう。

定義 1.

圏 󰒚 上の自己関手 !:󰒚→󰒚 に対し、 自然変換 δ:!⇒!∘!,ε:!⇒id が定まっており、 任意の 󰒚 の対象 A に対して、 図式 !A!!A!!A!!!AδAδA!δAδ!A!A!A!!A!AδA!εAε!A がともに可換であるとき、 組 (!,δ,ε) をコモナド (comonad) という。

コモナドがあるとその上の余代数を考えることができ、 それら全体は余 Eilenberg–Moore 圏と呼ばれる圏を成す。

定義 2.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 圏 󰒚! を以下のように定義する。

このような圏 󰒚! を、 (!,δ,ε) の余 Eilenberg–Moore 圏 (co— category) という。 また、 󰒚! の対象は、 󰒚 上の !-余代数 (coalgebra) と呼ばれる。

余 Eilenberg–Moore 圏ともとの圏の間には、 次のような標準的な随伴が存在する。

命題 3.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 F!: 󰒚! ⟶ 󰒚 ❲(A,a)(B,b)f❲ ⟼ ❲ABf❲ G!: 󰒚 ⟶ 󰒚! ❲ABf❲ ⟼ ❲(!A,δA)(!B,δB)!f❲ と定めると、 これは随伴 F!⊣G! を成す。

証明.

任意の 󰒚! の対象 (A,a) および 󰒚 の対象 B に対し、 自然な全単射 Hom󰒚(A,B)≅Hom󰒚!((A,a),(B,δB)) が成立することを示せば良いが、 この対応は、 Hom󰒚(A,B) ⟶ Hom󰒚!((A,a),(B,δB)) f ⟼ !f∘a εB∘g ⟻ g と具体的に得られる。

上の命題の状況において、 F! は単なる忘却関手であり、 それに右随伴 G! が存在していることから、 この G! はいわゆる余自由構成を与えていることになる。 このことから、 (!A,δA) という形の余代数は、 しばしば余自由余代数と呼ばれることがある。

定義 4.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 余自由 !-余代数の全体が成す 󰒚! の充満部分圏を F!(󰒚) で表す。

余自由余代数の圏は、 余 Kleisli 圏と呼ばれる次のような圏と同値であることが知られている。

定義 5.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 圏 󰒚! を以下のように定義する。

このような圏 󰒚 を、 (!,δ,ε) の余 Kleisli 圏 (co— category) という。

命題 6.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 圏同値 󰒚!≅F!(󰒚) が成立する。

証明.

まず、 Φ: 󰒚! ⟶ F!(󰒚) ❲ABf❲ ⟼ ❲(!A,δA)(!B,δB)!f∘δA❲ とおき、 これが圏同値を与えることを示す。 そのためには、 Φ が本質的全射かつ忠実充満であることを示せば良い。 F!(󰒚) の定義から、 Φ が本質的全射であることはすぐに分かる。

Φ が忠実であることを示す。 󰒚! の射 f,g:A→B が !f∘δA=!g∘δA を満たしているとする。 このとき、 f =f∘ε!A∘δA=ε!B∘!f∘δA g =g∘ε!A∘δA=ε!B∘!g∘δA であるから、 仮定より f=g を得る。 したがって、 Φ は忠実である。

Φ が充満であることを示す。 F!(󰒚) の射 g:(!A,δA)→(!B,δB) に対し、 f:=εB∘g:!A→B とおくと、 これは 󰒚! の射 f:A→B を定める。 さらに、 !f∘δA=!εB∘!g∘δA=!εB∘δB∘g=g が成り立つから、 Φ は充満である。

余 Eilenberg–Moore 圏に標準的な随伴があったように、 余 Kleisli 圏にも標準的な随伴が存在する。

命題 7.

圏 󰒚 上のコモナド (!,δ,ε) に対し、 F!: 󰒚! ⟶ 󰒚 ❲ABf❲ ⟼ ❲!A!B!f∘δA❲ G!: 󰒚 ⟶ 󰒚! ❲ABf❲ ⟼ ❲ABf∘εA❲ と定めると、 これは随伴 F!⊣G! を成す。

証明.

命題 6 の圏同値を用いて 󰒚! を F!(󰒚) に置き換えれば、 F!󰎘: F!(󰒚) ⟶ 󰒚 ❲(!A,δA)(!B,δB)f❲ ⟼ ❲!A!Bf❲ G!󰎘: 󰒚 ⟶ F!(󰒚) ❲ABf❲ ⟼ ❲(!A,δA)(!B,δB)!f❲ が随伴になることを示せば良いことが分かる。 しかし、 これは命題 3 の随伴を F!(󰒚)⊆󰒚! に制限しただけであるから、 明らかに随伴になっている。

以上により、 コモナドから余 Eilenberg–Moore 圏との随伴と余 Kleisli 圏との随伴という 2 種類の随伴を構成することができた。 これとは逆に、 任意の圏との随伴からコモナドを構成することもできる。

以下、 関手 F:󰒛→󰒚,G:󰒚→󰒛 が随伴 F⊣G を成していて、 その単位と余単位がそれぞれ η:id⇒G∘F,ε:F∘G⇒id である状況を、 (F⊣G;η,ε):󰒛→󰒚 と表すことにする。 単位と余単位はしばしば省略する。

命題 8.

随伴対 (F⊣G;η,ε):󰒛→󰒚 に対し、 ! := F∘G:󰒚→󰒚 δ := F∗η∗G:F∘G∘F∘G⇒F∘G とおくと、 (!,δ,ε) は 󰒚 上のコモナドになる。

証明.

定義に従って確かめれば良い。

コモナドから始めて余 Eilenberg–Moore 圏もしくは余 Kleisli 圏との随伴を作り、 そこから再びコモナドを作り直すと、 もとのコモナドと同じものが得られる。 すなわち、 全てのコモナドは何らかの随伴対から標準的に得られるということである。 実際、 余 Kleisli 圏は、 この 「全てのコモナドは何らかの随伴対から標準的に得られるか」 という問いに対する答えとして Kleisli†2 が考案したものである。

命題 9.

圏 󰒚 上のコモナド (!,δ,ε) を考える。 余 Eilenberg–Moore 圏との随伴 F!⊣G!:󰒚!→󰒚 と余 Kleisli 圏との随伴 F!⊣G!:󰒚!→󰒚 は、 いずれも上記の標準的な構成でもとのコモナド (!,δ,ε) を生成する。

証明.

余 Eilenberg–Moore 圏との随伴について考える。 F!⊣G!:󰒚!→󰒚 の単位と余単位をそれぞれ η󰎘:id⇒G!∘A!,ε󰎘:F!∘G!⇒id とおく。 命題 3 の証明における構成を見ると、 󰒚! の対象 (A,a) に対し η(A,a)󰎘=a と書けることが分かる。 したがって、 命題 8 の構成によって η󰎘 から得られる自然変換を δ󰎘 とおくと、 󰒚 の対象 A に対して δA󰎘=FηGA󰎘=δA が分かるから、 δ󰎘=δ が成り立つ。 さらに、 再び命題 3 の証明における構成を見れば、 ε󰎘=ε であることも分かる。 最後に、 !=G!∘F! は構成から明らかである。

余 Kleisli 圏との随伴は余 Eilenberg–Moore 圏との随伴の制限として得られるものだったから、 この場合も上と同様に示せる。

では逆に、 随伴対から始めてコモナドを作り、 そのコモナドから余 Eilenberg–Moore 圏や余 Kleisli 圏を作るともとに戻るかと言うと、 こちらは残念ながらそうはならない。 しかし、 次のような意味で、 もとの随伴対は余 Eilenberg–Moore 圏と余 Kleisli 圏の中間には位置する。

命題 10.

随伴対 (F⊣G;η,ε):󰒛→󰒚 に対し、 これが標準的に定めるコモナドを (!,δ,ε) とする。 ここで、 L: 󰒚! ⟶ 󰒛 ❲ABf❲ ⟼ ❲GAGBGf∘ηGA❲ K: 󰒛 ⟶ 󰒚! ❲XYh❲ ⟼ ❲(FX,FηX)(FY,FηY)Fh❲ と定めると、 これらは関手であり、 図式 󰒚!󰒛󰒚!󰒚󰒚󰒚FGF!G!F!G!LKI⊣⊣⊣ において、 上の部分は可換であり、 下の四角形部分は左側同士もしくは右側同士でそれぞれ可換である。 なお、 上記の I:󰒚!→󰒚! は、 包含関手 I󰎘:F!(󰒚)↪󰒚! と圏同値 󰒚!≅F!(󰒚) から誘導される関手である。

証明.

可換性を単純に計算で確かめれば良い。

特定の条件のもとでは、 上記の K が圏同値になることが知られている。 すなわち、 その条件を満たすような随伴対は、 あるコモナドの余 Eilenberg–Moore 圏として書けるということである。 この条件を記述するには分裂等化子と絶対等化子の概念が必要なので、 まずはその準備をする。

定義 11.

圏 󰒚 の図式 EABmfgrs において、 f∘m=g∘ms∘m=idr∘f=idr∘g=m∘s が全て成り立っているとき、 図式 EABmfg を分裂等化子 (split equaliser) という。

定義 12.

圏 󰒚 の等化子について、 それが 󰒚 を定義域とする任意の関手で保存されるとき、 それを絶対等化子 (absolute equaliser) という。

命題 13.

圏 󰒚 における分裂等化子は、 通常の極限の意味での等化子であり、 さらに絶対等化子でもある。

証明.

分裂等化子が等化子であることを示す。 図式 EABCmfgrsp において、 上部の水平な部分が分裂等化子であり、 さらに f∘p=g∘p が成り立つとする。 このとき、 射 q:C→E であって m∘q=p を満たすものが一意に存在することを示せば良い。 もしそのような q が存在したとすると、 q=s∘m∘q=s∘p であるから q は一意であり、 さらに q=s∘p とおくことでそのような q が存在することも分かる。

分裂等化子が任意の関手で保存されることは、 分裂等化子であるための条件が射の合成の間の等式として書かれていることから明らかである。

以上の準備のもとで、 上記の K が圏同値になるための必要十分条件は次のように述べることができる。 この定理は Beck のモナド性定理として知られる。

定理 14 [Beck のモナド性定理 (—’s monadicity theorem)].

随伴対 (F⊣G;η,ε):󰒛→󰒚 に対し、 これが標準的に定めるコモナドを (!,δ,ε) とし、 さらに上記の通りに関手 K:󰒛→󰒚! をとる。 このとき、 3 条件

  1. K は圏同値である。
  2. 任意の 󰒛 の平行な射 h,k:X→Y に対し、 󰒚 において (Fh,Fk) の絶対等化子が存在するならば、 󰒛 において (h,k) の等化子も存在し、 F はこの等化子を保存かつ反射する。
  3. 任意の 󰒛 の平行な射 h,k:X→Y に対し、 󰒚 において (Fh,Fk) の分裂等化子が存在するならば、 󰒛 において (h,k) の等化子も存在し、 F はこの等化子を保存かつ反射する。

は同値である。

証明.

条件 1 ⇒ 条件 2:仮定から K は圏同値であって F!∘K=F であるから、 F!:󰒚!→󰒚 が条件 2 を満たすことを示せば良い。

任意に 󰒚! の射 f,g:(A,a)→(B,b) をとり、 󰒚 において絶対等化子 EABmfg が存在したとする。 これは特に ! で保存されるから、 󰒚 の図式 EAB!E!A!Bmfg!m!f!gabe の下部の水平な部分は等化子である。 したがって、 その普遍性により破線の射 e:E→!E が存在し、 上の図式全体は可換である。 この図式の可換性から、 󰒚! の射 m:(E,e)→(A,a) が得られ、 󰒚! の図式 (E,e)(A,a)(B,b)mfg は可換である。 これが 󰒚! の等化子であることを示す。 󰒚! の射 p:(C,c)→(A,a) で f∘p=g∘p を満たすものをとると、 󰒚 において図式 EABCmfgpq を可換にする破線の射 q:C→E が一意に存在する。 これが 󰒚! の射でもあることを示せば良い。 ここで、 !m∘e∘q=a∘m∘q=a∘p=!p∘c=!m∘!q∘c が成り立つが、 !m は余等化子であったから、 分解の一意性によって e∘q=!q∘c が成り立つ。 すなわち、 󰒚! の射 q:(C,c)→(E,e) が定まる。

F! が (f,g) の等化子を保存かつ反射するのは、 構成から明らかである。

条件 2 ⇒ 条件 3:命題 13 より分裂等化子は絶対等化子だから、 これは明らかである。

条件 3 ⇒ 条件 1:K が本質的全射かつ忠実充満であることを示す。 ここで、 命題 10 によって K∘L=I であり、 I は充満部分圏の包含関手と同型であることから充満なので、 K も充満である。 したがって、 あとは K は忠実かつ本質的全射であることを示せば良い。

まず、 K が本質的全射であることを示す。 任意に 󰒚! の対象 (A,a) をとる。 󰒛 の射 ηGA,Ga:GA→GFGA を考えると、 󰒚 の図式 AFGAFGFGAaFηGAFGaεFGAεA は分裂等化子になっている。 したがって仮定により、 󰒛 の等化子 UGAGFGAnηGAGa が存在する。 さらに、 これは F で保存されるから、 󰒚 の同型射 q:FU→A が存在して a∘q=Fn が成り立つ。 すると、 a∘q = FGεA∘FGa∘a∘q = FGεA∘FGa∘Fn = FGεA∘FηGA∘Fn = FGεA∘FGFn∘FηU = FGεA∘FGa∘FGq∘FηU = FGq∘FηU であるから、 󰒚! の射 q:(FU,FηU)→(A,a) が得られ、 さらにこれは同型射である。 したがって KU=(FU,FηU)≅(A,a) となり、 K は本質的全射である。

次に、 K が忠実であることを示す。 命題 10 から F!∘K=F であるから、 F が忠実であることを示せば十分である。 任意に 󰒛 の射 h,k:X→Y をとり、 Fh=Fk であるとする。 このとき、 ηY∘h=GFh∘ηX=GFk∘ηX=ηY∘k であるから、 ηY が単射であることを示せば良い。 そこで、 󰒛 の射 ηGFY,GFηY:GFY→GFGFY を考えると、 󰒚 の図式 FYFGFYFGFGFYFηYFηGFYFGFηYεFGFYεFY は分裂等化子になっている。 したがって仮定により、 󰒛 で (ηGFY,GFηY) の等化子が存在して F で反射されるので、 󰒛 において YGFYGFGFYηYηGFYGFηY が等化子であることが分かる。 これより特に ηY は単射である。

参考文献

  1. F. Borceux (1994) 『Handbook of Categorical Algebra: Volume 2』 Cambridge University Press
  2. H. Kleisli (1965) 「Every standard construction is induced by a pair of adjoint functors」 『Proceedings of the American Mathematical Society』 16(3):544–546