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: Two monads on the same functor


view this post on Zulip Ralph Sarkis (Mar 13 2024 at 17:58):

Is there a nice example of a functor with two monad structures on it (preferably with the same unit. EDIT: I think that's dumb because the unit of an adjunction determines the counit and hence the multiplication of the monad. EDIT2: now I think the first edit is dumb thanks to Peva's answer below and because a monad can arise from two different adjunctions)?

view this post on Zulip Ralph Sarkis (Mar 13 2024 at 17:58):

Related question: Any monoid in Set has an opposite monoid. I guess this is true in any symmetric (maybe braided is enough) monoidal category, but is there an opposite construction for monoids in other monoidal categories, possibly yielding a notion of opposite monad?

view this post on Zulip Peva Blanchard (Mar 13 2024 at 18:07):

Let F:SetSetF : Set \rightarrow Set defined by FA=R+×AF A = \mathbb{R}_+ \times A. Because the set R+\mathbb{R}_+ can be endowed with different monoid structures (e.g., usual multiplication, or addition, or maximum, etc.), you get different monad structures on FF accordingly.

But it's true that they don't have the same units.

view this post on Zulip Peva Blanchard (Mar 13 2024 at 18:13):

oh actually, max and addition have both 0 as neutral element.

view this post on Zulip John Baez (Mar 13 2024 at 18:52):

Peva Blanchard said:

Let F:SetSetF : Set \rightarrow Set defined by FA=R+×AF A = \mathbb{R}_+ \times A. Because the set R+\mathbb{R}_+ can be endowed with different monoid structures (e.g., usual multiplication, or addition, or maximum, etc.), you get different monad structures on FF accordingly.

That"s nice. And to highlight what's going on here, we could choose any set S and let FA = S×A. Nonisomorphic =monoid structures on S should give nonisomorphic monads, so already when S has 2 elements we get two, and when S is infinite I bet we get uncountably many.

(Are there uncountably many isomorphism classes of countable monoids? I don't know, but I bet there are.)

view this post on Zulip Matteo Capucci (he/him) (Mar 14 2024 at 08:50):

Another example should be powerset with intersection and top element vs powerset with union and bottom element. Of course these are isomorphic but definitely not the same!

view this post on Zulip Naïm Favier (Mar 14 2024 at 09:29):

for a more programmer-brained example, there's a whole zoo of monad structures on the free monoid (list) endofunctor: see https://hackage.haskell.org/package/exotic-list-monads-1.1.1/docs/Control-Monad-List-Exotic.html