To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

# Exponential object

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]

• 1/5
Views:
11 833 857
6 622 582
5 806 393
7 993 236
1 487 656
• The most unexpected answer to a counting puzzle
• The Incomprehensible Scale of 52!
• Why do colliding blocks compute pi?
• Imaginary Numbers Are Real [Part 1: Introduction]
• 2023 to 2300: The Future of Humanity | A Case For Exponential Growth

## 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)\to 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 (bijection) 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)\to 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\to 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. ^
2. ^
3. ^ 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.
4. ^ Mac Lane, Saunders (1978). "Chapter 4: Adjoints". Categories for the working mathematician. graduate texts in mathematics. Vol. 5 (2nd ed.). Springer-Verlag. p. 98. doi:10.1007/978-1-4757-4721-8_5. ISBN 978-0387984032.
5. ^ Joseph J. Rotman, An Introduction to Algebraic Topology (1988) Springer-Verlag ISBN 0-387-96678-1 (See Chapter 11 for proof.)

## References

Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.