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

โˆ— : Vect โ†’ Vect
  : W โŸผ Wโˆ—
  : (f : V โ†’ W) โŸผ (fโˆ— : Wโˆ— โ†’ Vโˆ—)

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?