# Exponential object

Last updated

In mathematics, specifically in category theory, an exponential object or map object is the categorical generalization of a function space in set theory. Categories with all finite products and exponential objects are called cartesian closed categories. Categories (such as subcategories of Top ) without adjoined products may still have an exponential law. [1] [2]

## Definition

Let ${\displaystyle \mathbf {C} }$ be a category, let ${\displaystyle Z}$ and ${\displaystyle Y}$ be objects of ${\displaystyle \mathbf {C} }$, and let ${\displaystyle \mathbf {C} }$ have all binary products with ${\displaystyle Y}$. An object ${\textstyle Z^{Y}}$ together with a morphism ${\textstyle \mathrm {eval} \colon (Z^{Y}\times Y)\rightarrow Z}$ is an exponential object if for any object ${\displaystyle X}$ and morphism ${\textstyle g\colon X\times Y\to Z}$ there is a unique morphism ${\textstyle \lambda g\colon X\to Z^{Y}}$ (called the transpose of ${\displaystyle g}$) such that the following diagram commutes:

This assignment of a unique ${\displaystyle \lambda g}$ to each ${\displaystyle g}$ establishes an isomorphism of hom-sets, ${\textstyle \mathrm {Hom} (X\times Y,Z)\cong \mathrm {Hom} (X,Z^{Y}).}$

If ${\textstyle Z^{Y}}$exists for all objects ${\displaystyle Z,Y}$ in ${\displaystyle \mathbf {C} }$, then the functor ${\displaystyle (-)^{Y}\colon \mathbf {C} \to \mathbf {C} }$ defined on objects by ${\displaystyle Z\mapsto Z^{Y}}$ and on arrows by ${\displaystyle (f\colon X\to Z)\mapsto (f^{Y}\colon X^{Y}\to Z^{Y})}$, is a right adjoint to the product functor ${\displaystyle -\times Y}$. For this reason, the morphisms ${\displaystyle \lambda g}$ and ${\displaystyle g}$ are sometimes called exponential adjoints of one another. [3]

### Equational definition

Alternatively, the exponential object may be defined through equations:

• Existence of ${\displaystyle \lambda g}$ is guaranteed by existence of the operation ${\displaystyle \lambda -}$.
• Commutativity of the diagrams above is guaranteed by the equality ${\displaystyle \forall g\colon X\times Y\to Z,\ \mathrm {eval} \circ (\lambda g\times \mathrm {id} _{Y})=g}$.
• Uniqueness of ${\displaystyle \lambda g}$ is guaranteed by the equality ${\displaystyle \forall h\colon X\to Z^{Y},\ \lambda (\mathrm {eval} \circ (h\times \mathrm {id} _{Y}))=h}$.

### Universal property

The exponential ${\displaystyle Z^{Y}}$ is given by a universal morphism from the product functor ${\displaystyle -\times Y}$ to the object ${\displaystyle Z}$. This universal morphism consists of an object ${\displaystyle Z^{Y}}$ and a morphism ${\textstyle \mathrm {eval} \colon (Z^{Y}\times Y)\rightarrow Z}$.

## Examples

In the category of sets, an exponential object ${\displaystyle Z^{Y}}$ is the set of all functions ${\displaystyle Y\to Z}$. [4] The map ${\displaystyle \mathrm {eval} \colon (Z^{Y}\times Y)\to Z}$ is just the evaluation map, which sends the pair ${\displaystyle (f,y)}$ to ${\displaystyle f(y)}$. For any map ${\displaystyle g\colon (X\times Y)\rightarrow Z}$ the map ${\displaystyle \lambda g\colon X\to Z^{Y}}$ is the curried form of ${\displaystyle g}$:

${\displaystyle \lambda g(x)(y)=g(x,y).\,}$

A Heyting algebra ${\displaystyle H}$ is just a bounded lattice that has all exponential objects. Heyting implication, ${\displaystyle Y\Rightarrow Z}$, is an alternative notation for ${\displaystyle Z^{Y}}$. The above adjunction results translate to implication (${\displaystyle \Rightarrow :H\times H\to H}$) being right adjoint to meet (${\displaystyle \wedge :H\times H\to H}$). This adjunction can be written as ${\displaystyle (-\wedge Y)\dashv (Y\Rightarrow -)}$, or more fully as:

${\displaystyle (-\wedge Y):H{\stackrel {\longrightarrow }{\underset {\longleftarrow }{\top }}}H:(Y\Rightarrow -)}$

In the category of topological spaces, the exponential object ${\displaystyle Z^{Y}}$ exists provided that ${\displaystyle Y}$ is a locally compact Hausdorff space. In that case, the space ${\displaystyle Z^{Y}}$ is the set of all continuous functions from ${\displaystyle Y}$ to ${\displaystyle Z}$ together with the compact-open topology. The evaluation map is the same as in the category of sets; it is continuous with the above topology. [5] If ${\displaystyle Y}$ is not locally compact Hausdorff, the exponential object may not exist (the space ${\displaystyle Z^{Y}}$ 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 be cartesian closed. However, the category of locally compact topological spaces is not cartesian closed either, since ${\displaystyle Z^{Y}}$ need not be locally compact for locally compact spaces ${\displaystyle Z}$ and ${\displaystyle Y}$. A cartesian closed category of spaces is, for example, given by the full subcategory spanned by the compactly generated Hausdorff spaces.

In functional programming languages, the morphism ${\displaystyle \operatorname {eval} }$ is often called ${\displaystyle \operatorname {apply} }$, and the syntax ${\displaystyle \lambda g}$ is often written ${\displaystyle \operatorname {curry} (g)}$. The morphism ${\displaystyle \operatorname {eval} }$ here must not to be confused with the eval function in some programming languages, which evaluates quoted expressions.

## Notes

1. Goldblatt, Robert (1984). "Chapter 3: Arrows instead of epsilon". Topoi : the categorial analysis of logic. Studies in Logic and the Foundations of Mathematics #98 (Revised ed.). North-Holland. p. 72. ISBN   978-0-444-86711-7.
2. Mac Lane, Saunders (1978). "Chapter 4: Adjoints". categories for the working mathematician. graduate texts in mathematics. 5 (2nd ed.). Springer-Verlag. p. 98. doi:10.1007/978-1-4757-4721-8_5. ISBN   978-0387984032.
3. Joseph J. Rotman, An Introduction to Algebraic Topology (1988) Springer-Verlag ISBN   0-387-96678-1 (See Chapter 11 for proof.)

## Related Research Articles

In mathematics and computer science, currying is the technique of converting a function that takes multiple arguments into a sequence of functions that each take a single argument. For example, currying a function that takes three arguments creates three functions:

In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects are associated to topological spaces, and maps between these algebraic objects are associated to continuous maps between spaces. Nowadays, functors are used throughout modern mathematics to relate various categories. Thus, functors are important in all areas within mathematics to which category theory is applied.

In mathematics, especially in category theory and homotopy theory, a groupoid generalises the notion of group in several equivalent ways. A groupoid can be seen as a:

An exact sequence is a concept in mathematics, especially in group theory, ring and module theory, homological algebra, as well as in differential geometry. An exact sequence is a sequence, either finite or infinite, of objects and morphisms between them such that the image of one morphism equals the kernel of the next.

In mathematics, a self-adjoint operator on a finite-dimensional complex vector space V with inner product is a linear map A that is its own adjoint: for all vectors v and w. If V is finite-dimensional with a given orthonormal basis, this is equivalent to the condition that the matrix of A is a Hermitian matrix, i.e., equal to its conjugate transpose A. By the finite-dimensional spectral theorem, V has an orthonormal basis such that the matrix of A relative to this basis is a diagonal matrix with entries in the real numbers. In this article, we consider generalizations of this concept to operators on Hilbert spaces of arbitrary dimension.

In mathematics, the exterior product or wedge product of vectors is an algebraic construction used in geometry to study areas, volumes, and their higher-dimensional analogues. The exterior product of two vectors and , denoted by , is called a bivector and lives in a space called the exterior square, a vector space that is distinct from the original space of vectors. The magnitude of can be interpreted as the area of the parallelogram with sides and , which in three dimensions can also be computed using the cross product of the two vectors. Like the cross product, the exterior product is anticommutative, meaning that for all vectors and , but, unlike the cross product, the exterior product is associative. One way to visualize a bivector is as a family of parallelograms all lying in the same plane, having the same area, and with the same orientation — a choice of clockwise or counterclockwise.

In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two objects can be naturally identified with a morphism defined on one of the factors. These categories are particularly important in mathematical logic and the theory of programming, in that their internal language is the simply typed lambda calculus. They are generalized by closed monoidal categories, whose internal language, linear type systems, are suitable for both quantum and classical computation.

In mathematics, a monoidal category is a category equipped with a bifunctor

In category theory, a branch of mathematics, a monad is an endofunctor, together with two natural transformations required to fulfill certain coherence conditions. Monads are used in the theory of pairs of adjoint functors, and they generalize closure operators on partially ordered sets to arbitrary categories.

In mathematics, algebraic geometry and analytic geometry are two closely related subjects. While algebraic geometry studies algebraic varieties, analytic geometry deals with complex manifolds and the more general analytic spaces defined locally by the vanishing of analytic functions of several complex variables. The deep relation between these subjects has numerous applications in which algebraic techniques are applied to analytic spaces and analytic techniques to algebraic varieties.

In mathematics, a compact (topological) group is a topological group whose topology is compact. Compact groups are a natural generalization of finite groups with the discrete topology and have properties that carry over in significant fashion. Compact groups have a well-understood theory, in relation to group actions and representation theory.

In mathematics, especially in category theory, a closed monoidal category is a category that is both a monoidal category and a closed category in such a way that the structures are compatible.

This is a glossary of properties and concepts in category theory in mathematics.

In mathematics, specifically in category theory, hom-sets, i.e. sets of morphisms between objects, give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory and other branches of mathematics.

In category theory, a branch of mathematics, a presheaf on a category is a functor . If is the poset of open sets in a topological space, interpreted as a category, then one recovers the usual notion of presheaf on a topological space.

In category theory, a branch of mathematics, a dagger category is a category equipped with a certain structure called dagger or involution. The name dagger category was coined by Peter Selinger.

In the mathematical field of category theory, a dagger symmetric monoidal category is a monoidal category that also possesses a dagger structure. That is, this category comes equipped not only with a tensor product in the category theoretic sense but also with a dagger structure, which is used to describe unitary morphisms and self-adjoint morphisms in : abstract analogues of those found in FdHilb, the category of finite-dimensional Hilbert spaces. This type of category was introduced by Peter Selinger as an intermediate structure between dagger categories and the dagger compact categories that are used in categorical quantum mechanics, an area that now also considers dagger symmetric monoidal categories when dealing with infinite-dimensional quantum mechanical concepts.

In category theory, a span, roof or correspondence is a generalization of the notion of relation between two objects of a category. When the category has all pullbacks, spans can be considered as morphisms in a category of fractions.

In mathematics and computer science, apply is a function that applies a function to arguments. It is central to programming languages derived from lambda calculus, such as LISP and Scheme, and also in functional languages. It has a role in the study of the denotational semantics of computer programs, because it is a continuous function on complete partial orders. Apply is also a continuous function in homotopy theory, and, indeed underpins the entire theory: it allows a homotopy deformation to be viewed as a continuous path in the space of functions. Likewise, valid mutations (refactorings) of computer programs can be seen as those that are "continuous" in the Scott topology.

In mathematics, a Grothendieck category is a certain kind of abelian category, introduced in Alexander Grothendieck's Tôhoku paper of 1957 in order to develop the machinery of homological algebra for modules and for sheaves in a unified manner. The theory of these categories was further developed in Pierre Gabriel's seminal thesis in 1962.