Skip to main content
I changed the notation $Mon$ to $Mnd$
Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64

Monads on the category Set of sets and functions are somehow fundamental objects of category theory, and moreover they have important applications to computer science. We know of a good number of monads on Set, but they all appear (at least to me) as isolated examples (other than three big classes of them I'll discuss below). I'm wondering what is known about the category of monads on Set; call it $Mon$$Mnd$. Below, I'll refer to a monad $(M,\eta,\mu)$ in $Mon$$Mnd$ simply by its functor, $M$.

Clearly, the category $Mon$$Mnd$ is not small because for any set $E$, there is a monad $X\mapsto X\amalg E$ and another monad $X\mapsto X^E$. It would be nice to "classify" monads so as to see these as two, rather than as a large number, of examples. Are there ways to "classify" objects in $Mon$$Mnd$ to notice more broad patterns? Here's another class of them for example: those coming from algebraic theories (e.g. the free group monad, the free ring monad, etc.)

For what types of diagrams does $Mon$$Mnd$ have limits or colimits? Clearly $Mon$$Mnd$ has an initial object (the identity monad) and a final object ($X\mapsto\{\star\}$).

Suppose given a monad $M\in Mon$$M\in Mnd$, and suppose we know (1) the set $M(\emptyset),$ (2) the set $M(\{\star\})$, and (3) the function $M(\emptyset\to\{\star\})$. Can we say anything else about $M$? Can we limit the three possible answers to (1),(2),(3) above for monads?

Are any other interesting facts known about $Mon$$Mnd$?

Monads on the category Set of sets and functions are somehow fundamental objects of category theory, and moreover they have important applications to computer science. We know of a good number of monads on Set, but they all appear (at least to me) as isolated examples (other than three big classes of them I'll discuss below). I'm wondering what is known about the category of monads on Set; call it $Mon$. Below, I'll refer to a monad $(M,\eta,\mu)$ in $Mon$ simply by its functor, $M$.

Clearly, the category $Mon$ is not small because for any set $E$, there is a monad $X\mapsto X\amalg E$ and another monad $X\mapsto X^E$. It would be nice to "classify" monads so as to see these as two, rather than as a large number, of examples. Are there ways to "classify" objects in $Mon$ to notice more broad patterns? Here's another class of them for example: those coming from algebraic theories (e.g. the free group monad, the free ring monad, etc.)

For what types of diagrams does $Mon$ have limits or colimits? Clearly $Mon$ has an initial object (the identity monad) and a final object ($X\mapsto\{\star\}$).

Suppose given a monad $M\in Mon$, and suppose we know (1) the set $M(\emptyset),$ (2) the set $M(\{\star\})$, and (3) the function $M(\emptyset\to\{\star\})$. Can we say anything else about $M$? Can we limit the three possible answers to (1),(2),(3) above for monads?

Are any other interesting facts known about $Mon$?

Monads on the category Set of sets and functions are somehow fundamental objects of category theory, and moreover they have important applications to computer science. We know of a good number of monads on Set, but they all appear (at least to me) as isolated examples (other than three big classes of them I'll discuss below). I'm wondering what is known about the category of monads on Set; call it $Mnd$. Below, I'll refer to a monad $(M,\eta,\mu)$ in $Mnd$ simply by its functor, $M$.

Clearly, the category $Mnd$ is not small because for any set $E$, there is a monad $X\mapsto X\amalg E$ and another monad $X\mapsto X^E$. It would be nice to "classify" monads so as to see these as two, rather than as a large number, of examples. Are there ways to "classify" objects in $Mnd$ to notice more broad patterns? Here's another class of them for example: those coming from algebraic theories (e.g. the free group monad, the free ring monad, etc.)

For what types of diagrams does $Mnd$ have limits or colimits? Clearly $Mnd$ has an initial object (the identity monad) and a final object ($X\mapsto\{\star\}$).

Suppose given a monad $M\in Mnd$, and suppose we know (1) the set $M(\emptyset),$ (2) the set $M(\{\star\})$, and (3) the function $M(\emptyset\to\{\star\})$. Can we say anything else about $M$? Can we limit the three possible answers to (1),(2),(3) above for monads?

Are any other interesting facts known about $Mnd$?

Source Link
David Spivak
  • 8.7k
  • 1
  • 28
  • 64

What is known about the category of monads on Set?

Monads on the category Set of sets and functions are somehow fundamental objects of category theory, and moreover they have important applications to computer science. We know of a good number of monads on Set, but they all appear (at least to me) as isolated examples (other than three big classes of them I'll discuss below). I'm wondering what is known about the category of monads on Set; call it $Mon$. Below, I'll refer to a monad $(M,\eta,\mu)$ in $Mon$ simply by its functor, $M$.

Clearly, the category $Mon$ is not small because for any set $E$, there is a monad $X\mapsto X\amalg E$ and another monad $X\mapsto X^E$. It would be nice to "classify" monads so as to see these as two, rather than as a large number, of examples. Are there ways to "classify" objects in $Mon$ to notice more broad patterns? Here's another class of them for example: those coming from algebraic theories (e.g. the free group monad, the free ring monad, etc.)

For what types of diagrams does $Mon$ have limits or colimits? Clearly $Mon$ has an initial object (the identity monad) and a final object ($X\mapsto\{\star\}$).

Suppose given a monad $M\in Mon$, and suppose we know (1) the set $M(\emptyset),$ (2) the set $M(\{\star\})$, and (3) the function $M(\emptyset\to\{\star\})$. Can we say anything else about $M$? Can we limit the three possible answers to (1),(2),(3) above for monads?

Are any other interesting facts known about $Mon$?