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

明日使える ?Kan リフトの話

N/A
N/A
Protected

Academic year: 2021

シェア "明日使える ?Kan リフトの話"

Copied!
4
0
0

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

全文

(1)

明日使える ? Kan リフトの話

@alg_d 2017 年 12 月 2 日

これはCategory Theory Advent Calendar 2017の2日目です.

(この記事ではKan拡張の知識を仮定します.)

Kan拡張の定義において、関手の向きを逆にしたものがKanリフトである.このKan リフト,(一般の2圏の中ならともかく)通常の圏論で何か役に立つのか? と思い検索して みても全然情報が見つからない*1.そこでこのPDFでは,Kanリフトの性質を使用して 証明できる*2圏論の定理を紹介する.(他に何か知っていたら,教えてください.)

まず,Kan拡張と同様にして以下の定義をする.

定義. C, D, U を圏,F: C −→DE: U −→Dを関手とする.F に沿ったE の左Kan リフトとは組⟨FE, η⟩であって,以下の条件を満たすものである*3

(1) FEは関手U −→Cηは自然変換E =⇒F (FE)である.

C

D U

η =

F

E FE

(2) 組⟨S, θ⟩が同じ条件を満たす(即ち S: U −→C は関手でθ: E =⇒F S は自然変 換) ならば,自然変換τ: FE = S が一意に存在してθ = F τ ◦η となる.即ち

*1恐らく最も有益(?)な情報は[1]である.

*2Kanリフトを使わない普通の証明は皆さん知っていると思います.

*3FEという記法はここだけのもの.「左Kan拡張が上付きダガーなら左Kanリフトは下付きダガーで ?」という安直な考え.

1

(2)

次の等式が成り立つ.

C

Dη = U

F

E FE

S

τ =

C

D U

=

F θ

E S

定義. C, D, U, V を圏,F: C −→DE: U −→DK: V −→U を関手として左Kan リフト⟨FE, η⟩が存在するとする.

C

D U V

η =

F

E FE

K

このとき⟨FE, η⟩K が交換するとは,K を合成して得られる次の図式も左Kan リ フトになる(即ち,(FE)◦K, ηKF に沿ったEK の左Kanリフトになる)ことを いう.

C

D U V

ηK

=

F

E

(FE)K

K

定義. F: C −→DE: U −→ Dを関手として左KanリフトFE が存在するとする.

FE が任意の関手K: V −→ U と交換するとき,FE は絶対左Kan リフトであると いう.

Kan拡張の場合と同じように次の定理が成り立つ.(同じなので証明は省略する.) 定理 1. 関手G: D−→Cに対して以下の条件は同値である.

(1) Gが左随伴を持つ.

(2) 絶対左Kanリフト⟨GidC, η⟩が存在する.

(3) 左Kanリフト⟨GidC, η⟩が存在し,GGidC と交換する.

D

D C

C η =

G

idC

GidC

G

2

(3)

またこのときGidC ⊣Gでありηがそのunitである.

定理 2. F: C −→DE: U −→ Dを関手として,(絶対)左Kanリフト⟨FE, η⟩が存 在すると仮定する.

C

Dη = U

F

E FE

このとき関手H: B −→C に対して

(絶対)左Kanリフト(F H)E, σ⟩が存在する

⇐⇒(絶対)左Kanリフト⟨H(FE), τ⟩が存在する B

C

D U

=σ

F

E H

(F H)E

B

C

D ==ητ U

F

E FE H

H(FE)

更に,これらが存在するとき(F H)E =H(FE)σ = (F τ)◦ηである.

またKanリフトについては次の命題が成り立つ.

命題 3. 関手F:C −→Dが忠実充満

⇐⇒ ⟨idC,idFF に沿ったF の絶対左Kanリフトになる.

C

D C

idF

=

F

F idC

証明. idC,idFが絶対左Kanリフト

⇐⇒任意の圏X と関手G, H: X −→C,自然変換θ: F G=⇒F Hに対して,τ: G=

3

(4)

H が一意に存在してF τ =θとなる.

C X

D C

F

F idC

H

G

=

idF

=

τ

=

C X

D C

F

H

F

G θ =

⇐⇒任意の圏XG, H: X −→C に対して

F ◦ −: HomCX(G, H)−→HomDX(F G, F H) が全単射となる.

⇐⇒F が忠実充満.

これらの性質を使うことで次の証明をすることができる.

定理 4. 随伴F G: C −→ Dのunitをη とするとき,F が忠実充満=⇒η が自然同 型.*4

証明. F が忠実充満だから,定理3より idC,idFF に沿ったF の絶対左Kanリフ トである.またF ⊣Gだから,定理1より⟨F, η⟩Gに沿ったidC の絶対左Kanリフ トである.故に定理2よりidC, η⟩GF に沿ったidC の絶対左Kanリフトになる.

C

D

C ==idηF C

G

idC

F F

idC

= C

D

C C

=η

G

idC

F

idC

故にidC ⊣GF である.一方idC idC だから,右随伴の一意性よりGF = idC である.

よってηが同型であることが分かる.

参考文献

[1] カン拡張(Kan extensions)とカン持ち上げ(Kan lifts), 檜山正幸のキマイラ飼育記

*4ご存じの通り逆向きも成り立ちます.

4

参照

関連したドキュメント

H.264(2) を使用し、最大の映像サイズを選択する場合は、 H.264(1) (2) ともフレームレートを 15fps

落〉はない」といって、申請を国に提出しない、

※上記は過去の実績を示したものであり、将来の動向を示唆あるいは保証するものではありません。またすべてを説明しているものではなく、その実現性を保証するものではありません。

CEJC 構築作業では,テキストエディタとして Emacs を使用しているため, Emacs Lisp で実 装した。この機能は, Emacs 初期化ファイル

陽明学を西洋哲学に反抗するものとして語られてきた。そこで、陽明学の性格はいったい

私自身、司書として働いている時はこうし た分類体系のメリットを感じることは少なかっ

1期・2 期ともに、 『大地2』24 課「可能形」の学習では、面接場面を想定した活動を行っ

メッセージ 原因 対処方法と参照先 機器証明書(デジタル署名 PDF 用)の有効期限が切れ ているため、送信できませ