Currying adjunction for small categories 2026-10-07
A functor is uniquely a functor : fix its first coordinate and use its first-coordinate arrows as natural transformations. Uncurrying evaluates those transformations and second-coordinate arrows. The adjunction unit inserts a fixed first coordinate, and the adjunction counit is evaluation. This makes the category of small categories cartesian closed.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 2 iii Solution Created 2026-10-03 Updated 2026-10-14
Use the preservation obstructions to extending an adjoint chain: a functor having a further left adjoint must preserve categorical limits, while one having a further right adjoint must preserve colimits.
At the left end of the presheaf category chain, does not preserve the terminal object. The terminal categorical presheaf has singleton value everywhere, whereas because . Thus cannot itself be a right adjoint. At the right end, does not preserve the initial object: since the empty open set is proper. Thus cannot itself be a left adjoint.
For the category of small categories chain, take two functors from the terminal category to the two-object indiscrete category , selecting its distinct objects. Their equalizer is the empty category. But their images under are the same function between singleton sets, whose equalizer is a singleton. Hence does not preserve equalizers and has no further left adjoint. Finally, is the two-object discrete category, while has arrows between its distinct objects. The canonical comparison is not an isomorphism of categories, so fails to preserve this coproduct and has no further right adjoint.
Neither chain extends in either direction.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 18 4 c Solution Created 2026-10-03 Updated 2026-10-07
The currying adjunction for small categories uses the bijectionIt sends to the functor , with an arrow inducing the natural transformation whose -component is . Conversely, for , define its uncurried functor by andNaturality of allows the two factors to be interchanged in the appropriate order, giving functoriality. The constructions are inverse and natural in and . Hence is a left adjoint to on the category of small categories.