KNOWPIA
WELCOME TO KNOWPIA

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.

Let *C* be a locally small category (i.e. a category for which hom-classes are actually sets and not proper classes).

For all objects *A* and *B* in *C* we define two functors to the category of sets as follows:

Hom( *A*, –) :*C*→**Set**Hom(–, *B*) :*C*→**Set**^{[1]}This is a covariant functor given by: This is a contravariant functor given by: - Hom(–,
*B*) maps each object*X*in*C*to the set of morphisms, Hom(*X*,*B*) - Hom(–,
*B*) maps each morphism*h*:*X*→*Y*to the function- Hom(
*h*,*B*) : Hom(*Y*,*B*) → Hom(*X*,*B*) given by - for each
*g*in Hom(*Y*,*B*).

- Hom(

- Hom(–,

The functor Hom(–, *B*) is also called the *functor of points* of the object *B*.

Note that fixing the first argument of Hom naturally gives rise to a covariant functor and fixing the second argument naturally gives a contravariant functor. This is an artifact of the way in which one must compose the morphisms.

The pair of functors Hom(*A*, –) and Hom(–, *B*) are related in a natural manner. For any pair of morphisms *f* : *B* → *B*′ and *h* : *A*′ → *A* the following diagram commutes:

Both paths send *g* : *A* → *B* to *f* ∘ *g* ∘ *h* : *A*′ → *B*′.

The commutativity of the above diagram implies that Hom(–, –) is a bifunctor from *C* × *C* to **Set** which is contravariant in the first argument and covariant in the second. Equivalently, we may say that Hom(–, –) is a bifunctor

- Hom(–, –) :
*C*^{op}×*C*→**Set**

where *C*^{op} is the opposite category to *C*. The notation Hom_{C}(–, –) is sometimes used for Hom(–, –) in order to emphasize the category forming the domain.

Referring to the above commutative diagram, one observes that every morphism

*h*:*A*′ →*A*

gives rise to a natural transformation

- Hom(
*h*, –) : Hom(*A*, –) → Hom(*A*′, –)

and every morphism

*f*:*B*→*B*′

gives rise to a natural transformation

- Hom(–,
*f*) : Hom(–,*B*) → Hom(–,*B*′)

Yoneda's lemma implies that *every* natural transformation between Hom functors is of this form. In other words, the Hom functors give rise to a full and faithful embedding of the category *C* into the functor category **Set**^{Cop} (covariant or contravariant depending on which Hom functor is used).

Some categories may possess a functor that behaves like a Hom functor, but takes values in the category *C* itself, rather than **Set**. Such a functor is referred to as the **internal Hom functor**, and is often written as

to emphasize its product-like nature, or as

to emphasize its functorial nature, or sometimes merely in lower-case:

- For examples, see Category of relations.

Categories that possess an internal Hom functor are referred to as closed categories. One has that

- ,

where *I* is the unit object of the closed category. For the case of a closed monoidal category, this extends to the notion of currying, namely, that

where is a bifunctor, the **internal product functor** defining a monoidal category. The isomorphism is natural in both *X* and *Z*. In other words, in a closed monoidal category, the internal Hom functor is an adjoint functor to the internal product functor. The object is called the **internal Hom**. When is the Cartesian product , the object is called the exponential object, and is often written as .

Internal Homs, when chained together, form a language, called the internal language of the category. The most famous of these are simply typed lambda calculus, which is the internal language of Cartesian closed categories, and the linear type system, which is the internal language of closed symmetric monoidal categories.

Note that a functor of the form

- Hom(–,
*A*) :*C*^{op}→**Set**

is a presheaf; likewise, Hom(*A*, –) is a copresheaf.

A functor *F* : *C* → **Set** that is naturally isomorphic to Hom(*A*, –) for some *A* in *C* is called a representable functor (or representable copresheaf); likewise, a contravariant functor equivalent to Hom(–, *A*) might be called corepresentable.

Note that Hom(–, –) : *C*^{op} × *C* → **Set** is a profunctor, and, specifically, it is the identity profunctor .

The internal hom functor preserves limits; that is, sends limits to limits, while sends limits in , that is colimits in , into limits. In a certain sense, this can be taken as the definition of a limit or colimit.

The endofunctor Hom(*E*, –) : **Set** → **Set** can be given the structure of a monad; this monad is called the environment (or reader) monad.

If **A** is an abelian category and *A* is an object of **A**, then Hom_{A}(*A*, –) is a covariant left-exact functor from **A** to the category **Ab** of abelian groups. It is exact if and only if *A* is projective.^{[2]}

Let *R* be a ring and *M* a left *R*-module. The functor Hom_{R}(*M*, –): **Mod**-*R* → **Ab**^{[clarification needed]} is adjoint to the tensor product functor – _{R} *M*: **Ab** → **Mod**-*R*.

**^**Also commonly denoted*C*^{op}→**Set**, where*C*^{op}denotes the opposite category, and this encodes the arrow-reversing behaviour of Hom(–,*B*).**^**Jacobson (2009), p. 149, Prop. 3.9.

- Mac Lane, Saunders (September 1998).
*Categories for the Working Mathematician*(Second ed.). Springer. ISBN 0-387-98403-8. - Goldblatt, Robert (2006) [1984].
*Topoi, the Categorial Analysis of Logic*(Revised ed.). Dover Publications. ISBN 978-0-486-45026-1. Archived from the original on 2020-03-21. Retrieved 2009-11-25. - Jacobson, Nathan (2009).
*Basic algebra*. Vol. 2 (2nd ed.). Dover. ISBN 978-0-486-47187-7.- Herrlich, Horst; Strecker, George E. (1979). "V. Functors and Natural Transformations".
*Category Theory*. SSPM (Sigma Series in Pure Mathematics) 01. Heldermann. ISBN 978-3-88538-001-6.

- Herrlich, Horst; Strecker, George E. (1979). "V. Functors and Natural Transformations".