category theory

# Contents

## Idea

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

A left adjoint to a forgetful functor is called a free functor; in general, left adjoints may be thought of as being defined freely, consisting of anything that an inverse might want, regardless of whether it works.

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 left adjoint of $U$ is a monotone function $F:D\to C$ such that

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

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

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

${\mathrm{Hom}}_{C}\left(F\left(-\right),-\right),{\mathrm{Hom}}_{D}\left(-,U\left(-\right)\right):{C}^{\mathrm{op}}×D\to \mathrm{Set}.$Hom_C(F(-),-), Hom_D(-,U(-)): 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):{C}^{\mathrm{op}}×D\to \mathrm{Set}.$Hom_C(F(-),-), Hom_D(-,U(-)): C^op \times D \to Set .

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

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

(where $F;U$ etc gives the composite in the forwards, anti-Leibniz order) satisfying certain triangle identities.

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

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

satisfying the triangle identities.

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

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