§ Monadic functor
- A fuctor U:D→C is monadic iff it has a left adjoint F:C→D and the adjunction is monadic.
- An adjunction C:F⊢U:D is monadic if the induced "comparison functor" from D to the category of algebras (eilenberg-moore category) CT is an equivalence of categories .
- That is, the functor ϕ:D→CT is an equivalence of categories.
- Some notes: We have D→CT and not the other way around since the full order is CT→D→CT: Kleisli, to D, to Eilenberg moore. We go from "more semantics" to "less semantics" --- such induced functors cannot "add structure" (by increasing the amount of semantics), but they can "embed" more semantics into less semantics. Thus, there is a comparison functor from Dto CT.
- Eilenberg-moore is written CT since the category consists of T-algebras, where T is the induced monad T:C→D→C. It's CT because a T algebra consists of arrows {Tc→c:c∈C}with some laws. If one wished to be cute, the could think of this as " T→C".
- The monad T is C→C and not D→D because, well, let's pick a concrete example:
Mon
. The monad on the set side takes a set S to the set of words on S, written S⋆. The other alleged "monad" takes a monoid M to the free monoid on the element of M. We've lost structure.