7
$\begingroup$

Given an adjunction, we get a monad on one side and a comonad on the other side. What is the connection between their algebra and coalgebra categories? Are they always equivalent?

The example i have in mind is the starting point of algebraic geometry (or more general: The fundamental theorem of formal concept analysis) ~ the relation between polynomials and points in affine space given by fRx iff f(x)=0 induces an order preserving isomorphism between radical ideals and "algebraic sets".

$\endgroup$

1 Answer 1

14
$\begingroup$

No, they are not generally equivalent. Suppose for example $U: C \to D$ is monadic; this means $U$ has a left adjoint $F: D \to C$ such that the canonical comparison functor $C \to Alg(UF)$ is an equivalence, so that $C$ "is" in effect the category of algebras and $U$ is the forgetful functor. Then you'd be asking whether $Coalg(FU)$ is equivalent to $Alg(UF)$, i.e., whether $C$ is equivalent to the category of $FU$-coalgebras over $C$.

For a simple example where this fails, take $C = Set^G$ (category of sets equipped with an action of a group $G$), and $U: Set^G \to Set$ the forgetful functor. The left adjoint is $G \times -: Set \to Set^G$, and one may check that the category of coalgebras is equivalent to $Set$. But $Set$ and $Set^G$ are not equivalent (e.g., $Set^G$ has lots of indecomposable objects given by transitive actions).

There is a fairly large class where the canonical comparison functor $Coalg(FU) \to Alg(UF)$ is an equivalence, namely when either $U$ is fully faithful or $F$ is fully faithful. This occurs for example when $C$ and $D$ are posets [edit: this obviously includes the algebraic geometry situation you were considering], and for various "completion processes" (such as sheafification, or taking Cauchy completions on the category of metric spaces and contractive maps, among many others).

One might inquire whether or under what circumstances adjunctions $F \dashv U$ lift to adjunctions $Coalg(FU)$ and $Alg(UF)$. This ought to be easy to investigate, but just now my children are rattling around and I'm finding it difficult to concentrate. :-)

Edit, now that my children have quieted down: there seems to be no reason for there to be an adjunction between $Coalg(FU)$ and $Alg(UF)$ in general: one can write down various functors in either direction, but I don't see any adjoint pairs cropping up this way. (Correction: as pointed out to me by Dusko Pavlovic, there is an adjunction, but it goes oppositely to what I initially expected. The functor $U$ induces a lift $\hat{U}: Coalg(FU) \to Alg(UF)$, and dually $F$ induces a lift $\hat{F}: Alg(UF) \to Coalg(FU)$, but instead $\hat{U} \dashv \hat{F}$ even though $F \dashv U$.)

One interesting situation where there is an equivalence between a category of coalgebras and a category of algebras is where a monad has a right adjoint. One may then exhibit a canonical comonad structure on this right adjoint, such that its category of coalgebras is canonically equivalent to the category of algebras of the original monad. This comes up in topos theory, for example, where for a category of presheaves $Set^{C^{op}}$, the evident forgetful functor $Set^{C^{op}} \to Set^{Ob(C)}$ is both monadic and comonadic.

$\endgroup$
2
  • 5
    $\begingroup$ A slightly more general situation under which Coalg(FU) and Alg(UF) are equivalent is when the adjunction is idempotent: ncatlab.org/nlab/show/idempotent%20adjunction. This is always the case whenever C and D are posets, although U or F need not be fully faithful in such a case. $\endgroup$ Commented Sep 3, 2010 at 7:08
  • $\begingroup$ Oh duh. That's what I should have said there. Thanks, Mike. $\endgroup$ Commented Sep 3, 2010 at 11:10

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .