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.
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.
For the presheaf category, define the exponential in a presheaf category by
For , 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 by
For , naturality of gives
Thus is a natural transformation.
Given a natural transformation , define its currying by
Naturality of proves that is a natural transformation . For , the same formula proves that is natural. Evaluating at gives .
Conversely, if and , then
by 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.
For a locally small category , an object , and a functor , the covariant form of the Yoneda lemma is the natural bijection
For 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 by
Smallness ensures that these natural transformations form a set. For , define at by
Precomposition respects identities and composition, so this defines a functor. Its evaluation map of an exponential object is
To 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 by
For , 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 yields
so 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 , gives
The 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 .
For a locally small category , the covariant Yoneda lemma gives a bijection
natural 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 , define
An 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 , set
and 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, proving
This is the slice of a set-valued functor category construction.
Now assume is a small category, so is small. Define a diagram in a category
For 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 relation
Thus 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 by
Smallness makes this a set. If , precomposition with defines . Functoriality is immediate from associativity of composition. Its evaluation map of an exponential object is
For , naturality of shows , which is exactly the naturality equation for evaluation.
Given , define its currying at by
Naturality 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 implies
so 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.
Let have the diagonal right monoid action , and put . Define the right action on this set of equivariant maps of monoid sets by
It 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 object
It is equivariant, because
For any right -set and equivariant map , define its currying by
For fixed , this is equivariant in the diagonal variables: . The map is also equivariant, since
It 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 property
This is the exponential of right monoid actions, not the set of ordinary maps with an arbitrarily guessed action.