|
963
|
1 module ToposEx where
|
|
|
2 open import CCC
|
|
|
3 open import Level
|
|
|
4 open import Category
|
|
|
5 open import cat-utility
|
|
|
6 open import HomReasoning
|
|
|
7
|
|
|
8 open Topos
|
|
|
9 open Equalizer
|
|
|
10
|
|
|
11 -- ○ b
|
|
|
12 -- b -----------→ 1
|
|
|
13 -- | |
|
|
|
14 -- m | | ⊤
|
|
|
15 -- ↓ char m ↓
|
|
|
16 -- a -----------→ Ω
|
|
|
17 -- h
|
|
964
|
18 --
|
|
|
19 -- Ker t h : Equalizer A h (A [ ⊤ o (○ a) ])
|
|
963
|
20
|
|
|
21 topos-pullback : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) ( １ : Obj A) (○ : (a : Obj A ) → Hom A a １)
|
|
|
22 → (e2 : {a : Obj A} → ∀ { f : Hom A a １ } → A [ f ≈ ○ a ] )
|
|
|
23 → (t : Topos A １ ○ ) → {a : Obj A} → (h : Hom A a (Ω t)) → Pullback A h (⊤ t)
|
|
|
24 topos-pullback A １ ○ e2 t {a} h = record {
|
|
|
25 ab = equalizer-c (Ker t h) -- b
|
|
|
26 ; π1 = equalizer (Ker t h) -- m
|
|
|
27 ; π2 = ○ ( equalizer-c (Ker t h) ) -- ○ b
|
|
|
28 ; isPullback = record {
|
|
|
29 commute = comm
|
|
|
30 ; pullback = λ {d} {p1} {p2} eq → IsEqualizer.k (isEqualizer (Ker t h)) p1 (lemma1 p1 p2 eq )
|
|
964
|
31 ; π1p=π1 = IsEqualizer.ek=h (isEqualizer (Ker t h))
|
|
|
32 ; π2p=π2 = λ {d} {p1'} {p2'} {eq} → lemma2 eq
|
|
|
33 ; uniqueness = uniq
|
|
963
|
34 }
|
|
|
35 } where
|
|
|
36 open ≈-Reasoning A
|
|
|
37 comm : A [ A [ h o equalizer (Ker t h) ] ≈ A [ ⊤ t o ○ (equalizer-c (Ker t h)) ] ]
|
|
|
38 comm = begin
|
|
964
|
39 h o equalizer (Ker t h) ≈⟨ IsEqualizer.fe=ge (isEqualizer (Ker t h)) ⟩
|
|
|
40 (⊤ t o ○ a ) o equalizer (Ker t h) ≈↑⟨ assoc ⟩
|
|
|
41 ⊤ t o (○ a o equalizer (Ker t h)) ≈⟨ cdr e2 ⟩
|
|
963
|
42 ⊤ t o ○ (equalizer-c (Ker t h)) ∎
|
|
|
43 lemma1 : {d : Obj A} (p1 : Hom A d a) (p2 : Hom A d １) (eq : A [ A [ h o p1 ] ≈ A [ ⊤ t o p2 ] ] )
|
|
|
44 → A [ A [ h o p1 ] ≈ A [ A [ ⊤ t o ○ a ] o p1 ] ]
|
|
|
45 lemma1 {d} p1 p2 eq = begin
|
|
|
46 h o p1 ≈⟨ eq ⟩
|
|
|
47 ⊤ t o p2 ≈⟨ cdr e2 ⟩
|
|
|
48 ⊤ t o (○ d) ≈↑⟨ cdr e2 ⟩
|
|
|
49 ⊤ t o ( ○ a o p1 ) ≈⟨ assoc ⟩
|
|
|
50 (⊤ t o ○ a ) o p1 ∎
|
|
964
|
51 lemma2 : {d : Obj A} {p1' : Hom A d a} {p2' : Hom A d １} (eq : A [ A [ h o p1' ] ≈ A [ ⊤ t o p2' ] ] )
|
|
|
52 → A [ A [ ○ (equalizer-c (Ker t h)) o IsEqualizer.k (isEqualizer (Ker t h)) p1'(lemma1 p1' p2' eq) ] ≈ p2' ]
|
|
|
53 lemma2 {d} {p1'} {p2'} eq = begin
|
|
|
54 ○ (equalizer-c (Ker t h)) o IsEqualizer.k (isEqualizer (Ker t h)) p1'(lemma1 p1' p2' eq) ≈⟨ e2 ⟩
|
|
|
55 ○ d ≈↑⟨ e2 ⟩
|
|
|
56 p2' ∎
|
|
|
57 uniq : {d : Obj A} (p' : Hom A d (equalizer-c (Ker t h))) {π1' : Hom A d a} {π2' : Hom A d １} {eq : A [ A [ h o π1' ] ≈ A [ ⊤ t o π2' ] ]}
|
|
|
58 {π1p=π1' : A [ A [ equalizer (Ker t h) o p' ] ≈ π1' ]} {π2p=π2' : A [ A [ ○ (equalizer-c (Ker t h)) o p' ] ≈ π2' ]}
|
|
|
59 → A [ IsEqualizer.k (isEqualizer (Ker t h)) π1' (lemma1 π1' π2' eq) ≈ p' ]
|
|
|
60 uniq {d} (p') {p1'} {p2'} {eq} {pe1} {pe2} = begin
|
|
|
61 IsEqualizer.k (isEqualizer (Ker t h)) p1' (lemma1 p1' p2' eq) ≈⟨ IsEqualizer.uniqueness (isEqualizer (Ker t h)) pe1 ⟩
|
|
|
62 p' ∎
|
|
963
|
63
|
|
965
|
64 topos-m-pullback : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) ( １ : Obj A) (○ : (a : Obj A ) → Hom A a １)
|
|
|
65 → (e2 : {a : Obj A} → ∀ { f : Hom A a １ } → A [ f ≈ ○ a ] )
|
|
|
66 → (t : Topos A １ ○ ) → {a b : Obj A} → (m : Hom A b a) → (mono : Mono A m ) → Pullback A (char t m mono ) (⊤ t)
|
|
|
67 topos-m-pullback A １ ○ e2 t {a} {b} m mono = topos-pullback A １ ○ e2 t {a} (char t m mono)
|
|
964
|
68
|
|
965
|
69 ---
|
|
|
70 ---
|
|
|
71 ---
|
|
|
72
|
|
|
73 -- SubObjectFunctor : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) → ( １ : Obj A) (○ : (a : Obj A ) → Hom A a １)
|
|
|
74 -- → (e2 : {a : Obj A} → ∀ { f : Hom A a １ } → A [ f ≈ ○ a ] ) → (t : Topos A １ ○ ) → Functor A A
|
|
|
75 -- SubObjectFunctor A １ ○ e2 t = record {
|
|
|
76 -- FObj = λ x → Ω t
|
|
|
77 -- ; FMap = {!!}
|
|
|
78 -- ; isFunctor = record {
|
|
|
79 -- identity = {!!}
|
|
|
80 -- ; distr = {!!}
|
|
|
81 -- ; ≈-cong = {!!}
|
|
|
82 -- }
|
|
|
83 -- }
|
|
|
84
|
|
971
|
85 module _ {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) (c : CCC A) (t : Topos A (CCC.１ c) (CCC.○ c) ) where
|
|
|
86 open ≈-Reasoning A
|
|
|
87 open CCC.CCC c
|
|
965
|
88
|
|
971
|
89 δmono : {b : Obj A } → Mono A < id1 A b , id1 A b >
|
|
|
90 δmono = record {
|
|
|
91 isMono = m1
|
|
|
92 } where
|
|
|
93 m1 : {d b : Obj A} (f g : Hom A d b) → A [ A [ < id1 A b , id1 A b > o f ] ≈ A [ < id1 A b , id1 A b > o g ] ] → A [ f ≈ g ]
|
|
972
|
94 m1 {d} {b} f g eq = begin
|
|
|
95 f ≈↑⟨ idL ⟩
|
|
|
96 id1 A _ o f ≈↑⟨ car (IsCCC.e3a isCCC) ⟩
|
|
|
97 (π o < id1 A b , id1 A b >) o f ≈↑⟨ assoc ⟩
|
|
|
98 π o (< id1 A b , id1 A b > o f) ≈⟨ cdr eq ⟩
|
|
|
99 π o (< id1 A b , id1 A b > o g) ≈⟨ assoc ⟩
|
|
|
100 (π o < id1 A b , id1 A b >) o g ≈⟨ car (IsCCC.e3a isCCC) ⟩
|
|
|
101 id1 A _ o g ≈⟨ idL ⟩
|
|
|
102 g ∎
|
|
965
|
103
|
|
973
|
104 open Equalizer
|
|
|
105 open import equalizer
|
|
|
106
|
|
971
|
107 prop32→ : {a b : Obj A}→ (f g : Hom A a b )
|
|
|
108 → A [ f ≈ g ] → A [ A [ char t < id1 A b , id1 A b > δmono o < f , g > ] ≈ A [ ⊤ t o ○ a ] ]
|
|
972
|
109 prop32→ {a} {b} f g f=g = begin
|
|
|
110 char t < id1 A b , id1 A b > δmono o < f , g > ≈⟨ cdr ( IsCCC.π-cong isCCC refl-hom (sym f=g)) ⟩
|
|
|
111 char t < id1 A b , id1 A b > δmono o < f , f > ≈↑⟨ cdr ( IsCCC.π-cong isCCC idL idL ) ⟩
|
|
|
112 char t < id1 A b , id1 A b > δmono o < id1 A _ o f , id1 A _ o f > ≈↑⟨ cdr ( IsCCC.distr-π isCCC ) ⟩
|
|
|
113 char t < id1 A b , id1 A b > δmono o (< id1 A _ , id1 A _ > o f) ≈⟨ assoc ⟩
|
|
973
|
114 (char t < id1 A b , id1 A b > δmono o < id1 A _ , id1 A _ > ) o f ≈⟨ car lem1 ⟩
|
|
972
|
115 (⊤ t o ○ b) o f ≈↑⟨ assoc ⟩
|
|
|
116 ⊤ t o (○ b o f) ≈⟨ cdr (IsCCC.e2 isCCC) ⟩
|
|
973
|
117 ⊤ t o ○ a ∎ where
|
|
|
118 i = char t < id1 A b , id1 A b > δmono o < id1 A _ , id1 A _ >
|
|
|
119 e = Ker t ( ⊤ t o ○ b)
|
|
|
120 ki = IsEqualizer.k (isEqualizer e) (id1 A _) refl-hom
|
|
|
121 lem1 : (char t < id1 A b , id1 A b > δmono o < id1 A _ , id1 A _ > ) ≈ ( ⊤ t o ○ b )
|
|
|
122 lem1 = begin
|
|
|
123 i ≈↑⟨ idR ⟩
|
|
|
124 i o id1 A _ ≈↑⟨ cdr (IsEqualizer.ek=h (isEqualizer e) ) ⟩
|
|
|
125 i o (equalizer e o ki ) ≈⟨ assoc ⟩
|
|
|
126 (i o equalizer e ) o ki ≈⟨ {!!} ⟩
|
|
|
127 (((⊤ t) o (○ b)) o equalizer e ) o ki ≈⟨ car (IsEqualizer.fe=ge (isEqualizer e)) ⟩
|
|
|
128 ((⊤ t o ○ b) o equalizer e ) o ki ≈↑⟨ assoc ⟩
|
|
|
129 (⊤ t o ○ b) o (equalizer e o ki ) ≈⟨ cdr (IsEqualizer.ek=h (isEqualizer e) )⟩
|
|
|
130 (⊤ t o ○ b) o id1 A _ ≈⟨ idR ⟩
|
|
|
131 ⊤ t o ○ b ∎
|
|
|
132
|
|
971
|
133
|
|
|
134 prop23→ : {a b : Obj A}→ (f g : Hom A a b )
|
|
|
135 → A [ A [ char t < id1 A b , id1 A b > δmono o < f , g > ] ≈ A [ ⊤ t o ○ a ] ] → A [ f ≈ g ]
|
|
|
136 prop23→ = {!!}
|
|
|
137
|
|
|
138 N : (n : ToposNat A １ ) → Obj A
|
|
|
139 N n = NatD.Nat (ToposNat.TNat n)
|
|
|
140
|
|
972
|
141 record prop33 (n : ToposNat A １ ) : Set ( suc c₁ ⊔ suc c₂ ⊔ suc ℓ ) where
|
|
971
|
142 field
|
|
972
|
143 g : {a : Obj A} (f : Hom A １ a ) ( h : Hom A (N n ∧ a) a ) → Hom A (N n) a
|
|
|
144 g0=f : {a : Obj A} (f : Hom A １ a ) ( h : Hom A (N n ∧ a) a ) → A [ A [ g f h o NatD.nzero (ToposNat.TNat n) ] ≈ f ]
|
|
|
145 gs=h : {a : Obj A} (f : Hom A １ a ) ( h : Hom A (N n ∧ a) a ) → A [ A [ g f h o NatD.nsuc (ToposNat.TNat n) ] ≈ A [ h o < id1 A _ , g f h > ] ]
|
|
|
146 g-cong : {a : Obj A} {f f' : Hom A １ a } { h h' : Hom A (N n ∧ a) a } → A [ f ≈ f' ] → A [ h ≈ h' ] → A [ g f h ≈ g f' h' ]
|
|
971
|
147
|
|
|
148 cor33 : (n : ToposNat A １ )
|
|
972
|
149 → prop33 n
|
|
971
|
150 → coProduct A １ ( NatD.Nat (ToposNat.TNat n) ) -- N ≅ N + 1
|
|
|
151 cor33 n p = record {
|
|
|
152 coproduct = N n
|
|
|
153 ; κ1 = NatD.nzero (ToposNat.TNat n)
|
|
972
|
154 ; κ2 = NatD.nsuc (ToposNat.TNat n)
|
|
971
|
155 ; isProduct = record {
|
|
972
|
156 _+_ = λ {a} f g → prop33.g p f ( g o π ) -- Hom A (N n ∧ a) a
|
|
|
157 ; κ1f+g=f = λ {a} {f} {g} → prop33.g0=f p f (g o π )
|
|
|
158 ; κ2f+g=g = k2
|
|
971
|
159 ; uniqueness = {!!}
|
|
972
|
160 ; +-cong = λ f=f' g=g' → prop33.g-cong p f=f' (resp refl-hom g=g' )
|
|
971
|
161
|
|
|
162 }
|
|
972
|
163 } where
|
|
|
164 k2 : {a : Obj A} {f : Hom A １ a} {g : Hom A (NatD.Nat (ToposNat.TNat n)) a }
|
|
|
165 → A [ A [ prop33.g p f ((A Category.o g) π) o NatD.nsuc (ToposNat.TNat n) ] ≈ g ]
|
|
|
166 k2 {a} {f} {g} = begin
|
|
|
167 (prop33.g p f ((A Category.o g) π) o NatD.nsuc (ToposNat.TNat n)) ≈⟨ prop33.gs=h p f (g o π ) ⟩
|
|
|
168 ( g o π ) o < id1 A (N n) , prop33.g p f (g o π) > ≈⟨ sym assoc ⟩
|
|
|
169 g o ( π o < id1 A (N n) , prop33.g p f (g o π) >) ≈⟨ cdr (IsCCC.e3a isCCC ) ⟩
|
|
|
170 g o id1 A (N n) ≈⟨ idR ⟩
|
|
|
171 g ∎
|
|
|
172
|
|
|
173
|
|
|
174
|
