Adjoint lifting theorem for monad algebra functors Created 2026-10-07 Updated 2026-11-05
Let and be monads on categories and , with forgetful functors . Suppose and satisfy . If and has coequalizers of reflexive pairs, then has a left adjoint . Thus the square must specify an actual lifting to Eilenberg-Moore categories; the required coequalizers are taken in the category of algebras.[ref]
Writing for the free algebra functors, the construction starts with
because the adjunctions give natural bijections
An algebra for a monad has the reflexive free-algebra presentation of a monad algebra . Transporting its two arrows through these bijections gives a reflexive pair between and ; its coequalizer defines . The universal property supplies .
This explains the theorem’s use in constructing adjoints of logical functors through power-object monadicity: the algebra presentation makes the missing adjoint explicit.
Let continuous maps between compact Hausdorff spaces have an underlying split coequalizer with set maps satisfying , and . Its equivalence relation is the image of the closed subset under . One inclusion follows from ; for the other use and whenever . This image is compact and hence closed in the Hausdorff product . The quotient is therefore compact Hausdorff, giving the preserved coequalizer required by the Beck monadicity theorem.
Coend of a functor 2026-10-14
The dual universal family is a coend with maps satisfying on . Every compatible family to another object factors uniquely through . For small in a cocomplete category, it is the coequalizer .
For a reflexive pair with common section , form the pushout in a category of and , with maps . The equation , composed with , gives . This common map is a coequalizer of : every map equalizing them defines a commuting pair into the pushout and hence factors uniquely through .
Cokernel in a category Created 2026-09-28 Updated 2026-10-14
The cokernel of is the universal morphism satisfying . It is the coequalizer of and the zero morphism.
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.
For a finite diagram in a category , set and . The two maps on the -summand are the injection of and the injection of after . Their coequalizer is the colimit of . The pair is a reflexive pair with the same coequalizer. Thus finite coproduct in a category constructions and coequalizers of reflexive pairs suffice, including the empty coproduct for the empty diagram. Finite products cannot replace coproducts here: the poset with elements , order , and incomparable has finite meets and top , hence finite categorical products. Every reflexive parallel pair is an equal pair and has its identity as coequalizer, but have no least upper bound and therefore no coproduct.
Coproduct presentation for monad algebras Created 2026-10-05 Updated 2026-10-07
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 .
Every epimorphism in an abelian category is the coequalizer of its kernel pair. Its kernel-pair square is a pullback in a category along an epimorphism and therefore also a pushout. A map equalizing the two projections supplies the same map on both pushout legs and so factors uniquely through the original epimorphism. In particular, all such epimorphisms are regular epimorphisms.
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.
If and , then is the coequalizer of : an arrow with factors uniquely as . Conversely a coequalizer makes factor as ; epimorphic cancellation gives . Thus the splitting of an idempotent morphism is equivalent to this particular coequalizer, without assuming arbitrary coequalizers exist.
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 .
A form of Beck's monadicity theorem compatible with equivalence-based monadic adjunctions is this. A functor is monadic exactly when it has a left adjoint, is a conservative functor, and has coequalizers of all pairs whose images under admit a split coequalizer, with preserving these coequalizers. In the strict lifting formulation, one states creation of these coequalizers. Such a pair is a functor-split coequalizer pair; the splitting is required in the base category, not necessarily upstairs.
A split coequalizer fork has maps and such that
Every functor preserves this coequalizer: if , then , and is split epic, so the factor through is unique. The same equations remain true after applying any functor.
For necessity, let be the monad algebra forgetful functor. It has the free-algebra left adjoint. It reflects isomorphisms, because if an algebra map is invertible in , the equation rearranges to .
If two algebra maps have an underlying split coequalizer , then and are also coequalizers. Since equalizes , there is a unique satisfying
After composing with the epimorphism , the equation reduces to the unit law for . After composing with the epimorphism , the equation reduces to . Thus is an algebra and an algebra map. If an algebra map equalizes , its unique underlying factor satisfies : this follows by precomposing with the epimorphism . Therefore this is a coequalizer upstairs as well. This proves that the monad algebra forgetful functor creates split coequalizers. The same properties transport through the comparison equivalence of categories, with the object-lifting convention distinguished in Question 9.
For sufficiency, suppose the three conditions hold, choose , and let with comparison . For each algebra , consider the pair
Its image has coequalizer . It is split: take , , , and . The monad and algebra laws give
By hypothesis the pair has a coequalizer and is also a coequalizer. Identify with using the unique coequalizer isomorphism, so . Since is carried by to an algebra map from the free algebra, the transported action satisfies
But is a split epimorphism, with right inverse , so . Hence : the comparison is essentially surjective.
Next, for every , put . The counit of an adjunction coequalizes
This follows from naturality of the counit. The image pair has the split coequalizer , as above. If is the hypothesized preserved coequalizer, the induced map has invertible because both and coequalize the same pair. Conservativity makes invertible. Therefore itself is a coequalizer.
Let be an algebra map, so . Set . Under the adjunction transpose bijection, the two composites of with the displayed presentation pair correspond respectively to and . They are equal, so factors uniquely through , giving with . Applying yields
Since is split epic, . Thus is full. If , the transposes of and are equal, so those composites agree. The counit is epic, hence ; thus is faithful.
The comparison is full, faithful and essentially surjective, so it is an equivalence of categories. This proves monadicity. The argument also explains the role of each hypothesis: split base presentations construct all algebras, and reflection of isomorphisms turns the counit presentations into actual coequalizers upstairs.
For , consider the reflexive free-algebra presentation of a monad algebra
Both parallel morphisms are monad algebra morphisms: satisfies the monad associativity law, while is the image under of . The map is a monad algebra morphism because , and the same equation says it equalizes the pair.
Suppose is a monad algebra morphism with . Put . Naturality of and the unit law give
Moreover, since is a monad algebra morphism,
Thus is a monad algebra morphism and factors through . If , then , proving uniqueness. Therefore every monad algebra is the stated coequalizer of free algebras.
The underlying fork is a split coequalizer: take , and . Then , , and . Its splitting maps need not be monad algebra morphisms; the preceding argument separately proves the coequalizer in .
Write the adjunction unit and adjunction counit of as . Its induced monad is , with multiplication . The Eilenberg-Moore comparison functor is
The unit law for is , a triangle identity for an adjunction. Naturality of at gives ; applying gives . Naturality at gives the monad algebra morphism equation for . Thus is well-defined.
For each , consider the fork in
It commutes by the naturality equation just used. Its image under is the fork of the preceding question, with parallel morphisms and final map . It is split using and . By the assumed reflection, is the coequalizer of this pair in .
For faithfulness, if for , naturality gives . A coequalizer is an epimorphism, so .
For fullness, let be a monad algebra morphism. Thus satisfies . Set . We verify explicitly that equalizes the two morphisms of the displayed fork. The monad algebra morphism equation gives
Naturality of first at and then at gives
The coequalizer therefore supplies a unique with . Applying yields . The map is split epic with section , so cancellation gives . This proves fullness, and the earlier cancellation proves faithfulness. Hence
No claim that is essentially surjective is needed; that stronger conclusion needs the corresponding existence hypotheses.
For , a functor-split coequalizer pair is a parallel pair such that its image admits a split coequalizer in . In one orientation this means morphisms , and satisfy
These equations prove that is a coequalizer: if , then , so factors ; uniqueness follows from . They remain true under every functor, making a split coequalizer an absolute colimit.
To say that reflects such coequalizers means that any fork in whose image is a split coequalizer is itself a coequalizer in . This is a reflection assertion about an existing fork; it does not by itself require lifting every split fork from , or creating its splitting maps in .
Let . A categorical end is an object with morphisms satisfying, for every ,
It is universal among such families: any satisfying the same equations is uniquely for one . This is a universal dinatural transformation from the constant value , and is written .
Dually a categorical coend is with morphisms satisfying
Any family satisfying these equations is uniquely for one . Write . For small , the categorical end can be constructed as the equalizer of when these objects exist. The categorical coend is the coequalizer of when those objects exist. The two morphisms impose exactly the displayed equations for a dinatural transformation.
A regular category has finite limits, factorizations of every arrow as a regular epimorphism followed by a monomorphism, and pullback-stable regular epimorphisms. Equivalently one may require coequalizers of kernel pairs and pullback stability of the resulting quotients. A regular epimorphism is a coequalizer of some parallel pair; an extremal epimorphism is an epimorphism such that , with monic, forces to be invertible.
First, every regular epimorphism is extremal without assuming regularity of the whole category. Suppose coequalizes and . Since is monic, , so the universal property gives with . Then ; cancellation of the epimorphism gives . Monicity of now gives , so is an isomorphism. Conversely, in a regular category, factor an extremal as with regular epic and monic. Extremality makes invertible, so is regular epic. Thus covers and regular epimorphisms coincide.
For a counterexample, work in the category of small categories, which has finite limits constructed on objects and arrows. Let be two disjoint walking arrows and . Let be the walking isomorphism, with two objects and inverse arrows , . Define by , , , . These images generate all of , so two functors agreeing after agree everywhere; thus is epic.
A monic functor is injective on objects and faithful, as tested by functors from the terminal category and from the walking arrow. If factors through such a functor , its image contains both objects and both arrows . Faithfulness forces their lifted composites to be the identities, so the image contains every arrow of and is an isomorphism. Hence is extremal.
It is not regular. Its kernel pair identifies the endpoint pairs and but has no relation forcing the composites of the images of to be identities. Concretely, send all four objects to the one-object category with endomorphism monoid , , and send both to . This functor equalizes the kernel pair: corresponding identities agree, and the only nonidentity arrow pairs in the kernel pair are an arrow paired with itself. It cannot factor through , because images of would have to be inverse, whereas . In a category with kernel pairs, every regular epimorphism is the coequalizer of its kernel pair: its original coequalized pair factors through that kernel pair, giving the universal property. Therefore is an extremal but nonregular epimorphism, the promised nonregular extremal epimorphism in the category of categories.
Put , the power object, with acting by inverse image of predicates. Transposing a predicate on gives natural bijections
Thus is left adjoint to . Its unit sends to evaluation at , namely the predicate . This unit is monic: two generalized elements having the same evaluation on all predicates agree by testing the singleton predicate of the first, or equivalently its graph in the relevant parameter product.
We verify a sufficient form of Beck's monadicity theorem: a right adjoint is monadic if it reflects isomorphisms and its domain has, and it preserves, coequalizers of reflexive pairs. Suppose is invertible. Then is invertible, and naturality of the monic unit shows that is monic. Regard it as the subobject . Its characteristic predicate and the constantly true predicate have the same restriction to , so injectivity of makes them equal. Thus this subobject is all of , and is invertible. Hence reflects isomorphisms.
A reflexive pair in is a coreflexive pair in , with a common retraction such that . Its equalizer exists. We show that is the coequalizer of . Direct image of subobjects along the mono defines , and similarly . At every parameter object the identities are
For the middle identity, an equality forces after applying ; their common point must therefore lie in the equalizer. This proves the identity for parameterized predicates, not merely for global elements. If satisfies , composing with gives . Thus it factors through , and the last displayed identity gives uniqueness. This proves that power objects turn coreflexive equalizers into coequalizers. All hypotheses of the monadicity criterion have now been checked, so is monadic, with
A logical functor preserves finite limits, exponentials and the classifier, hence gives compatible natural isomorphisms and . They respect units and multiplications, because these are defined by evaluation and transposition. Under the displayed equivalences, is therefore the induced functor on double-power Eilenberg-Moore categories. Their forgetful functors create finite limits, and the underlying preserves them. Consequently the induced functor preserves finite limits, so does too. Reversing arrows proves every logical functor preserves finite colimits.
For the first counterexample, the constant-terminal functor has the constant-empty functor as left adjoint: both sets of maps in the adjunction are singletons. It preserves exponentials, since with the canonical comparison. It does not preserve the initial object, because . Thus preservation of exponentials alone is insufficient.
For the second, take the fixed-point functor for . Its left adjoint gives a set the trivial action. The classifier of -sets is the two-element set with trivial action, so preserves it and its truth map. Let be the free two-element -set. The coequalizer of its identity and its swapping automorphism is the singleton -set. Applying gives two maps followed by , whereas their coequalizer in sets is . Thus preserves the classifier but not all finite colimits. These examples also explain why both requirements in logicalness matter.
Let . An end of a functor is an object with maps satisfying for every , universal among all such families. Thus every compatible family with vertex factors uniquely through . Write it as . These are the wedge equations for a dinatural transformation from a constant functor to .
Dually, a coend of a functor is an object with maps satisfying as maps from , universal among compatible families with a common target. Write it as . These are cowedge equations, and every cowedge to factors uniquely through .
For small , if the needed products and equalizers exist, the end is the equalizer of . If the needed coproducts and coequalizers exist, the coend is the coequalizer of . The two arrows in each construction are precisely the two sides of the compatibility equation. This explains both the mixed variance and the universal property, rather than treating the integral notation as an ordinary numerical integral.