Exponentiability test using a coseparator 2026-10-06
In a complete category that is a locally small category with a coseparator and all monomorphisms regular, an object is an exponentiable object exactly when is a representable functor. A representing object gives representations for maps into powers . An equalizer presentation by powers of a coseparator then constructs a representation for maps into every target. The Yoneda lemma makes these representations functorial and supplies the right adjoint.
Interpolating metric space 2026-09-28
A metric space is interpolating when implies that some satisfies and . Interpolation makes the metric exponential candidate satisfy the triangle inequality, so every bounded interpolating metric space is an exponentiable object of .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 119 3 Solution Created 2026-10-03 Updated 2026-10-06
The terminal object is an exponentiable object because has the identity as a right adjoint. If and are exponentiable objects, compose the two adjunctions to getConsequently exponentiable objects are closed under finite products in a category, including the empty product, and
Under the additional hypotheses, a coseparator detects unequal parallel arrows by postcomposition: for there is with . Local smallness makes a set, and completeness forms the product in a category . The evaluation arrowis a monomorphism, because forces for every , and the coseparator then forces .
By hypothesis this monomorphism is a regular monomorphism, so it is an equalizer of some . Apply the same evaluation construction to : is a set and is monic. Cancelling shows that equalizing is equivalent to equalizing . We have therefore proved the equalizer presentation by powers of a coseparator:The notation here means a product indexed by a set, so its existence does not presuppose categorical exponentiation.
If is an exponentiable object, is a representable functor. Conversely, suppose a representing object and a natural isomorphismare given. For any set , the product in a category property givesThus maps into all powers of have representations. For an equalizer presentation with arrows , postcomposition induces natural transformations between these represented functors. The Yoneda lemma identifies them with arrows . Form their equalizer . ThenThese bijections are natural in . For a morphism , postcomposition and the Yoneda lemma give the unique arrow respecting them; uniqueness proves functoriality. Hence is a right adjoint to . This proves the exponentiability test using a coseparator:
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 .
Product of exponentiable objects is exponentiable Created 2026-10-03 Updated 2026-10-06
If and are exponentiable objects, thenhas the composite of their exponential functors as a right adjoint. The terminal object supplies the empty product, so exponentiable objects are closed under finite products.