The Eilenberg-Moore category consists of algebras for a monad and their structure-preserving morphisms.
For algebra maps whose underlying maps have a split coequalizer , every functor preserves the split diagram, including and . Since equalizes , it factors uniquely to the displayed action . Cancellation of the epimorphisms proves the unit and multiplication laws. Any algebra-valued map equalizing the pair factors through , and cancelling proves that its factor preserves the action. This establishes creation of that coequalizer.
Given a diagram of algebras for a monad, take any chosen limit of its underlying diagram. The displayed equations uniquely determine , because their right-hand sides form a cone. Joint monicity of the limit projections proves and . The same projection argument proves that every induced mediating map preserves the algebra action. Thus the forgetful functor strictly creates this limit with the prescribed underlying cone, without assuming the monad preserves limits.
For a monad , the free algebra functor sends to and is a left adjoint to the forgetful functor from the Eilenberg-Moore category. The transpose bijection sends an monad algebra morphism to ; its inverse sends to , where is the algebra structure. The monad and algebra laws make these inverse and natural. The adjunction unit is and the adjunction counit at is , so the induced monad has exactly the original endofunctor, unit and multiplication.
For a functor between Eilenberg-Moore categories lying over a right adjoint on the base categories and compatible with the monad structures, an adjoint lifting theorem constructs a left adjoint when the required reflexive coequalizers of algebra presentations exist. Applied through power-object monadicity, this converts a left adjoint of a logical functor into a right adjoint of that logical functor. The coequalizer hypotheses are part of the theorem; commutation with the forgetful functors alone is insufficient.
For algebras for a monad and underlying binary coproducts in a category, put . If the algebra pair has a coequalizer, that coequalizer is their algebra coproduct. An algebra map from transposes to ; equalizing the pair is exactly the two algebra-morphism equations for . The pair is reflexive through .
If has finite colimits and a monad preserves reflexive coequalizers, its Eilenberg-Moore category has finite colimits. The forgetful functor creates reflexive coequalizers preserved by . The coproduct presentation for monad algebras yields binary coproducts, and is initial. Any pair can then be replaced by the reflexive pair , with identical coequalizers. Finite coproducts and coequalizers give all finite colimits.
For with induced monad , the Eilenberg-Moore comparison functor is
If each standard counit presentation is a coequalizer, the Eilenberg-Moore comparison functor is full and faithful. An monad algebra morphism makes equalize and ; its unique descent is the required morphism . The triangle identities for an adjunction make a split epimorphism, so descent has underlying arrow exactly . Epimorphic cancellation at proves faithfulness.
For an adjunction , applying to its standard counit presentation gives , split by the monad units. Reflection therefore makes every counit presentation a coequalizer and gives full faithfulness by descent. Conversely, monad algebra forgetful functor creates split coequalizers makes an existing G-split quotient a coequalizer in the Eilenberg-Moore category. Fullness and faithfulness of the comparison lift its universal factorization back to the original category.
The free-forgetful adjunction for the Eilenberg-Moore category is terminal in the category of adjunctions inducing a fixed monad. The unique morphism into it is the Eilenberg-Moore comparison functor . Its underlying objects and arrows are forced by the forgetful functor, and counit compatibility forces its algebra actions.
If induces and has coequalizers of reflexive pairs, then the comparison has a left adjoint. On a -algebra it is the coequalizer
The pair is reflexive through , and its universal property gives .
For inducing , the Eilenberg-Moore comparison functor has a left adjoint exactly when every algebra has a coequalizer of . Transposition identifies maps equalizing this pair with monad algebra morphisms , proving both directions of the criterion. The unit is and satisfies . In the base category, is a split coequalizer of , split by and . Consequently is invertible exactly when is also a coequalizer. The unit is invertible everywhere precisely when preserves all these specified coequalizers; preservation of arbitrary coequalizers is not required.
When each comparison functor has a left adjoint, iterating the Eilenberg-Moore comparison functor produces the monadic tower. Its monadic length is the least number of comparison steps needed to reach an equivalence; an equivalence has length zero and a non-equivalence that is already monadic has length one.
For the nested partial unary operation category tower, each one-step forgetful functor is a monadic adjunction right adjoint: it reflects isomorphisms and creates its split coequalizers. The Beck monadicity theorem identifies the first Eilenberg-Moore category with the next category in the tower. A long composite has that same first monad because free extension of nested partial unary operations leaves no new top fixed points. Repeating the comparison forgets one fewer operation at each step. The remaining forgetful functor is not full until no operation remains to forget, giving monadic length .
An adjunction is monadic when its comparison functor from the right-hand category to the Eilenberg-Moore category of the induced monad is an equivalence.
The induced monad determines this comparison; Beck's monadicity theorem gives a criterion for it to be an equivalence of categories.
A useful form of the crude monadicity theorem says that a right adjoint is monadic if it reflects isomorphisms and its source has and the functor preserves coequalizers of reflexive pairs.
An adjunction is comonadic when the comparison from its left-hand category to coalgebras for the induced comonad is an equivalence. The dual Beck theorem tests this using reflected isomorphisms and suitable equalizers.
The relevant criterion is the Beck comonadicity theorem, dual to Beck's monadicity theorem.
The Beck comonadicity theorem, dual to the Beck monadicity theorem, says that a left adjoint is comonadic when it reflects isomorphisms and preserves the required equalizers of pairs whose images admit split equalizers. A stronger convenient hypothesis is that it preserves all equalizers.
The precise monadicity theorem says that a right adjoint is monadic exactly when it reflects isomorphisms and creates coequalizers of the pairs whose images have split coequalizers.

Ancestors (6)

  1. Monad
  2. Category theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.