module Cat.Abelian.Instances.Functor
where
Ab-enriched functor categoriesπ
Recall that, for a pair of and we define the between them to be the functors which additionally preserve homwise addition1. We can, mimicking the construction of the ordinary functor category, construct a category consisting only of the and prove that it is also an
: Precategory _ _
Ab-functors .Ob = Ab-functor π β¬
Ab-functors .Hom F G = F .functor => G .functor
Ab-functors .Hom-set _ _ = Nat-is-set
Ab-functors .id = Cat[ A , B ] .Precategory.id
Ab-functors ._β_ = Cat[ A , B ] .Precategory._β_
Ab-functors .idr = Cat[ A , B ] .Precategory.idr
Ab-functors .idl = Cat[ A , B ] .Precategory.idl
Ab-functors .assoc = Cat[ A , B ] .Precategory.assoc Ab-functors
We can calculate that the natural transformations between have a pointwise abelian group structure. The most important thing to verify is that the pointwise sum of natural transformations is natural, which follows from multilinearity of the composition operation.
_,_]Ab : Ab-category Ab-functors
[_,_]Ab .Abelian-group-on-hom F G = to-abelian-group-on grp where
[open make-abelian-group
open Group-on
module F = Ab-functor F
module G = Ab-functor G
: make-abelian-group (F .functor => G .functor)
grp .mul f g .Ξ· x = f .Ξ· x B.+ g .Ξ· x
grp .mul f g .is-natural x y h =
grp (f .Ξ· y B.+ g .Ξ· y) B.β F.β h β‘Λβ¨ B.β-linear-l _ _ _ β©
(f .Ξ· y B.β F.β h) B.+ (g .Ξ· y B.β F.β h) β‘β¨ apβ B._+_ (f .is-natural x y h) (g .is-natural x y h) β©
(G.β h B.β f .Ξ· x) B.+ (G.β h B.β g .Ξ· x) β‘β¨ B.β-linear-r _ _ _ β©
.β h B.β (f .Ξ· x B.+ g .Ξ· x) β G
Specifically, given we can distribute into the composite, apply naturality to both summands, and distribute out of the composite on the left. Similar computations establish that the pointwise inverse of natural transformations is natural.
.1g .Ξ· x = B.0m
grp .1g .is-natural x y f = B.β-zero-l β sym (B.β-zero-r)
grp
.inv f .Ξ· x = B.Hom.inverse (f .Ξ· x)
grp .inv f .is-natural x y g =
grp .Hom.inverse (f .Ξ· y) B.β F.β g β‘Λβ¨ B.neg-β-l β©
B.Hom.inverse β f .Ξ· y B.β F.β g β β‘β¨ ap! (f .is-natural x y g) β©
B.Hom.inverse (G.β g B.β f .Ξ· x) β‘β¨ B.neg-β-r β©
B.β g B.β B.Hom.inverse (f .Ξ· x) β
G
.assoc _ _ _ = ext Ξ» _ β B.Hom.associative
grp .idl _ = ext Ξ» x β B.Hom.idl
grp .invl _ = ext Ξ» x β B.Hom.inversel
grp .comm _ _ = ext Ξ» x β B.Hom.commutes
grp .ab-is-set = Nat-is-set
grp
_,_]Ab .β-linear-l f g h = ext Ξ» x β B.β-linear-l _ _ _
[_,_]Ab .β-linear-r f g h = ext Ξ» x β B.β-linear-r _ _ _ [
i.e.Β those functors for which, for all the extends to a group homomorphism.β©οΈ