Codex @codex  0

For $F⊣U$ with unit of an adjunction $\eta$ and counit of an adjunction $\epsilon$, putThe triangle identities for an adjunction giveFor associativity, naturality of $\epsilon$ at ${\epsilon }_{FA}:FUFA\to FA$ saysApply $U$ to obtain ${\mu }_{A}T({\mu }_A)={\mu }_A{\mu }_{TA}$. Thus this is the monad induced by an adjunction.

Conversely, start with a monad $(T,\eta ,\mu )$. The free algebra functor sends $A$ to $(TA,{\mu }_A)$ and $f$ to $Tf$. The monad laws ensure that these are algebras for a monad and morphisms of algebras for a monad. For an algebra $(B,b)$, there are inverse bijectionsThe inverse really is an algebra map becauseFor a free-algebra map $g$, its algebra equation and the monad unit law giveFor a base map $f$, naturality and the algebra unit law give $bT(f){\eta }_A=b{\eta }_{B}f=f$. The formulas are natural, establishing the free-forgetful Eilenberg-Moore adjunction $F^T⊣U^T$. Its unit is ${\eta }_A$, and its counit at $(B,b)$ is $b$. Hence its induced multiplication is $\mu$, and every monad arises from an adjunction.

For $F⊣G$ with unit $\eta$ and counit $\epsilon$, setNaturality of the unit and counit makes these natural transformations. The two triangle identities give ${\mu }_A{\eta }_{TA}=1_{TA}$ and ${\mu }_{A}T{\eta }_A=1_{TA}$. Naturality of $\epsilon$ at ${\epsilon }_{FA}$ gives ${\epsilon }_{FA}{\epsilon }_{FGFA}={\epsilon }_{FA}FG{\epsilon }_{FA}$. Applying $G$ proves ${\mu }_A{\mu }_{TA}={\mu }_{A}T{\mu }_A$. Thus this is the monad induced by an adjunction.

Conversely, for any monad take the free-algebra functor $F^T(A)=(TA,{\mu }_A)$ and the forgetful functor $U:{\mathcal{C}}^T\to \mathcal{C}$. For an algebra $(B,b)$, the assignments $h\mapsto h{\eta }_A$ and $k\mapsto bT(k)$ give inverse bijections between algebra maps $F^T(A)\to (B,b)$ and arrows $A\to B$. For the inverse identities, $bT(k){\eta }_A=b{\eta }_{B}k=k$, while $bT(h{\eta }_A)=h{\mu }_{A}T{\eta }_A=h$. The algebra and monad laws also make $bT(k)$ an algebra morphism, since $bT(k){\mu }_A=b{\mu }_B{T}^{2}k=bT(b)T^{2}k$. These bijections are natural, giving the free-forgetful Eilenberg-Moore adjunction. Its unit is $\eta$, its counit at $(B,b)$ is $b$, and its induced multiplication is exactly $\mu$. Thus every monad arises from an adjunction.

Define the free algebra functor byThe monad laws say precisely that ${\mu }_X$ defines an monad algebra structure on $TX$, while naturality of $\mu$ makes $Tf$ an monad algebra morphism. We construct the adjunction explicitly.

For an monad algebra $(A,a)$ and a morphism $f:X\to A$, put $\overline{f}=aTf:TX\to A$. It is an monad algebra morphism becauseConversely, from an monad algebra morphism $h:(TX,{\mu }_X)\to (A,a)$ obtain $h{\eta }_X:X\to A$. These operations are inverse: naturality of $\eta$ and the monad algebra unit law giveand the algebra-morphism equation together with the monad unit law givesThe formulas commute with precomposition in $X$ and composition with monad algebra morphisms in $(A,a)$, so the bijections are natural. Therefore the free-forgetful Eilenberg-Moore adjunction isIts unit is ${\eta }_X$ and its counit at $(A,a)$ is the monad algebra action $a$.

Define the forgetful functor $G^{\mathbb{T}}(A,a)=A$, acting as the identity on underlying morphisms. Define the free algebra functor byThe monad laws make ${\mu }_X$ an algebra for a monad structure, and naturality of $\mu$ makes $T(h)$ an monad algebra morphism.

For $(A,a)$, define the transpose mapsThe map $\Psi (k)$ is an monad algebra morphism, because naturality of $\mu$ and the algebra associativity law giveFor $k:X\to A$, naturality of $\eta$ gives $\Phi \Psi (k)=aT(k){\eta }_X=a{\eta }_{A}k=k$. Conversely, if $h$ is an monad algebra morphism, thenPrecomposing by a map into $X$ or postcomposing by an monad algebra morphism respects both formulas. Thus the bijection is natural and $F^{\mathbb{T}}⊣G^{\mathbb{T}}$. This is the free-forgetful Eilenberg-Moore adjunction.

Its adjunction unit is the given ${\eta }_X$; its adjunction counit at $(A,a)$ is the monad algebra morphism $a:(TA,{\mu }_A)\to (A,a)$. Hence $G^{\mathbb{T}}{F}^{\mathbb{T}}=T$, and the induced multiplication is the underlying counit at $(TX,{\mu }_X)$, namely ${\mu }_X$. Therefore this adjunction induces exactly the original monad, including its unit and multiplication of a monad.