Types of functors
Types of functors
special functors
endofunctor, a functor from a category to itself
identity functor
full functor
faithful functor
forgetful functor
constant functor
power-set functor
dual-set functor
monad: endofunctor with some additional structure
by variance
contravariant (functor)
covariant functor is the full name for any functor
bifunctor
profunctor
An endofunctor maps a category ๐
to itself, F : ๐ โ ๐
.
An identity functor is type of endofunctor: it maps a category ๐ to itself, ๐ โผ ๐
, by mapping each object in ๐ to itself and each arrow in ๐ to itself.
Iแด : ๐ โ ๐
such that โa โ Obj(๐). a โผ a
โ โf โ Arr(๐). f โผ f
A faithful functor reflects epis and monos.
Constant functor โd : ๐ โ ๐
for fixed d โ ๐
, โd : a โผ d, f โผ idแด
Power-set functor ๐ซ : ๐ฆ๐ฒ๐ โ ๐ฆ๐ฒ๐
sends subsets to their image under maps. Let A,B โ ๐ฆ๐ฒ๐
, f : A โ B
and S โ A
, then: ๐ซA = ๐ซ(A)
, ๐ซf : ๐ซ(A) โ ๐ซ(B), S โผ f(S)
Many categories that represent algebras i.e. sets endowed with additional structure (e.g. groups, vector spaces, rings, topological spaces, etc.) there is a forgetful functor going back to ๐ฆ๐ฒ๐, where objects are sent to their carrier sets. There is also a forgetful functor F : ๐๐ฎ๐ โ Graph
, sending each category to the graph defined by its objects and arrows.
Dual-set functor
This is an example of a contravariant functor, a functor from Vect
to Vectแตแต
, the category with reversed arrows and composition rules.
Last updated
Was this helpful?