annotate equalizer.agda @ 205:242adb6669da

equalizer
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 01 Sep 2013 22:10:39 +0900
parents
children 3a5e2a22e053
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
205
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 ---
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 --
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 -- Equalizer
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 --
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 -- f' f
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 -- c --------> a ----------> b
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 -- | . ---------->
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 -- | . g
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 -- |h .
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 -- v . g'
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 -- d
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 --
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 -- Shinji KONO <kono@ie.u-ryukyu.ac.jp>
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 ----
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 open import Category -- https://github.com/konn/category-agda
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 open import Level
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 open import Category.Sets
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 module equalizer { c₁ c₂ ℓ : Level} { A : Category c₁ c₂ ℓ } where
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 open import HomReasoning
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 open import cat-utility
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 record Equalizer { c₁ c₂ ℓ : Level} { A : Category c₁ c₂ ℓ } {a b : Obj A} (f g : Hom A a b) : Set ( ℓ ⊔ (c₁ ⊔ c₂)) where
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 field
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 equalizer : {c d : Obj A} (f' : Hom A c a) (g' : Hom A d a) → Hom A c d
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 equalize : {c d : Obj A} (f' : Hom A c a) (g' : Hom A d a) →
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 A [ A [ f o f' ] ≈ A [ A [ g o g' ] o equalizer f' g' ] ]
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 uniqueness : {c d : Obj A} (f' : Hom A c a) (g' : Hom A d a) ( e : Hom A c d ) →
242adb6669da equalizer
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 A [ A [ f o f' ] ≈ A [ A [ g o g' ] o e ] ] → A [ e ≈ equalizer f' g' ]