Mercurial > hg > Members > kono > Proof > category
view CCChom.agda @ 784:f27d966939f8
add CCC hom
author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
---|---|
date | Wed, 17 Apr 2019 14:47:39 +0900 |
parents | CCC.agda@bded2347efa4 |
children | a67959bcd44b |
line wrap: on
line source
open import Level open import Category module CCChom where open import HomReasoning open import cat-utility open import Data.Product renaming (_×_ to _∧_) open import Category.Constructions.Product open import Relation.Binary.PropositionalEquality open Functor -- ccc-1 : Hom A a 1 ≅ {*} -- ccc-2 : Hom A c (a × b) ≅ (Hom A c a ) × ( Hom A c b ) -- ccc-3 : Hom A a (c ^ b) ≅ Hom A (a × b) c data One {c : Level} : Set c where OneObj : One -- () in Haskell ( or any one object set ) OneCat : Category Level.zero Level.zero Level.zero OneCat = record { Obj = One ; Hom = λ a b → One ; _o_ = λ{a} {b} {c} x y → OneObj ; _≈_ = λ x y → x ≡ y ; Id = λ{a} → OneObj ; isCategory = record { isEquivalence = record {refl = refl ; trans = trans ; sym = sym } ; identityL = λ{a b f} → lemma {a} {b} {f} ; identityR = λ{a b f} → lemma {a} {b} {f} ; o-resp-≈ = λ{a b c f g h i} _ _ → refl ; associative = λ{a b c d f g h } → refl } } where lemma : {a b : One {Level.zero}} → { f : One {Level.zero}} → OneObj ≡ f lemma {a} {b} {f} with f ... | OneObj = refl record IsoS {c₁ c₂ ℓ c₁' c₂' ℓ' : Level} (A : Category c₁ c₂ ℓ) (B : Category c₁' c₂' ℓ') (a b : Obj A) ( a' b' : Obj B ) : Set ( c₁ ⊔ c₂ ⊔ ℓ ⊔ c₁' ⊔ c₂' ⊔ ℓ' ) where field ≅→ : Hom A a b → Hom B a' b' ≅← : Hom B a' b' → Hom A a b iso→ : {f : Hom B a' b' } → B [ ≅→ ( ≅← f) ≈ f ] iso← : {f : Hom A a b } → A [ ≅← ( ≅→ f) ≈ f ] record IsCCChom {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) (1 : Obj A) ( _*_ : Obj A → Obj A → Obj A ) ( _^_ : Obj A → Obj A → Obj A ) : Set ( c₁ ⊔ c₂ ⊔ ℓ ) where field ccc-1 : {a : Obj A} → -- Hom A a 1 ≅ {*} IsoS A OneCat a 1 OneObj OneObj ccc-2 : {a b c : Obj A} → -- Hom A c ( a * b ) ≅ ( Hom A c a ) * ( Hom A c b ) IsoS A (A × A) c (a * b) (c , c ) (a , b ) ccc-3 : {a b c : Obj A} → -- Hom A a ( c ^ b ) ≅ Hom A ( a * b ) c IsoS A A a (c ^ b) (a * b) c record CCChom {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) : Set ( c₁ ⊔ c₂ ⊔ ℓ ) where field one : Obj A _*_ : Obj A → Obj A → Obj A _^_ : Obj A → Obj A → Obj A isCCChom : IsCCChom A one _*_ _^_ open import HomReasoning open import CCC CCC→hom : {c₁ c₂ ℓ : Level} (A : Category c₁ c₂ ℓ) ( c : CCC A ) → CCChom A CCC→hom A c = record { one = CCC.1 c ; _*_ = CCC._∧_ c ; _^_ = CCC._<=_ c ; isCCChom = record { ccc-1 = {!!} ; ccc-2 = {!!} ; ccc-3 = {!!} } }