Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Adjoint functors
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Definition via counit–unit=== A third way of defining an adjunction between two categories <math>\mathcal{C}</math> and <math>\mathcal{D}</math> consists of two [[functor]]s <math>F : \mathcal{D} \to \mathcal{C}</math> and <math>G : \mathcal{C} \to \mathcal{D}</math> and two [[natural transformation]]s :<math>\begin{align} \varepsilon &: FG \to 1_\mathcal{C} \\ \eta &: 1_\mathcal{D} \to GF\end{align}</math> respectively called the '''counit''' and the '''unit''' of the adjunction (terminology from [[universal algebra]]), such that the compositions :<math>F\xrightarrow\overset{}{\;F\eta\;}FGF\xrightarrow\overset{}{\;\varepsilon F\,}F</math> :<math>G\xrightarrow\overset{}{\;\eta G\;}GFG\xrightarrow\overset{}{\;G \varepsilon\,}G</math> are the identity morphisms <math>1_F</math> and <math>1_G</math> on {{mvar|F}} and {{mvar|G}} respectively. In this situation we say that {{mvar|F}} '''is left adjoint to''' {{mvar|G}} and {{mvar|G}} '''is right adjoint to''' {{mvar|F}}, and may indicate this relationship by writing <math>(\varepsilon,\eta):F\dashv G</math> , or, simply <math>F\dashv G</math> . In equational form, the above conditions on <math>(\varepsilon,\eta)</math> are the '''counit–unit equations''' :<math>\begin{align} 1_F &= \varepsilon F\circ F\eta\\ 1_G &= G\varepsilon \circ \eta G \end{align}</math> which imply that for each <math>X \in \mathcal{C}</math> and each <math>Y \in \mathcal{D},</math> :<math>\begin{align} 1_{FY} &= \varepsilon_{FY}\circ F(\eta_Y) \\ 1_{GX} &= G(\varepsilon_X)\circ\eta_{GX} \end{align}</math>. Note that <math>1_{\mathcal C}</math> denotes the identify functor on the category <math>\mathcal C</math>, <math>1_F</math> denotes the identity natural transformation from the functor {{mvar|F}} to itself, and <math>1_{FY}</math> denotes the identity morphism of the object <math>FY.</math> [[File:String diagram adjunction.svg|thumb|String diagram for adjunction.]] These equations are useful in reducing proofs about adjoint functors to algebraic manipulations. They are sometimes called the ''triangle identities'', or sometimes the ''zig-zag equations'' because of the appearance of the corresponding [[string diagram]]s. A way to remember them is to first write down the nonsensical equation <math>1=\varepsilon\circ\eta</math> and then fill in either {{mvar|F}} or {{mvar|G}} in one of the two simple ways that make the compositions defined. Note: The use of the prefix "co" in counit here is not consistent with the terminology of limits and colimits, because a colimit satisfies an ''initial'' property whereas the counit morphisms satisfy ''terminal'' properties, and dually for limit versus unit. The term ''unit'' here is borrowed from the theory of [[Monad (category theory)|monads]], where it looks like the insertion of the identity {{math|1}} into a [[monoid]].
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Adjoint functors
(section)
Add topic