nLab monadic functor

Redirected from "monadic functors".
Contents

Context

Category theory

Higher algebra

2-Category theory

Contents

Idea

A functor U:DCU \,\colon\, D\to C is monadic iff it has a left adjoint F:CDF \,\colon\, C\to D such that – under the relation between adjunctions and monads – the adjunction FUF\dashv U is that induced by the monad which it induces – in which case it is called a monadic adjunction.

In this situation UU is identified with the forgetful functor from the Eilenberg-Moore category EM(UF)EM(U \circ F) of the monad (UF,η,Uϵ F)(U \circ F, \eta, U\epsilon_F) on CC, and hence shares the properties of these forgetful functors.

The monadicity theorem characterizes monadic functors and makes these ‘nice properties’ precise.

Monadic functors are sometimes called functors of effective descent (type). See the page on monadic descent for more on this aspect.

Definition

Given a pair of adjoint functors F:CD:UF \colon C \to D :U, FUF \dashv U, with unit η:Id CUF\eta: Id_C \to U \circ F and counit ϵ:FUId D\epsilon: F \circ U \to Id_D, one constructs a monad T=(T,μ,η)\mathbf{T}=(T,\mu,\eta) setting T=UF:CCT = U \circ F: C \to C, μ=UϵF:TT=UFUFUF=T\mu = U \epsilon F: T T = U F U F \to U F = T.

Consider the Eilenberg-Moore category C TC^{\mathbf{T}} of TT-algebras (TT-modules) in CC. Clearly U(ϵ M):TUM=UFUMUMU (\epsilon_M): T U M = U F U M \to U M is a TT-action. In fact there is a canonical comparison functor K T:DC TK^{\mathbf{T}} \colon D \to C^{\mathbf{T}} given on objects by K(M)(UM,U(ϵ M))K(M) \coloneqq \big(U M, U (\epsilon_M) \big). We then say that we have a (resp. strictly) monadic adjunction iff KK is an equivalence (resp. isomorphism) of categories.

Definition

(monadic functor)
A functor U:DCU \colon D \to C is monadic (resp. strictly monadic) if it has a left adjoint F:CDF \colon C\to D and the comparison functor K T:DC TK^{\mathbf{T}} \colon D \to C^{\mathbf{T}} is an equivalence of categories (resp. an isomorphism of strict categories).

In other words, up to equivalence, monadic functors are precisely the forgetful functors defined on Eilenberg-Moore categories for monads, and strictly monadic functors are the same as these forgetful functors up to isomorphism of strict categories.

Definition

A category DD is called monadic over a category CC if there is any functor U:DCU \colon D \to C which is monadic (Def. ).

Properties

Basic properties

Every monadic functor is

  1. faithful (by the definition of Eilenberg-Moore category)

  2. conservative (by Beck’s monadicity theorem).

Moreover:

Proposition

(monadic functors create limits) A monadic functor

  1. creates all limits that exist in its codomain;

  2. creates all colimits that exist in its codomain and are preserved by the corresponding monad (or, equivalently, by the monadic functor itself).

(e.g. MacLane 71, Exercise IV.2.2 (p. 138))

Remark

Beware that the class of monadic functors is not generally closed under composition.

For a specific counter-example: the category of reflexive graphs is monadic over Set via the functor RefGphSetRefGph \to Set sending a graph to its set of edges, and the category of categories is monadic over reflexive graphs via the forgetful functor CatRefGphCat \to RefGph, but CatCat is not monadic over SetSet (via any functor whatsoever, since monadic categories over Set are regular categories which Cat is not).

This is an instance of a general phenomenon: Let 𝒞\mathcal{C} be a reflective subcategory of a presheaf category A^\widehat{A} (e.g. any locally presentable category is of this form). Then the adjunction between 𝒞\mathcal{C} and A^\widehat{A} is monadic, and the adjunction between A^\widehat{A} and Set ObA\mathrm{Set}^{\mathrm{Ob} A} is also monadic. But the composite adjunction between 𝒞\mathcal{C} and Set ObA\mathrm{Set}^{\mathrm{Ob} A} is often not monadic. For instance, if it is monadic, then 𝒞\mathcal{C} must be a Barr-exact category.

Monadic functors have the following cancellation property:

Proposition

Consider a pair of adjunctions: If here UUU' U is monadic, then UU is of descent type and the comparison functor has a left adjoint. If UU' is furthermore conservative (and in particular if it is monadic), then UU is monadic.

This is Propositions 4 and 5 of Bourn.

Proposition

A monadic functor is strictly monadic if and only if it is also an amnestic isofibration.

Proof

Clearly, a strictly monadic functor is an amnestic isofibration; and if a monadic functor UU is amnestic, then the comparison functor KK is also amnestic, and if UU is a monadic isofibration, so is KK; therefore in this case KK must be an isomorphism of categories.

Monadicity theorem

Various versions of Beck’s monadicity theorem (also: “tripleability theorem” in older literature) give sufficient, and sometimes necessary, conditions for a given functor to be monadic. There are also dual, comonadic versions.

Monadic functors to Set

Monadic functors to the category Set have additional properties. For example:

[Vitale (1994)]

Examples

Example

Every reflective subcategory-inclusion is a monadic functor. See also there.

A proof is spelled out for instance in Borceux 1994, vol 2, cor. 4.2.4. A formal proof in cubical Agda is given in 1Lab. See also at idempotent monad – Properties – Algebras for an idempotent monad and localization.

References

Last revised on April 2, 2024 at 06:54:12. See the history of this page for a list of all contributions to it.