• 検索結果がありません。

2021 年 5 月 7 日

N/A
N/A
Protected

Academic year: 2021

シェア "2021 年 5 月 7 日"

Copied!
4
0
0

読み込み中.... (全文を見る)

全文

(1)

随伴の列と Set

alg-d

http://alg-d.com/math/kan_extension/

2021 年 5 月 7 日

※ このPDFでは局所小とは限らない圏を扱う.

定理 1. F: C Dが関手でC が小圏,Dが局所小圏のときF ⊣F1 ⊣F: Cb Db である.

0!1 : 1Setだから0−1 !−1 1−1: Setd b1=Setが成り立つ.故に随伴の 列001 !1 11 1: SetSetd を得る.

命題 2. 小圏Cの米田埋込をy: C →Cb,Cbの米田埋込をz: Cb Cbb とする.このとき y =zである.

証明. y1 ⊣y: Cbb →Cbだから,F :=y1◦zとすればy=∼Fz である(普遍随伴). Cbb

Cb Cb

z

F y1 y

P Cb に対してF(P) = y1(z(P)) = z(P)◦y = HomCb(y(), P)= P だからF = id である.故にFz(P) = HomCb(F−, P) = HomCb(idCb(), P) = z(P)だからFz = z である.よってy=Fz =zが分かった.

3.Setの米田埋込y: Set Setd に対して,随伴の列U V ⊣W X ⊣y が存 在する.

1

(2)

証明. 圏0の米田埋込をz: 0b0=1,圏1の米田埋込をw: 1b1=Setとする.随 伴z−1 ⊣z: Set=b1 b0=1が成り立つから,命題2によりz−1 ⊣wが分かる.ここ でz1 = ! : Set1だからw∼= 1 : 1Setである.故に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 が稠密でI1 が左随伴を持つ.

証明. (=) 略

(=)I1が左随伴を持つから左Kan拡張Iが存在しI⊣I1である.F :=I1◦y とするとI⊣I1かつX ⊣yだからF は左随伴X◦Iを持つ.

Ab Cb C

I I1

X y

I が忠実充満だからIも忠実充満であり,よってI1◦I= idである.今Iが稠密だか らF = HomA(I−,□)は忠実充満である.従ってF が本質的全射であることを示せばよ

2

(3)

い.そのために任意のP ∈Abに対してc:=X(IP)とすると

F(c)= HomC(I−, c) = HomC(I−, X(IP))= HomCb(W I−, IP)

= HomCb(yI−, IP)=IP(I) = (I1◦I)(P)

=P

となるからF は本質的全射である.

定理 5. 局所小圏Cの米田埋込をy: C →Cbとするとき

余完備順序集合A が存在してC Abと書ける⇐⇒随伴の列V W X yが存在 する.

証明. (=) Aを余完備順序集合としてz: A →Abを米田埋込とするとz は左随伴F を 持つ.よってF⊣F1 ⊣z1 ⊣z=yである.

(=) 上記のように I: A →C σ: W yを取る.T :=V y: C →C とするとσT

は自然同型である.よってH: C AHc := T cで定義できる.このときH I で ある.故にH1 ⊣I1 である.また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

(4)

参考文献

[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

参照

関連したドキュメント

In the present study, we will again use integral transforms to study the Black-Scholes-Merton PDE, specifically Laplace and Mellin transforms, which are the natural transforms for

The only thing left to observe that (−) ∨ is a functor from the ordinary category of cartesian (respectively, cocartesian) fibrations to the ordinary category of cocartesian

We construct a cofibrantly generated model structure on the category of flows such that any flow is fibrant and such that two cofibrant flows are homotopy equivalent for this

Incidentally, it is worth pointing out that an infinite discrete object (such as N) cannot have a weak uniformity since a compact space cannot contain an infinite (uniformly)

First, the theory characterizes the category of sets and mappings as an abstract category in the sense that any model for the axioms which satisfies the additional (non-elementary)

pole placement, condition number, perturbation theory, Jordan form, explicit formulas, Cauchy matrix, Vandermonde matrix, stabilization, feedback gain, distance to

Applications of msets in Logic Programming languages is found to over- come “computational inefficiency” inherent in otherwise situation, especially in solving a sweep of

Our method of proof can also be used to recover the rational homotopy of L K(2) S 0 as well as the chromatic splitting conjecture at primes p > 3 [16]; we only need to use the