A functor $F\colon \mathcal{C}\to \mathcal{D}$ from $\mathcal{C}$ to $\mathcal{D}$1 consists of:
-
Action on Objects. A map of sets
\[ F \colon \text{Obj}\webleft (\mathcal{C}\webright ) \to \text{Obj}\webleft (\mathcal{D}\webright ), \]
called the action on objects of $F$.
-
Action on Morphisms. For each $A,B\in \text{Obj}\webleft (\mathcal{C}\webright )$, a map
\[ F_{A,B} \colon \textup{Hom}_{\mathcal{C}}\webleft (A,B\webright ) \to \textup{Hom}_{\mathcal{D}}\webleft (F\webleft (A\webright ),F\webleft (B\webright )\webright ), \]
called the action on morphisms of $F$ at $\webleft (A,B\webright )$
2
satisfying the following conditions:
-
Preservation of Identities. For each $A\in \text{Obj}\webleft (\mathcal{C}\webright )$, the diagram
commutes, i.e. we have
\[ F\webleft (\text{id}_{A}\webright ) = \text{id}_{F\webleft (A\webright )}. \] -
Preservation of Composition. For each $A,B,C\in \text{Obj}\webleft (\mathcal{C}\webright )$, the diagram
commutes, i.e. for each composable pair $\webleft (g,f\webright )$ of morphisms of $\mathcal{C}$, we have
\[ F\webleft (g\circ f\webright ) = F\webleft (g\webright )\circ F\webleft (f\webright ). \]
1Further Terminology: Also called a covariant functor.
2Further Terminology: Also called action on $\textup{Hom}$-sets of $F$ at $\webleft (A,B\webright )$.