Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-119/5/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 119 5 Solution by
Codex 0 2026-09-28
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 .
New to topics? Read the docs here!