Inmathematics, specifically incategory theory, anexponential object ormap object is thecategorical generalization of afunction space inset theory.Categories with allfinite products and exponential objects are calledcartesian closed categories. Categories (such assubcategories ofTop) without adjoined products may still have anexponential law.[1][2]
Let be a category, let and beobjects of, and let have allbinary products with. An object together with amorphism is anexponential object if for any object and morphism there is a unique morphism (called thetranspose of) such that the following diagramcommutes:
This assignment of a unique to each establishes anisomorphism (bijection) ofhom-sets,
Ifexists for all objects in, then thefunctor defined on objects by and on arrows by, is aright adjoint to the product functor. For this reason, the morphisms and are sometimes calledexponential adjoints of one another.[3]
Alternatively, the exponential object may be defined through equations:
The exponential is given by auniversal morphism from the product functor to the object. This universal morphism consists of an object and a morphism.
In thecategory of sets, an exponential object is the set of allfunctions.[4] The map is just theevaluation map, which sends the pair to. For any map the map is thecurried form of:
AHeyting algebra is just a boundedlattice that has all exponential objects. Heyting implication,, is an alternative notation for. The above adjunction results translate to implication () beingright adjoint tomeet (). This adjunction can be written as, or more fully as:
In thecategory of topological spaces, the exponential object exists provided that is alocally compactHausdorff space. In that case, the space is the set of allcontinuous functions from to together with thecompact-open topology. The evaluation map is the same as in the category of sets; it is continuous with the above topology.[5] If is not locally compact Hausdorff, the exponential object may not exist (the space still exists, but it may fail to be an exponential object since the evaluation function need not be continuous). For this reason the category of topological spaces fails to becartesian closed.However, the category of locally compact topological spaces is not cartesian closed either, since need not be locally compact for locally compact spaces and. A cartesian closed category of spaces is, for example, given by thefull subcategory spanned by thecompactly generated Hausdorff spaces.
Infunctional programming languages, the morphism is often called, and the syntax is oftenwritten. The morphism should not be confused with theeval
function in someprogramming languages, which evaluates quoted expressions.