Distributive law between monads

From testwiki
Jump to navigation Jump to search

Template:No footnotes 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.

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:TSST

such that the diagrams

Distributive law monads mult1          Distributive law monads unit1
Distributive law monads mult2          Distributive law monads unit2

commute.

This law induces a composite monad ST with

  • as multiplication: STSTSlTSSTTμSμTST,
  • as unit: 1ηSηTST.

Examples

Template:Needs expansion

See also

References


Template:Categorytheory-stub