category theory

## Applications

#### 2-Category theory

2-category theory

# Contents

## Definition

A monad $\left(T,\mu ,\eta \right)$ is adjoint to a comonad $\left(G,\delta ,ϵ\right)$, if its underlying endofunctor $T$ is left adjoint to the underlying 1-cell $G$ of the comonad, and $\delta$ and $ϵ$ are conjugate/adjoint/mate 2-cells to $\mu$ and $\eta$ in the sense explained below.

## Construction

In fact given a monad $T=\left(T,{\mu }^{T},{\eta }^{T}\right)$ which has a right adjoint $G$, automatically $G$ is a part of a comonad $G=\left(G,{\delta }^{G},{ϵ}^{G}\right)$ where ${\delta }^{G}$ and ${ϵ}^{G}$ are in some sense dual to ${\mu }^{T}$ and ${\eta }^{T}$.

Thus there is a bijective correspondence between monads having a right adjoint and comonads having a left adjoint (what Alexander Rosenberg calls duality). I am not sure that the terminology is optimal. In any case, it is a little more than a consequence of two general facts.

1. If $T⊣G$ then ${T}^{k}⊣{G}^{k}$ for every natural number $k$.

2. Given two adjunctions $S⊣T$ and $S\prime ⊣T\prime$ where $S,S\prime :B\to A$, then there is a bijection between the natural transformations $\varphi :S\prime ⇒S$ and natural transformations $\psi :T⇒T\prime$ such that

$\begin{array}{ccc}A\left(S,-\right)& \to & B\left(-,T\right)\\ {}^{A\left(\varphi ,-\right)}↓& & ↓{}^{B\left(-,\psi \right)}\\ A\left(S\prime ,-\right)& \to & B\left(-,T\prime \right)\end{array}$\array{ A (S,-) &\to& B(-,T) \\ {}^{\mathllap{A(\phi,-)}}\downarrow &&\downarrow {}^{\mathrlap{B(-,\psi)}} \\ A(S',-)&\to & B(-,T') }

where the horizontal arrows are the natural bijections given by the adjunctions. Eilenberg and Moore would write $\varphi ⊣\psi$ and talk about “adjointness for morphisms” (of functors), which is of course relative to the given adjunctions among functors. MacLane calls the correspondence conjugation (Categories for Working Mathematician, 99-102). It is a special case, of a general construction of mates, in terminology of Australian category school.

If $\eta ,\eta \prime$ and $ϵ,ϵ\prime$ are their unit and counit of course the upper arrow is $\left(SM\stackrel{f}{\to }N\right)↦\mathrm{Tf}\circ {\eta }_{M}$ and the lower arrow $\left(S\prime M\stackrel{g}{\to }N\right)↦T\prime g\circ \eta {\prime }_{M}$. Thus the condition renders as

$T\prime \left(f\circ {\varphi }_{M}\right)\circ \eta {\prime }_{M}={\psi }_{N}\circ \mathrm{Tf}\circ {\eta }_{M}$T'(f\circ\phi_M)\circ\eta'_M = \psi_N\circ Tf\circ\eta_M

or $T\prime f\circ T\prime {\varphi }_{M}\circ \eta {\prime }_{M}=T\prime f\circ {\psi }_{\mathrm{SM}}\circ {\eta }_{M}$. Given $\varphi$, the uniqueness of $B\left(-,\psi \right)$ is clear from the above diagram, as the horizontal arrows are invertible. $B\left(-,\psi \right)$ determines $\psi$, namely ${\psi }_{N}=B\left(-,\psi \right)\left({\mathrm{id}}_{N}\right)$. For the existence of $\psi$ (given $\varphi$) satisfying the above equation, one proposes that $\psi$ is the composition $\psi =T\prime ϵ\circ T\prime \varphi T\circ \eta \prime T$, i.e.

$T\stackrel{\eta \prime T}{⟶}T\prime S\prime T\stackrel{T\prime \psi T}{⟶}T\prime \mathrm{ST}\stackrel{T\prime ϵ}{⟶}T\prime$T\stackrel{\eta' T}\longrightarrow T'S' T\stackrel{T'\psi T}\longrightarrow T'ST \stackrel{T'\epsilon}\longrightarrow T'

and checks that it works. The inverse is similarly given by the composition

$S\prime \stackrel{S\prime \eta }{⟶}S\prime \mathrm{TS}\stackrel{S\prime \psi S}{⟶}S\prime T\prime S\stackrel{ϵ\prime S}{⟶}S$S'\stackrel{S'\eta}\longrightarrow S' TS\stackrel{S'\psi S}\longrightarrow S'T'S\stackrel{\epsilon' S}\longrightarrow S

This correspondence now enables in our special case to dualize ${\mu }^{T}$ to ${\delta }^{G}$, and similarly unit to the counit.

Every adjoint triple ${F}^{*}⊣{F}_{*}⊣{F}^{!}$ induces an adjoint pair ${F}_{*}{F}^{*}⊣{F}_{*}{F}^{!}$. The endofunctor ${F}_{*}{F}^{*}$ is underlying a monad induced by the adjunction ${F}^{*}⊣{F}_{*}$ and ${F}_{*}{F}^{!}$ is underlying a comonad induced by the adjuntion ${F}_{*}⊣{F}^{!}$. This pair of a monad and a comonad are adjoint.

## General adjoint algebras and coalgebras in $\mathrm{End}\left(A\right)$

Given a small category $A$, the category $\mathrm{End}\left(A\right)$ of endofunctors and natural transformations of endofunctors (with vertical composition as composition) is monoidal with respect to the composition as the tensor product of objects (endofunctor) and Godement product (horizontal composition) as the tensor product of morphisms (natural transformations). Hence we can consider operads and algebras over operads, as well as, dually, coalgebras over cooperads; or some other framework for general algebras and coalgebras (or even props).

In any case, given an adjunction $T⊣G$, operations ${T}^{n}\to T$ dualize to cooperations $G\to {G}^{n}$, and more generally multioperations ${T}^{k}\to {T}^{l}$ dualize to the multioperations ${T}^{l}\to {T}^{k}$. We would like to sketch the proof that the identities for operations on $T$, correspond to the identities on cooperations on $G$ (and more generally there is a duality among the identities for multioperations). This is essentially the consequence of

Lemma. (Zoran) Given the adjunction $T⊣G$ with unit $\eta$ and counit $ϵ$, and the sequence

${T}^{k}\stackrel{\alpha }{⟶}{T}^{l}\stackrel{\beta }{⟶}{T}^{s}$T^k \stackrel{\alpha}\longrightarrow T^l\stackrel\beta\longrightarrow T^s

the composition ${\alpha }^{*}\circ {\beta }^{*}$ of the dual (in the above sense) sequence

${G}^{k}\stackrel{{\alpha }^{*}}{⟵}{G}^{l}\stackrel{{\beta }^{*}}{⟵}{G}^{s}$G^k \stackrel{\alpha^*}\longleftarrow G^l\stackrel{\beta^*}\longleftarrow G^s

equal to the dual $\left(\beta \circ \alpha {\right)}^{*}$ of $\beta \circ \alpha$,

Proof. Mike Shulman notices that this is a special case of known contravariant functoriality of mates, but here is a direct proof.

We need to prove that the composition

${G}^{s}\stackrel{{\eta }_{l}{G}^{s}}{\to }{G}^{l}{T}^{l}{G}^{s}\stackrel{{G}^{l}\beta {G}^{s}}{\to }{G}^{l}{T}^{s}{G}^{s}\stackrel{{G}^{l}{ϵ}_{s}}{\to }{G}^{l}\stackrel{{\eta }_{k}{G}^{l}}{\to }{G}^{k}{T}^{k}{G}^{l}\stackrel{{G}^{k}\alpha {G}^{l}}{\to }{G}^{k}{T}^{l}{G}^{l}\stackrel{{G}^{k}{ϵ}_{l}}{\to }{G}^{k}$G^s\stackrel{\eta_l G^s}\to G^l T^l G^s\stackrel{G^l\beta G^s}\to G^l T^s G^s\stackrel{G^l \epsilon_s}\to G^l\stackrel{\eta_k G^l}\to G^k T^k G^l\stackrel{G^k\alpha G^l}\to G^k T^l G^l\stackrel{G^k\epsilon_l}\to G^k

equals the composition

${G}^{s}\stackrel{{\eta }_{k}{G}^{l}}{\to }{G}^{k}{T}^{k}{G}^{s}\stackrel{{G}^{k}\alpha {G}^{l}}{\to }{G}^{k}{T}^{l}{G}^{s}\stackrel{{G}^{k}\beta {G}^{s}}{\to }{G}^{k}{T}^{s}{G}^{s}\stackrel{{G}^{k}{ϵ}_{s}}{\to }{G}^{k}.$G^s\stackrel{\eta_k G^l}\to G^k T^k G^s\stackrel{G^k\alpha G^l}\to G^k T^l G^s\stackrel{G^k\beta G^s}\to G^k T^s G^s\stackrel{G^k\epsilon_s}\to G^k.

Note that in the two compositions there is an opposite order between the expressions involving $\alpha$ and those involving $\beta$. But anyway, their equality reduces to a naturality calculation (which in particular exchanges the order of $\alpha$ and $\beta$ in effect):

$\begin{array}{ccccccc}{G}^{s}& \stackrel{{\eta }_{l}{G}^{s}}{\to }& {G}^{l}{T}^{l}{G}^{s}& \stackrel{{G}^{l}\beta {G}^{s}}{\to }& {G}^{l}{T}^{s}{G}^{s}& \stackrel{{G}^{l}{ϵ}_{s}}{⟶}& {G}^{l}\\ {\eta }^{k}{G}^{s}↓& & ↓{\eta }_{k}{G}^{l}{T}^{l}{G}^{s}& & ↓{\eta }_{k}{G}^{l}{T}^{s}{G}^{s}& & ↓{\eta }_{k}{G}^{l}\\ {G}^{k}{T}^{k}{G}^{s}& \stackrel{{G}^{k}{T}^{k}{\eta }_{l}{G}^{s}}{⟶}& {G}^{k}{T}^{k}{G}^{l}{T}^{l}{G}^{s}& \stackrel{{G}^{k}{T}^{k}{G}^{l}\beta {G}^{s}}{⟶}& {G}^{k}{T}^{k}{G}^{l}{T}^{s}{G}^{s}& \stackrel{{G}^{k}{T}^{k}{G}^{l}{ϵ}_{s}}{⟶}& {G}^{k}{T}^{k}{G}^{l}\\ {G}^{k}\alpha {G}^{s}↓& & ↓{G}^{k}\alpha {G}^{l}{T}^{l}{G}^{s}& & ↓{G}^{k}\alpha {G}^{k}{T}^{s}{G}^{s}& & ↓{G}^{k}\alpha {G}^{l}\\ {G}^{k}{T}^{l}{G}^{s}& \stackrel{{G}^{k}{T}^{l}{\eta }_{l}{G}^{s}}{⟶}& {G}^{k}{T}^{l}{G}^{l}{T}^{l}{G}^{s}& \stackrel{{G}^{k}{T}^{l}{G}^{l}\beta {G}^{s}}{⟶}& {G}^{k}{T}^{l}{G}^{l}{T}^{s}{G}^{s}& \stackrel{{G}^{k}{T}^{l}{G}^{l}{ϵ}_{s}}{⟶}& {G}^{k}{T}^{l}{G}^{l}\\ {G}^{k}\beta {G}^{s}↓& & ↓\rho & & ↓{G}^{k}{ϵ}_{l}{T}^{s}{G}^{s}& & ↓{G}^{k}{ϵ}_{l}\\ {G}^{k}{T}^{s}{G}^{s}& =& {G}^{k}{T}^{s}{G}^{l}& =& {G}^{k}{T}^{s}{G}^{s}& \stackrel{{G}^{k}{ϵ}_{s}}{⟶}& {G}^{k}\end{array}$\array{ G^s &\stackrel{\eta_l G^s}\to & G^l T^l G^s &\stackrel{G^l\beta G^s}\to & G^l T^s G^s&\stackrel{G^l \epsilon_s}\longrightarrow& G^l\\ \eta^k G^s\downarrow &&\downarrow \eta_k G^l T^l G^s&&\downarrow \eta_k G^l T^s G^s&& \downarrow \eta_k G^l \\ G^k T^k G^s &\stackrel{G^k T^k\eta_l G^s}\longrightarrow &G^k T^k G^l T^l G^s &\stackrel{G^k T^k G^l \beta G^s}\longrightarrow & G^k T^k G^l T^s G^s &\stackrel{G^k T^k G^l \epsilon_s}\longrightarrow & G^k T^k G^l\\ G^k \alpha G^s \downarrow && \downarrow G^k \alpha G^l T^l G^s&&\downarrow G^k \alpha G^k T^s G^s&&\downarrow G^k \alpha G^l\\ G^k T^l G^s &\stackrel{G^k T^l\eta_l G^s}\longrightarrow & G^k T^l G^l T^l G^s &\stackrel{G^k T^l G^l \beta G^s}\longrightarrow & G^k T^l G^l T^s G^s &\stackrel{G^k T^l G^l\epsilon_s}\longrightarrow & G^k T^l G^l\\ G^k\beta G^s \downarrow &&\downarrow{\rho} &&\downarrow G^k \epsilon_l T^s G^s &&\downarrow G^k\epsilon_l \\ G^k T^s G^s &=&G^k T^s G^l &=&G^k T^s G^s&\stackrel{G^k \epsilon_s}\longrightarrow& G^k }

where $\rho :={G}^{k}\beta {G}^{s}\circ {G}^{k}{ϵ}_{l}{G}^{s}={G}^{k}{ϵ}_{l}{T}^{s}{G}^{s}\circ {G}^{k}{T}^{l}{G}^{l}\beta {G}^{s}$. The commutativity of all small squares in the diagram is evident, except the lower left corner. This one follows by one of the triangle identities for the adjunction ${T}^{l}⊣{G}^{l}$. Namely,

${G}^{k}\beta {G}^{s}={G}^{k}\beta {G}^{s}\circ \left({G}^{k}{ϵ}_{l}{T}^{l}{G}^{s}\circ {G}^{k}{T}^{l}{\eta }_{l}{G}^{s}\right)=\rho \circ {G}^{k}{T}^{l}{\eta }_{l}{G}^{s}$G^k \beta G^s = G^k \beta G^s \circ (G^k \epsilon_l T^l G^s\circ G^k T^l \eta_l G^s) = \rho \circ G^k T^l \eta_l G^s

## References

There is a section 3, “adjoint triples” in