5
$\begingroup$

I think this is probably elementary, but some searching (and asking on the chatroom) hasn't turned up a result. Could anyone point me to a reference for (or counterexample to) the following statement?

Given categories $\mathcal{C}, \mathcal{D}, \mathcal{E}$ and comonadic adjunctions $\mathcal{C} \rightleftarrows \mathcal{D}, \mathcal{D} \rightleftarrows \mathcal{E}$, the composite adjunction is comonadic.

$\endgroup$

3 Answers 3

13
$\begingroup$

This is not true in general. Note that by passage to the opposite category, your question is equivalent to asking that a composite of monadic functors is monadic. A counterexample for that is the following:

The category $\mathbf{Cat}$ of small categories is monadic over the category $\mathbf{Grph}$ of (directed) graphs (with loops), and $\mathbf{Grph}$ is monadic over $\mathbf{Set}$. But there is no monadic functor from $\mathbf{Cat}$ to $\mathbf{Set}$. Details can be found on page 107 of "Toposes, Triples and Theories" by Barr and Wells.

$\endgroup$
7
  • $\begingroup$ Are graphs really monadic over $\mathbf{Set}$? I would have expected $\mathbf{Set} \times \mathbf{Set}$. $\endgroup$
    – Zhen Lin
    Commented Jan 7, 2014 at 16:41
  • 1
    $\begingroup$ Sorry, the functor in question sends a graph to the disjoint union of its set of arrows and its set of vertices, not just its set of arrows. The two nontrivial elements $s,t$ of the monoid act trivially on the set of objects, and send arrows to their source and target respectively. The usual relations that source of the target is target etc. have to be imposed. $\endgroup$ Commented Jan 7, 2014 at 17:14
  • 1
    $\begingroup$ Right, the usual example is that $\mathbf{Cat}$ is monadic over reflexive graphs, and reflexive graphs are monadic over $\mathbf{Set}$ by sending a reflexive graph to its set of arrows; indeed the category of reflexive graphs is equivalent to the category of actions of the monoid with two generators $s, t$ subject to the relations $s s = s = t s$ and $s t = t = t t$. $\endgroup$ Commented Mar 6, 2016 at 16:54
  • 1
    $\begingroup$ @ToddTrimble This seemed like a reasonable conversation in which to record a confusion of my own I've (hopefully) straightened out: plain graphs are monadic over $\mathbf{Set}$ by taking the product of vertices and edges (rather than their sum or just the edges), and the analogous fact is true for the category of $C$-sets on any category with finitely many objects, because both $[C,\mathbf{Set}]\to [\mathrm{ob} C,\mathbf{Set}]$ and $\prod:[\mathrm{ob} C,\mathbf{Set}]\to \mathbf{Set}$ are crudely monadic when $\mathrm{ob} C$ is finite. $\endgroup$ Commented Jun 10 at 23:05
  • 1
    $\begingroup$ @KevinCarlson Oh, this is a nice observation -- I'll remember this. Thanks! $\endgroup$ Commented Jun 11 at 9:38
8
$\begingroup$

As Daniel Schäppi pointed out, this is the same as asking whether the composite of two monadic functors is monadic. The answer, unfortunately, is no.

Consider locally presentable categories. By the classification theorem, every locally presentable category can be embedded as a reflective subcategory of some presheaf topos. It is not hard to see that a fully faithful functor with a left adjoint is automatically monadic. On the other hand, $[\mathcal{A}^\mathrm{op}, \mathbf{Set}]$ is monadic over $\mathbf{Set}^{\operatorname{ob} \mathcal{A}}$, as one might expect for a multi-sorted algebraic theory. Thus, for any locally presentable category $\mathcal{C}$, there exist a small category $\mathcal{A}$ and monadic functors $$\mathcal{C} \to [\mathcal{A}^\mathrm{op}, \mathbf{Set}] \to \mathbf{Set}^{\operatorname{ob} \mathcal{A}}$$ but in general the composite $\mathcal{C} \to \mathbf{Set}^{\operatorname{ob} \mathcal{A}}$ is not monadic.

Indeed, it can be shown that any category monadic over $\mathbf{Set}^I$ (for some set $I$) must be an effective regular (= Barr-exact) category. But this is not true for a general locally presentable category, such as $\mathbf{Cat}$ or $\mathbf{Poset}$.

$\endgroup$
0
5
$\begingroup$

Here is a positive result: Let $\mathcal{C} \to \mathcal{D}$ and $\mathcal{D} \to \mathcal{E}$ be two monadic functors. Assume that the underlying functor of the first monad $\mathcal{D} \to \mathcal{D}$ preserves reflexive coequalizers (this happens quite often!). Then, the composition $\mathcal{C} \to \mathcal{D} \to \mathcal{E}$ is monadic, too. This is sketched here. (Does anybody know a canonical reference for this result?) There you can also find another counterexample by Jim Dolan.

$\endgroup$
1
  • 2
    $\begingroup$ Don't know where this precise result appears, but it's closely akin to the crude monadicity theorem. $\endgroup$ Commented Mar 6, 2016 at 16:57

You must log in to answer this question.

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