Math 2.0

Category theory; homological algebra Definition

Kleisli category

Builds on CategoryMonad

Definition

Let ๐’ž\mathcal{C} be a category and let (T,ฮท,ฮผ)(T, \eta, \mu) be a monad on ๐’ž\mathcal{C}, with unit ฮทโ€‰โฃ:Idโ†’T\eta \colon \mathrm{Id} \to T and multiplication ฮผโ€‰โฃ:TTโ†’T\mu \colon T T \to T. The Kleisli category ๐’žT\mathcal{C}_T is the category given as follows.

  1. Its objects are the objects of ๐’ž\mathcal{C}.
  2. A morphism Xโ†’YX \to Y in ๐’žT\mathcal{C}_T is a morphism fโ€‰โฃ:Xโ†’TYf \colon X \to T Y in ๐’ž\mathcal{C}.
  3. The composite of fโ€‰โฃ:Xโ†’TYf \colon X \to T Y and gโ€‰โฃ:Yโ†’TZg \colon Y \to T Z is gโˆ˜Tf=ฮผZโˆ˜Tgโˆ˜fโ€‰โฃ:Xโ†’TZg \circ_T f = \mu_Z \circ T g \circ f \colon X \to T Z.
  4. The identity on XX is ฮทXโ€‰โฃ:Xโ†’TX\eta_X \colon X \to T X.

Remarks

The monad laws ฮผโˆ˜Tฮท=id=ฮผโˆ˜ฮทT\mu \circ T \eta = \mathrm{id} = \mu \circ \eta T and ฮผโˆ˜Tฮผ=ฮผโˆ˜ฮผT\mu \circ T \mu = \mu \circ \mu T give the identity laws and the associativity of โˆ˜T\circ_T. The functor ๐’žโ†’๐’žT\mathcal{C} \to \mathcal{C}_T, fโ†ฆฮทโˆ˜ff \mapsto \eta \circ f, has a right adjoint ๐’žTโ†’๐’ž\mathcal{C}_T \to \mathcal{C} that sends XX to TXT X and ff to ฮผโˆ˜Tf\mu \circ T f, and this adjunction induces TT.

Example: let TT be the monad Xโ†ฆXโŠ”{โˆ—}X \mapsto X \sqcup \set{\ast} on ๐’๐ž๐ญ\mathbf{Set}, with ฮทX\eta_X the inclusion and ฮผX\mu_X sending both added points to โˆ—\ast. A Kleisli morphism Xโ†’YโŠ”{โˆ—}X \to Y \sqcup \set{\ast} is a partial function from XX to YY, undefined where the value is โˆ—\ast, and โˆ˜T\circ_T is composition of partial functions. So ๐’๐ž๐ญT\mathbf{Set}_T is isomorphic to the category of sets and partial functions.

Non-example: composing fโ€‰โฃ:Xโ†’TYf \colon X \to T Y and gโ€‰โฃ:Yโ†’TZg \colon Y \to T Z by Tgโˆ˜fT g \circ f alone gives a morphism Xโ†’TTZX \to T T Z, not Xโ†’TZX \to T Z. Without the multiplication ฮผ\mu, clause 3 does not produce a morphism of the right type.

For the monad of a variety on ๐’๐ž๐ญ\mathbf{Set}, the Kleisli category is equivalent to the category of free algebras of the variety and the homomorphisms between them.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Category concept
  2. Monad concept
  3. Kleisli category definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Kleisli_category
About this page
Tag53TSQ57J0H
URIm2://53TSQ57J0H
Kinddefinition
WritingW0 stub
MSC18C20, 18C15
DefinesKleisli category
UsesCategory, Monad

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.