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