Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 2 iii Solution Created 2026-10-03 Updated 2026-10-14
Use the preservation obstructions to extending an adjoint chain: a functor having a further left adjoint must preserve categorical limits, while one having a further right adjoint must preserve colimits.
At the left end of the presheaf category chain, does not preserve the terminal object. The terminal categorical presheaf has singleton value everywhere, whereas because . Thus cannot itself be a right adjoint. At the right end, does not preserve the initial object: since the empty open set is proper. Thus cannot itself be a left adjoint.
For the category of small categories chain, take two functors from the terminal category to the two-object indiscrete category , selecting its distinct objects. Their equalizer is the empty category. But their images under are the same function between singleton sets, whose equalizer is a singleton. Hence does not preserve equalizers and has no further left adjoint. Finally, is the two-object discrete category, while has arrows between its distinct objects. The canonical comparison is not an isomorphism of categories, so fails to preserve this coproduct and has no further right adjoint.
Neither chain extends in either direction.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 122 1 a Solution Created 2026-10-03 Updated 2026-10-06
Let denote the generating object, the image of the unique object of the terminal category. The free braided monoidal category on one object can be described syntactically. Its objects are all fully parenthesized expressions built from , the monoidal unit object , and a binary monoidal tensor product. Thus and are distinct objects, though canonically isomorphic. Its morphisms are generated by the associators, unitors, braidings and their inverses, closed under composition and tensor product, subject to the pentagon, triangle, naturality and hexagon axioms. No symmetry relation is imposed on the braiding. The embedding of the terminal category selects .
The braid category has objects the nonnegative integers, withwhere is the braid group on strands and are trivial. Composition is stacking braids, with the first morphism followed by the second. The monoidal tensor product is addition on objects and side-by-side juxtaposition of braids; its monoidal unit object is . The associators and unitors are identities, so it is a strict monoidal category.
Choose the positive crossing convention once and for all. Its braiding is the block braid moving the first strands over the next strands while retaining the order within each block. In particular . The usual braid group relations express the naturality and hexagon laws for these block braids. The generating functor selects .
The distinction is parenthesized tensor expressions versus strand counts: the first construction keeps the structural isomorphisms visible, while has strict tensor arithmetic. These descriptions give the two requested free constructions without needing to establish their universal properties.
Slice category 2026-10-07
The slice over has morphisms as objects and commuting triangles as arrows . Its terminal object is , regardless of whether has a terminal object. It is the comma category , viewing as a functor from the terminal category.
Strong epimorphism in the category of small categories Created 2026-10-03 Updated 2026-11-05
A functor between small categories is a strong epimorphism exactly when its image generates its codomain as a subcategory. A monomorphism between small categories is injective on objects and faithful, so its image can be identified with a subcategory. In a lifting square, all image generators lift to that subcategory; their composites lift too, and faithfulness forces their relations to agree. This gives the diagonal filler. Conversely, factoring through the generated image and applying the lifting property makes that inclusion an isomorphism.
A regular epimorphism need not be a full functor. For example, the unique functor from a two-object discrete category to the terminal category is a coequalizer of the two functors selecting its objects. A functor equalizing those selections has exactly one choice of factorization through the terminal category. Nevertheless the original functor is not full: there is no arrow between the two distinct source objects, whereas the target has its identity arrow.
Every regular epimorphism is strong, but the converse fails. The nonregular extremal epimorphism in the category of categories gives an image-generating functor for which imposing only its kernel pair identifications does not impose all target relations. Since small categories have pullbacks in a category, a regular epimorphism would have to be the coequalizer of that kernel pair.