Boolean domain

In category theory, a Kleisli category is a category naturally associated to any monad T. It is equivalent to the category of free T-algebras. The Kleisli category is one of two extremal solutions to the question Does every monad arise from an adjunction? The other extremal solution is the Eilenberg–Moore category. Kleisli categories are named for the mathematician Heinrich Kleisli.

Formal definition

Let〈T, η, μ〉be a monad over a category C. The Kleisli category of C is the category C_T whose objects and morphisms are given by

${\begin{aligned}\mathrm {Obj} ({{\mathcal {C}}_{T}})&=\mathrm {Obj} ({\mathcal {C}}),\\\mathrm {Hom} _{{\mathcal {C}}_{T}}(X,Y)&=\mathrm {Hom} _{\mathcal {C}}(X,TY).\end{aligned}}$

That is, every morphism f: X → T Y in C (with codomain TY) can also be regarded as a morphism in C_T (but with codomain Y). Composition of morphisms in C_T is given by

$g\circ _{T}f=\mu _{Z}\circ Tg\circ f$

where f: X → T Y and g: Y → T Z. The identity morphism is given by the monad unit η:

$\mathrm {id} _{X}=\eta _{X}$.

An alternative way of writing this, which clarifies the category in which each object lives, is used by Mac Lane. We use very slightly different notation for this presentation. Given the same monad and category $C$ as above, we associate with each object $X$ in $C$ a new object $X_{T}$, and for each morphism $f:X\to TY$ in $C$ a morphism $f^{*}:X_{T}\to Y_{T}$. Together, these objects and morphisms form our category $C_{T}$, where we define

$g^{*}\circ _{T}f^{*}=(\mu _{Z}\circ Tg\circ f)^{*}.$

Then the identity morphism in $C_{T}$ is

$\mathrm {id} _{X_{T}}=(\eta _{X})^{*}.$

Extension operators and Kleisli triples

Composition of Kleisli arrows can be expressed succinctly by means of the extension operator (-)* : Hom(X, TY) → Hom(TX, TY). Given a monad 〈T, η, μ〉over a category C and a morphism f : X → TY let

$f^{*}=\mu _{Y}\circ Tf.$

Composition in the Kleisli category C_T can then be written

$g\circ _{T}f=g^{*}\circ f.$

The extension operator satisfies the identities:

${\begin{aligned}\eta _{X}^{*}&=\mathrm {id} _{TX}\\f^{*}\circ \eta _{X}&=f\\(g^{*}\circ f)^{*}&=g^{*}\circ f^{*}\end{aligned}}$

where f : X → TY and g : Y → TZ. It follows trivially from these properties that Kleisli composition is associative and that η_X is the identity.

In fact, to give a monad is to give a Kleisli triple, i.e.

• A function $T:\mathrm {ob} (C)\to \mathrm {ob} (C)$;
• For each object $A$ in $C$, a morphism $\eta _{A}:A\to T(A)$;
• For each morphism $f:A\to T(B)$ in $C$, a morphism $f^{*}:T(A)\to T(B)$

such that the above three equations for extension operators are satisfied.

Kleisli adjunction

Kleisli categories were originally defined in order to show that every monad arises from an adjunction. That construction is as follows.

Let〈T, η, μ〉be a monad over a category C and let C_T be the associated Kleisli category. Define a functor F : C → C_T by

$FX=X\;$

$F(f:X\to Y)=\eta _{Y}\circ f$

and a functor G : C_T → C by

$GY=TY\;$

$G(f:X\to TY)=\mu _{Y}\circ Tf\;$

One can show that F and G are indeed functors and that F is left adjoint to G. The counit of the adjunction is given by

$\varepsilon _{Y}=\mathrm {id} _{TY}.$

Finally, one can show that T = GF and μ = GεF so that 〈T, η, μ〉is the monad associated to the adjunction 〈F, G, η, ε〉.

External links

• Template:Nlab

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534