Difference between revisions of "Covariant functor"

Revision as of 15:51, 2 February 2016

TODO: Flesh this page out

A covariant functor, $T:C\leadsto D$ (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:

∀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 $\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$

@@ Line 2: / Line 2: @@
 ==Definition==
 {{:Covariant functor/Definition}}
+==Discussion==
 ==References==
 <references/>
 {{Definition|Category Theory}}