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: learning: questions

Topic: Isomorphisms in Kleisli categories


view this post on Zulip Nathan Corbyn (Mar 15 2024 at 15:24):

Monads TT on Set\mathrm{Set} often have the useful property that the induced map SetSetT\mathrm{Set} \to \mathrm{Set}_T is conservative (reflects isomorphisms). Are there general conditions we can put on a monad over an arbitrary category that ensure that the map into the Kleisli category is conservative?

view this post on Zulip Matt Earnshaw (Mar 15 2024 at 15:49):

To get the ball rolling, the inclusion is faithful iff η\eta is pointwise monic, and this would imply conservativity in the case that C\mathbb{C} is balanced.

view this post on Zulip Nathan Corbyn (Mar 15 2024 at 16:01):

Fantastic—thank you

view this post on Zulip Nathan Corbyn (Mar 15 2024 at 16:04):

I think in my case C isn’t balanced but this is nice to know!

view this post on Zulip Ralph Sarkis (Mar 15 2024 at 16:06):

Matt Earnshaw said:

To get the ball rolling, the inclusion is faithful iff η\eta is pointwise monic, and this would imply conservativity in the case that C\mathbb{C} is balanced.

I was also thinking that ηA\eta_A being split mono would help (and it is also often the case), but I was only able to prove (I think) conservativity when η\eta is split mono, i.e. the left inverses of ηA\eta_A are also natural in AA (with no assumption on C\mathbf{C}).

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:09):

I deleted the original comment, but the functor to the Kleisli category does in fact reflect monos. (It's just more complicated to check than I thought).

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:15):

So explicitly, a morphism x:XYx:X \to Y is mapped to an isomorphism in CT\mathbb{C}_T iff there exists y:YTXy:Y \to TX such that x;y=ηXx;y = \eta_X and y;Tx=ηYy;Tx = \eta_Y.

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:16):

(assuming I haven't cancelled too much stuff in my diagram chasing)

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:20):

@Ralph Sarkis I don't quite see how you get the inverse from the split monos?

view this post on Zulip Ralph Sarkis (Mar 15 2024 at 16:26):

Let r:Tidr: T \Rightarrow \mathrm{id} be the left inverse of η\eta. Since x;y=ηXx;y = \eta_X, x;y;rX=idXx;y;r_X = \mathrm{id}_X, then we also have y;Tx;rY=ηY;rY=idYy;Tx;r_Y = \eta_Y;r_Y = \mathrm{id}_Y, so by naturality of rr, we have y;rX;x=idYy;r_X;x = \mathrm{id}_Y, and we conclude y;rXy;r_X is the inverse of xx.

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:50):

Matt Earnshaw said:

To get the ball rolling, the inclusion is faithful iff η\eta is pointwise monic, and this would imply conservativity in the case that C\mathbb{C} is balanced.

Most of the examples I can think of on Set follow this pattern; @Nathan Corbyn are there any properties of the category you have in mind that might help? Ralph's criterion is nice but pretty strong!

view this post on Zulip Nathan Corbyn (Mar 15 2024 at 16:51):

It’s LFP but there’s not much else you can say

view this post on Zulip Nathan Corbyn (Mar 15 2024 at 16:54):

I would expect the unit to be monic though

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 16:56):

It's sufficient that TT is conservative, but that's probably unhelpful.

view this post on Zulip Ralph Sarkis (Mar 15 2024 at 16:58):

It is even enough that TT reflects monos to get that the unit is monic because one of the triangle defining monads says TηAT\eta_A is a split mono. The other triangle says ηTA\eta_{TA} is a split mono.

view this post on Zulip Ralph Sarkis (Mar 15 2024 at 16:59):

I said "even enough" but I am not sure if we can compare being conservative and reflecting monos, is one stronger than the other ?

view this post on Zulip Morgan Rogers (he/him) (Mar 15 2024 at 17:01):

Not without further structure on the category, no :sweat_smile:

view this post on Zulip Mike Shulman (Mar 15 2024 at 18:15):

But if C\mathbb{C} has pullbacks, and TT preserves pullbacks and is conservative, then it reflects monos, since m:ABm:A\to B is mono iff Δm:AA×BA\Delta_m : A \to A\times_B A is iso.

view this post on Zulip Paolo Perrone (Mar 15 2024 at 19:39):

I don't know if it can help, but we know from categorical probability that for a strongly affine monad on a cartesian monoidal category, the Kleisli inclusion reflects isomorphisms.

view this post on Zulip Graham Manuell (Mar 16 2024 at 12:27):

Ralph Sarkis said:

Matt Earnshaw said:

To get the ball rolling, the inclusion is faithful iff η\eta is pointwise monic, and this would imply conservativity in the case that C\mathbb{C} is balanced.

I was also thinking that ηA\eta_A being split mono would help (and it is also often the case), but I was only able to prove (I think) conservativity when η\eta is split mono, i.e. the left inverses of ηA\eta_A are also natural in AA (with no assumption on C\mathbf{C}).

Isn't η\eta being pointwise extremal monic enough? I think this is just the dual of the result that a right adjoint is faithful and conservative if the counit is a pointwise extremal epi.