Category of finite sets 2026-10-14
The category whose objects are finite sets and whose morphisms are all functions between them. Finite categorical limits and colimits are the ordinary set constructions. It is essentially small: a skeleton of a category consists of the sets for . Its Yoneda embedding preserves limits but generally does not preserve coproducts: evaluating at a two-element set gives two elements, while evaluating gives four.
Covariant Yoneda embedding Created 2026-10-07 Updated 2026-10-14
The covariant version of the Yoneda embedding sends an object to its outgoing representable functor. Precomposition reverses arrows. The Yoneda lemma gives , so it is full and faithful. It carries existing colimits in to pointwise categorical limits.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Conversely suppose is a natural isomorphism, with inverse . Since the Yoneda embedding is a full and faithful functor, there are unique and with and . Their composites satisfyFaithfulness gives and . ThusThe naturality requirement ensures that all incoming morphisms are respected; unrelated componentwise bijections alone would not justify the conclusion.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 3 i Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding sends to and to postcomposition . Apply the Yoneda lemma with :The inverse sends precisely to , because its component at maps to . Hence the induced maps on all hom-sets are bijections. The Yoneda embedding is full and faithful.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 6 iii Solution Created 2026-10-03 Updated 2026-10-14
Write the Yoneda embedding as . For any finite product in a category, its universal property givesThese bijections are natural, so preserves finite products. Now use the exponential in a presheaf category, followed by the Yoneda lemma and the exponential object property in :Every step is natural in , so these component bijections form a natural isomorphismUnder this isomorphism, the image of the evaluation is the presheaf evaluation: both correspond to the same identity of the exponential under the transpose bijection. Thus the Yoneda embedding preserves exponentials, including their evaluation maps.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 1 iii Solution Created 2026-10-03 Updated 2026-10-14
If is a monomorphism, each function given by postcomposition with is injective. Consequently, if two natural transformations into become equal after , their components are equal, and the transformations themselves are equal. This proves that is a monomorphism in the presheaf category.
Conversely, suppose is a monomorphism and satisfy . Then . Cancellation gives , and faithfulness of the Yoneda embedding gives . Hence is monic exactly when is monic.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Define the Yoneda embedding by and . For , define . Associativity proves naturality in , and preservation of identity morphisms and composition in a category proves that is a functor.
Apply the Yoneda lemma to . It givesThe natural transformation corresponding to has component , exactly . Therefore the induced map on every hom-set is a bijection: the Yoneda embedding is full and faithful.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 1 iii Solution Created 2026-10-03 Updated 2026-10-14
If is a monomorphism, every component of is injective by left cancellation. Thus if for two natural transformations into , componentwise injectivity forces , so is monic.
Conversely suppose is monic, and let satisfy . Functoriality gives , hence . The Yoneda embedding is faithful, so . This proves
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 1 ii Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding is the functor sending to and to postcomposition, . Composition and identities are preserved by associativity and the identity laws in .
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 3 b Solution Created 2026-10-03 Updated 2026-10-14
A Cartesian closed category has finite categorical products and, for every , an exponential object with an evaluation morphism such that composition with evaluation gives natural bijectionsFinite categorical products in the presheaf category are pointwise; in particular its terminal object is the constant singleton categorical presheaf. For categorical presheaves defineFor , restriction sends to . Composition and identity laws follow from those of the Yoneda embedding, so this is a categorical presheaf.
Define evaluation at by . For , naturality of gives , which is the evaluation of the restricted pair. Hence evaluation is a natural transformation.
Given , its currying sends to the transformation whose component at isNaturality in follows from that of , and naturality in follows by composing with the relevant arrow. Evaluating at recovers . Conversely, if , naturality of along says that evaluating at gives . Thus currying the evaluation of recovers . These constructions are inverse and natural, proving the universal property. This is the exponential in a presheaf category, and proves the presheaf category is Cartesian closed.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 3 c Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding preserves categorical products: for any , maps correspond naturally to pairs of maps and . Hence . Using the exponential in a presheaf category, the Yoneda lemma and the exponential universal property in givesEvery bijection is natural in , since it is given by precomposition or the natural exponential adjunction. Thus these component bijections are a natural isomorphism of categorical presheaves:
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 4 a Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding sends to the representable presheaf . On a morphism , it sends a map to , giving .
The Yoneda lemma states that for every categorical presheaf there is a bijection, natural in both variables,Its inverse sends to the transformation . Apply it to to obtainUnder this bijection corresponds exactly to , so the map induced by the embedding on each hom-set is bijective. Therefore the Yoneda embedding is full and faithful.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 23 4 c Solution Created 2026-10-03 Updated 2026-10-14
By part (b), is the equaliser of and . Full faithfulness of the Yoneda embedding writes for a unique endomorphism . Choose an equaliser of and in .
For each , the maps are precisely the maps with . Thus is the pointwise equaliser of and , hence their equaliser in the presheaf category. Both and have the same universal property, so their vertices are isomorphic. This proves the representable retract criterion:
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 2 Solution Created 2026-10-03 Updated 2026-10-14
The Yoneda embedding is an exact representation of a category, but does not by itself reduce the subject to the study of arbitrary functor categories. There are both a size issue and a structure issue.
Let be a locally small category and set . For a categorical presheaf , a natural transformation is determined by . Indeed, naturality along forcesConversely this formula defines a natural transformation for each , since functoriality gives naturality along every . Taking givesThus the Yoneda embedding is full and faithful, and is equivalent to its full subcategory of representable presheaves. The indexing category in the usual version is , not necessarily a small category chosen independently of .
Local smallness makes the values sets; it does not make the collection of objects a set. For a large indexing category, the collection of natural transformations between arbitrary set-valued functors can itself be a proper class. For example, take the discrete category on the class of ordinals and the constant two-element functor. Its endomorphisms include an independently chosen function at each ordinal. A small functor category cannot encode this collection without changing universes. The Yoneda lemma remains meaningful when the source is representable because the displayed bijection identifies its natural transformations with a set. It does not make the entire large functor category locally small.
Even for a small category, the representable image is usually a very special part of its presheaf category. If is the terminal category, its presheaf category is , but its representable image consists only of a singleton. The presheaf category has all small categorical limits and colimits, whereas an arbitrary full subcategory need have almost none. The Yoneda embedding preserves existing limits because representable functors preserve limits. It generally does not preserve colimits. For example, the coproduct of two singleton sets in category of finite sets is a two-element set, but evaluating the proposed presheaf coproduct at a two-element set givesThe pointwise coproduct therefore leaves the representable image. Identifying which presheaves are representable, and which ambient constructions return to the original category, is precisely substantive category theory.
The representation is nonetheless powerful. The Yoneda lemma replaces a morphism by all its probes, converts a universal property into a representation of a functor, and makes the presheaf category a natural place to add formal colimits. A small presheaf category is the free free cocompletion under small colimits: every presheaf is a colimit of representables indexed by its category of elements. But this is a controlled enlargement of the category, not an identification of its original objects with all functors. The stronger conclusion in the proposed assertion therefore does not follow from the full-faithfulness statement.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 9 Solution Created 2026-10-03 Updated 2026-10-14
A classifying topos for a coherent theory is a Grothendieck topos with a generic model such that, for every Grothendieck topos , inverse image gives an equivalencepseudonatural in . The equivalence includes model homomorphisms and geometric transformations, not merely a bijection between isomorphism classes of set-based models.
Construct the coherent syntactic category . Its objects are coherent formulas in finite contexts, modulo provable equivalence, and an arrow is a provably total single-valued coherent relation between their contexts. Composition existentially quantifies the intermediate tuple. Context concatenation, conjunction and equality give finite limits; existential quantification gives stable images; finite disjunction gives stable finite unions. Thus it is a small coherent category, after choosing representatives.
Equip it with the coherent topology : a finite family covers when the union of its images is the whole object, equivalently when the associated finite existential disjunction is provable from the target formula. Pullback stability and closure of covers under composition follow from the corresponding properties of images and unions. SetThe functor , consisting of the Yoneda embedding followed by sheafification, interprets each sort, function and relation of the syntax and yields the generic model . It preserves finite limits, images and finite unions: syntactic covers become epimorphic families after sheafification, and the syntactic image factorization thus becomes the image factorization of the corresponding arrow. All the axioms consequently hold in .
Here is the classifying argument. A model in interprets each context-formula as a subobject and each functional relation as a map. This gives a functor preserving finite limits, images and finite unions, so carrying covers to jointly epimorphic families. Conversely such an interpretation functor recovers exactly a model and all its formula interpretations. Because the source category has finite limits, a finite-limit-preserving functor is flat; cover preservation says that it is -continuous.
For explicitness, the associated inverse image is the flat tensor extensionwhere a set of sections indexes a coproduct and the coend identifies the two actions of every arrow. Flatness makes this extension preserve finite limits. The cover condition makes it identify a presheaf with its sheafification, so it descends to a finite-limit-preserving left adjoint on -sheaves. Its right adjoint sends to ; this is a sheaf because matching maps along an interpreted covering family glue uniquely across its jointly epimorphic cover. This is the Diaconescu equivalence for geometric morphisms, with its actual functors displayed.
The resulting geometric inverse image satisfies , hence . Conversely any inverse image preserves finite limits and colimits, hence images and unions, and its composite with is the interpretation functor of . Since the sheafified representables generate the topos, these constructions recover the geometric morphism up to its unique appropriate isomorphism. Natural transformations of interpretation functors correspond to the model homomorphisms and geometric transformations. This proves the required equivalence and the construction's classifying property.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 25 1 a Solution Created 2026-10-03 Updated 2026-10-07
For the covariant version of the Yoneda embedding, put . A morphism induces the natural transformation whose component sends to . Thus is a functor from the opposite category to the functor category . The locally small category hypothesis makes each value a set.
The Yoneda lemma says that, for a functor , evaluation at the identity morphism gives a natural bijectionGiven , define . For , the functor law gives , proving naturality. Conversely, naturality of at gives . These two constructions are inverse, because .
The bijection is natural in both variables. A natural transformation sends the element to , matching postcomposition by . For , precomposing with sends to a transformation from and its distinguished element is . This is exactly the required dependence on .
Taking gives . Consequently the covariant Yoneda embedding is full and faithful, with the reversal of arrows accounted for by its opposite category domain.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 1 a Solution Created 2026-10-03 Updated 2026-10-07
Use the covariant Yoneda embedding . An arrow , viewed as an arrow in the opposite category, induces precomposition . Identities and composition are preserved because composition in is associative.
The covariant Yoneda lemma is the bijectionIts inverse sends to . This is a natural transformation: for , functoriality gives . Conversely, naturality of an arbitrary at gives . Evaluation at the identity morphism therefore makes the two constructions inverse. Their formulas also prove naturality in and, contravariantly, in .
Taking identifies natural transformations with . Thus is full and faithful, and reflects isomorphisms; two image objects are isomorphic exactly when the original objects are isomorphic. It also carries existing colimits in to categorical limits of covariant representable functors: maps out of a colimit are exactly compatible families of maps out of its diagram. Equivalently, this embedding preserves existing categorical limits in . The direction matters: the paper uses covariant representables, rather than the more usual contravariant Yoneda embedding.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 6 Solution Created 2026-10-03 Updated 2026-10-07
In a small regular category , the regular coverage has one-arrow covers: each regular epimorphism is a covering family by itself. Identity maps, composites and pullbacks of such arrows are again covers, so this is a basis for a Grothendieck topology. A presheaf is a sheaf precisely when every compatible section over a covering arrow descends uniquely along that arrow.
It is subcanonical. A section of the representable presheaf over is a map . Its matching condition is on the kernel pair . Since a regular epimorphism is the coequalizer of its kernel pair, there is a unique with . This is exactly the sheaf condition for .
For a subfunctor of a regular-coverage sheaf, define local membership byThis is a subfunctor. If and witnesses membership, pull back along ; the resulting cover of witnesses membership of , because is stable under restriction.
It is a sheaf as well. Let cover and let satisfy the kernel-pair matching condition. The sheaf gives a unique with . Choose a cover with . The composite is a cover of and witnesses . Uniqueness comes from . Thus the inclusion is a mono between sheaves and is closed for the associated local operator.
Moreover, any closed subobject containing is itself a sheaf. If , its restriction along a witnessing cover lies in , and the sheaf condition for descends it to a section in . Its image in is by uniqueness. Hence is the least closed subobject containing , andThis proves the local membership closure for the regular coverage, with a single regular epimorphism as witness.
Suppose is the union, in the sheaf topos, of a family of subsheaves . The union in presheaves is the pointwise union ; its closure is the union in sheaves. Thus . A witnessing cover belongs to for one index . The two restrictions of to its kernel pair agree. Since is a subsheaf, this matching section descends in to . Every map is the restriction of along , so . Therefore every representable sheaf is irreducible, even with respect to arbitrary unions. There are no empty covering families in this coverage, and also shows that the representable cannot be initial.
Finally, in the regular syntactic category of a regular theory, the context formula defines an object . Each formula defines a mono , and the associated representable subsheaf is its interpretation inside in the generic model. A derivation of the coherent disjunction says that these finitely many subsheaves have union . Irreducibility gives for some . The Yoneda embedding is full and faithful, since the coverage is subcanonical, and therefore reflects this isomorphism. Hence is invertible in the syntactic category: entails . ThusThe disjunction is an outer coherent conclusion; the theory and all constituent formulas are regular. This disjunction property of regular theories follows from single-arrow descent, rather than from ordinary first-order compactness.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 20 4 iii Solution Created 2026-10-03 Updated 2026-10-06
The key fact is that the extra left adjoint sends each representable to an indecomposable projective object. Let be epic. The inverse image preserves epimorphisms and coproducts, because it is a left adjoint between toposes. Apply it and lift the unit through the resulting epimorphism, using projectivity of . A map from to a coproduct selects one component, by evaluation at and the Yoneda lemma. Thus for some we obtain with .
Transpose across to . The displayed equality says that its composite back to is the identity. This proves the required indecomposable-projective property.
Since idempotents split in , part (ii) supplies objects and isomorphisms . Full faithfulness of the Yoneda embedding transports the action of on representable arrows to a functor . For ,These identifications are natural in both and . HenceIts right adjoint is consequently the right Kan extension from part (i), uniquely up to natural isomorphism. Thus the entire geometric morphism is induced by .