Friday, 3 June 2016

ct.category theory - When does a "representable functor" into a category other than Set preserve limits?

[Collecting my sporadic comments into one (hopefully) coherent answer.]



A more general question is as follows: For functors
$Cstackrel{F}{to}Dstackrel{U}{to}E$ and for an index category
$J$ such that $UF$ preserves $J$-limits, when does $F$ preserve $J$
limits?



A useful sufficient condition is that if $U$ creates $J$-limits, then
in the above situation $F$ preserves $J$-limits. Proof: Let $Tcolon
Jto C$ be a functor, and suppose that $taucolon
ellstackrel{cdot}{to} T$ is a limiting cone in $C$. Since $UF$
preserves $J$-limits, $UFtaucolon UFellstackrel{cdot}{to} UFT$ is a limiting cone in
$E$. As $U$ creates $J$-limits, there is a unique lifting of $UFtau$ to a cone in
$D$, and this cone is a limiting cone. But $Ftaucolon
Fellstackrel{cdot}{to} FT$ is such a lift, and hence we're done.



This condition is quite useful, because many forgetful functors are
monadic, and monadic functors create all limits (by combining their definition
on pp. 143--144 of Mac Lane and Ex. 6.2.2 on p. 142 of Mac Lane, or by
Proposition 4.4.1 on p. 178 of Mac Lane--Moerdijk, or really by a
comment of Tom Leinster from which I learned this :)).



For example, consider the category of all small algebraic systems of
some type. From the AFT, we know that the forgetful functor to
$mathbf{Set}$ has a left adjoint, and it is the content of Theorem
6.8.1, p. 156 of Mac Lane that this forgetful functor is monadic.



Returning to the original question, this means that whenever the
category $D$ is one of $mathbf{Grp}$, $mathbf{Rng}$,
$mathbf{Ab}$,... and $Ucolon Dto mathbf{Set}$ is the forgetful
functor, then for any $J$, $UF$ preserves $J$-limits implies $F$ preserves $J$
limits. In particular, if $UF$ is a representable functor
(and hence preserves all limits), then $F$ preserves all limits.



Next, let me try to comment on your motivating examples (the one from
Q. 23188 and the one from the 'Edit' part of the current question.)



Regarding your example in Q. 23188: Unfortunately I know nothing of
Hopf algebras, so I can't understand all the details of your
construction. If I understand correctly, you construct a functor
$Fcolonmathbf{Rng}tomathbf{Grp}$ whose composition with the
forgetful functor $Ucolon mathbf{Grp}to mathbf{Set}$ is
representable. If this is indeed the case, then by the above $F$
itself preserves all limits.



[EDIT: corrected the part concerning the last example.]



Finally, regarding your example in the edited question:
While I
know nothing of dynamical systems, from a quick glance at Terence
Tao's blog

it seems that the category of dynamical systems is the
category whose objects are pairs $langle X,fcolon Xto Xrangle$ with
$X$ a (small) set and whose arrows
$phicolonlangle X, frangletolangle Y, grangle$ are those
functions $phicolon Xto Y$ with $gcircphi =phicirc f$.



To show that the above sufficient condition works in this case, we
would like to show that the forgetful functor to $mathbf{Set}$ crates
limits. More generally, we will show that if $C$ is a
category and $D$ is the category whose objects are pairs $langle
x,fcolon xto xrangle$ (where $xinoperatorname{obj}(C)$,
$finoperatorname{arr}(C)$), and whose arrows $phicolon langle
x,frangleto langle y,grangle$ are those arrows $phicolon xto y$
with $gcircphi =phicirc f$, then the forgetful functor $Ucolon
Dto C$ creates limits.



[I'm sure that this follows from some well-known result, but since I
don't see it, I'll just continue with a direct proof.]



So, let $J$ be an index category, let
$Fcolon Jto D$ be a functor, and suppose that $taucolon
xstackrel{.}{to} UF$ is a limiting cone in $C$. We would like to
show that there exists a
unique cone $sigmacolon Lstackrel{.}{to} F$ in $D$ such that
$Usigma=tau$, and that this unique cone is a limiting cone.



For uniqueness, suppose that $sigmacolon Lstackrel{.}{to} F$
satisfies $Usigma = tau$. Write $F_j:=langle y_j,f_jrangle$. Then
we must have for all $j$
$$
sigma_j=(xstackrel{f}{to}x)stackrel{tau_j}{to}(y_jstackrel{f_j}{to}y_j)
$$
for some $fcolon xto x$ (hence we immediately see that $sigma$ is
determined up to $f$). Now, since by the above we see that $tau_j$
must be an arrow
$$
(xstackrel{f}{to}x)stackrel{tau_j}{to}(y_jstackrel{f_j}{to}y_j)
$$
of $D$, the following diagram must be commutative for all $j$:
$$
begin{matrix}
x & stackrel{tau_j}{longrightarrow} & y_j =UF_j\
fdownarrow & & f_jdownarrow\
x&stackrel{tau_j}{longrightarrow} & y_j = UF_j.
end{matrix} quad text{(Diagram 1)}
$$



Now we claim that the $todownarrow$ part of the above diagram
forms a cone to $UF$, that is, we claim that the family
${f_jtau_j}$ forms a cone $xstackrel{.}{to} UF$. Indeed, for an
arrow $g:jto j'$ of $J$, consider the following diagram:
$$
begin{matrix}
&&&&x\
&&&stackrel{tau_j}{swarrow}&&stackrel{tau_{j'}}{searrow}\
&&y_j && stackrel{UFg}{longrightarrow} && y_{j'}\
&stackrel{f_j}{swarrow} &&&&&&stackrel{f_{j'}}{searrow}\
y_j&&&&stackrel{UFg}{longrightarrow}&&&&y_{j'}
end{matrix}
$$



The upper triangle is commutative because $tau$ is a cone to the base
$UF$, and the lower trapezoid is commutative because $F$ is a
functor, and hence $Fg$ is an arrow $F_jto F_{j'}$ in $D$. Hence the
outer triangle commutes, as required. From the universality of $tau$,
it follows that there is a unique $f$ for which Diagram 1 is
commutative, and we have uniqueness.



For existence, we can take $f$ to be the unique arrow $xto x$ for
which Diagram 1 is commutative, and we get a cone
$$
sigma={sigma_j=tau_jcolon (xstackrel{f}{to}x)to F_j=(y_jstackrel{f_j}{to}y_j)}
$$
with $Usigma=tau$. We claim that this is a limiting cone.



To see this, let $alphacolon(zstackrel{g}{to}z)stackrel{.}{to}F$
be a cone, so that
for all $j$ the following diagram is commutative:
$$
begin{matrix}
z & stackrel{alpha_j}{longrightarrow} & y_j\
gdownarrow & & f_jdownarrow\
z &stackrel{alpha_j}{longrightarrow} & y_j.
end{matrix} quadtext{(Diagram 2)}
$$



Then $Ualpha$ is a cone $zstackrel{.}{to} UF$ in $C$, and by the
universality of $tau$ there exists a unique arrow $hcolon zto x$
for which the following diagram is commutative for all $j$:
$$
begin{matrix}
z & stackrel{alpha_j}{longrightarrow} & y_j\
hdownarrow& stackrel{tau_j}{nearrow}\
x&
end{matrix}quadtext{(Diagram 3)}
$$



If this $h$ is an arrow $(zstackrel{g}{to}z)to
(xstackrel{f}{to}x)$ in $D$, then we're done. In other words, all
that remains to do is to show that the outer rectangle of the
following diagram is commutative:
$$
begin{matrix}
z && stackrel{h}{longrightarrow} && x\
& stackrel{alpha_j}{searrow} && stackrel{tau_j}{swarrow}\
&& y_j\
gdownarrow&& downarrow f_j && downarrow f\
&& y_j\
& stackrel{alpha_j}{nearrow} && stackrel{tau_j}{nwarrow}\
z && stackrel{h}{longrightarrow} && x\
end{matrix}
$$
Now, the left trapezoid is just Diagram 2, the upper
and lower triangles are just Diagram 3, and the
right trapezoid is commutative for all $j$ by the definition of $f$.
It follows that both paths of the outer rectangle have the same
composition with the limiting cone $tau$, and hence the outer rectangle
is commutative, as required.

No comments:

Post a Comment