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 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.