Showing posts with label limit. Show all posts
Showing posts with label limit. Show all posts

Friday, March 18, 2016

Examples of limits and colimits

 Lecture topic

Let $C$ be a category and $X,Y,Z\in \Obj(C)$. Choose $I$ to be a category with $\mathcal F:I\to C$ a functor as described below. Then we may consider the limit and colimit of $\mathcal F$, noting that they may not always exist, as there may be no suitable natural transformation $i$ or $\pi$.
The limit and colimit of the category $I$ with two points and two arrows going between the points in opposite directions, namely
are not interesting to consider. That is because as a category, it must satisfy compositions, so $f\circ g=\id$, which is a restrictive condition on $f$ and $g$. We may define a new map $h:X\to X$ with $h=f\circ g$, but then more maps, such as $h\circ f$ and so on need to be defined, which complicate the situation.

References: Borceux (Handbook of Categorical Algebra I, Chapter 2)

Wednesday, March 9, 2016

Limits and colimits

 Lecture topic

Definition: Given categories $A,B$ and functors $\mathcal F,\mathcal G:A\to B$, a natural transformation $\eta:\mathcal F\to \mathcal G$ is a collection of elements $\eta_X\in \Hom_B(\mathcal F(X),\mathcal G(X))$ for all $X\in \Obj(A)$ such that the diagram
commutes, whenever $f\in \Hom_A(X,Y)$.

Definition: For $X\in \Obj(A)$, define the constant category $\underline X$ to be the category with $\Obj(\underline X)=\{X\}$ and $\Hom_{\underline X}(X,X)=\{\id_X\}$. For any other category $B$, this may also be viewed as a natural transformation $\underline X:B\to A$ with $\underline X(Y)=X$ and $\underline X(f)=\id_X$ for any object $Y$ and any morphism $f$ of $B$.

Definition:
Let $A$ be a small category and $\mathcal F:A\to B$ a functor. The colimit $\text{colim}(\mathcal F$) of $\mathcal F$ is an object $\text{colim}(\mathcal F)\in \Obj(B)$ and a natural transformation $\iota:\mathcal F\to \underline{\text{colim}(\mathcal F)}$ that is initial among all such natural transformations. We write $\iota_X:\mathcal F(X)\to \text{colim}(\mathcal F)$ and have $\iota(f)=\id_{\text{colim}(\mathcal F)}$ for any morphism $f$ of $A$.

In other words, whenever $Z\in \Obj(B)$ and $\eta:\mathcal F\to \underline{Z}$ is a natural transformation, there is a unique map $\zeta:\text{colim}(\mathcal F)\to Z$ such that the following diagram commutes:
Definition: Let $A$ be a small category and $\mathcal F:A\to B$ a functor. The limit $\lim(\mathcal F$) of $\mathcal F$ is an object $\lim(\mathcal F)\in \Obj(B)$ and a natural transformation $\pi:\underline{\lim(\mathcal F)}\to \mathcal F$ that is final among all such natural transformations. We write $\pi_X:\lim(\mathcal F) \to \mathcal F(X)$ and have $\pi(f)=\id_{\lim(\mathcal F)}$ for any morphism $f$ of $A$.

In other words, whenever $Z\in \Obj(B)$ and $\epsilon:\underline{Z}\to \mathcal F$ is a natural transformation, there is a unique map $\theta:Z\to \lim(\mathcal F)$ such that the following diagram commutes:
Examples of colimits are initial objects, coproducts, cokernels, pushouts, direct limits. Examples of limits are final objects, products, kernels, pullbacks, inverse limits.

 Remark: $\Hom$ commutes with limits and tensor commutes with colimits. That is:
\[
\Hom(A,\lim(B_i)) = \lim\left(\Hom(A,B_i)\right)
\hspace{1cm}
(\text{colim}(A_i))\otimes B = \text{colim}(A_i\otimes B)
\]
References: May (A Concise course in Algebraic Topology, Chapter 2.6), Aluffi (Algebra: Chapter 0, Chapter VIII.1)