annotate src/ToposEx.agda @ 965:396bf884f5e7

bi-cartesian
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Thu, 25 Feb 2021 02:01:37 +0900
parents 0128a662eb02
children 9746e93a8c31
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
963
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 module ToposEx where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 open import CCC
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 open import Level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 open import Category
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 open import cat-utility
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 open import HomReasoning
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 open Topos
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 open Equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 -- ○ b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 -- b -----------→ 1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 -- | |
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 -- m | | ⊤
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 -- ↓ char m ↓
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 -- a -----------→ Ω
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 -- h
964
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
18 --
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
19 -- Ker t h : Equalizer A h (A [ ⊤ o (○ a) ])
963
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 topos-pullback : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) ( 1 : Obj A) (○ : (a : Obj A ) → Hom A a 1)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 → (e2 : {a : Obj A} → ∀ { f : Hom A a 1 } → A [ f ≈ ○ a ] )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 → (t : Topos A 1 ○ ) → {a : Obj A} → (h : Hom A a (Ω t)) → Pullback A h (⊤ t)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 topos-pullback A 1 ○ e2 t {a} h = record {
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 ab = equalizer-c (Ker t h) -- b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 ; π1 = equalizer (Ker t h) -- m
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 ; π2 = ○ ( equalizer-c (Ker t h) ) -- ○ b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 ; isPullback = record {
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 commute = comm
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 ; pullback = λ {d} {p1} {p2} eq → IsEqualizer.k (isEqualizer (Ker t h)) p1 (lemma1 p1 p2 eq )
964
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
31 ; π1p=π1 = IsEqualizer.ek=h (isEqualizer (Ker t h))
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
32 ; π2p=π2 = λ {d} {p1'} {p2'} {eq} → lemma2 eq
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
33 ; uniqueness = uniq
963
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 } where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 open ≈-Reasoning A
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 comm : A [ A [ h o equalizer (Ker t h) ] ≈ A [ ⊤ t o ○ (equalizer-c (Ker t h)) ] ]
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 comm = begin
964
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
39 h o equalizer (Ker t h) ≈⟨ IsEqualizer.fe=ge (isEqualizer (Ker t h)) ⟩
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
40 (⊤ t o ○ a ) o equalizer (Ker t h) ≈↑⟨ assoc ⟩
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
41 ⊤ t o (○ a o equalizer (Ker t h)) ≈⟨ cdr e2 ⟩
963
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 ⊤ t o ○ (equalizer-c (Ker t h)) ∎
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 lemma1 : {d : Obj A} (p1 : Hom A d a) (p2 : Hom A d 1) (eq : A [ A [ h o p1 ] ≈ A [ ⊤ t o p2 ] ] )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 → A [ A [ h o p1 ] ≈ A [ A [ ⊤ t o ○ a ] o p1 ] ]
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 lemma1 {d} p1 p2 eq = begin
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 h o p1 ≈⟨ eq ⟩
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 ⊤ t o p2 ≈⟨ cdr e2 ⟩
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 ⊤ t o (○ d) ≈↑⟨ cdr e2 ⟩
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 ⊤ t o ( ○ a o p1 ) ≈⟨ assoc ⟩
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 (⊤ t o ○ a ) o p1 ∎
964
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
51 lemma2 : {d : Obj A} {p1' : Hom A d a} {p2' : Hom A d 1} (eq : A [ A [ h o p1' ] ≈ A [ ⊤ t o p2' ] ] )
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
52 → A [ A [ ○ (equalizer-c (Ker t h)) o IsEqualizer.k (isEqualizer (Ker t h)) p1'(lemma1 p1' p2' eq) ] ≈ p2' ]
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
53 lemma2 {d} {p1'} {p2'} eq = begin
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
54 ○ (equalizer-c (Ker t h)) o IsEqualizer.k (isEqualizer (Ker t h)) p1'(lemma1 p1' p2' eq) ≈⟨ e2 ⟩
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
55 ○ d ≈↑⟨ e2 ⟩
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
56 p2' ∎
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
57 uniq : {d : Obj A} (p' : Hom A d (equalizer-c (Ker t h))) {π1' : Hom A d a} {π2' : Hom A d 1} {eq : A [ A [ h o π1' ] ≈ A [ ⊤ t o π2' ] ]}
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
58 {π1p=π1' : A [ A [ equalizer (Ker t h) o p' ] ≈ π1' ]} {π2p=π2' : A [ A [ ○ (equalizer-c (Ker t h)) o p' ] ≈ π2' ]}
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
59 → A [ IsEqualizer.k (isEqualizer (Ker t h)) π1' (lemma1 π1' π2' eq) ≈ p' ]
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
60 uniq {d} (p') {p1'} {p2'} {eq} {pe1} {pe2} = begin
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
61 IsEqualizer.k (isEqualizer (Ker t h)) p1' (lemma1 p1' p2' eq) ≈⟨ IsEqualizer.uniqueness (isEqualizer (Ker t h)) pe1 ⟩
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
62 p' ∎
963
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
63
965
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
64 topos-m-pullback : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) ( 1 : Obj A) (○ : (a : Obj A ) → Hom A a 1)
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
65 → (e2 : {a : Obj A} → ∀ { f : Hom A a 1 } → A [ f ≈ ○ a ] )
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
66 → (t : Topos A 1 ○ ) → {a b : Obj A} → (m : Hom A b a) → (mono : Mono A m ) → Pullback A (char t m mono ) (⊤ t)
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
67 topos-m-pullback A 1 ○ e2 t {a} {b} m mono = topos-pullback A 1 ○ e2 t {a} (char t m mono)
964
0128a662eb02 Topos as pull back
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 963
diff changeset
68
965
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
69 ---
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
70 ---
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
71 ---
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
72
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
73 -- SubObjectFunctor : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) → ( 1 : Obj A) (○ : (a : Obj A ) → Hom A a 1)
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
74 -- → (e2 : {a : Obj A} → ∀ { f : Hom A a 1 } → A [ f ≈ ○ a ] ) → (t : Topos A 1 ○ ) → Functor A A
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
75 -- SubObjectFunctor A 1 ○ e2 t = record {
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
76 -- FObj = λ x → Ω t
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
77 -- ; FMap = {!!}
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
78 -- ; isFunctor = record {
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
79 -- identity = {!!}
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
80 -- ; distr = {!!}
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
81 -- ; ≈-cong = {!!}
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
82 -- }
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
83 -- }
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
84
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
85
396bf884f5e7 bi-cartesian
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 964
diff changeset
86