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.
Cartesian comonad 2026-10-07
In the finite-limit setting, a Cartesian comonad is a comonad whose underlying endofunctor preserves finite limits. Its category of coalgebras for a comonad has finite limits created by the forgetful functor. On an elementary topos, equalizer constructions of exponentials in a coalgebra topos and the subobject classifier of a coalgebra topos make that coalgebra category an elementary topos.
Category of coalgebras for a comonad 2026-10-06
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.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 9 iii Solution Created 2026-10-03 Updated 2026-10-14
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 satisfyingThe 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. Thenso 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.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 9 i Solution Created 2026-10-03 Updated 2026-10-14
A monad on consists of an endofunctor and natural transformations , satisfying the unit and multiplication of a monad lawsAn algebra for a monad is an object equipped with such thatA 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 isThe 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).
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 10 i Solution 2026-10-14
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 withA 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 .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 2 Solution Created 2026-10-03 Updated 2026-10-14
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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 2 b Solution Created 2026-10-03 Updated 2026-10-14
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, thenwhere 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 7 a Solution Created 2026-10-03 Updated 2026-10-14
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 satisfyingA 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 8 c Solution Created 2026-10-03 Updated 2026-10-14
Assume the coequalizers from part (b) exist and write them . The underlying arrow of the comparison-adjunction unit isWe first relate it to the monad algebra action. Naturality of , the coequalizer equation and a monad unit law giveIn , is itself a split coequalizer of . Indeed,For an explicit universal-property proof, if satisfies , then obeysIts 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 isEquivalently, 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.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 24 2 Solution Created 2026-10-03 Updated 2026-10-14
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 isThe 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 transposingwhere . Their cofree transposes are coalgebra morphismsLet be their coalgebra equalizer. For a coalgebra , an arrow corresponds to a map . Its evaluation respects coalgebra structure exactly whenUnder 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 equalizerThe 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 exactlyThe 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 functoris left exact and has right adjointTo 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 defineHere 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.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 3 Solution Created 2026-10-03 Updated 2026-10-14
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 adjunctionThe 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 byand by transposing the compositeto obtain . Their cofree-adjoint transposes are coalgebra mapsTake 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 exactlywith the canonical product comparison understood: precisely the condition that is a coalgebra map. Thusnaturally 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 .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 6 b Solution Created 2026-10-03 Updated 2026-10-07
Define the forgetful functor , acting as the identity on underlying morphisms. Define the free algebra functor byThe monad laws make an algebra for a monad structure, and naturality of makes an monad algebra morphism.
For , define the transpose mapsThe map is an monad algebra morphism, because naturality of and the algebra associativity law giveFor , naturality of gives . Conversely, if is an monad algebra morphism, thenPrecomposing 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.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 3 b Solution Created 2026-10-03 Updated 2026-10-07
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 byThe 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.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 2 Solution Created 2026-10-03 Updated 2026-10-07
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 letTranspose 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 whenwhich 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 , formBoth 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 , equivalentlyThe 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 functorpreserves finite limits. It has a right adjoint , given on a coalgebra byIndeed, 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 ofThat 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 iswhere is a surjective geometric morphism and is full and faithful.