Currying Created 2026-10-07 Updated 2026-10-31
Currying transforms a morphism of two variables into a morphism taking values in an exponential object. The evaluation map of an exponential object recovers the original morphism. Its categorical universal property requires naturality and uniqueness, not just an underlying set bijection.
Exponential of right monoid actions 2026-10-07
Give the diagonal right monoid action. On its equivariant maps into , define . The evaluation map of an exponential object is and currying of is . Both maps are equivariant, and they are inverse under evaluation. The left multiplication in this right action is essential in a noncommutative monoid.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 6 ii Solution Created 2026-10-03 Updated 2026-10-14
A Cartesian closed category has finite products in a category and, for all , an exponential object with a natural bijectionEquivalently the functor has a right adjoint. Its counit of an adjunction is the evaluation map of an exponential object .
For the presheaf category, define the exponential in a presheaf category byFor , its restriction sends to . Composition of these restriction maps follows from composition of the , so this is a categorical presheaf. Define evaluation map of an exponential object byFor , naturality of givesThus is a natural transformation.
Given a natural transformation , define its currying byNaturality of proves that is a natural transformation . For , the same formula proves that is natural. Evaluating at gives .
Conversely, if and , thenby naturality of . Hence the two constructions are inverse and natural in . Products are available pointwise, including the terminal singleton presheaf, so the presheaf category is Cartesian closed. The exponential uses natural transformations out of ; simply exponentiating the individual values generally does not give this object.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 3 Solution Created 2026-10-03 Updated 2026-10-14
For a locally small category , an object , and a functor , the covariant form of the Yoneda lemma is the natural bijectionFor define , where . For , functoriality gives , so this is a natural transformation. Conversely, naturality of at gives . The two constructions are inverse. They are natural in , because a natural transformation commutes with evaluation. They are also natural in : an arrow induces by precomposition, and the resulting map corresponds to . Applying the result to the opposite category gives for .
Now let be a small category, and let . Finite products in a category in exist pointwise; the terminal functor is the constant singleton functor. Define the exponential of covariant set-valued functors bySmallness ensures that these natural transformations form a set. For , define at byPrecomposition respects identities and composition, so this defines a functor. Its evaluation map of an exponential object isTo check naturality, for both sides give : one side uses naturality of , and the other uses the defining action of .
Here is the full universal property. Given , define byFor , naturality of makes this commute with , so is a natural transformation. Replacing by is the same as precomposing by , proving naturality in . Conversely, gives . Starting with recovers it immediately. Starting with , its naturality at yieldsso it too is recovered. The formulas are natural in and , giving the required adjunction . Therefore the covariant functor category is cartesian closed. This proof supplies the actual exponential and does not need a colimit presentation of its arguments.
Finally suppose itself is a small category which is a Cartesian closed category. In its presheaf category, the same construction, applied to , givesThe first isomorphism uses the product's universal property: a map into is precisely a pair of maps into and . The next is the Yoneda lemma, and the last is the exponential adjunction in . Each step is natural in , , and . Under these identifications, evaluation corresponds to of the evaluation . Hence the Yoneda embedding preserves exponentials, with the natural identification .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 24 3 Solution Created 2026-10-03 Updated 2026-10-14
For a locally small category , the covariant Yoneda lemma gives a bijectionnatural in and the functor . The inverse sends to the natural transformation whose component at maps to . Naturality of at forces this formula, proving both inverseness and uniqueness.
Write for the category of elements of . Its objects are with , and an arrow is an arrow satisfying .
Given an object of the slice category , defineAn arrow acts by the restriction of ; naturality of makes this restriction well-defined. A slice morphism restricts to a map between the corresponding fibers and thus gives a natural transformation on .
Conversely, given , setand let be projection to . The functor laws and naturality follow from those for and . On morphisms use the maps on each summand. Taking a fiber of this disjoint union recovers canonically. Taking the disjoint union of the fibers of recovers by , naturally in and in the slice object. These are inverse natural isomorphisms, provingThis is the slice of a set-valued functor category construction.
Now assume is a small category, so is small. Define a diagram in a categoryFor in , its reverse arrow acts by precomposition . There is a cocone to with component . To verify its colimit property directly, use pointwise colimits of sets. At , a colimit element has a representative , and the induced map to sends it to . This map is surjective, since is represented by . Moreover, the element-category arrow gives precisely the colimit relationThus all representatives with the same image are equal in the colimit, proving injectivity. The resulting bijections are natural in . We have proved the canonical colimit presentation of a covariant set-valued functor:
A Cartesian closed category has finite products in a category and an exponential object for each pair, representing maps from a product with . In , the terminal functor and binary products are computed pointwise. Define the exponential of covariant set-valued functors bySmallness makes this a set. If , precomposition with defines . Functoriality is immediate from associativity of composition. Its evaluation map of an exponential object isFor , naturality of shows , which is exactly the naturality equation for evaluation.
Given , define its currying at byNaturality of proves that this is a natural transformation in , and its compatibility with arrows proves that is natural. Evaluation recovers by setting . Conversely, for , its naturality impliesso currying the evaluation composite recovers . These formulas give the required natural bijection, hence is Cartesian closed.
Finally, for every the small category has a Cartesian closed functor category by the same construction. The slice equivalence above transports its terminal object, products and exponentials to . The original functor category also has pointwise finite limits. Therefore it is locally Cartesian closed. Every construction here is explicit; no adjoint functor theorem is used.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 23 1 a Solution Created 2026-10-03 Updated 2026-10-07
Let have the diagonal right monoid action , and put . Define the right action on this set of equivariant maps of monoid sets byIt really stays in : . Also and , so it satisfies the right-action law. Left multiplication in the first argument is intentional; no commutativity of has been assumed.
Define the evaluation map of an exponential objectIt is equivariant, becauseFor any right -set and equivariant map , define its currying byFor fixed , this is equivariant in the diagonal variables: . The map is also equivariant, sinceIt satisfies .
Conversely, given an equivariant , set . Evaluation makes this equivariant, and currying recovers :These constructions are inverse and natural in . Therefore they establish the exponential object universal propertyThis is the exponential of right monoid actions, not the set of ordinary maps with an arbitrarily guessed action.