ConceptComplete

Representable Functor

Representable functors connect abstract functorial constructions to concrete objects in a category. A functor is representable when it is naturally isomorphic to a Hom functor β€” meaning the functor's values are completely determined by morphisms into (or out of) a single representing object. This concept is the gateway to universal properties and the Yoneda Lemma.


Definition

Definition1.18Representable Functor (Contravariant)

A functor F:Copβ†’SetF : \mathcal{C}^{\mathrm{op}} \to \mathbf{Set} is representable if there exists an object A∈CA \in \mathcal{C} and a natural isomorphism

Ξ±:HomC(βˆ’,A)β†’β€…β€ŠβˆΌβ€…β€ŠF\alpha : \mathrm{Hom}_{\mathcal{C}}(-, A) \xrightarrow{\;\sim\;} F

The object AA is called the representing object and the element ξ=αA(idA)∈F(A)\xi = \alpha_A(\mathrm{id}_A) \in F(A) is called the universal element. The pair (A,ξ)(A, \xi) is a representation of FF.

Definition1.19Representable Functor (Covariant)

Dually, a functor F:Cβ†’SetF : \mathcal{C} \to \mathbf{Set} is representable if there exists A∈CA \in \mathcal{C} and a natural isomorphism

HomC(A,βˆ’)β†’β€…β€ŠβˆΌβ€…β€ŠF\mathrm{Hom}_{\mathcal{C}}(A, -) \xrightarrow{\;\sim\;} F

Theorem1.9Uniqueness of representing objects

If FF is representable with representations (A,ΞΎ)(A, \xi) and (Aβ€²,ΞΎβ€²)(A', \xi'), then there exists a unique isomorphism Ο†:Aβ†’βˆΌAβ€²\varphi : A \xrightarrow{\sim} A' such that F(Ο†)(ΞΎβ€²)=ΞΎF(\varphi)(\xi') = \xi (for the contravariant case) or F(Ο†)(ΞΎ)=ΞΎβ€²F(\varphi)(\xi) = \xi' (for the covariant case).

Proof

This follows from the Yoneda Lemma: natural isomorphisms hA≅F≅hA′h^A \cong F \cong h^{A'} give a natural isomorphism hA≅hA′h^A \cong h^{A'}, and by the Yoneda embedding being fully faithful, this corresponds to a unique isomorphism A≅A′A \cong A'.

β– 

The Yoneda Embedding

Definition1.20Yoneda Embedding

The Yoneda embedding is the functor

y:Cβ†’[Cop,Set],A↦hA=Hom(βˆ’,A)\mathbf{y} : \mathcal{C} \to [\mathcal{C}^{\mathrm{op}}, \mathbf{Set}], \qquad A \mapsto h^A = \mathrm{Hom}(-, A)

On morphisms, f:Aβ†’Bf : A \to B maps to the natural transformation fβˆ—:hAβ†’hBf_* : h^A \to h^B with (fβˆ—)X(g)=f∘g(f_*)_X(g) = f \circ g.

By the Yoneda Lemma, y\mathbf{y} is fully faithful: Hom(A,B)β‰…Nat(hA,hB)\mathrm{Hom}(A, B) \cong \mathrm{Nat}(h^A, h^B).


Examples

ExampleFree group as a representable functor

The forgetful functor U:Grpβ†’SetU : \mathbf{Grp} \to \mathbf{Set} is representable: U(G)=HomGrp(Z,G)U(G) = \mathrm{Hom}_{\mathbf{Grp}}(\mathbb{Z}, G) since a group homomorphism Zβ†’G\mathbb{Z} \to G is determined by the image of 11, giving a bijection with U(G)U(G). The representing object is Z\mathbb{Z} and the universal element is 1∈U(Z)1 \in U(\mathbb{Z}).

ExampleForgetful functor for modules

For a ring RR, the forgetful functor U:R-Modβ†’SetU : R\text{-}\mathbf{Mod} \to \mathbf{Set} is representable: U(M)β‰…HomR(R,M)U(M) \cong \mathrm{Hom}_R(R, M), since an RR-module homomorphism Rβ†’MR \to M is determined by the image of 1∈R1 \in R. The representing object is RR itself (viewed as a left module).

ExampleEvaluation functor

For a set SS and a fixed element s∈Ss \in S, the evaluation functor evs:SetSβ†’Set\mathrm{ev}_s : \mathbf{Set}^S \to \mathbf{Set} sending f↦f(s)f \mapsto f(s) is representable, represented by the characteristic function of ss.

ExampleProduct as a representable functor

The product AΓ—BA \times B in a category C\mathcal{C} (if it exists) represents the functor X↦Hom(X,A)Γ—Hom(X,B)X \mapsto \mathrm{Hom}(X, A) \times \mathrm{Hom}(X, B). That is:

Hom(X,AΓ—B)β‰…Hom(X,A)Γ—Hom(X,B)\mathrm{Hom}(X, A \times B) \cong \mathrm{Hom}(X, A) \times \mathrm{Hom}(X, B)

naturally in XX. The universal element consists of the two projections πA:A×B→A\pi_A : A \times B \to A and πB:A×B→B\pi_B : A \times B \to B.

ExampleCoproduct as a corepresentable functor

Dually, the coproduct AβŠ”BA \sqcup B corepresents X↦Hom(A,X)Γ—Hom(B,X)X \mapsto \mathrm{Hom}(A, X) \times \mathrm{Hom}(B, X):

Hom(AβŠ”B,X)β‰…Hom(A,X)Γ—Hom(B,X)\mathrm{Hom}(A \sqcup B, X) \cong \mathrm{Hom}(A, X) \times \mathrm{Hom}(B, X)

In Set\mathbf{Set}, AβŠ”BA \sqcup B is the disjoint union; in Ab\mathbf{Ab}, it is the direct sum AβŠ•BA \oplus B; in Grp\mathbf{Grp}, it is the free product Aβˆ—BA * B.

ExampleTensor product as a representable functor

For RR-modules MM and NN, the tensor product MβŠ—RNM \otimes_R N represents the functor of bilinear maps: there is a natural isomorphism

HomR(MβŠ—RN,P)β‰…BilR(MΓ—N,P)\mathrm{Hom}_R(M \otimes_R N, P) \cong \mathrm{Bil}_R(M \times N, P)

The universal bilinear map MΓ—Nβ†’MβŠ—RNM \times N \to M \otimes_R N is the universal element.

ExampleFiber functor in Galois theory

In Galois theory, for a field extension K/kK/k, the fiber functor Ο‰:FEtkβ†’FinSet\omega : \mathbf{FEt}_k \to \mathbf{FinSet} sends a finite etale kk-algebra AA to the set Homk(A,K)\mathrm{Hom}_k(A, K). When K=ksepK = k^{\mathrm{sep}}, this functor is pro-representable: Ο‰(A)β‰…Hom(A,lim→⁑Li)\omega(A) \cong \mathrm{Hom}(A, \varinjlim L_i) where the colimit runs over finite separable extensions.

ExampleHilbert functor

In algebraic geometry, the Hilbert functor HilbX/SP:Sch/Sβ†’Set\mathrm{Hilb}_{X/S}^P : \mathbf{Sch}/S \to \mathbf{Set} sends a scheme TT to the set of closed subschemes ZβŠ†XΓ—STZ \subseteq X \times_S T flat over TT with Hilbert polynomial PP. When this functor is representable, the representing scheme is the Hilbert scheme HilbX/SP\mathrm{Hilb}_{X/S}^P.

ExampleSpectrum of a commutative ring

The functor HomCRing(A,βˆ’):CRingβ†’Set\mathrm{Hom}_{\mathbf{CRing}}(A, -) : \mathbf{CRing} \to \mathbf{Set} is representable by definition, represented by AA. Under the equivalence Aff≃CRingop\mathbf{Aff} \simeq \mathbf{CRing}^{\mathrm{op}}, this becomes HomSch(βˆ’,Spec A):Affopβ†’Set\mathrm{Hom}_{\mathbf{Sch}}(-, \mathrm{Spec}\, A) : \mathbf{Aff}^{\mathrm{op}} \to \mathbf{Set}, which is the "functor of points" of Spec A\mathrm{Spec}\, A.

ExamplePresheaves and the density theorem

Every presheaf F:Copβ†’SetF : \mathcal{C}^{\mathrm{op}} \to \mathbf{Set} is a colimit of representables: Fβ‰…lim→⁑(A,x)∈C/FhAF \cong \varinjlim_{(A, x) \in \mathcal{C}/F} h^A. This is the density theorem (or co-Yoneda lemma). It says that representable presheaves form a "basis" for all presheaves, analogous to how every vector is a linear combination of basis vectors.

ExampleNon-representable functor

The power set functor P:Setopβ†’Set\mathcal{P} : \mathbf{Set}^{\mathrm{op}} \to \mathbf{Set} sending S↦P(S)=2SS \mapsto \mathcal{P}(S) = 2^S is not representable. If it were, there would exist a set AA with P(S)β‰…Hom(S,A)\mathcal{P}(S) \cong \mathrm{Hom}(S, A) naturally. Setting S=AS = A gives ∣P(A)∣=∣AA∣|\mathcal{P}(A)| = |A^A|, i.e., 2∣A∣=∣A∣∣A∣2^{|A|} = |A|^{|A|}, which fails for all infinite cardinals (and most finite ones).

ExampleBrown representability

In the homotopy category of CW-complexes, the Brown representability theorem states that every contravariant functor F:hCWopβ†’SetF : \mathbf{hCW}^{\mathrm{op}} \to \mathbf{Set} satisfying the wedge axiom and the Mayer-Vietoris axiom is representable. This gives the existence of classifying spaces: ordinary cohomology Hn(βˆ’,G)H^n(-, G) is represented by the Eilenberg-Mac Lane space K(G,n)K(G, n).


The Universal Property Perspective

RemarkRepresentability = Universal property

Saying that FF is represented by (A,ΞΎ)(A, \xi) is equivalent to saying that AA has a universal property with respect to FF: for every object XX and element x∈F(X)x \in F(X), there is a unique morphism f:Xβ†’Af : X \to A such that F(f)(ΞΎ)=xF(f)(\xi) = x. This is the categorical pattern underlying free objects, products, limits, tensor products, and virtually every important construction in mathematics.

RemarkFrom Yoneda to derived categories

In the Gelfand-Manin approach, the idea that objects can be replaced by the functors they represent is the seed from which derived categories grow. The Yoneda embedding Cβ†ͺ[Cop,Set]\mathcal{C} \hookrightarrow [\mathcal{C}^{\mathrm{op}}, \mathbf{Set}] shows that we lose nothing by working with presheaves. Analogously, the derived category D(A)D(\mathcal{A}) can be thought of as an embedding of A\mathcal{A} into a larger category where homological operations become representable.