日記 (2019 年 12 月 7 日)
11 月 29 日で触れたように、 質料射や形相射を定義するには、 考えている関手 F が代数的コンパクトであること、 すなわち F-始代数と F-終余代数が一致していることが必要であった。
しかし、 残念なことに Set では実用上現れる関手が代数的コンパクトになることは稀である。
では、 どういった圏のどういった関手であれば代数的コンパクトになるのだろうか。
ここでは、 完備順序集合の圏に関して知られている結果をまとめようと思う。
証明は Barr1 によるものを参考にした。
点付き完備順序集合とその間の厳密な連続写像が成す圏を PDcpo! で表す。
これはスマッシュ積に関して対称モノイダル閉圏になっているので、 この圏上の豊穣圏を考えることができる。
以下では、 PDcpo!-豊穣圏を主に考える。
初等的な言い換えもしておこう。
が PDcpo!-豊穣圏であることは、 以下のように言い換えられる。
まず、 は通常の意味での圏であって、 各対象 A,B について Hom(A,B) は点付き完備順序集合の構造をもつ。
領域理論の通常の慣習に従って、 この集合の順序は ⊑ で表し、 最小元は必要ならば添字を付けて ⊥AB で表す。
さらに、 射の合成は有向部分集合の上限を保存し、 最小元との合成は常に最小元になる。
すなわち、 任意の対象 A,B,C に対して、 有向部分集合 X⊆Hom(A,B), Y⊆Hom(B,C) および射 f:A→B,g:B→C をとると、
(g∈Yg(∘f=g∈Y(g∘f)g∘(f∈Xf(=f∈X(g∘f)
および
⊥BC∘f=g∘⊥AB=⊥AC
が全て成り立つ。
以上を満たす圏 が PDcpo!-豊穣圏である。
では、 本題に移る。
これから行う議論では、 定理 2.2 として述べた鎖の余極限として始代数を構成する方法を用いるので、 いくつかの概念の定義を確認しておく。
定義 5.1
圏 において、
S0S1S2⋯f0f1f2
の形の図式を 上の鎖chain という。
また、 がこのような形の図式の余極限を全てもつならば、 は鎖余完備chain-cocomplete であるという。
定義 5.2
圏 において、
T0T1T2⋯g0g1g2
の形の図式を 上の余鎖cochain という。
また、 がこのような形の図式の極限を全てもつならば、 は余鎖完備cochain-complete であるという。
まず、 定理 2.2 を復習しよう。
定理 5.3
圏 が始対象をもつとする。
自己関手 F:→ について、 鎖
0F0F20⋯!F!F2!
の余極限が存在するとする。
その余極限を S:=colimnFn0 と書き、 各自然数 n に対する構造射を un:Fn0→S とする。
このとき、 任意の自然数 n に対して
Fn0SFn+10FSunFn!Funσ
を可換にする唯一の射 σ がとれる。
ここで、 F が S を余極限として保存するならば、 σ は同型射となり (S,σ−1) は F-始代数である。
定理 5.4
圏 が終対象をもつとする。
自己関手 F:→ について、 余鎖
1F1F21⋯!F!F2!
の極限が存在するとする。
その極限を T:=limnFn1 と書き、 各自然数 n に対する構造射を vn:T→Fn1 とする。
このとき、 任意の自然数 n に対して
FTFn+11TFn1FvnFn!vnτ
を可換にする唯一の射 τ がとれる。
ここで、 F が T を極限として保存するならば、 τ が同型射となり (T,τ−1) は F-終余代数である。
この方法による始代数や終余代数の構成にはそれぞれ始対象や終対象が必要であるが、 考えている PDcpo!-豊穣圏が鎖余完備であれば自動的に存在する。
命題 5.5
PDcpo!-豊穣圏 が空でなく鎖余完備であるとする。
このとき、 は零対象をもつ。
証明
対象 V を 1 つとって固定すると、 鎖
VVV⋯⊥⊥⊥
の余極限が存在するから、 これを L とおく。
これには、 各自然数 n に対し、 図式中の n 番目の V からの構造射 un:V→L が定まっている。
すると、 un=un+1∘⊥=⊥ が成り立つ。
任意に射 f:L→A をとる。
すると、 各自然数 n に対し、
f∘un=f∘⊥=⊥=⊥∘un
であるから、 余極限からの射の一意性によって f=⊥ が分かる。
すなわち、 L は始対象である。
次に、 任意に射 g:A→L をとる。
先程の議論により idL=⊥L だから、
g=id∘g=⊥∘g=⊥
となり、 L が終対象であることも分かった。
以上で、 L は零対象となり、 が零対象をもつことが示された。
さて、 主定理の証明の肝となるのが、 以下の補題である。
補題 5.6
PDcpo!-豊穣圏 における図式
S0S1S2⋯T0T1T2⋯f10f21f32g01g12g23p00p11p22q10q21q32
を考える。
任意の自然数 n に対し、
gnn+1∘pn+1n+1∘fn+1n = pnn qn+1n∘pnn = fn+1n pn+1n+1∘qn+1n∘gnn+1 ⊑ id gnn+1∘pn+1n+1∘qn+1n = id
が全て成り立っているとする。
このとき、 上部の鎖の余極限 S:=colimnSn が存在するならば、 下部の余鎖の極限 T:=limnTn も存在し、 S と T は一致する。
さらに、 自己関手 F:→ が射集合の有向部分集合の上限を保存するとする。
すると、 2 つの図式
FS0FS1FS2⋯Ff10Ff21Ff32 FT0FT1FT2⋯Fg01Fg12Fg23
について、 上の図式の余極限と下の図式の極限がともに存在し、 FS=colimnFSn=limnFTn である。
証明
以降、 自然数 n,m に対して、
fmn := fmm−1∘fm−1m−2∘⋯∘fn+1n (n<m) gmn := gmm+1∘gm+1m+2∘⋯∘gn−1n (n>m)
と書く。
さらに、 各自然数 n,m に対し、
pmn:={ pmm∘fmn (n<m) gmn∘pnn (n>m) pnn (n=m)
とおく。
すると、 自然数 n,m,l に対し、
plm∘fmn = pln (n<m) glm∘pmn = pln (m>l)♤
が成り立つことが、 帰納法によってすぐに示せる。
図式上部の鎖の余極限 S:=colimnSn をとる。
自然数 n に対し、 これに付随する構造射を u∞n:Sn→S とおく。
すると、 性質 ♤ によって、 自然数 m を固定すると族 (pmn)n は余錐を成す。
したがって、 図式
SnSTmu∞npmnvm∞
を可換にする破線の射 vm∞ がとれる。
再び性質 ♤ と余極限の普遍射の一意性によって、 各自然数 n,m に対して gnm∘vm∞=vn∞ が成り立つから、 族 (vn∞:S→Tn)n は錐を成す。
これが極限を定める錐になっていることを示す。
別の錐 (kn∞:B→Tn)n をとる。
すると、 族 (u∞n+1∘qn+1n∘kn∞)n が単調増加であることが容易に分かるので、 この族の上限をとることができる。
そこで、
k:=n(u∞n+1∘qn+1n∘kn∞):B→S
とおく。
すると、 各自然数 m に対し、
vm∞∘k = vm∞∘n(u∞n+1∘qn+1n∘kn∞) = n(vm∞∘u∞n+1∘qn+1n∘kn∞) = n>m(pmn+1∘qn+1n∘kn∞) = n>m(gmn+1∘pn+1n+1∘qn+1n∘kn∞) = n>m(gmn∘gnn+1∘pn+1n+1∘qn+1n∘kn∞) = n>m(gmn∘kn∞) = n>mkm∞ = km∞
が成り立つ。
図式で書けば、
BSTmkm∞vm∞k
が可換である。
したがって、 あとはこのような k が一意であることを示せば良い。
上の図式を可換にするような別の射 k:B→S をとる。
すると、
k = n(u∞n+1∘qn+1n∘kn∞) = n(u∞n+1∘qn+1n∘vn∞∘k)
が成り立つ。
ここで、 族 (u∞n+1∘qn+1n∘vn∞)n が単調増加であることはすぐに示せるので、
k=n(u∞n+1∘qn+1n∘vn∞)∘k♡
と変形できる。
ところで、 各自然数 m に対し、
n(u∞n+1∘qn+1n∘vn∞)∘u∞m = n(u∞n+1∘qn+1n∘vn∞∘u∞m) = n>m(u∞n+1∘qn+1n∘pnm) = n>m(u∞n+1∘qn+1n∘pnn∘fnm) = n>m(u∞n+1∘fn+1n∘fnm) = n>m(u∞n+1∘fn+1m) = n>mu∞m = u∞m
が成り立つから、 余極限からの普遍射の一意性によって、
n(u∞n+1∘qn+1n∘vn∞)=id♧
が成り立つ。
これと式 ♡ によって k=k を得る。
以上により、 S=limnTn が示された。
次に、 自己関手 F:→ をとり、 これが射集合の有向部分集合の上限を保つとする。
族 (Fu∞n:FSn→FS)n が余錐を成すことは明らかである。
別の錐 (hn∞:FSn→A)n をとる。
すると、 族 (h∞n+1∘Fqn+1n∘Fvn∞)n が単調増加であることが容易に分かるので、 この族の上限をとることができる。
そこで、
h:=n(h∞n+1∘Fqn+1n∘Fvn∞):FS→A
とおく。
すると、 各自然数 m に対し、
h∘Fu∞m = n(h∞n+1∘Fqn+1n∘Fvn∞)∘Fu∞m = n(h∞n+1∘Fqn+1n∘Fvn∞∘Fu∞m) = n>m(h∞n+1∘Fqn+1n∘Fpnm) = n>m(h∞n+1∘Fqn+1n∘Fpnn∘Ffnm) = n>m(h∞n+1∘Ffn+1n∘Ffnm) = n>m(h∞n+1∘Ffn+1m) = n>mh∞m = h∞m
が成り立つ。
図式で書けば、
FSmFSAh∞mFu∞mh
が可換である。
したがって、 あとはこのような h が一意であることを示せば良い。
上の図式を可換にするような別の射 h:FS→A をとる。
すると、
h = n(h∞n+1∘Fqn+1n∘Fvn∞) = n(h∘Fu∞n+1∘Fqn+1n∘Fvn∞)
が成り立つ。
ここで、 族 (u∞n+1∘qn+1n∘vn∞)n は単調増加であり、 F は有向部分集合の上限を保つことから特に順序を保つので、 この族の各要素に F を施してできる族も単調増加である。
したがって、
h=h∘n(Fu∞n+1∘Fqn+1n∘Fvn∞)♢
と変形できる。
さらに、 式 ♧ の両辺に F を施すことで、
n(Fu∞n+1∘Fqn+1n∘Fvn∞)=id
が分かるから、 これを式 ♢ に代入して h=h を得る。
以上により、 FS=colimnFSn が示された。
これにより、 図式
FS0FS1FS2⋯FT0FT1FT2⋯Ff10Ff21Ff32Fg01Fg12Fg23Fp00Fp11Fp22Fq10Fq21Fq32
における上部の鎖の余極限が FS であることが分かったので、 この定理の前半の主張によって、 下部の余鎖の極限も FS である。
すなわち、 FS=limnFTn が示された。
以上の準備のもと、 次の定理を証明する。
定理 5.7
PDcpo!-豊穣圏 が空でなく鎖余完備であるとする。
自己関手 F:→ が射集合の有向部分集合の上限を保存するならば、 F は代数的コンパクトである。
証明の前に 1 つ注意をしておく。
定理中の F に課された条件は、 射集合の有向部分集合の上限を保つことのみである。
したがって、 最小元も保つ必要はないので、 PDcpo!-豊穣関手になっている必要はない。
証明
命題 5.5 によって、 は始対象と終対象をともにもつから、 図式
0F0F20⋯1F1F21⋯!F!F2!!F!F2!!F!F2!⊥F⊥F2⊥
を考えることができる。
なお、 !:0→F0,!:F1→1,!:0→1 は全て始対象や終対象によって定まる一意な射であって、 ⊥:1→F0 は最小元である。
ここで、 各自然数 n に対し、
Sn:=Fn0Tn:=Fn1 fn+1n:=Fn!gnn+1:=Fn!pnn:=Fn!qn+1n:=Fn⊥
とおくと、 F が射集合の順序を保存することから、 補題 5.6 の 4 つの条件を全て満たしていることが分かる。
したがって、 補題 5.6 により、 上部の鎖の余極限と下部の余鎖の極限がともに存在して一致する。
それを S とおく。
各自然数 n,m に対し、 補題 5.6 の証明の通りに pmn:Sn→Tm,u∞n:Sn→S,vn∞:S→Tn をとる。
すると、 定義によって、
pm+1n+1=Fpmn
が成り立つことが容易に示せる。
さらに、 定理 5.3 と定理 5.4 の通りに、 射 σ:S→FS,τ:FS→S をとる。
任意の自然数 n,m に対し、
vn∞∘τ∘σ∘u∞n = gmm+1∘Fvm∞∘Fu∞n∘fn+1n = gmm+1∘Fpmn∘fn+1n = gmm+1∘pm+1n+1∘fn+1n = pmn = vm∞∘u∞n
が成り立つ。
これより、 S が余極限かつ極限であることから、 普遍射の一意性によって τ∘σ=id を得る。
同様の計算により、 FS が余極限かつ極限であることから、 σ∘τ=id も得られる。
以上により、 σ と τ は互いに逆射だから同型射である。
したがって、 定理 5.3 によって (S,σ−1) は F-始代数であり、 定理 5.4 によって (S,σ) は F-終余代数である。
すなわち、 F は代数的コンパクトである。
特に PDcpo! 自身は PDcpo!-豊穣圏だから、 即座に以下が従う。
定理 5.8
PDcpo! 上の自己関手 F:PDcpo!→PDcpo! は、 射集合の有向部分集合の上限を保存すれば代数的コンパクトである。
なお、 ここでは関手が有向部分集合の上限を保存するという条件のもとで証明したが、 その代わりに関手が不動点をもつという条件のもとでも同じことが証明できる。
しかし、 その証明には順序数を用いた議論が必要になり、 少し複雑になる。
時間があればそちらの証明もまとめたいと思う。
追記 (2019 年 12 月 13 日)
定理 5.7 の議論が埋められていなかった箇所を埋め、 全体を少し書き直しました。
元論文に書かれていた条件を見落としていたのが原因でした。
このことを指摘してくださった @Mizunashi_Mana 氏には、 この場を借りて感謝します。
参考文献
- M. Barr (1992) 「Algebraically compact functors」 『Journal of Pure and Applied Algebra』 82(3):211–231