Fix a monad on . Objects are adjunctions with left-hand category whose induced monads are identified with the fixed monad. A morphism between two such adjunctions is a functor between their right-hand categories commuting with both adjoints and respecting the specified units and counits. Strict identifications give a category; coherent identifications give the analogous universal property up to compatible natural isomorphism.
Functoriality of chosen representations Created 2026-10-06 Updated 2026-10-07
If has chosen representations , the Yoneda lemma determines a unique functor on morphisms by . This makes the representing natural isomorphisms natural in .
Natural bijection 2026-10-06
A natural bijection between set-valued functors is a natural transformation whose component functions are bijections. Their inverse functions are automatically natural, so it is a natural isomorphism.
Past exam of the introduction to schemes course of the University of Oxford 2023 1 a i Solution 2026-10-25
Write for the functor of points of a scheme . A subfunctor is an open subfunctor if every natural transformation has a pullback represented by an open subscheme :The displayed natural isomorphism must identify the projection to with the natural transformation induced by . Equivalently, for each , there is an open subscheme such that a morphism of schemes factors through exactly when . The pullback is taken in the functor category, so this tests arbitrary families, rather than just underlying points.
Past exam of the introduction to schemes course of the University of Oxford 2023 1 a iv Solution 2026-10-25
The open affine representability criterion says that is a functor represented by a scheme exactly when is a Zariski sheaf and admits a family of open subfunctors , each represented by an affine scheme, which covers in the following sense: for every scheme and every , the open subschemes representing cover . In particular, the covering condition does not demand that every lie in one .
In symbols, for affine schemes ,The family is indexed by a set. For necessity, take an affine open cover of a representing scheme; morphisms of schemes glue over a Zariski cover. For sufficiency, is represented by an open subscheme of each . The two descriptions identify these overlaps and satisfy the compatibility on triple overlaps because all maps come from the inclusions into . Apply gluing of schemes along open subschemes to obtain . Local identification gives , and the Zariski sheaf condition makes this a natural isomorphism: its elements can be constructed and compared on the pulled-back open cover.
Past exam of the introduction to schemes course of the University of Oxford 2023 1 b Solution 2026-10-25
A morphism of schemes defines a natural transformation by . We construct the inverse correspondence.
Let be a natural transformation, and choose an affine open cover . Regard as an element of and setHere and below the equivalence of categories in the question lets us write the restricted functor of points on affine schemes, contravariantly, rather than on commutative rings, covariantly. If is an affine open subscheme, naturality for its two inclusions givesSuch cover the overlap even when that overlap is not an affine scheme. Consequently the agree and glue to a morphism of schemes .
It remains to check all elements of the restricted functor of points, not only the chosen inclusions. Given an affine scheme and , cover each by affine open subschemes . On such a , factor . Applying naturality first to and then to givesThese local equalities prove . The glued is unique, since its restrictions to all are prescribed. Henceso the assignment is fully faithful.
If , the natural isomorphism and its inverse correspond to morphisms of schemes and . Their compositions induce the identity natural transformations, and faithfulness implies , . Conversely, an isomorphism of schemes induces a natural isomorphism. Thus
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 3 iii Solution Created 2026-10-03 Updated 2026-10-14
Here a universal element means a pair , with , such that for every and every there is a unique morphism satisfying . Equivalently,By the Yoneda lemma these component maps constitute a natural transformation . If is universal, every component is bijective, so this is a natural isomorphism and is a representable presheaf. Conversely a natural isomorphism takes to an element with exactly this property. In the category of elements of the contravariant functor , is a terminal object: every has a unique arrow to it.
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 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 2001 iii Paper 17 6 i Solution Created 2026-10-03 Updated 2026-10-14
For , let be its category of elements. Its objects are with ; an arrow is a morphism satisfying . This is a small category, because is small and all values of are sets.
Send to the representable presheaf , and send an arrow to postcomposition . There is a cocone to whose map at isThe functor laws give its naturality and the required cocone compatibility.
Compute the colimit pointwise as a disjoint union modulo its diagram identifications. At a representative is a triple , and it maps to . Every is the image of . Moreover is an arrow in , so its diagram relation identifiesThus every representative is identified with the canonical representative of its image. Two representatives have equal images exactly when their canonical representatives agree. This proves a componentwise bijection; restriction maps respect it. The resulting natural isomorphism is the canonical colimit presentation of a presheaf:
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 12 ii Solution 2026-10-14
For the Category of sets, take the monoidal tensor product to be the Cartesian product, , with unit a singleton . On morphisms use . Define the associator by and the unitors by and . These are natural isomorphisms, with inverses obtained by rebracketing or adjoining . Both paths in the pentagon send to , and both paths in the triangle send to . This proves the axioms elementwise.
There is a second structure: use disjoint union and unit . Define the associator by preserving each element and its summand while changing the nested tags, and define the unitors by removing the empty summand. These are natural and invertible. In the pentagon, either path takes an element in any of the four summands to that same element in the same summand of ; the triangle removes an empty intermediate summand on either path. Thus both axioms hold.
These product and coproduct monoidal structures on sets have different units, and , which are not isomorphic. They are even inequivalent as monoidal categories: an equivalence of the underlying Category of sets preserves terminal objects, so it cannot take the singleton unit of the product structure to the empty unit of the coproduct structure. Hence the monoidal structure on sets is not unique.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 12 i Solution 2026-10-14
A monoidal category consists of a category , a bifunctor , a monoidal unit object , and natural isomorphismsThe associator obeys the pentagon identity for a monoidal category,and the unitors obey the triangle identity for a monoidal category,Composition in a category here acts from right to left. The first equation compares two paths from to ; the second compares two ways of removing the intervening unit.
It is precisely a bicategory with one object . The category is : its objects are the 1-morphisms and its morphisms are the 2-morphisms. Horizontal composition in a category is , the identity 1-morphism is , and the associator and unitors give the weak associativity and unit constraints. Vertical composition in a category is ordinary composition in a category in ; the interchange law follows because is a bifunctor. The bicategory pentagon and triangle axioms are exactly the two equations above. Conversely the sole hom-category of any one-object bicategory gives these data, with the convention that horizontal composition in a category uses the indicated ordering of tensor factors.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 4 ii Solution Created 2026-10-03 Updated 2026-10-14
Choose for each a categorical limit of , with projections . For , the morphisms form a categorical cone over , since the two actions of the product functor commute. Define by the equationsExistence and uniqueness follow from the universal property. The identity morphism of satisfies the equations for , and satisfies those for , so uniqueness gives and . Hence is a functor.
If with projections are other choices, there is a unique isomorphism carrying every projection to the corresponding projection. The same equations show , because their composites with all agree. Thus the choices give a unique natural isomorphism compatible with the chosen categorical limit categorical cones. Without the compatibility condition, uniqueness of an arbitrary natural isomorphism is not asserted.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 5 iii Solution Created 2026-10-03 Updated 2026-10-14
The category of elements has objects for , and morphisms with . Send to the representable presheaf , and a morphism to . The element supplies a natural transformation with component , by the Yoneda lemma. These transformations form a cocone.
Pointwise at , the colimit of this diagram in a category has representatives , with relation . These are exactly the relations of the preceding categorical coend. Its proved natural isomorphism with therefore identifies the cocone with the universal colimit cocone. More directly, every representative equals through the morphism ; two representatives with the same image therefore agree. As is small, is small, so this is an ordinary small colimit. Consequently
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 5 ii Solution Created 2026-10-03 Updated 2026-10-14
Working with a small category (or in a fixed ambient universe), for a categorical presheaf and fixed , apply the categorical coend construction to . It is the quotient of the disjoint union of pairs by the relationsDefine . It respects every relation because . Define . Then . Conversely the relation with gives , so is the identity morphism. ThereforeFor , restriction on the categorical coend sends to , and . A natural transformation likewise acts on the second coordinate and commutes with . Thus the density formula for presheaves is a natural isomorphism, not just a family of unrelated bijections.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Choose a limit for each diagram , with legs . For an arrow , the maps form a cone over , since the two-variable functor respects the commuting arrows in . The limit property therefore gives a unique arrow satisfyingThe arrows and have identical composites with all projections, so they are equal. The same uniqueness shows . Hence the assignment extends to a functor .
For the chosen limit objects and cones it is uniquely determined, literally, by these equations. Changing the choices gives a unique family of isomorphisms between the limits compatible with their projections; the equations above show that this family is a natural isomorphism of the resulting functors. Thus it is unique up to a unique cone-compatible natural isomorphism, not independent of choices as an equality of objects.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 3 Solution Created 2026-10-03 Updated 2026-10-14
For a locally small category , the covariant Yoneda lemma gives a bijectionnatural in and the functor . The inverse sends to the natural transformation whose component at maps to . Naturality of at forces this formula, proving both inverseness and uniqueness.
Write for the category of elements of . Its objects are with , and an arrow is an arrow satisfying .
Given an object of the slice category , defineAn arrow acts by the restriction of ; naturality of makes this restriction well-defined. A slice morphism restricts to a map between the corresponding fibers and thus gives a natural transformation on .
Conversely, given , setand let be projection to . The functor laws and naturality follow from those for and . On morphisms use the maps on each summand. Taking a fiber of this disjoint union recovers canonically. Taking the disjoint union of the fibers of recovers by , naturally in and in the slice object. These are inverse natural isomorphisms, provingThis is the slice of a set-valued functor category construction.
Now assume is a small category, so is small. Define a diagram in a categoryFor in , its reverse arrow acts by precomposition . There is a cocone to with component . To verify its colimit property directly, use pointwise colimits of sets. At , a colimit element has a representative , and the induced map to sends it to . This map is surjective, since is represented by . Moreover, the element-category arrow gives precisely the colimit relationThus all representatives with the same image are equal in the colimit, proving injectivity. The resulting bijections are natural in . We have proved the canonical colimit presentation of a covariant set-valued functor:
A Cartesian closed category has finite products in a category and an exponential object for each pair, representing maps from a product with . In , the terminal functor and binary products are computed pointwise. Define the exponential of covariant set-valued functors bySmallness makes this a set. If , precomposition with defines . Functoriality is immediate from associativity of composition. Its evaluation map of an exponential object isFor , naturality of shows , which is exactly the naturality equation for evaluation.
Given , define its currying at byNaturality of proves that this is a natural transformation in , and its compatibility with arrows proves that is natural. Evaluation recovers by setting . Conversely, for , its naturality impliesso currying the evaluation composite recovers . These formulas give the required natural bijection, hence is Cartesian closed.
Finally, for every the small category has a Cartesian closed functor category by the same construction. The slice equivalence above transports its terminal object, products and exponentials to . The original functor category also has pointwise finite limits. Therefore it is locally Cartesian closed. Every construction here is explicit; no adjoint functor theorem is used.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 25 6 Solution Created 2026-10-03 Updated 2026-10-14
A monoidal category consists of a category , a bifunctor , a unit object , and natural isomorphismsThe associator and unitors satisfy the pentagon identity for a monoidal category and triangle identity for a monoidal categoryAll compositions here have the displayed parenthesized sources and targets; no strictness assumption is being made.
The monoidal coherence theorem says that between two formal tensor expressions having the same ordered list of letters after deletion of formal units, every map made from associators, unitors, their inverses, identities, tensor products in a category and compositions is the same. Thus every diagram of such structural maps commutes. It does not permit permutation of letters or identify different additional maps such as braidings.
We prove this by canonical normalization. We first derive three necessary unit identities from the axioms, avoiding a circular appeal to coherence:For the first identity, take the pentagon on and postcompose by . Naturality of and the triangle identify its left-hand path as ; they identify its right-hand path asCancel . Taking permits cancellation of the operation , since the natural isomorphism makes that functor faithful. This proves the first identity. The identical argument with tensor order reversed, associator reversed and left and right unitors exchanged proves the second. Finally, naturality of at the map gives , after cancellation of . Apply the second identity at and compare with the triangle at to obtain . Set and use the same faithfulness to conclude . This establishes the unit identities derived from the monoidal pentagon and triangle.
For an ordered word , define a right-associated normal tensor, including a terminal unit, byDefine canonical concatenation maps recursively:All these maps are invertible. The derived unit identities give, by induction on ,The empty base case is ; the induction step is exactly the right-unitor identity above.
A second induction, again on , proves the concatenation identityFor , naturality of and give the equality. For , expand each occurrence with first word beginning in by the recursive formula. Naturality moves the maps and through the associators. The two paths of associators on agree by the pentagon; the remaining maps inside the factor agree by the induction hypothesis for . This proves the concatenation identity for every triple of words, including empty words.
For a formal tensor expression , let be its ordered word after deleting formal units. Define an isomorphism recursively byHere the first case means a formal letter , and the second means the distinguished formal unit. Applying the concatenation identity and naturality of givesSimilarly, naturality of the unitors and the two empty-word concatenation identities giveThus normalization commutes with each generating associator or unitor. It also commutes with their inverses. The recursive tensor formula shows the same for a generating map applied inside any larger tensor expression, and composition preserves the property. Consequently every structural map satisfies , whenceThis depends only on the source and target expressions, so any two structural paths agree. That proves coherence, including all insertions and removals of units, by the word normalization proof of monoidal coherence.
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 24 5 Solution Created 2026-10-03 Updated 2026-10-14
A coverage on a category specifies covering families stable under refinement along arrows: if covers and is any arrow, there is a covering family such that every factors through some . Equivalently one works with the associated saturated covering sieves on a category, satisfying maximality, pullback stability and local transitivity. These determine the same sheaves on a site. We use this sieve on a category formulation of .
An object is a J-irreducible object of a site if its only covering sieve on a category is the maximal sieve on a category. The coverage on a category is a rigid coverage if every object is covered by the sieve on a category generated by arrows whose domains are J-irreducible.
Assume has finitely many arrows and every idempotent morphism splits. There are finitely many sieves on a category on each object , so the intersection of all covering sieves on a category is a covering sieve on a category : finite intersections of covers are covers by the topology axioms. It is the least cover. Let be the collection of all arrows lying in . This is an idempotent ideal in a finite category.
Here are the details. It is closed under precomposition because is a sieve on a category. For , the sieve on a category covers ; minimality gives , so . Thus it is also closed under postcomposition. Local transitivity says that the sieve on a categorycovers . It is contained in , while minimality gives the opposite inclusion. Hence , or .
We prove that such an ideal is generated by the identities it contains. Take . Since , repeatedly factor its remaining right factor to obtainwith every factor in . Write . Finiteness gives for some . Their domains coincide, and is an endomorphism in satisfying . Some positive power is idempotent: the powers are eventually periodic, so choose beyond the eventual threshold and divisible by its period. Then . Split with , and . Since is a two-sided ideal,Thus factors through an object whose identity lies in . The latter means , hence ; every covering sieve on a category on must therefore be maximal. So is J-irreducible.
Every arrow of consequently factors through a J-irreducible object. The sieve on a category generated by arrows from all such objects contains and is a cover. This proves every coverage on the finite idempotent-complete category is rigid. If is empty, the same conclusion holds because the empty sieve on a category already covers .
Let be the full subcategory of J-irreducible objects. For a covering sieve on a category on and any with , the pulled-back sieve on a category covers and is maximal, so . Therefore . For a categorical presheaf on , define its extension byThis is the right Kan extension along the inclusion. Its adjunction giveswhich is precisely unique amalgamation on . Hence is a sheaf. The Yoneda lemma gives for .
Conversely, if is a sheaf, its sections on all arrows from into determine a section on their covering sieve on a category. A compatible family extends to an arrow factoring through such a by restriction from its given -section. If an arrow has two factorizations, restrict to the covering sieve on a category generated by arrows from into its domain; compatibility makes the two restrictions equal, and the sheaf's uniqueness of amalgamation makes the sections equal. The resulting matching family glues uniquely over . Thus . Restriction and are inverse up to natural isomorphism, proving