Difference between revisions of "Functor"

(New page: A '''functor''' is a type of map between two categories. More precisely, a functor <math>F:\mathcal{C} \to \mathcal{D}</math> is a mapping which * sends eve...)
 
(talked about contravariant functors)
 
Line 7: Line 7:
 
* <math>F(1_X) = 1_{F(X)}</math> for all <math>X\in \text{Ob}(\mathcal{C})</math>.
 
* <math>F(1_X) = 1_{F(X)}</math> for all <math>X\in \text{Ob}(\mathcal{C})</math>.
 
* <math>F(g\circ f) = F(g)\circ F(f)</math> for all morphisms <math>f:X\to Y</math> and <math>g:Y \to Z</math> of <math>\mathcal{C}</math>.
 
* <math>F(g\circ f) = F(g)\circ F(f)</math> for all morphisms <math>f:X\to Y</math> and <math>g:Y \to Z</math> of <math>\mathcal{C}</math>.
 +
 +
A '''contravariant functor''' a mapping satisfying the same properties as above, except that <math>F(f)</math> is a morphism from <math>F(Y)</math> to <math>F(X)</math>, and instead of having <math>F(g\circ f) = F(g)\circ F(f)</math> we have <math>F(g\circ f) = F(f)\circ F(g)</math>. Alternatively, we can define a contravariant functor as an ordinary functor <math>F:\mathcal{C}^{op}\to \mathcal{D}</math>, where <math>\mathcal{C}^{op}</math> is the [[opposite category]] of <math>\mathcal{C}</math>. We sometimes call our original type of functors '''covariant functor''' to distinguish them from contravariant functors.
  
 
{{stub}}
 
{{stub}}
  
 
[[Category:Category theory]]
 
[[Category:Category theory]]

Latest revision as of 21:42, 2 September 2008

A functor is a type of map between two categories.

More precisely, a functor $F:\mathcal{C} \to \mathcal{D}$ is a mapping which

  • sends every object $X$ of $\mathcal{C}$ to and object $F(X)$ of $\mathcal{D}$.
  • sends every morphism $f:X\to Y$ of $\mathcal{C}$ to a morphism $F(f):F(X)\to F(Y)$ of $\mathcal{D}$.

Which satisfies the conditions:

  • $F(1_X) = 1_{F(X)}$ for all $X\in \text{Ob}(\mathcal{C})$.
  • $F(g\circ f) = F(g)\circ F(f)$ for all morphisms $f:X\to Y$ and $g:Y \to Z$ of $\mathcal{C}$.

A contravariant functor a mapping satisfying the same properties as above, except that $F(f)$ is a morphism from $F(Y)$ to $F(X)$, and instead of having $F(g\circ f) = F(g)\circ F(f)$ we have $F(g\circ f) = F(f)\circ F(g)$. Alternatively, we can define a contravariant functor as an ordinary functor $F:\mathcal{C}^{op}\to \mathcal{D}$, where $\mathcal{C}^{op}$ is the opposite category of $\mathcal{C}$. We sometimes call our original type of functors covariant functor to distinguish them from contravariant functors.

This article is a stub. Help us out by expanding it.