distributive law between monads
   HOME

TheInfoList



OR:

In
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, an abstract branch of
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, distributive laws between
monad Monad may refer to: Philosophy * Monad (philosophy), a term meaning "unit" **Monism, the concept of "one essence" in the metaphysical and theological theory ** Monad (Gnosticism), the most primal aspect of God in Gnosticism * ''Great Monad'', an ...
s are a way to express abstractly that two
algebraic structure In mathematics, an algebraic structure or algebraic system consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplicatio ...
s distribute one over the other. Suppose that (S, \mu^S, \eta^S) and (T, \mu^T, \eta^T) are two monads on a
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
C. In general, there is no natural monad structure on the composite
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
''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 In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natur ...
:l:TS\to ST such that the diagrams :          :          commute. This law induces a composite monad ''ST'' with * as multiplication: STST\xrightarrowSSTT\xrightarrowST, * as unit: 1\xrightarrowST.


Examples


See also

*
Distributive property In mathematics, the distributive property of binary operations is a generalization of the distributive law, which asserts that the equality x \cdot (y + z) = x \cdot y + x \cdot z is always true in elementary algebra. For example, in elementary ...


References

* * * * * * * * * * * * * * * * Adjoint functors {{categorytheory-stub