Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 119 5 Solution Created 2026-09-28 Updated 2026-10-03
An exponentiable object in a category with finite products is one for whichhas a right adjoint . The terminal object is exponentiable because . If and are exponentiable, thenis a composite of two left adjoints and therefore has the composite right adjoint . Exponentiable objects are consequently closed under finite products.
In the category of metric spaces and non-expansive maps, the terminal object is the one-point space. The product of and has underlying set and metricThis is the smallest metric making both projections non-expansive, and the product pairing of two non-expansive maps is non-expansive. If and are bounded, so is this product. Hence both and the category of bounded metric spaces and non-expansive maps have finite products.
For bounded , define the metric exponential candidateThe supremum is finite because is bounded. For every one has the useful evaluation inequalityIndeed, if the second term does not already dominate, the pair occurs in the defining supremum.
Assume is a metric. The evaluation mapis non-expansive by this inequality. Postcomposition by a non-expansive is non-expansive on function spaces, because every pair contributing to also contributes a no-smaller bound to . Thus is a functor.
If is non-expansive, each is non-expansive. Whenevernon-expansiveness of forces the latter distance to be at most . Hence is non-expansive into . Conversely, a non-expansive followed by evaluation gives a non-expansive . These inverse operations are natural, proving
It remains to obtain the triangle inequality from interpolation. Nonnegativity and symmetry of are immediate. If , taking where proves separation; and follows from non-expansiveness of .
LetFix a pair contributing , so . Suppose for contradiction that . If , choose with and . If , choose with and . Since is an interpolating metric space, there is with and . Applying the evaluation inequality twice givesIn the first case the right side is at most , and in the second it equals . Both are contradictions. Therefore for every contributing pair, and taking the supremum givesThus is a metric whenever is interpolating, and the preceding adjunction proves every bounded interpolating space is exponentiable in .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 119 3 Solution Created 2026-09-24 Updated 2026-10-03
A categorical limit of is a terminal cone: it consists of an object and compatible maps through which every other cone factors uniquely. For a finite diagram, take the product and the product . There are two maps : on the coordinate one uses respectively after projection to and direct projection to . Their equalizer is exactly the compatible-cone object. Hence finite products and equalizers construct every finite limit.
In the category of metric spaces and non-expansive maps, give the maximum metricThe projections are non-expansive, and a pair of non-expansive maps into and induces a non-expansive map into this product, proving the universal property.
Let two maps select . On the set quotient identifying and , define the quotient metric by shortest paths that may jump from to at zero cost. Explicitly,This is the largest metric making the quotient map non-expansive. A map equalizing and factors through the set quotient and remains non-expansive by the path formula, so this is the coequalizer. Its underlying set is the set-theoretic coequalizer.
For with , write . The quotient hasThus in , with ,After first taking , the product of the parallel pair identifies with separately for . In its quotient metric, every path from to has length at least , and length is attained either directly or via one of those identifications. The canonical bijection from this coequalizer to is therefore not an isometry. Hence does not preserve this coequalizer. In a Cartesian closed category, is a left adjoint and preserves all colimits, so is not cartesian closed.