A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Limits and Colimits

Research Depth 86 in the knowledge graph I know this Set as goal
47topics build on this
400prerequisites beneath it
See this on the map →
Equalizers and CoequalizersProducts and Coproducts+7 moreCoends and EndsIntroduction to Topos Theory+8 more
limit colimit cone cocone diagram completeness

Core Idea

A limit of a diagram (functor) D: J → C is a terminal cone over D: an object L with morphisms to each D(j) compatible with the diagram, such that any other cone factors uniquely through L. Colimits are dual: initial cocones. Limits generalize products, equalizers, and pullbacks; colimits generalize coproducts, coequalizers, and pushouts. A category is complete if it has all small limits, and cocomplete if it has all small colimits; most categories arising in practice (Set, Grp, Top, Ab) are both complete and cocomplete.

How It's Best Learned

Unify previously studied constructions: verify that products are limits over a discrete two-object diagram, equalizers are limits over a diagram with two parallel arrows, and terminal objects are limits over the empty diagram. Dually identify coproducts, coequalizers, and initial objects as colimits.

Common Misconceptions

Explainer

You have already studied products, equalizers, pullbacks, terminal objects, and their colimit duals. Limits and colimits are the unifying concept behind all of them: they are the right way to say "an object that fits a diagram in the most efficient possible way."

A diagram in a category C is just a functor D: J → C, where J is a small index category encoding the shape of the diagram. For products, J has two objects and no arrows other than identities. For equalizers, J has two objects and two parallel arrows. For pullbacks, J is a cospan shape. The limit of D is a terminal cone over D: an object L together with morphisms L → D(j) for each object j of J, satisfying all the commutativity conditions imposed by J's arrows, and such that any other such cone N → D(j) factors through L via a unique morphism N → L. This unique factorization is the whole content of the universal property — it is not a minimality condition but a *uniqueness* condition.

Colimits are the exact dual. A cocone under D is an object Q with morphisms D(j) → Q compatible with the diagram. The colimit is the initial cocone: every other cocone factors through it uniquely. Coproducts are colimits over discrete two-object diagrams; coequalizers are colimits of two-parallel-arrow diagrams; pushouts are colimits of span diagrams.

Be careful not to confuse categorical limits with analytic limits of sequences. They are conceptually related only in the sense that both describe "convergence to a universal object" — filtered colimits in suitable categories do recover directed limits of sequences, but this is a special case. In general, categorical limits exist in many categories that have no analytic content at all, such as categories of groups or partial orders.

A category is called complete if every small diagram has a limit, and cocomplete if every small diagram has a colimit. Most familiar categories — Set, Ab, Grp, Top, and R-Mod for any ring R — are both complete and cocomplete. This is not automatic, however: the category of finitely generated abelian groups, for instance, fails to have all small limits. Completeness is a genuine structural property, and verifying it is one of the first things you check when working with a new category.

Practice Questions 3 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesSet Operations: Union, Intersection, and ComplementCartesian Products and RelationsPartial OrdersBinary RelationsEquivalence RelationsInjective, Surjective, and Bijective FunctionsCategories and MorphismsFunctorsCommutative Diagrams in Category TheoryCommutative Diagrams and CompositionNatural Transformations2-Categories and Weak FunctorsNatural Isomorphisms Between FunctorsIsomorphisms in CategoriesUniversal PropertiesInitial and Terminal ObjectsProducts and CoproductsEqualizers and CoequalizersLimits and Colimits

Longest path: 87 steps · 400 total prerequisite topics

Prerequisites (9)

Leads To (10)