PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] unit of adjunction (Definition)

Let $ \mathcal{C},\mathcal{D}$ be categories and $ (T,S,\nu)$ be an adjunction from $ \mathcal{C}$ to $ \mathcal{D}$. For every pair of objects $ C\in\mathcal{C}$ and $ D\in\mathcal{D}$, we have a bijection

$\displaystyle \nu_{C,D}:\hom_{\mathcal{D}}(T(C),D) \longrightarrow \hom_{\mathcal{C}}(C,S(D))$ (1)

that is natural in each variable.

If we set $ D=T(C)$, and write $ \nu_C$ for $ \nu_{C,T(C)}$, then we get a bijection

$\displaystyle \nu_C:\hom_{\mathcal{D}}(T(C),T(C)) \longrightarrow \hom_{\mathcal{C}}(C,ST(C))$
where $ ST$ is the abbreviation of $ S\circ T$.

As $ 1_{T(C)}$ is the identity morphism in $ \hom_{\mathcal{D}}(T(C),T(C))$, define

$\displaystyle \eta_C:=\nu_C(1_{T(C)}).$ (2)

Note that $ \eta_C$ is a morphism in $ \mathcal{C}$ from $ C$ to $ ST(C)$. Also, naturality in $ C$ means that if $ f:C'\to C$ and $ g:T(C)\to T(C')$, then
$\displaystyle Sg\circ \eta_c \circ f=\nu_{C'}(g\circ Tf).$ (3)

Theorem 1   $ (T(C),\eta_C)$ is a universal arrow from $ C$ to $ S$.
Proof. Let $ Y$ be an object in $ \mathcal{D}$ and $ f:C\to S(Y)$ a morphism in $ \mathcal{C}$. We want to find a morphism $ g:T(C)\to Y$ in $ \mathcal{D}$ such that
$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ & C \ar[dr]^{f} \ar[dl]_{\eta_C} & \ ST(C) \ar[rr]_{S(g)} && S(Y) } } \end{xy}$
is a commutative diagram. The existence and uniqueness of $ g$ is guaranteed by the bijection
$\displaystyle \nu_{C,Y}:\hom_{\mathcal{D}}(T(C),Y) \longrightarrow \hom_{\mathcal{C}}(C,S(Y)),$
where $ f=\nu_{C,Y}(g)$, and the commutativity of the triangle above is guaranteed by the naturality in the second variable
$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ \hom_{\mathcal{D}}(T(C),T(C)) \a... ...cal{D}}(T(C),Y) \ar[rr]_{\nu_{C,Y}} && \hom_{\mathcal{C}}(C,S(Y)), } } \end{xy}$
where $ \hat{g}:=\hom_{\mathcal{D}}(1_{T(C)},g)$ and $ \overline{g}:=\hom_{\mathcal{C}}(1_C,S(g))$, as
$\displaystyle \overline{g}\circ \nu_C(1_{T(C)})=\hom_{\mathcal{C}}(C,S(g))\circ \eta_C=S(g)\circ \eta_C$
on the one hand, and
$\displaystyle \nu_{C,Y}\circ \hat{g}(1_{T(C)})=\nu_{C,Y}\circ \hom(T(C),g)(1_{T(C)})=\nu_{C,Y}(g\circ 1_{T(C)})=\nu_{C,Y}(g)=f$
on the other, and the two are equal. $ \qedsymbol$
Theorem 2   $ \eta: C \mapsto \eta_C$ is a natural transformation from the identity functor $ I_{\mathcal{C}}$ to $ ST$.
Proof. Suppose $ f:A\to B$ is a morphism in $ \mathcal{C}$. We want to show that
$\displaystyle \begin{xy} *!C\xybox{ \xymatrix{ A \ar[d]_{\eta_A} \ar[rr]^f && B \ar[d]^{\mu_B} \ ST(A) \ar[rr]_{ST(f)} && ST(B) } } \end{xy}$
is commutative. To see this, write out the expressions
$\displaystyle \eta_B\circ f$ $\displaystyle = 1_{ST(B)}\circ \eta_B\circ f$ property of identity morphism    
  $\displaystyle = S(1_{T(B)})\circ \eta_B\circ f$    property of functor on identity morphism    
  $\displaystyle = \nu_A(1_{T(B)}\circ T(f))$ by equation (3) above    
  $\displaystyle = \nu_A(T(f)\circ 1_{T(A)})$ $\displaystyle T(f)$ commutes with identity morphisms    
  $\displaystyle = \nu_A(T(f)\circ T(1_A))$ property of functor on identity morphism    
  $\displaystyle = ST(f)\circ \eta_A\circ 1_A$ by equation (3) above    
  $\displaystyle = ST(f)\circ \eta_A$ property of identity morphisms$\displaystyle .$    

$ \qedsymbol$

Definition. The natural transformation $ \eta:I_{\mathcal{C}}\dot{\to} ST$ defined above is called the unit of the adjunction $ (T,S,\nu)$ from $ \mathcal{C}$ to $ \mathcal{D}$.

Dually, one can find a natural transformation $ \epsilon:TS \dot{\to} I_{\mathcal{D}}$ called the counit of the adjunction $ (T,S,\nu):\mathcal{C}\to\mathcal{D}$. To do this, set $ C=S(D)$ and use equation (1) to get a bijection $ \nu_D:=\nu_{S(D),D}$ and subsequently define

$\displaystyle \epsilon_D:=\nu_D(1_{S(D)}).$ (4)

As in the previous theorems, one can, by reversing all the arrows, show that $ (S(D),\epsilon_D)$ is a universal arrow from $ D$ to $ T$, and that $ \epsilon$ is indeed a natural transformation from $ TS$ to $ I_{\mathcal{D}}$.

Bibliography

1
S. Mac Lane, Categories for the Working Mathematician (2nd edition), Springer-Verlag, 1997.



"unit of adjunction" is owned by CWoo.
(view preamble)

View style:

See Also: universal mapping property

Other names:  co-unit
Also defines:  unit, counit

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: equation, expressions, identity functor, natural transformation, triangle, commutativity, commutative diagram, universal arrow, morphism, identity, variable, bijection, objects, adjunction, categories
There are 47 references to this entry.

This is version 13 of unit of adjunction, born on 2007-07-27, modified 2007-12-18.
Object id is 9806, canonical name is UnitOfAnAdjunction.
Accessed 1695 times total.

Classification:
AMS MSC18A40 (Category theory; homological algebra :: General theory of categories and functors :: Adjoint functors )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)