“To see a World in a Grain of Sand
And a Heaven in a Wild Flower,
Hold Infinity in the palm of your hand
And Eternity in an hour.”
— William Blake, Auguries of Innocence
With this post we delve into the very basics of a category and functors. We understand the adjunction between the $\mathrm{Hom}$ functor and the Tensor product- something which is quite interesting since it reveals to you more than you ask of it. There are several adjunctions which arise naturally, similar to this one and by the uniqueness property they can be shown to be isomorphic to each other, which is a very interesting result (if you ask me)!
Verse 1: Categories~
A category $\mathcal C$ consists of the following:
1. A class of objects denoted as $ \mathrm{Ob}(\mathcal C)$;
2. for $X,Y \in \mathrm{Ob}(\mathcal C)$, a class of morphisms from $X$ into $Y$ denoted as $\mathrm{Mor}_{\mathcal C}(X,Y)$;
3. for each $X, Y, Z \in \mathrm{Ob}(\mathcal C),$ a composition map $$ \mathrm{Mor}_{\mathcal C} (X,Y) \times \mathrm{ Mor}_{\mathcal C} (Y,Z) \to \mathrm{Mor}_{\mathcal C} (X, Z) $$ satisfying the associative property for all $ f \in \mathrm{Mor}_{\mathcal C} (X,Y), g \in \mathrm{Mor}_{\mathcal C} (Y,Z)$ and $h \in \mathrm{Mor}_{\mathcal C}(Z,W)$, $(h \circ g) \circ f = h \circ (g \circ f)$ holds, for every $X,Y,Z,W \in \mathrm{Ob}(\mathcal C).$
4. Identity morphisms id_X ∈ Mor_C(X,X) for each X, satisfying f ∘ id_X = f = id_Y ∘ f.
Verse 3: Functors~
A functor is a morphism between categories. Consider Categories $\mathcal A$ and $\mathcal B$, then a functor, say $F$ is defined as, $$F: \mathcal A \to \mathcal B$$ with domain $\mathcal A$ and the codomain $\mathcal B$, consisting of two related functions, namely the object function and the arrow function. The object function assigns each object $a \in \mathrm{Ob}(\mathcal A)$ with an object $Fa$ of $\mathcal B$ and the arrow function assigns to each arrow, say $f: a \to a'$ of $\mathcal A$, an arrow $Ff: Fa \to Fa'$ of $\mathcal B$.
$F$ hence carries each identity of $\mathcal A$ to an identity of $\mathcal B$ and each composable pair $<g,f>$ in $\mathcal A$ to a composable pair $<Fg, Ff>$ in $\mathcal B$ with $Fg \circ Ff= F(g \circ f)$.
Verse 4: Hom bifunctor~
Now, consider the set of all morphisms from the definition of a category and let us define it functorially, i.e., we consider Hom to be a functor and define it as
$$ \mathrm{Hom}_{\mathcal C} ( - ,-) := \mathrm{Mor}_{\mathcal C} (-,-)$$ Let $\mathcal C$ be a category. For objects $A,B \in \mathrm{Ob}(\mathcal C)$, the set of morphisms from $A$ to $B$ is denoted by $\mathrm{Mor}_{\mathcal C}(A,B)$. Then the assignment $(A,B) \longmapsto \mathrm{Mor}_{\mathcal C}(A,B)$ defines a bifunctor $$\mathrm{Hom}_{\mathcal C}(-,-) : \mathcal C^{\mathrm{op}} \times \mathcal C \to \mathbf{Set}$$ whose variance is described as follows:
1. Contravariance in the first argument.
Let $f : A' \to A$ be a morphism in $\mathcal C$, and let $B$ be a fixed object. Define a function $$\mathrm{Hom}_{\mathcal C}(A,B) \to \mathrm{Hom}_{\mathcal C}(A',B)$$ by $h \longmapsto h \circ f .$ This assignment satisfies $$\mathrm{id}_A^\ast = \mathrm{id}_{\mathrm{Hom}(A,B)}, \qquad (g \circ f)^\ast = f^\ast \circ g^\ast, $$ and therefore defines a contravariant functor in the first variable.
2. Covariance in the second argument.
Let $g : B \to B'$ be a morphism in $\mathcal C$, and let $A$ be a fixed object. Define a function $$\mathrm{Hom}_{\mathcal C}(A,B) \to \mathrm{Hom}_{\mathcal C}(A,B')$$ by $ h \longmapsto g \circ h .$ This assignment satisfies $$\mathrm{id}_B{}_\ast = \mathrm{id}_{\mathrm{Hom}(A,B)}, \qquad (g' \circ g)_\ast = g'_\ast \circ g_\ast,$$ and therefore defines a covariant functor in the second variable.
This is exactly what the $\mathrm{Hom}$ functor does, and hence it is contravariant in its first argument and covariant in its second, and consequently defines a bifunctor $$\mathrm{Hom}_{\mathcal C}(-,-) : \mathcal C^{\mathrm{op}} \times \mathcal C \to \mathbf{Set}.$$ Note that in the first argument, $ \mathrm{Hom}$ admits an object from the opposite category ${\mathcal C}^{op}$.
Verse 5: Tensor Product~
Let $R$ be a commutative ring, and let $\mathbf{Mod}_R$ denote the category of $R$-modules.
For $R$-modules $M$ and $N$ , the tensor product $M \otimes_R N$ is an $R$-module equipped with a bilinear map $$\tau : M \times N \to M \otimes_R N$$ satisfying the following universal property.
For every $R$-module $P$, composition with $\tau$ induces a bijection $$\mathrm{Hom}_R(M \otimes_R N, P) \;\cong\; \mathrm{Bil}_R(M \times N, P),$$ where $\mathrm{Bil}_R(M \times N, P)$ denotes the set of $R$-bilinear maps from $M \times N$ to $P$.
Equivalently, for every bilinear map $\beta : M \times N \to P$ there exists a unique $R$-linear map $\widetilde{\beta} : M \otimes_R N \to P,$ such that $\beta = \widetilde{\beta} \circ \tau .$
The tensor product defines a bifunctor $$-\otimes_R- : \mathbf{Mod}_R \times \mathbf{Mod}_R \to \mathbf{Mod}_R $$ which is right exact in each variable.
Fixing an $R$-module $N$, the assignment $M \longmapsto M \otimes_R N$ defines a covariant functor $$-\otimes_R N : \mathbf{Mod}_R \to \mathbf{Mod}_R.$$ Tensors products and Hom functors are bifunctors in a monoidal category.
$$\eta : \mathrm{id}_{\mathcal C} \to G \circ F \quad \text{and} \quad \varepsilon : F \circ G \to \mathrm{id}_{\mathcal D},$$ called the unit and counit of the adjunction, satisfying the identities $$(\varepsilon \circ F) \circ (F \circ \eta) = \mathrm{id}_F, \qquad (G \circ \varepsilon) \circ (\eta \circ G) = \mathrm{id}_G.$$ For an adjunction $F \dashv G$ between categories $\mathcal{C}$ and $\mathcal{D}$ , the unit and counit are (said to be) natural transformations $$\eta : \mathrm{id}_{\mathcal{C}} \longrightarrow G \circ F, \qquad \varepsilon : F \circ G \longrightarrow \mathrm{id}_{\mathcal{D}}.$$ Explicitly, for each object $C \in \mathcal{C}$ and $D \in \mathcal{D}$ there are morphisms $$ \eta_C : C \longrightarrow G(F(C)), \qquad \varepsilon_D : F(G(D)) \longrightarrow D, $$ which are natural in $C$ and $D$ , respectively. These satisfy the triangle identities. For every object $C \in \mathcal{C}$ , $$ F(C) \xrightarrow{F(\eta_C)} F(G(F(C))) \xrightarrow{\varepsilon_{F(C)}} F(C)$$ is equal to $\mathrm{id}_{F(C)}$; and for every object $D \in \mathcal{D}$, $$ G(D) \xrightarrow{\eta_{G(D)}} G(F(G(D))) \xrightarrow{G(\varepsilon_D)} G(D)$$ is equal to $\mathrm{id}_{G(D)}$.
“For last year's words belong to last year's language
And next year's words await another voice.”
— T. S. Eliot
One can refer to Categories for the Working Mathematician by Saunders Maclane, for a detailed study.




