diff options
Diffstat (limited to 'Category')
| -rw-r--r-- | Category/BinaryBiproducts.agda | 19 | ||||
| -rw-r--r-- | Category/Semiadditive.agda | 23 |
2 files changed, 28 insertions, 14 deletions
diff --git a/Category/BinaryBiproducts.agda b/Category/BinaryBiproducts.agda index 790c73a..c975d18 100644 --- a/Category/BinaryBiproducts.agda +++ b/Category/BinaryBiproducts.agda @@ -224,6 +224,13 @@ record BinaryBiproducts : Set (levelOfTerm π) where [ id , β ] β +-assocΛ‘ ββ¨ pushΛ‘ (Equiv.sym ββ+β) β© β β id +β β β +-assocΛ‘ β + β-assoc-Γβ : {A : Obj} β β {A} β β Γβ id β β β id Γβ β β assocΛ‘ + β-assoc-Γβ = begin + β β β Γβ id ββ¨ reflβ©ββ¨ Γβ-+β β id β© + β β β +β id ββ¨ β-assoc β© + β β id +β β β +-assocΛ‘ ββ¨ reflβ©ββ¨ Γβ-+β id β β©ββ¨ assocΛ‘β+-assocΛ‘ β¨ + β β id Γβ β β assocΛ‘ β + Ξ-assoc : {A : Obj} β id Γβ Ξ β Ξ {A} β assocΛ‘ β Ξ Γβ id β Ξ Ξ-assoc = begin id Γβ Ξ β Ξ ββ¨ ΓββΞ β© @@ -262,3 +269,15 @@ record BinaryBiproducts : Set (levelOfTerm π) where Ξ β f ββ¨ ΞβΒ β© β¨ f , f β© ββ¨ ΓββΞ β¨ f Γβ f β Ξ β + + ββ-Γβ : {A B : Obj} {f : A β B} β f β β β β β f Γβ f + ββ-Γβ {f = f} = begin + f β β ββ¨ ββ β© + β β f +β f ββ¨ reflβ©ββ¨ Γβ-+β f f β¨ + β β f Γβ f β + + Γββfirst : {A B C D E : Obj} {f : B β C} {g : D β E} {h : A β B} β (f Γβ g) β first h β (f β h) Γβ g + Γββfirst = ΓββΓβ β Γβ-congβ Equiv.refl identityΚ³ + + Γββsecond : {A B C D E : Obj} {f : A β B} {g : D β E} {h : C β D} β (f Γβ g) β second h β f Γβ (g β h) + Γββsecond = ΓββΓβ β Γβ-congβ identityΚ³ Equiv.refl diff --git a/Category/Semiadditive.agda b/Category/Semiadditive.agda index 3e8dbc4..9bbc9c7 100644 --- a/Category/Semiadditive.agda +++ b/Category/Semiadditive.agda @@ -57,18 +57,14 @@ record Semiadditive : Set (levelOfTerm π) where +-assoc : (x y z : A β B) β (x + y) + z β x + (y + z) +-assoc x y z = begin - β β (β β x Γβ y β Ξ) Γβ z β Ξ ββ¨ reflβ©ββ¨ pushΛ‘ (Equiv.sym firstβΓβ) β© - β β β Γβ id β (x Γβ y β Ξ) Γβ z β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ Γβ-congβ Equiv.refl identityΚ³ β©ββ¨refl β¨ - β β β Γβ id β (x Γβ y β Ξ) Γβ (z β id) β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ pushΛ‘ (Equiv.sym ΓββΓβ) β© - β β β Γβ id β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ Γβ-+β β id β©ββ¨refl β© - β β β +β id β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ extendΚ³ β-assoc β© - β β (id +β β β +-assocΛ‘) β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ (reflβ©ββ¨ assocΛ‘β+-assocΛ‘) β©ββ¨refl β¨ - β β (id +β β β assocΛ‘) β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ pullΚ³ (extendΚ³ assocΛ‘βΓβ) β© - β β id +β β β x Γβ (y Γβ z) β assocΛ‘ β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ Γβ-+β id β β©ββ¨ reflβ©ββ¨ Ξ-assoc β¨ - β β id Γβ β β x Γβ (y Γβ z) β id Γβ Ξ β Ξ ββ¨ reflβ©ββ¨ pullΛ‘ secondβΓβ β© - β β x Γβ (β β y Γβ z) β id Γβ Ξ β Ξ ββ¨ reflβ©ββ¨ pullΛ‘ ΓββΓβ β© - β β (x β id) Γβ ((β β y Γβ z) β Ξ) β Ξ ββ¨ reflβ©ββ¨ Γβ-congβ identityΚ³ assoc β©ββ¨refl β© - β β x Γβ (β β y Γβ z β Ξ) β Ξ β + β β (β β x Γβ y β Ξ) Γβ z β Ξ ββ¨ reflβ©ββ¨ pushΛ‘ (Equiv.sym firstβΓβ) β© + β β β Γβ id β (x Γβ y β Ξ) Γβ z β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ pushΛ‘ (Equiv.sym Γββfirst) β© + β β β Γβ id β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ extendΚ³ β-assoc-Γβ β© + β β (id Γβ β β assocΛ‘) β (x Γβ y) Γβ z β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ pullΚ³ (extendΚ³ assocΛ‘βΓβ) β© + β β id Γβ β β x Γβ y Γβ z β assocΛ‘ β Ξ Γβ id β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ reflβ©ββ¨ Ξ-assoc β¨ + β β id Γβ β β x Γβ y Γβ z β id Γβ Ξ β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ pullΛ‘ Γββsecond β© + β β id Γβ β β x Γβ (y Γβ z β Ξ) β Ξ ββ¨ reflβ©ββ¨ pullΛ‘ secondβΓβ β© + β β x Γβ (β β y Γβ z β Ξ) β Ξ β +-identityΛ‘ : (x : A β B) β zeroβ + x β x +-identityΛ‘ x = begin @@ -141,8 +137,7 @@ record Semiadditive : Set (levelOfTerm π) where {k : C β D} β k β (f + g) β h β k β f β h + k β g β h +-resp-β {f = f} {g} {h} {k} = begin - k β (β β f Γβ g β Ξ) β h ββ¨ extendΚ³ (extendΚ³ ββ) β© - β β (k +β k β f Γβ g β Ξ) β h ββ¨ reflβ©ββ¨ (Γβ-+β k k β©ββ¨refl) β©ββ¨refl β¨ + k β (β β f Γβ g β Ξ) β h ββ¨ extendΚ³ (extendΚ³ ββ-Γβ) β© β β (k Γβ k β f Γβ g β Ξ) β h ββ¨ reflβ©ββ¨ pullΚ³ (pullΚ³ βΞ) β© β β k Γβ k β f Γβ g β h Γβ h β Ξ ββ¨ reflβ©ββ¨ reflβ©ββ¨ pullΛ‘ ΓββΓβ β© β β k Γβ k β (f β h) Γβ (g β h) β Ξ ββ¨ reflβ©ββ¨ pullΛ‘ ΓββΓβ β© |
