An exponentiable object in a category with finite products is one for which
has a right adjoint . The terminal object is exponentiable because . If and are exponentiable, then
is 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 metric
This 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 candidate
The supremum is finite because is bounded. For every one has the useful evaluation inequality
Indeed, if the second term does not already dominate, the pair occurs in the defining supremum.
Assume is a metric. The evaluation map
is 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. Whenever
non-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 .
Let
Fix 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 gives
In 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 gives
Thus is a metric whenever is interpolating, and the preceding adjunction proves every bounded interpolating space is exponentiable in .
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 metric
The 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 has
Thus 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.