Puneet Varma (Editor)

Distributive law between monads

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Distributive law between monads

In category theory, an abstract branch of mathematics, distributive laws between monads are a way to express abstractly that two algebraic structures distribute one over the other one.

Suppose that ( S , μ S , η S ) and ( T , μ T , η T ) are two monads on a category C. In general, there is no natural monad structure on the composite functor ST. However, there is a natural monad structure on the functor ST if there is a distributive law of the monad S over the monad T.

Formally, a distributive law of the monad S over the monad T is a natural transformation

l : T S S T

such that the diagrams

commute.

This law induces a composite monad ST with

  • as multiplication: S T S T S l T S S T T μ S μ T S T ,
  • as unit: 1 η S η T S T .
  • References

    Distributive law between monads Wikipedia