(co)limits

References

Summary

Definitions

Cones

Given a functor F :β€„π’Ÿβ€„β†’β€„π’ž, a cone of F is (C, {Ο•D}Dβ€„βˆˆβ€„π’Ÿ) such that Ο•D : C → F(D) and for all f : D1 → D2, Ο•D1f = ϕD2

Limits (cones)

Let F :β€„π’Ÿβ€„β†’β€„π’ž be a diagram. A limit of F is a universal cone lim F → F(D)

Limits (Representables)

Let F :β€„π’Ÿβ€„β†’β€„π’ž be a diagram. A limit of F is an object lim F such that Hom (A, lim F) ≅ NT (Ξ”(A), F) is an isomorphism for all Aβ€„βˆˆβ€„π’ž, where Ξ” is the constant diagram functor, which sends A to the constant functor at A.

In other words, we have a natural isomorphism between presheaves Hom (βˆ’, lim F) ≅ NT (Ξ”(βˆ’), F) :β€„π’žβ€„β†’β€„Set

Limits (Adjoints)

Limits (Constructive)

The limit of a diagram F :β€„π’Ÿβ€„β†’β€„π’ž is the equalizer

lim F ≅ eq(∏DF(D)β€„β‡‰β€„βˆf : D → EF(E))

where the first map projects onto the codomain with Ο€E and the second map is F(f)Ο€D

Theorems

Limits in Set

Let F :β€„π’Ÿβ€„β†’β€„Set

Hom functors preserve limits

Hom (A, lim F) ≅ lim Hom (A, F(βˆ’))

Proof

Consider HomSet(X, Hom (A, lim F))β‰…

Hom (A, lim F) ≅ NT(Ξ”(A), F)

Limits preserve limits

Adjoints preserve (co)limits

Yoneda embedding preserves limits

Dense fully faithful preserves limits

Examples

(Co)equalizers

An equalizer is the limit of the following diagram f, g : A ⇉ B. So it's a universal (E, ϕ) with $E \xrightarrow{\phi} A \rightrightarrows B$.

(Co)products

Products are the limits of discrete diagrams. They have a universal map into all of the factors of the product: Ο€i :β€„βˆiAi → Ai

Initial/terminal objects

The terminal object is the limit of the empty diagram. Because it has no conditions, it has a unique map from every other object into it.

Pullbacks and pushouts

A pullback is the limit of a diagram of the form f1, f2 : A1, A2 → B. So it's the upper left corner of a commuting square.