Adjunction

cosmos 16th November 2017 at 11:00pm
Category theory

An adjunction is a pair of functors CFD\mathcal{C} \to_F \mathcal{D} and DGC\mathcal{D} \to_G \mathcal{C}, with a pair of Natural transformation η:1CGF\eta: 1_\mathcal{C} \Rightarrow GF and ϵ:FG1D\epsilon: FG \Rightarrow 1_\mathcal{D}, called the unit and counit, respectively, satisfying the axioms known as triangle identities.

Video

In this case FF is called a Left-adjoint of GG and GG is called a Right-adjoint of FF.

https://ncatlab.org/nlab/show/adjunction

Alternative definition in terms of a Natural isomorphism between Hom-sets.

Examples

Free functors are left ajdoints to forgetful functors

Every adjunction gives rise to a monad (Monad) and every monad gives an adjunction