Math 2.0

Category theory; homological algebra Definition

Limit

Builds on CategoryDiagramConeInitial and terminal objectsCartesian product

Definition

Let JJ and π’ž\mathcal{C} be categories and let D ⁣:Jβ†’π’žD \colon J \to \mathcal{C} be a diagram. A limit of DD is a cone (L,Ο†)(L, \varphi) over DD, with Ο†j ⁣:Lβ†’D(j)\varphi_j \colon L \to D(j), that satisfies the following condition. For every cone (N,ψ)(N, \psi) over DD there is exactly one morphism h ⁣:Nβ†’Lh \colon N \to L with Ο†j∘h=ψj\varphi_j \circ h = \psi_j for every object jj of JJ. The object LL is written lim⁑D\lim D or lim←⁑D\varprojlim D, and the Ο†j\varphi_j are its projections.

Remarks

Equivalently, a limit of DD is a terminal object of the category of cones over DD. So a limit is unique up to a unique isomorphism of cones. When JJ is empty, a cone is just an object, and a limit of the empty diagram is a terminal object of π’ž\mathcal{C}.

Example: in the category of sets, every diagram DD with JJ small has a limit. It is the subset L={(xj)j∈∏jD(j):D(u)(xj)=xkΒ forΒ allΒ u ⁣:jβ†’k}L = \set{(x_j)_j \in \textstyle\prod_j D(j) : D(u)(x_j) = x_k \text{ for all } u \colon j \to k} of the Cartesian product of the sets D(j)D(j), with Ο†j\varphi_j the coordinate projections. A cone (N,ψ)(N, \psi) factors through LL by h(n)=(ψj(n))jh(n) = (\psi_j(n))_j, which lies in LL by the cone condition, and hh is forced by Ο†j∘h=ψj\varphi_j \circ h = \psi_j.

Non-example: take the diagram of two non-empty sets XX and YY with no arrows. The cone XΓ—YΓ—{0,1}X \times Y \times \{0, 1\} with the projections to XX and YY is not a limit. The cone XΓ—YX \times Y factors through it in two ways, by (x,y)↦(x,y,0)(x, y) \mapsto (x, y, 0) and (x,y)↦(x,y,1)(x, y) \mapsto (x, y, 1), so uniqueness fails.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Cartesian product concept
  2. Category concept
  3. Cone concept
  4. Diagram concept
  5. Initial and terminal objects concept
  6. Limit definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Limit_(category_theory)
About this page
TagVTWSNXB5S7
URIm2://VTWSNXB5S7
Kinddefinition
WritingW0 stub
MSC18A30
DefinesLimit
UsesCategory, Diagram, Cone, Initial and terminal objects, Cartesian product

Markdown Β· JSON Β· Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.