Covariant functor/Definition

From Maths
Jump to: navigation, search

Definition

A covariant functor, T:C (for categories C and D) is a pair of mappings[1]:

  • T:\left\{\begin{array}{rcl}\text{Obj}(C) & \longrightarrow & \text{Obj}(D)\\ X & \longmapsto & TX \end{array}\right.
  • T:\left\{\begin{array}{rcl}\text{Mor}(C) & \longrightarrow & \text{Mor}(D)\\ f & \longmapsto & Tf \end{array}\right.

Which preserve composition of morphisms and the identity morphism of each object, that is to say:

  • \forall f,g\in\text{Mor}(C)[Tfg=T(f\circ g)=Tf\circ Tg=TfTg] (I've added the \circs in to make it more obvious to the reader what is going on)
    • Where such composition makes sense. That is \text{target}(g)=\text{source}(f).
  • and \forall A\in\text{Obj}(C)[T1_A=1_{TA}]

Thus if f:X\rightarrow Y and g:Y\rightarrow Z are morphisms of C, then the following diagram commutes:

\begin{xy}\xymatrix{TX \ar[rr]^{Tgf} \ar[dr]_{Tf} & & TZ \\ & TY \ar[ur]_{Tg} & }\end{xy}

Thus the diagram just depicts the requirement that:

  • =Tgf=Tg\circ Tf
\ Note that the diagram is
basically just the "image" of

\begin{xy}\xymatrix{X \ar[rr]^{gf} \ar[dr]_{f} & & Z \\ & Y \ar[ur]_{g} & }\end{xy}
under T

References

  1. Jump up Algebra I: Rings, modules and categories - Carl Faith