Tag. monad

Notes (2)

Theorem. Presheaves are monadic and comonadic over families presheaves-monadic-comonadic-over-families

The adjoint triple FreeβŠ£π‘ˆβŠ£Cofree induces a monad 𝑇=π‘ˆβˆ˜Free and a comonad π‘Š=π‘ˆβˆ˜Cofree on Fam(π’žοΈ€).

Both comparison functors are equivalences: presheaves are the Eilenberg–Moore algebras of 𝑇 and the co-Eilenberg–Moore coalgebras of π‘Š,

π–―π—Œπ—π’žοΈ€β‰ƒEM(𝑇)π–―π—Œπ—π’žοΈ€β‰ƒcoEM(π‘Š).

So presheaves are both monadic and comonadic over families.

Reading the algebra structure concretely: a 𝑇-algebra on a family 𝐴 is a map βˆ‘π‘¦π’žοΈ€(π‘₯,𝑦)×𝐴(𝑦)→𝐴(π‘₯) for each π‘₯, subject to the monad algebra laws β€” that is, exactly a functorial action of restriction.

The comonadic reading is the same structure seen from the element’s side: a π‘Š-coalgebra is a map 𝐴(π‘₯)β†’βˆπ‘¦π’žοΈ€(𝑦,π‘₯)→𝐴(𝑦), giving each value its restriction along every morphism into π‘₯. Where the monad says restriction acts on values, the comonad says a value already carries all of its restrictions β€” and the coalgebra laws say it does so coherently.

Definition. Monad in a bicategory monad-in-a-bicategory

Fix a bicategory 𝒦︀, with composition ⋆, identity 1-cells 1π‘₯, associator 𝛼, and unitors πœ†,𝜌. A monad in 𝒦︀ internalises the usual notion of monad: it is an endo-1-cell carrying a multiplication and a unit that satisfy the monoid laws up to the coherence cells of the bicategory.

A monad in 𝒦︀ consists of

  1. a 0-cell π‘₯, the object the monad acts on;
  2. an endo-1-cell 𝑑:𝒦︀(π‘₯,π‘₯);
  3. a multiplication 2-cell πœ‡:𝑑⋆𝑑⇒𝑑;
  4. a unit 2-cell πœ‚:1π‘₯⇒𝑑;
  5. such that πœ‡ is associative: the following diagram of 2-cells commutes in 𝒦︀(π‘₯,π‘₯), where the top map is the associator that rebrackets the threefold composite:

  6. and such that πœ‡ and πœ‚ satisfy the unit laws: the following two diagrams commute in 𝒦︀(π‘₯,π‘₯), where the hypotenuses are the left and right unitors:

Taking 𝒦︀ to be the bicategory of categories, functors, and natural transformations recovers an ordinary monad on a category: 𝑑 is the endofunctor, πœ‡ the multiplication, and πœ‚ the unit, with the coherence cells all identities.

tag-monad tag