nLab
hom-functor

Contents

Definition

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

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

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

  • an object (c,c)C op×C, i.e. a pair of objects in C, to the hom-set Hom C(c,c) in C, the set of morphisms q:cc in C;

  • a morphism (c,c)(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 C to the function Hom C(c,c)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 V a closed symmetric monoidal category and C a V-enriched category, its hom-functor is the functor

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

that sends objects c,cC to the hom-object C(c,c)V.

Some categories C are equipped with an operation that behaves like a hom-functor, but takes values in C 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×CSet, for any object cC one obtains a functor

h c:CSeth^c: C \to Set

given by h chom(c,) and a functor

h c:C opSeth_c : C^{op} \to Set

given by h chom(,c), i.e. by fixing one of the arguments of hom:C op×CSet to be c.

Formally this is

hom(c,):C*×C(c,Id)C op×Chom(,)Sethom(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 opSet are called presheaves on C, and functors equivalent to hom(,c) are called representable functors or representable presheaves on C.

Functors of the form CSet are called copresheaves on C, and functors equivalent to hom(c,) are called corepresentable functors or representable copresheaves on C.

Preservation of limits

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

  • for fixed object cC the functor hom(c,):CSet sends limit diagrams in C to limit diagrams in Set;

  • for fixed object cC the functor hom(,c):C opSet sends limit diagrams in C op – which are colimit diagrams in C! – to limit diagrams in Set.

For instance for

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

a pullback diagram in C and for cC 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×CSet is also the identity profunctor 1 C:CC.

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 j is the Yoneda embedding. Profunctors F:C op×CSet whose hom-adjunct is of the form CFCj[C op,Set] for F 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,][,A]()A
category theorycovariant homcontravariant homtensor product
homological algebraExtExtTor
enriched category theoryendendcoend
homotopy theoryderived hom space Hom(S n,)cocycles Hom(,A)derived tensor product () 𝕃A

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