Skip to content

Commit

Permalink
modified the explanation of horizontal composition to better fit its …
Browse files Browse the repository at this point in the history
…formal definition in the code, and also added some links
  • Loading branch information
GregorPercic committed Feb 5, 2024
1 parent e4319b1 commit 483db24
Show file tree
Hide file tree
Showing 2 changed files with 13 additions and 8 deletions.
10 changes: 6 additions & 4 deletions src/category-theory/monads-on-precategories.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,10 +22,12 @@ open import foundation-core.cartesian-product-types

## Idea

A monad on a precategory `C` consists of an endofunctor `T : C C` together
with two natural transformations: `η : 1_C ⇒ T` and `μ : T² ⇒ T` (where
`1_C : C C` is the identity functor for `C`, and `T²` is the functor
`T ∘ T : C C`).
A monad on a precategory `C` consists of an
endo[functor](category-theory.functors-precategories.md) `T : C C` together
with two
[natural transformations](category-theory.natural-transformations-functors-precategories.md):
`η : 1_C ⇒ T` and `μ : T² ⇒ T` (where `1_C : C C` is the identity functor for
`C`, and `T²` is the functor `T ∘ T : C C`).

These must fulfill the _coherence conditions_:

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -324,11 +324,14 @@ module _

## Horizontal composition

Horizontal composition (here denoted by `*`) is generalized whiskering (here
denoted by `•`), and also defined by it. Given natural transformations
Horizontal composition (here denoted by `*`) is generalized
[whiskering](category-theory.natural-transformations-functors-precategories.md#whiskering)
(here denoted by `•`), and also defined by it. Given natural transformations
`α : F ⇒ G`, `F, G : C → D`, and `β : H ⇒ I`, `H, I : D E`, we can form a
natural transformation `β * α : H ∘ F ⇒ I ∘ G`. Its componentat at `x` is
`(β * α)(x) = (β • G)(x) ∘ (H • α)(x)`.
natural transformation `β * α : H ∘ F ⇒ I ∘ G`.

More precisely, `β * α = (β • G) ∘ (H • α)`, that is, we compose two natural
transformations obtained by whiskering.

```agda
module _
Expand Down

0 comments on commit 483db24

Please sign in to comment.