Science Fair Project Encyclopedia

Science Fair Project Encyclopedia Contents Page

Representable functor

In category theory, a representable functor is a functor of a special form from an arbitrary category into the category of sets. Such functors give representations of an abstract category in terms of known structures (i.e. sets and functions) allowing one to utilize, as much as possible, knowledge about the category of sets in other settings.

Contents

1 Definition

2 Uniqueness

3 Examples

4 Representability and Adjoints

5 See also

Definition

Let $\mathcal C$ be an arbitrary category and the $\mathbf{Set}$ be the category of sets. For each object $A$ in $\mathcal C$ we define a functor $\mathrm{Hom}_{\mathcal C}(A,\;\cdot\;):\mathcal C\rightarrow\mathbf{Set}$ as follows:

$\mathrm{Hom}_{\mathcal C}(A,\;\cdot\;)$ maps each object $X$ in $\mathcal C$ to the set of morphisms $\mathrm{Hom}_{\mathcal C}(A,X)$
$\mathrm{Hom}_{\mathcal C}(A,\;\cdot\;)$ maps each morphism $f:X \rightarrow Y$ to the function $\mathrm{Hom}_{\mathcal C}(A,X)\rightarrow\mathrm{Hom}_{\mathcal C}(A,Y)$ given by $g\mapsto f\circ g$ .

An arbitrary functor $F:\mathcal C\rightarrow\mathbf{Set}$ is said to be 'represented by a pair', $(A,φ)$ , where $A$ is an object of $\mathcal C$ and $φ$ is in $F (A)$ , if there is a natural isomorphism $\Phi:\mathrm{Hom}_{\mathcal C}(A,\;\cdot\;)\rightarrow F$ , given by the consistent family of bijections $\Phi_X:\mathrm{Hom}_{\mathcal C}(A,X)\rightarrow F(X)$ , such that

Φ X (u) = (F u)(φ)

for all

u

in $\mathrm{Hom}_{\mathcal C}(A,X)$ .

It is also common in this case to say that $F$ is 'representable'. Note that $φ = Φ A (id A)$ .

A dual set of definitions and statements apply to contravariant functors. Let $\mathcal C$ be an arbitrary category. For each object $A$ in $\mathcal C$ we define a contravariant functor $\mathrm{Hom}_{\mathcal C}(\;\cdot\;,A):\mathcal C\rightarrow\mathbf{Set}$ as follows:

$\mathrm{Hom}_{\mathcal C}(\;\cdot\;,A)$ maps each object $X$ in $\mathcal C$ to the set of morphisms $\mathrm{Hom}_{\mathcal C}(X, A)$
$\mathrm{Hom}_{\mathcal C}(\;\cdot\;,A)$ maps each morphism $f:X\rightarrow Y$ to the function $\mathrm{Hom}_{\mathcal C}(Y,A) \rightarrow\mathrm{Hom}_{\mathcal C}(X,A)$ given by $g\mapsto g\circ f$ .

An arbitrary contravariant functor $G:\mathcal C\rightarrow\mathbf{Set}$ is said to be represented by a pair, $(A,φ)$ , where $A$ is an object in $\mathcal C$ and $φ$ is in $G (A)$ , if there is a natural isomorphism $\Phi:\mathrm{Hom}_{\mathcal C}(\;\cdot\;,A) \rightarrow G$ , given by the consistent family of bijections $\Phi_X:\mathrm{Hom}_{\mathcal C}(X,A)\rightarrow G(X)$ , such that

Φ X (u) = (G u)(φ)

for all

u

in $\mathrm{Hom}_{\mathcal C}(X,A)$ .

Note again that $φ = Φ A (id A)$ .

Uniqueness

The representing pair $(A,φ)$ is unique in the following sense. If $(A 1,φ 1)$ and $(A 2,φ 2)$ represent the same functor, then there exists one and only one isomorphism from $A 1$ to $A 2$ so that $φ 1$ in $F (A 1)$ maps to $φ 2$ in $F (A 2)$ . This is because we have the isomorphisms $\Phi_1:\mathrm{Hom}_{\mathcal C}(A_1,\;\cdot\;)\rightarrow F$ and $\Phi_2:\mathrm{Hom}_{\mathcal C}(A_2,\;\cdot\;)\rightarrow F$ and so we have an isomorphism $\Phi_2^{-1}\circ\Phi_1:\mathrm{Hom}_{\mathcal C}(A_1,\;\cdot\;)\rightarrow\mathrm{Hom}_{\mathcal C}(A_2,\;\cdot\;)$ . By the Yoneda lemma, $A 1$ is isomorphic to $A 2$ via the isomorphism determined by $Φ 1$ and $Φ 2$ , and this maps $φ 1$ to $φ 2$ . Uniqueness follows as everything is determined by $φ 1$ and $φ 2$ .

Examples

Let $\mathcal C=\mathbf{Set}$ and consider the contravariant functor $P:\mathbf{Set}\rightarrow\mathbf{Set}$ given by $P (S) =$ the power set of $S$ , and if $\theta:S\rightarrow T$ is a map of sets, the morphism $P(\theta):P(T)\rightarrow P(S)$ is the map that sends every subset $V\subset T$ to its inverse image, $θ - 1 (V)$ , in $S$ . To represent this functor we need a set, $Q$ , and a $φ$ in $P (Q)$ , that is, in some subset of $Q$ , so that $\mathrm{Hom}_{\mathbf{Set}}(B,Q)$ is isomorphic to $P (B)$ via $Φ B (u) = P (u)(φ)$ .
Now, we know that $P(u):P(Q)\rightarrow P(B)$ is the map that sends a subset, $S$ , of $Q$ to its inverse image, $u - 1 (S)$ , a subset of $B$ . So, $P (u)(φ)$ is the inverse image of our chosen $φ$ . Take $Q = {0,1}$ and $φ = {1}$ . Then subsets of $B$ are exactly of the form $u - 1 (1)$ for the various $u$ in $\mathrm{Hom}_{\mathbf{Set}}(B,Q)$ , which are thus characteristic functions.

Let $\mathcal C=\mathbf{Rng}$ , the category of rings and let $F:\mathbf{Rng}\rightarrow\mathbf{Set}$ be the forgetful functor. To represent this we need a ring, $P$ , and an element $φ$ in $P$ , so that for all rings $B$ , $\mathrm{Hom}_{\mathbf{Rng}}(P,B)$ is isomorphic to $| B |$ via

(u

in $\mathrm{Hom}_{\mathbf{Rng}}(P,B))\mapsto(u(\phi)$ in

| B | )

Take $P=\mathbb Z[T]$ , the polynomial ring in one variable with integer coefficients, and $φ = T$ . Then any ring homomorphism $u$ in $\mathrm{Hom}_{\mathbf{Rng}}(\mathbb Z[T],B)$ is uniquely determined by $u (T) = b$ , where any $b$ in $| B |$ can be used.

Representability and Adjoints

The following result shows the relationship between representability of a functor and adjointness.

Proposition: A functor, $G:\mathcal C\rightarrow\mathcal D$ , has a left adjoint if and only if, for every $A$ in $\mathcal C$ , the functor from $\mathcal D$ to $Set$ mapping $B$ to $\mathrm{Hom}_{\mathcal C}(A,G(B))$ is representable. If $(F (A),φ)$ represents this functor then $F$ is the object part of a left-adjoint of $G$ for which the isomorphism $Φ B$ is functorial in $B$ and yields the adjointness.

All Science Fair Projects