nLab
idempotent monad

Context

Idempotents

Algebra

2-Category theory

Modalities, Closure and Reflection

Idempotent monads

Definition

Definition

An idempotent monad is a monad (T,μ,η) on a category C such that one (hence all) of the following equivalent statements are true:

  1. μ:TTT is a natural isomorphism.

  2. All components of μ:TTT are monomorphisms.

  3. The maps Tη,ηT:TTT are equal.

  4. For every T-algebra (T-module) (M,u), the corresponding T-action u:TMM is an isomorphism.

  5. The forgetful functor C TC (where C T is the Eilenberg-Moore category of T-algebras) is a full and faithful functor.

  6. There exists a pair of adjoint functors FU such that the induced monad (UF,UϵF) is isomorphic to (T,μ) and U is a full and faithful functor.

Proof of equivalence (in more than one way).

12 is trivial.

23 Compositions μTη and μηT are always the identity (unit axioms for the monad), and in particular agree; if μ has all components monic, this implies Tη=ηT.

34 Compatibility of action and unit is uη M=id M, hence also T(u)T(η M)=id TM. If Tη=ηT then this implies id M=T(u)η TM=η MU, where the naturality of η is used in the second equality. Therefore we exhibited η M both as a left and a right inverse of u.

41 If every action is iso, then the components of multiplication μ M:TTMTM are isos as a special case, namely of the free action on TM.

45 For any monad T, the forgetful functor from Eilenberg-Moore category C T to C is faithful: a morphism of T-algebras is always a morphism of underlying objects in C. To show that it is also full, we consider any pair (M,u), (M,u) in C T and must show that any f:MM is actually a map f:(M,u)(M,u); i.e. uTf=fu. But we know that η M,η M are inverses of u,u respectively and the naturality for η says η Mf=Tfη M. Compose that equation with u on the right and u on the left with the result (notice that we used just the invertibility of u).

56 Trivial, because the Eilenberg-Moore construction induces the original monad by the standard recipe.

63 By 6 the counit ϵ is iso, hence UϵF has a unique 2-sided inverse; by triangle identities, Tη and ηT are both right inverses of UϵF, hence 2-sided inverses, hence they are equal.

61 If FU is an adjunction with U fully faithful, then the counit ϵ is iso. since D(FUX,Y)C(UX,UY)D(X,Y) where the last equivalence is since U is full and faithful; hence by essential unicity of the representing object there is an iso FUXX.; let X=Y then the adjoint of this identity is the counit of the adjunction; since the hom objects correspond bijectively, the counit is an isomorphism. Hence the multiplication of the induced monad μ=UϵF is also an iso.

Part 5 means that in such a case C T is, up to equivalence a full reflective subcategory of C. Conversely, the monad induced by any reflective subcategory is idempotent, so giving an idempotent monad on C is equivalent to giving a reflective subcategory of C.

In the language of stuff, structure, property, an idempotent monad may be said to equip its algebras with properties only (since C TC is fully faithful), unlike an arbitrary monad, which equips its algebras with at most structure (since C TC is, in general, faithful but not full).

If T is idempotent, then it follows in particular that an object of C admits at most one structure of T-algebra, that this happens precisely when the unit η X:XTX is an isomorphism, and in this case the T-algebra structure map is η X 1:TXX. However, it is possible to have a non-idempotent monad for which any object of C admits at most one structure of T-algebra, in which case T can be said to equip objects of C with property-like structure; an easy example is the monad on semigroups whose algebras are monoids.

Remark

Let us be in a 2-category K. Part of the structure of an idempotent monad (C,T,η,μ) in K is of course an idempotent morphism T:CC. More precisely (Definition 1.1.9) considers μ as part of the structure such that an idempotent 1-cell has a 2-isomorphism μ:TTT such that μT=Tμ. Equivalently an idempotent morphism is a normalized pseudofunctor from the two object monoid {*,e} with e 2=e to K.

Recall that a splitting of an idempotent (T,μ) consists of a pair of 1-cells I:DC and R:CD and a pair of 2-isomorphisms a:RIid D and b:TIR such that μ=b 1(IAR)(bb) where denotes horizontal composition of 2-cells. Equivalently an splitting of an idempotent is a limit or a colimit of the defining pseudofunctor. If K has equalizers or coequalizers, then all its idempotents split.

Now if (I,R,a,b) is a splitting of an idempotemt monad, then RI are adjoint. And in this case the splitting of an idempotent is equivalently an Eilenberg-Moore object for the monad (C,T,η,μ). In this case D is called an adjoint retract of C.

(Peter Johnstone, sketches of an elephant, B 1.1.9, p.248-249)

Remark

Equivalences (resp. cores) in an allegory are precisely those symmetric idempotents which are idempotent monads (resp. comonads). In an allegory the following statements are equivalent: all symmetric idempotents split, idempotent monads split, idempotent comonads split. A similar statement holds at least for some 2-categories.

(Peter Johnstone, sketches of an elephant, B 1.1.9, p.248-249)

Peter Johnstone, sketches of an elephant, B 1.1.9, p.248-249

Algebras of an idempotent monad

Proposition

Let (M,η,μ) be an idempotent monad on a category E. The following conditions on an object e of E are equivalent:

  1. The object e carries an M-algebra structure.

  2. The unit ηe:eMe is a split monomorphism.

  3. The unit ηe is an isomorphism.

(It follows from 3. that there is at most one algebra structure on e, given by ξ=(ηe) 1:Mee.)

Proof

The implication 1. 2. is immediate. Next, if ξ:Mee is any retraction of ηe, we have both ξηe=1 e and

ηeξ = (Mξ)(ηMe) naturality ofη = (Mξ)(Mηe) see definitions above = M(ξηe) functoriality = 1 Me \array{ \eta e \circ \xi & = & (M \xi)(\eta M e) & & \text{naturality of}\, \eta \\ & = & (M \xi)(M \eta e) & & \text{see definitions above} \\ & = & M(\xi \circ \eta e) & & \text{functoriality} \\ & = & 1_{M e} & & }

so 2. implies 3. Finally, if ηe is an isomorphism, put ξ=(ηe) 1. Then ξηe=1 e (unit condition), and the associativity condition for ξ,

ξμe=ξMξ,\xi \circ \mu e = \xi \circ M \xi,

follows by inverting the naturality equation ηMeηe=Mηeηe. Thus 3. implies 1.

The associated idempotent monad of a monad

Theorem (Fakir)

Let C be a complete, well-powered category, and let M:CC be a monad with unit u:1M and multiplication m:MMM. Then there is a universal idempotent monad, giving a right adjoint to

IdempotentMonad(C)Monad(C)IdempotentMonad(C) \hookrightarrow Monad(C)
Proof

Given a monad M, define a functor M as the equalizer of Mu and uM:

MMMuuMMM.M' \hookrightarrow M \stackrel{\overset{u M}{\to}}{\underset{M u}{\to}} M M.

This M acquires a monad structure. It might not be an idempotent monad (although it will be if M is left exact). However we can apply the process again, and continue transfinitely. Define M 0=M, and if M α has been defined, put M α+1=M α; at limit ordinals β, define M β to be the inverse limit of the chain

M αM\ldots \hookrightarrow M_{\alpha} \hookrightarrow \ldots \hookrightarrow M

where α ranges over ordinals less than β. This defines the monad M α inductively; below, we let u α denote the unit of this monad.

Since C is well-powered (i.e., since each object has only a small number of subobjects), the large limit

E(M)(c)=limαOrdM α(c)E(M)(c) = \underset{\alpha \in Ord}{\lim} M_\alpha(c)

exists for each c. Hence the large limit E(M)=limαOrdM α exists as an endofunctor. The underlying functor

Monad(C)Endo(C)Monad(C) \to Endo(C)

reflects limits (irrespective of size), so E=E(M) acquires a monad structure defined by the limit. Let η:1E be the unit and μ:EEE the multiplication of E. For each α, there is a monad map π α:EM α defined by the limit projection.

Lemma

E is idempotent.

For this it suffices to check that ηE=Eη:EEE. This may be checked objectwise. So fix an object c, and for that particular c, choose α so large that π α(c):E(c)M α(c) and π αE(c):EE(c)M αE(c) are isomorphisms. In particular, π απ α(c):EE(c)M αM α(c) is invertible.

Now u αM α(c)=M αu αc, since π α:EM α factors through the equalizer M α+1M α. Because π α is a monad morphism, we have

ηE(c) = (π απ α(c)) 1(u αM α(c))π α(c) = (π απ α(c)) 1(M αu α(c))π α(c) = Eη(c)\array{ \eta E(c) & = & (\pi_\alpha \pi_\alpha (c))^{-1} (u_\alpha M_\alpha(c))\pi_\alpha(c) \\ & = & (\pi_\alpha \pi_\alpha (c))^{-1} (M_\alpha u_\alpha(c))\pi_\alpha(c) \\ & = & E \eta(c) }

as required.

Finally we must check that ME(M) satisfies the appropriate universal property. Suppose T is an idempotent monad with unit v, and let ϕ:TM be a monad map. We define TM α by induction: given ϕ α:TM α, we have

(u αM α)ϕ α=ϕ αϕ α(vT)=ϕ αϕ α(Tv)=(M αu α)ϕ α(u_\alpha M_\alpha)\phi_\alpha = \phi_\alpha \phi_\alpha (v T) = \phi_\alpha \phi_\alpha (T v) = (M_\alpha u_{\alpha})\phi_\alpha

so that ϕ α factors uniquely through the inclusion M α+1M α. This defines ϕ α+1:TM α+1; this is a monad map. The definition of ϕ α at limit ordinals, where M α is a limit monad, is clear. Hence TM factors (uniquely) through the inclusion E(M)M, as was to be shown.

Examples

Let A be a commutative ring, and let f:AB be a flat (commutative) A-algebra. Then the forgetful functor

f *=Ab f:Ab BAb Af^\ast = Ab^f\colon Ab^B \to Ab^A

from B-modules to A-modules has a left exact left adjoint f !=B A. The induced monad f *f ! on the category of B-modules preserves equalizers, and so its associated idempotent monad T may be formed by taking the equalizer

T(M)B AMηf *f !Mf *f !ηMB AB AMT(M) \to B \otimes_A M \stackrel{\overset{f^\ast f_! \eta M}{\to}}{\underset{\eta f^\ast f_! M}{\to}} B \otimes_A B \otimes_A M

(To be continued. This example is based on how Joyal and Tierney introduce effective descent for commutative ring homomorphisms, in An Extension of the Galois Theory of Grothendieck. I would like to consult that before going further – Todd.)

Mike Shulman: How about some examples of monads and their associated idempotent monads?

Do 2-monads have associated lax-, colax-, or pseudo-idempotent 2-monads?

References

Revised on April 20, 2013 14:34:35 by Anonymous Coward (192.87.226.73)