Covariant functor
From Maths
TODO: Flesh this page out
Definition
A covariant functor, T:C⇝D (for categories C and D) is a pair of mappings[1]:
- T:{Obj(C)⟶Obj(D)X⟼TX
- T:{Mor(C)⟶Mor(D)f⟼Tf
Which preserve composition of morphisms and the identity morphism of each object, that is to say:
- ∀f,g∈Mor(C)[Tfg=T(f∘g)=Tf∘Tg=TfTg] (I've added the ∘s in to make it more obvious to the reader what is going on)
- Where such composition makes sense. That is target(g)=source(f).
- and ∀A∈Obj(C)[T1A=1TA]
Thus if f:X→Y and g:Y→Z are morphisms of C, then the following diagram commutes:
Thus the diagram just depicts the requirement that:
|
Note that the diagram is basically just the "image" of
|
Discussion
Given
- 3 objects, X, Y and Z in a category C
- a (covariant) functor from C to another category, D
- T:C⇝D
- morphisms f:X→Y, g:Y→Z and the morphism gf:X→Z corresponding to the composition g∘f
The functor gives us "the same" diagram (in terms of objects and arrows) in the target category D, as shown by the following diagram:
The dashed lines represent T's image of objects The dotted lines are the image of morphisms under T |
---|
- In this diagram the objects TX, TY and TZ are in a different category.