Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: theory: category theory

Topic: monad over abelian cat


view this post on Zulip Matteo Capucci (he/him) (Nov 05 2020 at 14:00):

Is the Kleisli category of a monad over an abelian category abelian? We can assume the monad is carried by an additive endofunctor.

view this post on Zulip Morgan Rogers (he/him) (Nov 06 2020 at 13:15):

It's always the kernels/equalizers that are difficult to construct in this situation

view this post on Zulip Reid Barton (Nov 06 2020 at 13:45):

Is it even true for the RR \otimes - monad on Ab (or on k-Vect for a k-algebra R)? Kleisli categories are categories of free algebras, and the free R-modules usually aren't closed under much of anything, and I don't there is a "free-ification" functor to fix that.

view this post on Zulip Reid Barton (Nov 06 2020 at 13:47):

I misread the question as being about the category of algebras at first, and that has much better chances to be abelian.

view this post on Zulip Morgan Rogers (he/him) (Nov 06 2020 at 14:00):

They are often closed under finite biproducts, right? Hence my comment about kernels being the hard part

view this post on Zulip Reid Barton (Nov 06 2020 at 14:07):

Kernels and quotients and, once you have them, exactness

view this post on Zulip Matteo Capucci (he/him) (Nov 07 2020 at 00:11):

[Mod] Morgan Rogers said:

It's always the kernels/equalizers that are difficult to construct in this situation

I guess :thinking: I was hoping some general abstract nonsense would come to the rescue

view this post on Zulip Matteo Capucci (he/him) (Nov 07 2020 at 00:12):

Then I'll think I'll go down with the computations as soon as I have the guts to do them

view this post on Zulip sarahzrf (Nov 07 2020 at 00:18):

kleisli categories tend to be rather ill-behaved

view this post on Zulip Morgan Rogers (he/him) (Nov 07 2020 at 10:34):

This is what people always say, but then they don't give concrete examples of what goes wrong, so everyone has to bang their heads against the same wall to find out if they're ill-behaved in the specific way they're interested in.

view this post on Zulip Reid Barton (Nov 07 2020 at 12:23):

Well from the perspective of someone who would make that statement, basically everything goes wrong, and almost anything you try will be a counterexample, unless there's something very special about it.

view this post on Zulip Reid Barton (Nov 07 2020 at 12:26):

But I guess if you wanted to point a finger at one "root cause" of what goes wrong, it would be the lack of colimits, specifically (reflexive) coequalizers. Because every algebra for a monad is a reflexive coequalizer of free algebras and so, in a sense, if you repair this lack of colimits, you turn the Kleisli category into the category of algebras, which is a lot better behaved with respect to inheriting (co)limits from the original category.

view this post on Zulip Morgan Rogers (he/him) (Nov 07 2020 at 16:39):

Reid Barton said:

Well from the perspective of someone who would make that statement, basically everything goes wrong, and almost anything you try will be a counterexample, unless there's something very special about it.

In trying to build "nice" Kleisli categories myself, I've found that if the underlying category has products and the functor carrying the monad preserves them, then the Kleisli category has products; more generally, the free functor in the Kleisli adjunction preserves any limits which the monad preserves. This is certainly less bad than your claim seems to imply :stuck_out_tongue_wink:

view this post on Zulip Reid Barton (Nov 07 2020 at 16:41):

The free functor preserves limits, but most diagrams in the Kleisli category that you might want to take a limit over aren't in the image of the free functor, and those ones might not have limits.

view this post on Zulip Reid Barton (Nov 07 2020 at 16:42):

And the same for colimits, without assumptions on the monad. As you noted earlier, this means coproducts are fine because they don't have any maps which could fail to be in the image of the free functor.

view this post on Zulip Reid Barton (Nov 07 2020 at 16:45):

I just don't think "quotients of free modules might not be free" is some esoteric, hidden knowledge. :shrug:

view this post on Zulip Reid Barton (Nov 07 2020 at 16:46):

But yeah, it would be certainly nice if the nLab points out that Kleisli categories typically lack coequalizers because of examples like this one, if it doesn't already.

view this post on Zulip dusko (Nov 08 2020 at 06:53):

[Mod] Morgan Rogers said:

In trying to build "nice" Kleisli categories myself, I've found that if the underlying category has products and the functor carrying the monad preserves them, then the Kleisli category has products; more generally, the free functor in the Kleisli adjunction preserves any limits which the monad preserves. This is certainly less bad than your claim seems to imply :stuck_out_tongue_wink:

which examples of a product preserving free functor do you have in mind? if T1=1, then TX = X for every X generated by 1, since the free functor surely preserves all colimits. so the only monad on Set that preserves products is the identity. and since U is a subobject of 1 iff its diagonal is an iso, T must preserve the subobjects of 1 as well, so it must be the identity on everything generated by the subobjects of 1... oh i see you are talking about monads over abelian cats. but there the products piggyback on the coproducts. do you have a nice example where the product is preserved and it isn't a biproduct?

view this post on Zulip Morgan Rogers (he/him) (Nov 08 2020 at 17:50):

It's very easy to make monads on Set boring, indeed. But any geometric morphism between toposes induces a monad on the codomain topos, and I was curious what one could say about the Kleisli categories of such monads; I suspect it's more than I have discovered, but I haven't gotten much further than my observations above in proving as much.

view this post on Zulip dusko (Nov 10 2020 at 07:23):

[Mod] Morgan Rogers said:

It's very easy to make monads on Set boring, indeed. But any geometric morphism between toposes induces a monad on the codomain topos, and I was curious what one could say about the Kleisli categories of such monads; I suspect it's more than I have discovered, but I haven't gotten much further than my observations above in proving as much.

why boring? since the surjective-injective factorization of a geometric morphism goes through the category of coalgebras for the comonad induced by the geometric morphism, the monad on the other side should give the topology with respect to which surjection part is a localic topos. it sounds like following your idea through might give a handy tool :)

view this post on Zulip dusko (Nov 10 2020 at 07:35):

incidentally, FWIW, the relation between the monad and the comonad on the two sides of the same adjunction is quite tight in general, not just wrt geometric morphisms: https://arxiv.org/abs/2004.07353

view this post on Zulip dusko (Nov 10 2020 at 07:38):

(i don't mean to plug my own work, but this is such an easy and general tool for such questions that it would be silly to consider it anyone's "own" work, and i certainly don't.)

view this post on Zulip Morgan Rogers (he/him) (Nov 10 2020 at 11:14):

dusko said:

[Mod] Morgan Rogers said:

It's very easy to make monads on Set boring, indeed.

why boring?

I meant that due to the observation you made, the monad on Set induced by any geometric morphism is the identity (unless the domain topos is degenerate, in which case we end up with the monad sending everything to 11)

view this post on Zulip Morgan Rogers (he/him) (Nov 10 2020 at 11:15):

dusko said:

incidentally, FWIW, the relation between the monad and the comonad on the two sides of the same adjunction is quite tight in general, not just wrt geometric morphisms: https://arxiv.org/abs/2004.07353

I'll check it out in the future! Thanks for the reference!

view this post on Zulip Peter Arndt (Nov 11 2020 at 09:59):

@dusko That is a beautiful pair of observations on page 71 of your article you just mentioned, that continuous maps of topological spaces and maps of sets are the same thing as adjunctions betwen the appropriate lattices!