Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 119 3 Solution Created 2026-10-03 Updated 2026-10-05
A diagram in a category of shape is a functor . A categorical cone with vertex is a family satisfying for every . A morphism between categorical cones from to is a morphism with for all . A categorical limit is a terminal object in this category of cones: each cone has a unique such morphism to the limiting cone.
For a finite , form the products in a categoryDefine with -coordinates and . The equalizer imposes exactly the cone equations. Therefore gives a categorical limit of , since maps into encode families of legs and factoring through encodes their compatibility. The empty product in a category is the terminal object, covering the empty diagram. This is the construction of small limits from products and equalizers, restricted to finite shapes.
Now take an initial functor and a categorical cone over . For each and each object of the comma category , consider . A morphism there satisfies , soSince is a nonempty connected category, this common value is independent of the object. Define it to be . This does not require choosing representatives: the value is uniquely determined.
For , replacing by proves . Taking proves . Conversely, extending a restricted cone recovers its original legs, since . A vertex morphism commuting with every also commutes with each , and the converse follows by restriction. Thus extension and restriction are strictly inverse functors, not merely an equivalence of categories. This proves cone restriction along an initial functor.
If has all categorical limits of shape , transport a terminal object in the cone category of across this isomorphism to obtain a categorical limit of . Uniqueness of the induced comparison, and its compatibility with natural transformations of diagrams, givesFor the converse use the representable test for initial functors. For , the representable presheaf is equivalently a diagram in a category . Its categorical limit in the opposite category is the colimit of in sets. Elements of that colimit are connected components of the category of elements, equivalently of the opposite category of the slice . This slice has terminal object , so that colimit is a singleton.
For the restricted presheaf , the same description identifies its colimit with the connected-component set of . Indeed a relation identifying with is exactly a generating edge of the zigzag relation in this comma category. The assumed isomorphism of limit functors forces this set to be a singleton. Therefore is nonempty and connected for every , proving