Let be a Cartesian comonad on a Cartesian category that is Cartesian closed. Its forgetful functor creates finite limits. For coalgebras and , set , . Transpose to , and put . Their cofree coalgebra transposes have a coalgebra equalizer. A map into this equalizer is exactly a map respecting coalgebra structures, so it is the required exponential object. No subobject classifier on the base category is needed.
The category consists of coalgebras for a comonad and their structure-preserving morphisms. Its forgetful functor has the cofree coalgebra as right adjoint. If is a topos and preserves finite limits, those limits are created by the forgetful functor, while exponentials in a coalgebra topos and the subobject classifier of a coalgebra topos can be constructed as equalizers inside cofree objects.
Cofree coalgebra 2026-10-06
For a comonad, the cofree coalgebra on is . A map transposes to the coalgebra morphism . This gives the adjunction with the forgetful functor.
For a diagram of abelian groups indexed by a nonempty directed poset, take the set colimit as classes , where when their images agree at some common later index. Define at any common upper bound . Directedness and functoriality prove independence of choices. Negation is and zero is the class of any zero. This is the unique group structure making the canonical maps homomorphisms, and every compatible group cocone factors by a unique homomorphism. Hence the forgetful functor creates these colimits, even when transition maps are not injective.
If has finite categorical limits, every functor preserving pullbacks in a category also preserves equalizers, even when it does not preserve a terminal object. Factor it through the slice category by sending to . This lifted functor preserves pullbacks because the slice forgetful functor reflects them; it also preserves the terminal object, so it preserves finite limits. The slice forgetful functor preserves equalizers, completing the proof.
Free-forgetful Eilenberg-Moore adjunction Created 2026-10-07 Updated 2026-10-14
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.
Functor Created 2026-09-24 Updated 2026-10-14
A functor assigns an object of a category to each object and a categorical morphism to each arrow . It preserves the rules for composing arrows:
For example, the forgetful functor from the category of groups to the Category of sets keeps the underlying sets and maps of elements while forgetting the group operations. A group homomorphism remains a function, and composing the underlying functions gives the underlying map of the composite group homomorphism.
Another example sends a set to its power set . It sends a function to the function defined by , the image of the subset . For and , the subset goes to and then ; applying the composite directly also gives . The equality of these routes expresses preservation of composition in a category.
First prove the exact lifting statement for the forgetful functor . Take any diagram in a category of algebras for a monad whose underlying diagram has a chosen categorical limit . The arrows form a categorical cone, since every diagram arrow is a morphism of algebras for a monad. Thus the universal property gives a unique arrow satisfying
The projections are jointly monic: two arrows into with the same composites with every are equal. Therefore the algebra identities can be checked after these projections. For the unit,
For multiplication,
The algebra law for makes the right-hand sides equal. Thus is an algebra for a monad, and each is a morphism of algebras for a monad. Its action is unique with this property.
Given an algebra cone , let be its unique underlying mediating map. Then
so by joint monicity. Hence is an algebra map, proving the lifted cone is limiting. This establishes that the monad algebra forgetful functor creates limits, without any assumption that preserves limits.
For a monadic adjunction, the comparison satisfies . If is an isomorphism of categories over the base, the preceding unique lift transports back literally, so is a limit-creating functor. If monadic means that is only an equivalence of categories, the precise conclusion is creation of limits up to isomorphism: the lifted algebra is isomorphic to an object , and its limiting cone transports along that isomorphism. Full faithfulness supplies the arrows and their uniqueness.
This distinction concerns prescribed underlying objects, not existence of limits. Literal creation does not follow from an arbitrary equivalence alone. For example, the inclusion of the one-object category into the two-object indiscrete category, choosing one of its objects, is an equivalence of categories and is monadic under the equivalence convention. Either object of the target is terminal, but the other chosen terminal object has no literal object preimage. Thus the strict reading of the requested assertion needs the strict comparison convention; the equivalence-invariant statement is proved above.
A monad on consists of an endofunctor and natural transformations , satisfying the unit and multiplication of a monad laws
An algebra for a monad is an object equipped with such that
A morphism of algebras for a monad is a morphism satisfying . Identities and composition obey this equation, giving the Eilenberg-Moore category and its forgetful functor .
For an adjunction with induced monad , the Eilenberg-Moore comparison functor is
The functor is monadic when it has such a left adjoint and this comparison is an equivalence of categories; a stricter convention requires an isomorphism of categories over . We will identify which limit-lifting conclusion each convention supports in part (iii).
A monad on consists of an endofunctor and natural transformations , satisfying, at every object ,
These are the associativity and unit laws. An algebra for a monad is with
A monad algebra morphism is a morphism satisfying . Identity morphisms satisfy this equation, and if satisfy it, then . Hence these objects and morphisms form the Eilenberg-Moore category , with the forgetful functor and .
An essay arguing against the claim. A good definition can change which mathematical questions are visible. Nevertheless, I would argue that category theory derives its explanatory force from the interaction between definitions and theorems; there is no sound general ordering in which definitions contribute more than theorems.
The strongest case for the contrary view comes from universal properties. A product in a category is characterized by maps into it, rather than by a particular construction of ordered pairs. The same definition applies to sets, groups, and topological spaces. An adjunction goes further: its natural correspondence of arrows puts free constructions, quotient constructions, and several kinds of completion into a common language. Such definitions remove irrelevant choices and expose relationships that would be difficult to recognize from separate constructions.
But a universal-property definition does not supply an object. The definition of a product in a category says what a product would accomplish; an existence theorem says whether the category actually has one. Even uniqueness up to unique isomorphism is a short proof, not an extra clause to be silently supplied by the word “universal”. Given two products, their universal properties produce maps in both directions, and uniqueness forces the two composites to be identities. This elementary theorem makes the definition usable independently of a chosen construction.
The Yoneda lemma illustrates the distinction especially clearly. A representable functor is a definition, but the lemma proves that its natural transformations into any set-valued functor are determined by one element. Its proof evaluates at the identity and reconstructs the whole transformation by functoriality. Consequently the Yoneda embedding is full and faithful: an object's pattern of incoming arrows recovers its morphisms without loss. That is a substantive explanation of why the chosen definition is powerful. Merely calling a functor representable would not establish it.
Similarly, defining a monadic adjunction gives a precise meaning to recovering structured objects as algebras for a monad. It does not decide whether a given forgetful functor is monadic. The precise monadicity theorem translates that difficult classification into a usable test involving adjoint functors, reflected isomorphisms, and specific coequalizers. For compact Hausdorff spaces, the crucial step is proving that a set-split relation is closed. The definition of a monad alone does not contain this topological argument. The theorem connects the algebraic language to an independently meaningful class of spaces.
There is also a danger in praising definitions without hypotheses. A Cartesian closed category has exponential objects, but a category of structured objects need not be cartesian closed merely because underlying sets have function sets. The correct exponential in a functor category generally involves natural transformations out of representable functors, not pointwise function sets. Its existence and universal property require an argument. Theorems also reveal when tempting definitions cannot support the intended construction.
Definitions provide the vocabulary and select the structures worth studying; proofs establish existence, consequences, and limitations. Category theory makes this partnership unusually explicit because its definitions are often expressed through universal properties. Its distinctive achievement is to turn well-chosen definitions into reusable theorems, rather than to make theorems secondary.
An alternative essay arguing for the claim. In category theory, theorems are indispensable, but a carefully chosen definition often performs the greater act of organization. It identifies what many apparently unrelated constructions have in common and makes whole families of proofs possible. In that explanatory sense, definitions can be the subject's most influential contributions.
Consider a universal property. Describing a product in a category as an object representing pairs of incoming arrows replaces several different concrete constructions by one invariant pattern. The corresponding uniqueness proof is important but short; the lasting insight is that the same pattern is the right question in every category. Once the definition is available, it becomes meaningful to ask which functors preserve products, whether the products exist in a new category, and how they interact with other universal constructions.
An adjunction is an even more striking example. The existence of free groups, free modules, and a Stone-Čech compactification can be proved separately. The definition of an adjunction recognizes their common relation to forgetful functors and explains why arrows out of a free object are determined by arrows out of its generators. It also packages the relation as a monad. A large collection of isolated existence results becomes an instance of a shared structure, with reusable consequences about composition and categorical limits.
A valuable definition also has to distinguish structures rather than merely rename them. An abelian category is not just an additive category with categorical kernels and categorical cokernels: normality of monomorphisms and epimorphisms matters. The additive example with truncated primary torsion shows why those clauses belong in the definition. The definition therefore preserves exactly the structure on which theorems about images and exact sequences depend.
This view does not make proofs dispensable. The Yoneda lemma justifies the use of representable functors, and the precise monadicity theorem tests when a proposed algebraic description is valid. Rather, it argues that the best categorical definitions have unusually broad explanatory reach: they select the invariant structures to which those proofs apply. If “matter more” means providing the reusable framework in which many theorems become instances of one idea, category-theoretic definitions have a strong claim to that role.
Write an object of the slice category as . Its morphisms are arrows in commuting with these structure maps, and the forgetful functor removes the structure map.
Suppose a square in the slice becomes a pullback square in , with vertex . Given a compatible pair of slice arrows and , the underlying pullback gives a unique with the required projection equations. If is one projection, then
where is the structure map. Thus is automatically a slice morphism, and underlying uniqueness gives uniqueness in the slice. Hence reflects pullbacks.
Now let be an equaliser of slice arrows . Consider any underlying arrow with . Give the structure map . Then is a slice arrow into , and the slice equaliser gives a unique with . Conversely any underlying with that equation automatically obeys , so there are no additional factorization possibilities outside the slice. Therefore has the ordinary equaliser universal property in . This proves preserves equalisers.
A monad on consists of an endofunctor and natural transformations and satisfying, at every object ,
These are the unit and associativity laws for the unit and multiplication of a monad.
An algebra for a monad is a pair with satisfying
A monad algebra morphism is a morphism with . Identities satisfy this condition, and composing two such maps preserves it by functoriality of . The resulting Eilenberg-Moore category is denoted . Its forgetful functor sends to and leaves the underlying arrows unchanged.
Assume the coequalizers from part (b) exist and write them . The underlying arrow of the comparison-adjunction unit is
We first relate it to the monad algebra action. Naturality of , the coequalizer equation and a monad unit law give
In , is itself a split coequalizer of . Indeed,
For an explicit universal-property proof, if satisfies , then obeys
Its uniqueness follows by composing any equation with .
Now equalizes and . If it is a coequalizer, then and are coequalizers of the same pair. Their unique comparison map is , since , and is therefore invertible. Conversely, if is invertible, is an isomorphic copy of the coequalizer , so it is a coequalizer too.
The forgetful functor reflects isomorphisms: if an monad algebra morphism has an inverse as an underlying arrow, the equation rearranges to , making that inverse an monad algebra morphism. Thus underlying invertibility here is exactly invertibility of the unit component. For all monad algebras together, the comparison-adjunction unit criterion is
Equivalently, the necessary-and-sufficient conditions for a left adjoint with invertible unit are existence of the coequalizers in part (b) and their preservation by . No preservation of arbitrary coequalizers is required.
Let be a Cartesian comonad, so its endofunctor preserves finite limits. A coalgebra for a comonad is with , and . Its morphisms satisfy . Write for the forgetful functor and for the cofree coalgebra. Transposition is
The forgetful functor creates finite limits, since preserves them. We construct both exponential objects and the subobject classifier.
For coalgebras , set and in the ambient topos. Define by transposing
where . Their cofree transposes are coalgebra morphisms
Let be their coalgebra equalizer. For a coalgebra , an arrow corresponds to a map . Its evaluation respects coalgebra structure exactly when
Under the displayed transpositions this is precisely the condition that it equalize . Thus naturally, and is the required exponential in a coalgebra topos.
Let classify . In take the equalizer
The truth map into is and factors through this equalizer. To verify its universal property, take an underlying subobject of a coalgebra. It carries a compatible coalgebra structure exactly when maps into . Such a structure, if it exists, is unique because is monic; its laws follow by cancellation of . Moreover always: applying to a point of lands in . Thus stability is equivalent to .
If classifies , this last equality is exactly
The cofree transpose satisfies this equation precisely when it factors through . Indeed transposing the equality gives the equation above. Pulling back its truth map recovers , because classifies . Hence is the subobject classifier of a coalgebra topos. We have obtained finite limits, exponentials and a classifier, proving is a topos.
Now let be a geometric morphism, and put , , with unit . Both functors preserve finite limits, so is a Cartesian comonad on . Put . Its comparison functor
is left exact and has right adjoint
To check the adjunction, transpose an underlying map to . The coalgebra-morphism equation becomes exactly the equality of the two composites into , so the transposed arrow factors uniquely through the displayed equalizer.
The counit is invertible. Applying to the defining equalizer gives the equalizer of . The structure map is exactly that equalizer: it equalizes by coassociativity; if equalizes, apply to obtain , giving its unique factorization through . Thus the underlying comparison counit is an isomorphism, and the forgetful functor reflects isomorphisms. Therefore is full and faithful.
The adjunctions and define
Here is faithful, so is a surjective geometric morphism; is full and faithful, so is a geometric embedding. Their inverse-image composite is , establishing the surjection-embedding factorization of a geometric morphism.
For uniqueness, let be the class of arrows in inverted by . In any surjection-embedding factorization , conservativity of shows that is also the class inverted by . The essential image of the fully faithful consists exactly of the -local objects , namely those for which is bijective for every in . One direction follows from the adjunction. For the converse, the reflector unit belongs to ; locality gives a retraction, and locality of the reflected object makes that retraction also a right inverse. Thus the unit is invertible. The image subcategory is consequently determined by , independently of the factorization. The two intermediate toposes are equivalent over , and their inverse-image composites with the embeddings determine the surjection legs. This proves uniqueness up to equivalence.
Write a coalgebra for a comonad as with , and . Since the Cartesian comonad preserves finite limits, the forgetful functor creates them: for an underlying limit of coalgebras, the maps induce a unique using . Its counit and coassociativity equations follow after every limiting projection, which jointly detect equality. The same argument makes the limiting cone universal among coalgebra cones. Thus is a Cartesian category; in particular, the product structure on is followed by the comparison .
An exponential object needs more than the underlying ambient . The cofree coalgebra functor is , with adjunction
The inverse sends to ; the comonad laws verify that these are inverse and that is a coalgebra map.
For and , put and in the ambient Cartesian closed category. Define by
and by transposing the composite
to obtain . Their cofree-adjoint transposes are coalgebra maps
Take their coalgebra equalizer , which exists by the finite-limit construction.
To verify its universal property, let transpose to . Its coalgebra transpose factors through exactly when . By the cofree adjunction, this equality is equivalent to . The first side is , because ; transposing the second side gives composed with the product coalgebra structure on . The equality therefore says exactly
with the canonical product comparison understood: precisely the condition that is a coalgebra map. Thus
naturally in the coalgebra . Its evaluation is ambient evaluation after , and the preceding condition makes it a coalgebra map. This equalizer is the coalgebra exponential, so the category of coalgebras is cartesian closed. This Cartesian closure for a finite-limit-preserving comonad uses no subobject classifier on .
Define the forgetful functor , acting as the identity on underlying morphisms. Define the free algebra functor by
The monad laws make an algebra for a monad structure, and naturality of makes an monad algebra morphism.
For , define the transpose maps
The map is an monad algebra morphism, because naturality of and the algebra associativity law give
For , naturality of gives . Conversely, if is an monad algebra morphism, then
Precomposing by a map into or postcomposing by an monad algebra morphism respects both formulas. Thus the bijection is natural and . This is the free-forgetful Eilenberg-Moore adjunction.
Its adjunction unit is the given ; its adjunction counit at is the monad algebra morphism . Hence , and the induced multiplication is the underlying counit at , namely . Therefore this adjunction induces exactly the original monad, including its unit and multiplication of a monad.
Construct pointwise limits in a functor category. For , choose at each object a categorical limit of , with projections . For , the family is compatible; define uniquely by
The universal property gives and , since those equalities hold after every projection. Thus is a functor, and each is a natural transformation.
For any categorical cone , the pointwise categorical limits give unique maps . To check naturality, compose and with every ; both become . The projections distinguish arrows into their categorical limit, so the two maps agree. Componentwise uniqueness gives uniqueness of the natural transformation . This proves that really is the required categorical limit, rather than merely a family of objectwise candidates.
A specified categorical limit categorical cone in fixes these objectwise vertices and projections. The displayed equation forces every arrow , and the argument forces every categorical cone factorization. Hence the forgetful functor uniquely lifts that categorical cone and is a limit-creating functor. The construction only takes small categorical limits in ; it does not require to be small. As usual, the functor categories are understood in a universe where their collections of transformations are meaningful.
Write the Cartesian comonad as , with preserving finite limits. A coalgebra for a comonad is with , and . Its forgetful functor is faithful, creates finite limits, and has the cofree coalgebra right adjoint . We construct the two remaining topos structures explicitly.
For exponential objects, take coalgebras and start with . Put , with structure , and let
Transpose the following two maps into maps :
using . The cofree adjunction transposes once more into coalgebra morphisms . Let be their equalizer. A coalgebra map corresponds to an arbitrary ambient map . It factors through precisely when
which is exactly the condition that be a coalgebra morphism. Therefore represents and is the required exponential in a coalgebra topos.
For the subobject classifier, let classify the mono . In the cofree coalgebra , form
Both arrows are coalgebra morphisms. The cofree transpose of factors through this equalizer and gives its true arrow. To verify classification, let have ambient characteristic map . It supports a subcoalgebra of exactly when it is invariant under , equivalently
The counit proves the reverse containment in the first equation; the forward containment supplies the restricted structure map, whose coalgebra laws follow through the mono. Under the cofree adjunction, the second equation says exactly that factors through . Pulling back its true arrow recovers , since . This proves the universal property of the subobject classifier of a coalgebra topos. Hence is a topos.
Now let be a geometric morphism, with . The comonad is Cartesian: preserves finite limits and the right adjoint preserves limits. Put , already a topos. The forgetful adjunction defines with , so is faithful.
The comparison functor
preserves finite limits. It has a right adjoint , given on a coalgebra by
Indeed, the transposed arrow corresponds to a coalgebra map exactly when it equalizes these two maps. Applying the finite-limit-preserving shows that is the equalizer of
That equalizer is . If equalizes the pair, then , proving the claimed universal property. Consequently the counit is invertible. The fully faithful adjoint criterion makes full and faithful.
Thus defines a geometric embedding , and identifies the composite with . The requested factorization is
where is a surjective geometric morphism and is full and faithful.