Let
Let
The comma category, written as
is the category defined as follows
- Objects are triples
with , and - maps
are pairs
such that we have a Commutative Diagram
Special case
Let
Let also
sending the only element of
We write
This category has
- Objects as pairs
for and - Morphisms
as morphisms
such that we have a Commutative Diagram
Theorem
Let
Then specifying a left Adjoint for
is equivalent to
specifying an Initial object of the Comma Category
for each
Proof
Suppose
Let
Then
Let
A map
such that we have a Commutative Diagram
i.e.
But these correspond uniquely to
Thus
Suppose for any
This defines a Functor
For any
Then
and functoriality of
The Adjunction sends each
to the unique
On the other hand, each
is sent to