category theory

# Contents

## Idea

The right adjoint functor of a functor, if it exists, is one of two best approximations to a weak inverse of that functor. (The other best approximation is the functor's left adjoint, if it exists.) Note that a weak inverse itself, if it exists, must be a right adjoint, forming an adjoint equivalence.

A right adjoint to a forgetful functor is called a cofree functor; in general, right adjoints may be thought of as being defined cofreely, consisting of anything that works in an inverse, regardless of whether it’s needed.

The concept generalises immediately to enriched categories and in 2-categories.

## Definitions

Given posets (or prosets) $C$ and $D$ and a monotone function $U:C\to D$, a right adjoint of $U$ is a monotone function $G:D\to C$ such that

$U\left(x\right)\le y\phantom{\rule{thickmathspace}{0ex}}⇔\phantom{\rule{thickmathspace}{0ex}}x\le G\left(y\right)$U(x) \leq y \;\Leftrightarrow\; x \leq G(y)

for all $x$ in $D$ and $y$ in $C$.

Given locally small categories $C$ and $D$ and a functor $U:C\to D$, a right adjoint of $U$ is a functor $G:D\to C$ with a natural isomorphism between the hom-set functors

${\mathrm{Hom}}_{D}\left(U\left(-\right),-\right),{\mathrm{Hom}}_{C}\left(-,G\left(-\right)\right):{C}^{\mathrm{op}}×D\to \mathrm{Set}.$Hom_D(U(-),-), Hom_C(-,G(-)): C^op \times D \to Set .

Given $V$-enriched categories $C$ and $D$ and a $V$-enriched functor $U:C\to D$, a left adjoint of $U$ is a $V$-enriched functor $F:D\to C$ with a $V$-enriched natural isomorphism between the hom-object functors

${\mathrm{Hom}}_{C}\left(F\left(-\right),-\right),{\mathrm{Hom}}_{D}\left(-,U\left(-\right)\right):{D}^{\mathrm{op}}×C\to \mathrm{Set}.$Hom_C(F(-),-), Hom_D(-,U(-)): D^op \times C \to Set .

Given categories $C$ and $D$ and a functor $U:C\to D$, a right adjoint of $U$ is a functor $G:D\to C$ with natural transformations

$\iota :{\mathrm{id}}_{C}\to U;G,\phantom{\rule{thickmathspace}{0ex}}ϵ:G;U\to {\mathrm{id}}_{D}$\iota: id_C \to U ; G,\; \epsilon: G ; U \to id_D

satisfying certain triangle identities.

Given a 2-category $ℬ$, objects $C$ and $D$ of $ℬ$, and a morphism $U:C\to D$ in $ℬ$, a right adjoint of $U$ is a morphism $G:D\to C$ with $2$-morphisms

$\iota :{\mathrm{id}}_{C}\to U;G,\phantom{\rule{thickmathspace}{0ex}}ϵ:G;U\to {\mathrm{id}}_{D}$\iota: id_C \to U ; G,\; \epsilon: G ; U \to id_D

satisfying the triangle identities.

Although it may not be immediately obvious, these definitions are all compatible.

Whenever $G$ is a right adjoint of $U$, we have that $U$ is a left adjoint of $G$.

## Properties

Right adjoint functors preserve

Revised on March 28, 2013 19:54:45 by Anonymous Coward (97.118.187.185)