nLab
hom-functor

Contents

Definition

For CC a locally small category, its hom-functor is the functor

hom:C op×CSet hom : C^{op} \times C \to Set

from the product category of the category CC with its opposite category to the category Set of sets, which sends

  • an object (c,c)C op×C(c, c') \in C^{op} \times C, i.e. a pair of objects in CC, to the hom-set Hom C(c,c)Hom_C(c,c') in CC, the set of morphisms q:ccq : c \to c' in CC;

  • a morphism (c,c)(d,d)(c,c') \stackrel{}{\to} (d,d'), i.e. a pair of morphisms

    c c f g d d \array{ c & c' \\ \uparrow^{\mathrlap{f}} & \downarrow^{\mathrlap{g}} \\ d & d' }

    in CC to the function Hom C(c,c)Hom C(d,d)Hom_C(c,c') \to Hom_C(d,d') that sends

    (q:cc)(gqf:c q c f g d d). (q : c \stackrel{}{\to} c') \;\;\; \mapsto \;\;\, \left( g \circ q \circ f \; : \; \array{ c &\stackrel{q}{\to}& c' \\ \uparrow^{\mathrlap{f}} && \downarrow^{\mathrlap{g}} \\ d && d' } \right) \,.

More generally, for VV a closed symmetric monoidal category and CC a VV-enriched category, its hom-functor is the functor

C(,):C op×CV C(-,-) : C^{op} \times C \to V

that sends objects c,cCc,c' \in C to the hom-object C(c,c)VC(c,c') \in V.

Some categories CC are equipped with an operation that behaves like a hom-functor, but takes values in CC itself

[,]:C op×CC. [-,-] : C^{op} \times C \to C \,.

Such an operation is called an internal hom functor, and categories carrying this are called closed categories.

Properties

Representable functors

Given a hom-functor hom:C op×CSethom:C^{op}\times C\to Set, for any object cCc \in C one obtains a functor

h c:CSet h^c: C \to Set

given by h chom(c,)h^c\coloneqq hom(c,-) and a functor

h c:C opSet h_c : C^{op} \to Set

given by h chom(,c)h_c\coloneqq hom(-,c), i.e. by fixing one of the arguments of hom:C op×CSethom: C^{op} \times C \to Set to be cc.

Formally this is

hom(c,):C*×C(c,Id)C op×Chom(,)Set hom(c,-) : C \stackrel{\simeq}{\to} * \times C \stackrel{(c,Id)}{\to} C^{op} \times C \stackrel{hom(-,-)}{\to} Set

and

hom(,c):CC op×*(Id,c)C op×Chom(,)Set. hom(-,c) : C \stackrel{\simeq}{\to} C^{op} \times * \stackrel{(Id,c)}{\to} C^{op} \times C \stackrel{hom(-,-)}{\to} Set \,.

Functors of the form C opSetC^{op} \to Set are called presheaves on CC, and functors equivalent to hom(,c)hom(-,c) are called representable functors or representable presheaves on CC.

Functors of the form CSetC \to Set are called copresheaves on CC, and functors equivalent to hom(c,)hom(c,-) are called corepresentable functors or representable copresheaves on CC.

Preservation of limits

The hom-functor preserves all limits in both arguments separately. This means:

  • for fixed object cCc \in C the functor hom(c,):CSethom(c,-) : C \to Set sends limit diagrams in CC to limit diagrams in SetSet;

  • for fixed object cCc' \in C the functor hom(,c):C opSethom(-,c') : C^{op} \to Set sends limit diagrams in C opC^{op} – which are colimit diagrams in CC! – to limit diagrams in SetSet.

For instance for

y× xz y z x \array{ y \times_x z &\to& y \\ \downarrow && \downarrow \\ z &\to& x }

a pullback diagram in CC and for cCc \in C any object, the induced diagram

Hom C(c,y)× Hom C(c,x)Hom C(c,z) Hom C(c,y× xz) Hom C(c,y) Hom C(c,z) Hom C(c,x) \array{ Hom_C(c,y) \times_{Hom_C(c,x)} Hom_C(c,z)\simeq & Hom_C(c,y \times_x z) &\to& Hom_C(c,y) \\ & \downarrow && \downarrow \\ & Hom_C(c,z) &\to& Hom_C(c,x) }

in Set is again a pullback diagram. A moment of reflection shows that this statement is equivalent to the very definition of limit.

Relation to profunctors

The hom-functor hom:C op×CSethom : C^{op}\times C\to Set is also the identity profunctor 1 C:CC1_C: C ⇸ C.

One way to see this is to notice that its adjunct

C[C op,Set] C \to [C^{op}, Set]

under the internal hom adjunction in the 1-category Cat is the functor

CidCj[C op,Set], C \stackrel{id}{\to} C \stackrel{j}{\to} [C^{op}, Set] \,,

where jj is the Yoneda embedding. Profunctors F:C op×CSet\mathbf{F} : C^{op} \times C \to Set whose hom-adjunct is of the form CFCj[C op,Set]C \stackrel{F}{\to} C \stackrel{j}{\to} [C^{op}, Set] for FF an ordinary functor are those in the inclusion of these ordinary functors into profunctors. So the hom-functor is the image of the identity functor under this inclusion.

Examples

homotopycohomologyhomology
[S n,][S^n,-][,A][-,A]()A(-) \otimes A
category theorycovariant homcontravariant homtensor product
homological algebraExtExtTor
enriched category theoryendendcoend
homotopy theoryderived hom space Hom(S n,)\mathbb{R}Hom(S^n,-)cocycles Hom(,A)\mathbb{R}Hom(-,A)derived tensor product () 𝕃A(-) \otimes^{\mathbb{L}} A

Revised on May 7, 2013 10:00:56 by Anonymous Dragon? (201.124.238.159)