Category Theory: Monad interleaving
by Eugenia Cheng (University of Chicago) in Eckhart 203
In this talk we will describe various ways of combining two monads on the same category. Many mathematical structures can be described as algebras for a monad, for example groups, rings, monoids, R-modules, operads, compact Hausdorff spaces, complete semilattices, categories, strict n-categories. We may then ask how to combine two sorts of mathematical structure at the same time. In some examples the two structures are required to interact well via a distributive law, but we will be interested in combining structures freely, which amounts to taking a coproduct in the category of monads. Our motivating example is the construction of the monad for $n$-categories according to Leinster, Batanin or Penon. The existence of each of these monads can be deduced from general abstract arguments, but in order to be able to work with the definitions we give an actual construction of the monad by "interleaving" the two component monads. Other examples of such "mixed" monads appear to include Steenrod's description of the lean realisation of the nerve of a topological group, Berger's description of the W-construction, and a logic of "mixed choice" which was presented by Beaulieu in Ottawa this weekend, combining non-deterministic and probabilistic operators.