日記 (2020 年 11 月 13 日)

10 月 11 日で、 Chu 構成上に線型圏の構造を定めるための 3 ステップから成る手法を紹介し、 その 2 ステップ目についての詳細を述べた。 今日は、 3 ステップ目の詳細を述べようと思う。

3 ステップ目とは、 余自由前コモノイドの部分対象として余自由コモノイドを作るというものであった。 これを実現するためには、 すでに 2 ステップ目までで余自由前コモノイドは作られているので、 余自由コモノイドが成す圏が余自由前コモノイドが成す圏の中で余反射的になっていることを示せば良い。 余自由コモノイドは、 余結合性と余単位性という特定の射に関する等式を満たすという条件を余自由前コモノイドに課したものであった。 そこで、 この状況を一般化して、 何らかの圏の中の等式で書かれる条件を満たすものについて考察することにする。

定義 6.1.

圏 󰒯,󰒰 および関手 F,G:󰒯→󰒰 と自然変換 φ,ψ:F⇒G をとる。 組 (F,G,φ,ψ) を 󰒯 上の 「方程式 (equation)」 という。

定義 6.2.

圏 󰒯 上の方程式 (F,G,φ,ψ) をとる。 󰒯 の対象 C が φC=γC を満たすとき、 C を (F,G,φ,ψ) の 「解 (solution)」 という。

以降、 󰒯 上の方程式 (F,G,φ,ψ) の解が成す 󰒯 の充満部分圏を Sol(F,G,φ,ψ) で表すことにする。

モノイダル圏 󰒯 に対し、 コモノイドが成す圏 Comon(󰒯) は前コモノイドが成す圏 PComon(󰒯) の充満部分圏であるが、 これは PComon(󰒯) 上の方程式の解から成る圏とも見なすことができる。 実際、 F: PComon(󰒯) ⟶ 󰒯 (A,d,e) ⟼ A G: PComon(󰒯) ⟶ 󰒯 (A,d,e) ⟼ (A⊗A⊗A)×(⊤⊗A)×(A⊗⊤) として、 PComon(󰒯) の各対象 (A,d,e) に対して、 φ(A,d,e)a := ❲AA⊗AA⊗A⊗Add⊗id❲ ψ(A,d,e)a := ❲AA⊗AA⊗A⊗Adid⊗d❲ φ(A,d,e)ul := ❲AA⊗A⊤⊗Ade⊗id❲ ψ(A,d,e)ul := ❲A⊤⊗A❲ φ(A,d,e)ur := ❲AA⊗AA⊗⊤did⊗e❲ ψ(A,d,e)ur := ❲AA⊗⊤❲ とおくと、 これらは全て (A,d,e) に関して自然であるから、 φ:=(φa,φul,φur)ψ:=(ψa,ψul,ψur) と定めることで自然変換 φ,ψ:F⇒G が得られる。 前コモノイド (A,d,e) に対し、 φ(A,d,e)=ψ(A,d,e) が成り立つことがまさに (A,d,e) がコモノイドであることの定義だから、 Comon(󰒯)=Sol(F,G,φ,ψ) である。

ということで、 しばらく圏上の方程式という一般的なセッティングのもとで、 その解が成す圏の性質を調べることにする。

命題 6.3.

圏 󰒯 上の方程式 (F,G,φ,ψ) をとる。 F が余極限を保存するならば、 部分圏 Sol(F,G,φ,ψ)⊆󰒯 は余極限に関して閉じている。

証明.

解対象から成る図式 (Ai)i をとり、 その余極限余錐 (pi:Ai→A)i が存在したとする。 すると、 各 i に対して、 Ai が解対象であることから、 φA∘Fpi=Gpi∘φAi=Gpi∘ψAi=ψA∘Fpi が成り立つ。 一方、 F は余極限を保存するから、 (Fpi:FAi→FA)i も余極限である。 したがって、 余極限に関する分解の一意性によって φA=ψA が得られ、 A は解である。

命題 6.4.

圏 󰒯 上の方程式 (F,G,φ,ψ) をとる。 F が全射を保存するならば、 解対象の商対象は再び解である。

証明.

全射 f:B↠A をとり、 B は解であるとする。 F は全射を保存するから、 Ff も全射である。 ここで、 φA∘Ff=Gf∘φB=Gf∘ψB=φA∘Ff が成り立つから、 Ff が全射であることより φA=ψA が成り立つ。 したがって、 A も解である。

命題 6.5.

圏 󰒯 上の方程式 (F,G,φ,ψ) をとる。 󰒯 が余完備かつ冪化可能であって全射単射分解をもち、 さらに F が余極限を保存するならば、 部分圏 Sol(F,G,φ,ψ)⊆󰒯 は余反射的である。

証明.

F は余極限を保存するから、 命題 6.3 によって Sol(F,G,φ,ψ) は余極限に関して閉じている。 さらに、 󰒯 は余完備だから、 これより Sol(F,G,φ,ψ) も余完備である。 したがって、 󰒯 は冪化可能であることを合わせて、 関手 r: 󰒯 ⟶ Sol(F,G,φ,ψ) A ⟼ ⋃{A󰎘∈Sub󰒯(A)∣A󰎘 は解} が定義できる。 各 󰒯 の対象 A に対し、 定義から rA は A の部分対象だから、 射 ξA:rA↣A がある。

任意に解対象 B および射 f:B→A をとると、 仮定によって f の全射と単射による分解 BAXfei がとれる。 F は余極限を保存するから特に全射を保存するので、 命題 6.4 によって X は解である。 したがって X⊆rA であり、 BXrAAfeξA は可換である。 さらに、 ξA は単射だから、 このような分解は常に一意である。 以上により、 r は包含関手の右随伴関手となるから、 Sol(F,G,φ,ψ) は余反射的である。

さて、 今回の我々の目標は、 引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ に対し、 Comon(Chu(󰒚,⫫)) が PComon(Chu(󰒚,⫫)) の余反射的部分圏になっていることを示すことであった。 最初に述べたように、 Comon(Chu(󰒚,⫫)) は PComon(Chu(󰒚,⫫)) 上の方程式の解の圏と見なせるから、 上の命題がちょうど使えそうである。 そのためには、 まず Chu(󰒚,⫫) が冪化可能であることが必要だが、 前回から行っているように、 この条件もベースの圏 󰒚 自身と 󰒚 上のスライス圏の条件に落とし込むことができる。

命題 6.6.

引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ を考える。 PComon(Chu(󰒚,⫫)) の射 (f,󰔄f):((B,󰔄B,b),(d󰎘,m󰎘),(e󰎘,u󰎘))→((A,󰔄A,a),(d,m),(e,u)) をとる。 このとき、 (f,󰔄f) が PComon(Chu(󰒚,⫫)) で単射ならば、 f:(B,d󰎘,e󰎘)→(A,d,e) は PComon(󰒚) で単射である。

証明.

f が単射でないと仮定する。 すると、 PComon(󰒚) の射 g,g󰎘:(C,d󰎙,e󰎙)→(B,d󰎘,e󰎘) が存在して、 g≠g󰎘 かつ f∘g=f∘g󰎘 が成り立つ。 ここで、 󰔄g := ❲󰔄BB⫫C⫫b♯g⫫❲ 󰔄g󰎘 := ❲󰔄BB⫫C⫫b♯g󰎘⫫❲ とおくと、 これらは PComon(Chu(󰒚,⫫)) の射 (g,󰔄g),(g󰎘,󰔄g󰎘):((C,C⫫,εC),(d󰎙,d󰎙⫫),(e󰎙,e󰎙⫫))→((B,󰔄B,b),(d󰎘,m󰎘),(e󰎘,u󰎘)) を定め、 さらに (f,󰔄f)∘(g,󰔄g)=(f,󰔄f)∘(g󰎘,󰔄g󰎘) が成り立つ。 (f,󰔄f) は単射だったから (g,󰔄g)=(g󰎘,󰔄g󰎘) が成り立つが、 これは g≠g󰎘 に矛盾する。 以上により、 f は単射である。

命題 6.7.

引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ を考える。 PComon(Chu(󰒚,⫫)) の射 (f,󰔄f):((B,󰔄B,b),(d󰎘,m󰎘),(e󰎘,u󰎘))→((A,󰔄A,a),(d,m),(e,u)) をとり、 ある PMon(󰒚/B⫫) の射 󰔄p:((󰔄X,x♯),m󰎙,u󰎙)→((󰔄B,b♯),m󰎘,u󰎘) が存在して、 󰔄A󰔄B󰔄X󰔄f󰔄p という分解ができるとする。 このとき、 (f,󰔄f) が PComon(Chu(󰒚,⫫)) で単射ならば、 󰔄p は PMon(󰒚/B⫫) で全射である。

証明.

󰔄p が全射でないと仮定する。 すると、 PMon(󰒚/B⫫) の射 󰔄g,󰔄g󰎘:((󰔄B,b♯),m󰎘,u󰎘)→((󰔄C,c♯),m󰎙,u󰎙) が存在して、 󰔄g≠󰔄g󰎘 かつ 󰔄g∘󰔄p=󰔄g󰎘∘󰔄p が成り立つ。 ここで、 PComon(Chu(󰒚,⫫)) の射 (id,󰔄g),(id,󰔄g󰎘):((B,C⫫,c),(d󰎘,m󰎙),(e󰎘,u󰎙))→((B,󰔄B,b),(d󰎘,m󰎘),(e󰎘,u󰎘)) が考えられるが、 󰔄g∘󰔄p=󰔄g󰎘∘󰔄p より 󰔄g∘󰔄f=󰔄g󰎘∘󰔄f が得られるから、 (f,󰔄f)∘(id,󰔄g)=(f,󰔄f)∘(id,󰔄g󰎘) が成り立つ。 (f,󰔄f) は単射だったから (id,󰔄g)=(id,󰔄g󰎘) が成り立つが、 これは 󰔄g≠󰔄g󰎘 に矛盾する。 以上により、 󰔄p は全射である。

命題 6.8.

引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ をとり、 3 条件

  • PComon(󰒚) は冪化可能である。
  • 󰒚 の各前コモノイド (B,d󰎘,e󰎘) に対し、 PMon(󰒚/B⫫) は余冪化可能である。
  • 󰒚 の各前コモノイド (B,d󰎘,e󰎘) に対し、 忘却関手 WB:PMon(󰒚/B⫫)→󰒚/B⫫ の左随伴関手 LB:󰒚/B⫫→PMon(󰒚/B⫫) が存在する。

が成り立っているとする。 このとき、 PComon(Chu(󰒚,⫫)) は冪化可能である。

証明.

PComon(Chu(󰒚,⫫)) の対象 ((A,󰔄A,a),(d,m),(e,u)) を 1 つとって固定する。 これの部分対象が集合サイズしか存在しないことを示せば良い。

部分対象 (f,󰔄f):((B,󰔄B,b),(d󰎘,m󰎘),(e󰎘,u󰎘))↣((A,󰔄A,a),(d,m),(e,u)) をとると、 命題 6.6 によって f:(B,d󰎘,e󰎘)↣(A,d,e) は PComon(󰒚) における部分対象である。

一方、 a󰎘♯:=❲󰔄AA⫫B⫫a♯f⫫❲ とおくと、 󰒚/B⫫ の射 󰔄f:(󰔄A,a󰎘♯)→(󰔄B,b♯) が考えられる。 ここで、 仮定から忘却関手 WB:PMon(󰒚/B⫫)→󰒚/B⫫ には左随伴関手 LB が存在する。 これを用いて ((󰔄X,x♯),m󰎙,u󰎙):=LB(󰔄A,a󰎘♯) とおけば、 随伴によって、 Hom󰒚/B⫫((󰔄A,a󰎘♯),(B,b♯))≅HomPMon(󰒚/B⫫)(((󰔄X,x♯),m󰎙,u󰎙),((B,b♯),m󰎘,u󰎘)) が成り立つ。 󰔄f はこの右辺に属するから、 それに対応する左辺の元として 󰔄p:((󰔄X,x♯),m󰎙,u󰎙)→((B,b♯),m󰎘,u󰎘) がとれ、 随伴の単位から定まる射を ξ:(󰔄A,a󰎘♯)→(󰔄X,x♯) とおけば、 󰔄A󰔄B󰔄X󰔄f󰔄pξ は可換である。 したがって、 命題 6.7 によって 󰔄p は PMon(󰒚/B⫫) における商対象である。

以上の議論により、 PComon(Chu(󰒚,⫫)) における ((A,󰔄A,a),(d,m),(e,u)) の部分対象 (f,󰔄f) に対し、 󰄘f∈SubPComon(󰒚)((A,d,e))(B,d󰎘,e󰎘):=dom(f)󰄘a󰎘♯∈Hom󰒚(A,B⫫)QuotPMon(󰒚/B⫫)(LB(A,a󰎘♯)) の元 (f,a󰎘♯,󰔄p) が 1 つ定まり、 この対応は単射である。 仮定から PComon(󰒚) は冪化可能で PMon(󰒚/B⫫) は余冪化可能であるから、 上のクラスは集合である。 したがって、 ((A,󰔄A,a),(d,m),(e,u)) の部分対象は集合サイズしかない。

定理 6.9.

引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ をとり、 5 条件

  • 󰒚 は完備かつ余完備である。
  • PComon(󰒚) は冪化可能である。
  • 󰒚 の各前コモノイド (A,d,e) に対し、 PMon(󰒚/A⫫) は余冪化可能である。
  • 󰒚 の各前コモノイド (A,d,e) に対し、 忘却関手 WA:PMon(󰒚/A⫫)→󰒚/A⫫ の左随伴関手 LA:󰒚/A⫫→PMon(󰒚/A⫫) が存在する。
  • PComon(Chu(󰒚,⫫)) は全射単射分解をもつ。

が成り立っているとする。 このとき、 包含関手 I:Comon(Chu(󰒚,⫫))→PComon(Chu(󰒚,⫫)) の右随伴関手が存在する。

証明.

仮定から 󰒚 は完備かつ余完備だから、 Chu(󰒚,⫫) は特に余完備であり、 さらに忘却関手 U:PComon(Chu(󰒚,⫫))→Chu(󰒚,⫫) が余極限を生成することから PComon(Chu(󰒚,⫫)) も余完備である。 さらに、 仮定と命題 6.8 によって PComon(Chu(󰒚,⫫)) は冪化可能である。 また、 仮定から PComon(Chu(󰒚,⫫)) は全射単射分解をもつ。 最後に、 PComon(Chu(󰒚,⫫))=Sol(F,G,φ,ψ) と表したときの F は忘却関手だったから、 これは余極限を保存する。 以上によって命題 6.5 が使えるので、 PComon(Chu(󰒚,⫫)) は余反射的であり、 これは I に右随伴関手が存在するということである。

最後に、 前回の結果と合わせれば、 以下が得られる。

定理 6.10.

引き戻しをもつモノイダル閉圏 󰒚 とその対象 ⫫ をとり、 6 条件

  • 󰒚 は完備かつ余完備である。
  • PComon(󰒚) は冪化可能である。
  • 󰒚 の各前コモノイド (A,d,e) に対し、 PMon(󰒚/A⫫) は余冪化可能である。
  • 忘却関手 V:PComon(󰒚)→󰒚 の右随伴関手 R:󰒚→PComon(󰒚) が存在する。
  • 󰒚 の各前コモノイド (A,d,e) に対し、 忘却関手 WA:PMon(󰒚/A⫫)→󰒚/A⫫ の左随伴関手 LA:󰒚/A⫫→PMon(󰒚/A⫫) が存在する。
  • PComon(Chu(󰒚,⫫)) は全射単射分解をもつ。

が成り立っているとする。 このとき、 Chu(󰒚,⫫) は Lafont 圏であり、 したがって線型圏である。

証明.

仮定と定理 6.9 から、 包含関手 I:Comon(Chu(󰒚,⫫))→PComon(Chu(󰒚,⫫)) は右随伴関手をもつ。 さらに、 仮定と定理 5.3 から、 忘却関手 U:PComon(Chu(󰒚,⫫))→Chu(󰒚,⫫) も右随伴関手をもつ。 したがって、 これらの合成 U∘I も右随伴関手をもつが、 これは Chu(󰒚,⫫) が Lafont 圏であるということである。

ということで、 無事 Chu 構成が線型圏になることが示せたわけだが、 そのために必要な条件が 6 つもあるのが難点である。 しかし、 このうちの最初の 5 つは、 局所可能表示性を課すことでそこから従うことが示せる。 これについては次回触れる。

参考文献

  1. M. Barr (1990) 「Accessible categories and models of linear logic」 『Journal of Pure and Applied Algebra』 69:219–232