随伴の列と Set
alg-d
http://alg-d.com/math/kan_extension/
2021 年 5 月 7 日
※ このPDFでは局所小とは限らない圏を扱う.
定理 1. F: C → Dが関手でC が小圏,Dが局所小圏のときF† ⊣F−1 ⊣F‡: Cb → Db である.
0⊣!⊣1 : 1→Setだから0−1 ⊣ !−1 ⊣1−1: Setd →b1∼=Setが成り立つ.故に随伴の 列0†⊣0−1 ⊣!−1 ⊣1−1 ⊣1‡: Set→Setd を得る.
命題 2. 小圏Cの米田埋込をy: C →Cb,Cbの米田埋込をz: Cb→ Cbb とする.このとき y‡ ∼=zである.
証明. y−1 ⊣y‡: Cbb →Cbだから,F :=y−1◦zとすればy‡=∼F†z である(普遍随伴). Cbb
Cb Cb
z
F y−1 y‡
P ∈ Cb に対してF(P) = y−1(z(P)) = z(P)◦y = HomCb(y(−), P)∼= P だからF ∼= id である.故にF†z(P) ∼= HomCb(F−, P) ∼= HomCb(idCb(−), P) ∼= z(P)だからF†z ∼= z である.よってy‡∼=F†z ∼=zが分かった.
系 3. 圏Setの米田埋込y: Set →Setd に対して,随伴の列U ⊣ V ⊣W ⊣ X ⊣y が存 在する.
1
証明. 圏0の米田埋込をz: 0→b0∼=1,圏1の米田埋込をw: 1→b1∼=Setとする.随 伴z−1 ⊣z‡: Set∼=b1 →b0∼=1が成り立つから,命題2によりz−1 ⊣wが分かる.ここ でz−1 = ! : Set→1だからw∼= 1 : 1→Setである.故に1‡∼=w‡∼=yとなり
0† ⊣0−1 ⊣!−1 ⊣1−1 ⊣1‡∼=y
が分かる.
この系の性質は実はSetの特徴付けを与える(系7).以下ではそれを説明する.
C を局所小圏として,米田埋込y: C →Cbに対して随伴の列W ⊣X ⊣yが存在すると する.W ⊣Xのunitをη,X ⊣yのcounitをεとする.yが忠実充満だからW も忠実 充満であり,よってηとεは自然同型である.今,自然変換σ: W ⇒yで
C
Cb
C
⇒σ
⇒η ⇒ε
W y
X
idC idC =
C
C
=id⇒
idC idC
となるものが一意に存在する.充満部分圏A ⊂C をOb(A) := {a ∈C |σa が同型}に より定義し,I: A→Cを包含関手とする.定義よりσI: W I ⇒yI は自然同型である.
定理 4. 局所小圏Cの米田埋込をy: C →Cbとするとき 小圏Aが存在してC ≃Abと書ける
⇐⇒随伴の列W ⊣ X ⊣y が存在し,上記のようにI: A → C を取るとI が稠密でI−1 が左随伴を持つ.
証明. (=⇒) 略
(⇐=)I−1が左随伴を持つから左Kan拡張I†が存在しI†⊣I−1である.F :=I−1◦y とするとI†⊣I−1かつX ⊣yだからF は左随伴X◦I†を持つ.
Ab ⊥ Cb ⊥ C
I† I−1
X y
I が忠実充満だからI†も忠実充満であり,よってI−1◦I†∼= idである.今Iが稠密だか らF ∼= HomA(I−,□)は忠実充満である.従ってF が本質的全射であることを示せばよ
2
い.そのために任意のP ∈Abに対してc:=X(I†P)とすると
F(c)∼= HomC(I−, c) = HomC(I−, X(I†P))∼= HomCb(W I−, I†P)
∼= HomCb(yI−, I†P)∼=I†P(I−) = (I−1◦I†)(P)
∼=P
となるからF は本質的全射である.
定理 5. 局所小圏Cの米田埋込をy: C →Cbとするとき
余完備順序集合A が存在してC ≃ Abと書ける⇐⇒随伴の列V ⊣ W ⊣ X ⊣ yが存在 する.
証明. (=⇒) Aを余完備順序集合としてz: A →Abを米田埋込とするとz は左随伴F を 持つ.よってF†⊣F−1 ⊣z−1 ⊣z‡∼=yである.
(⇐=) 上記のように I: A →C とσ: W ⇒ yを取る.T :=V y: C →C とするとσT
は自然同型である.よってH: C → A をHc := T cで定義できる.このときH ⊣ I で ある.故にH−1 ⊣I−1 である.またI は稠密である.故に定理4 (の証明)によりA は 小圏でC ≃Abが分かる.またAは余完備であることが分かる.故にA は順序集合であ る.
定理 6. 局所小圏Cの米田埋込をy: C →Cbとするとき
C ≃Set⇐⇒随伴の列V ⊣W ⊣X ⊣yが存在し,V がpullbackと交換する.
証明. (=⇒) 系3と右随伴がpullbackと交換することから明らか.
(⇐=) 定理5 (の証明)により,順序集合 A を使って C ≃ Abと書けるが,このとき A がGrothendieckトポスであることが分かる.すると射 1 → Ω が1つしか無いから true = false : 1→Ωである.故にA ∼=1でありC ≃Setが分かる.
系 7. 局所小圏C の米田埋込をy: C →Cbとするとき
C ≃Set⇐⇒随伴の列U ⊣V ⊣W ⊣X ⊣yが存在する.
証明. 右随伴V がpullbackと交換するから明らか.
3
参考文献
[1] R. Rosebrugh and R. J. Wood, an Adjoint Characterization of the Category of Sets, Proceedings of the American Mathematical Society vol. 122 No. 2 (1994), 409–413
4