Math 2.0

Category theory; homological algebra Definition

Comonad

Builds on FunctorNatural transformationMonad

Definition

Let 𝒞\mathcal{C} be a category. A comonad on 𝒞\mathcal{C} is a triple (G,ε,δ)(G, \varepsilon, \delta) made of these data.

  1. G ⁣:𝒞→𝒞G \colon \mathcal{C} \to \mathcal{C} is a functor.
  2. ε ⁣:G⇒Id𝒞\varepsilon \colon G \Rightarrow \mathrm{Id}_{\mathcal{C}} is a natural transformation, the counit.
  3. δ ⁣:G⇒G∘G\delta \colon G \Rightarrow G \circ G is a natural transformation, the comultiplication.

The data must satisfy two laws. The coassociativity law is Gδ∘δ=δG∘δG\delta \circ \delta = \delta G \circ \delta as natural transformations G⇒GGGG \Rightarrow G G G. The counit laws are εG∘δ=id⁡G\varepsilon G \circ \delta = \id_G and Gε∘δ=id⁡GG\varepsilon \circ \delta = \id_G.

Remarks

A comonad on 𝒞\mathcal{C} is the same as a monad on the opposite category 𝒞op\mathcal{C}^{\mathrm{op}}.

Example: fix a set AA and let G(X)=A×XG(X) = A \times X on the category of sets, with G(f)=id⁡A×fG(f) = \id_A \times f. Put εX(a,x)=x\varepsilon_X(a, x) = x and δX(a,x)=(a,(a,x))\delta_X(a, x) = (a, (a, x)). Both sides of the coassociativity law send (a,x)(a, x) to (a,(a,(a,x)))(a, (a, (a, x))). The counit laws hold since εG(X)(a,(a,x))=(a,x)\varepsilon_{G(X)}(a, (a, x)) = (a, x) and G(εX)(a,(a,x))=(a,x)G(\varepsilon_X)(a, (a, x)) = (a, x).

Non-example: let AA have two elements a0≠a1a_0 \ne a_1, and keep GG and ε\varepsilon but put δX(a,x)=(a0,(a,x))\delta_X(a, x) = (a_0, (a, x)). Then G(εX)(δX(a1,x))=(a0,x)≠(a1,x)G(\varepsilon_X)(\delta_X(a_1, x)) = (a_0, x) \ne (a_1, x), so a counit law fails.

If F ⁣:𝒞→𝒟F \colon \mathcal{C} \to \mathcal{D} is left adjoint to U ⁣:𝒟→𝒞U \colon \mathcal{D} \to \mathcal{C} with counit ε\varepsilon and unit η\eta, then (FU,ε,FηU)(F U, \varepsilon, F \eta U) is a comonad on 𝒟\mathcal{D}.

Reading path

To understand this page from the ground up, read these 4 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. Functor concept
  2. Monad concept
  3. Natural transformation concept
  4. Comonad definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Monad_(category_theory)
About this page
TagS47R8TG0T3
URIm2://S47R8TG0T3
Kinddefinition
WritingW0 stub
MSC18C15
DefinesComonad
UsesFunctor, Natural transformation, Monad

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • 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.