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 more→→Coends 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 Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Cartesian Products and Relations → Partial Orders → Binary Relations → Equivalence Relations → Injective, Surjective, and Bijective Functions → Categories and Morphisms → Functors → Commutative Diagrams in Category Theory → Commutative Diagrams and Composition → Natural Transformations → 2-Categories and Weak Functors → Natural Isomorphisms Between Functors → Isomorphisms in Categories → Universal Properties → Initial and Terminal Objects → Products and Coproducts → Equalizers and Coequalizers → Limits and Colimits

Longest path: 87 steps · 400 total prerequisite topics

Prerequisites (9)

Leads To (10)