41.02.01 · category-theory / limits-colimits

Limits and Colimits as Universal Cones

shipped3 tiersLean: none

Anchor (Master): Mac Lane 1998 *Categories for the Working Mathematician* 2e (Springer GTM 5) Ch. III, V in full; Borceux 1994 *Handbook of Categorical Algebra 1* (Cambridge) Ch. 2; Adámek-Herrlich-Strecker 1990 *Abstract and Concrete Categories* §10-12; Kelly 1982 *Basic Concepts of Enriched Category Theory* Ch. 3 (weighted limits, the conical case)

Intuition Beginner

Many constructions in mathematics answer the same kind of question: given a pattern of objects and arrows, find the single best object that sits over the whole pattern and feeds into every piece of it consistently. The pair of two sets has a product, two functions out of a common source can be combined, a system of nested groups has one object capturing all of them at once. Each is the same move dressed differently.

A diagram is just a chosen pattern: some objects, with some arrows between them, drawn inside a category. A cone over that pattern is one extra object on top, with one arrow running down to each object in the pattern, arranged so that following an arrow inside the pattern never changes where you end up. The cone is consistent with the pattern's own internal arrows.

There are usually many cones over a pattern. The limit is the best one: a cone so efficient that every other cone factors through it in exactly one way. Best here means most economical, not biggest. The limit packages all the information the pattern forces, and nothing extra.

Flip every arrow and you get the mirror idea. A cone underneath the pattern, receiving one arrow from each piece, is a cocone; the most efficient cocone is the colimit. Limit and colimit are the same notion seen from two sides.

Visual Beginner

Picture a diagram as a few dots on a table connected by some strings (the arrows of the pattern). A cone hangs one apex dot above the table, with a straight string from the apex down to each table dot. The cone is allowed only if sliding down to a dot and then walking along a table string lands you at the same place as sliding straight down to the second dot.

feature a cone over a pattern the limit (best cone)
has an apex with one leg to each object an apex with one leg to each object
obeys every triangle to the pattern's arrows commutes the same commuting condition
compares to others many cones are possible every other cone factors through it once
flipping arrows gives a cocone (apex below) the colimit

The picture shows why "best" is a comparison, not a size. Among all apexes that hang consistently over the pattern, one is universal: every competitor sends a single string up to it, and that string explains the competitor entirely. That uniqueness is the whole content of the word limit.

Worked example Beginner

Work in the category of sets, where objects are sets and arrows are functions. Take the smallest interesting pattern: two separate sets and with no arrows between them.

Step 1. A cone over this pattern is an apex set with one function and one function . Since the pattern has no internal arrows, there is no commuting condition to check; any pair of functions out of counts as a cone.

Step 2. Guess the best apex. Try the set of ordered pairs , which has elements. Its two legs are "read off the first slot" and "read off the second slot".

Step 3. Check it is best. Suppose some other apex has legs and . Define one function by sending each element to the pair . Reading off the first slot recovers , the second recovers , and no other function to does this. So every cone factors through in exactly one way.

What this tells us: the product of two sets is the limit of the two-object pattern, and "best cone" picks it out without ever mentioning ordered pairs in advance. The same recipe with arrows reversed gives the disjoint union , with five elements, as the colimit.

Check your understanding Beginner

Formal definition Intermediate+

Fix a category and a small category , the index (or shape) category. A diagram of shape in is a functor [Mac Lane 1998]. The objects are the vertices of the diagram and the morphisms , for in , are its internal arrows. Writing for the constant diagram at an object (every vertex , every arrow ) packages the apex.

Definition (cone). A cone over with apex is a natural transformation . Concretely it is a family of legs , one per object , such that for every morphism the triangle commutes: . A morphism of cones is a morphism in with for all . Cones over and their morphisms form a category .

Definition (limit). A limit of is a terminal object of : a cone such that every cone admits a unique morphism of cones , that is, a unique with for all . The apex is written and the legs are the projections or limit cone. The universal property is the existence-and-uniqueness clause; it determines up to a unique isomorphism of cones.

Dually, a cocone under with apex is a natural transformation : legs with . A colimit of is an initial object of the category of cocones — a cocone through which every cocone factors uniquely. Equivalently, a colimit of in is a limit of , read back in ; this is the duality of 41.01.01 applied to the cone construction.

The standard finite shapes instantiate the definition. The empty category gives the empty diagram, whose limit is the terminal object (a cone with no legs is an apex, and terminality of the empty-diagram cone is exactly terminality in ) and whose colimit is the initial object . The discrete two-object shape gives the product with projections, dual to the coproduct . The parallel-pair shape gives the equalizer of , the universal with , dual to the coequalizer. The cospan gives the pullback (fibre product) , dual to the pushout over a span.

Definition ((co)completeness). A category is complete if every diagram indexed by a small category has a limit, and finitely complete if every diagram indexed by a finite category has a limit. Cocomplete and finitely cocomplete are the dual conditions. , , , , , and are complete and cocomplete.

Counterexamples to common slips Intermediate+

  • A cone is not just any family of legs. The commuting condition is essential. Dropping it gives a cone over the discrete diagram on the same objects — a product — which generally differs from the limit of the diagram with its arrows. For a parallel pair the equalizer is a proper subobject of the product factor exactly because the condition bites.
  • Limits need not be subobjects of products in a general category. In every limit embeds into a product (Theorem below), but this realisation uses that has products and equalizers; it is a theorem, not the definition.
  • The product in is the direct product, but the coproduct is the free product, not the direct sum. Coproducts in non-abelian categories rarely look like disjoint unions of underlying sets; the universal property, not a set-level guess, fixes them. In the finite coproduct does coincide with the product (the biproduct), a feature special to additive categories.

Key theorem with proof Intermediate+

The signature result is that the universal property defining a limit is exactly terminality in the cone category, and that this characterisation forces uniqueness up to canonical isomorphism.

Theorem (limits are terminal cones; uniqueness up to unique iso). Let be a diagram. A cone over is a limit of if and only if it is a terminal object of . Any two limits of are connected by a unique isomorphism of cones; in particular their apexes are uniquely isomorphic in [Mac Lane 1998].

Proof. By definition a morphism of cones is a morphism in with for every . So a cone is terminal in precisely when for every cone there is exactly one such . That clause is verbatim the universal property in the definition of a limit. The two notions therefore coincide; no further argument is needed for the equivalence.

For uniqueness, suppose and are both terminal in . Terminality of produces a unique cone morphism ; terminality of produces a unique cone morphism . The composite is a cone morphism , and so is ; terminality of allows exactly one such self-morphism, forcing . Symmetrically . Hence is an isomorphism of cones, and it is the only cone morphism , so the isomorphism is unique. Applying the forgetful map that returns the apex, is an isomorphism in compatible with the projections.

Bridge. This terminal-cone reformulation builds toward the entire calculus of the chapter and appears again in 41.02.02, where the construction of every limit from products and equalizers is carried out by realising the cone category's terminal object inside a single equalizer of two maps between products. The foundational reason the argument is so short is that a universal property is a (co)representability statement, so two solutions are compared by their own defining maps; this is exactly the uniqueness pattern already met for initial and terminal objects in 41.01.01. The construction is dual to the colimit case: a colimit is an initial cocone, and the same proof read in gives uniqueness of colimits, so one argument discharges both. Putting these together, the bridge is that "best cone" and "terminal object of the cone category" are two names for one piece of data, which is what later lets limits be manipulated as objects — pulled back, preserved by functors, and computed pointwise in functor categories.

Exercises Intermediate+

Advanced results Master

Theorem (a category has all small limits iff it has all small products and all equalizers). If has all products indexed by sets and all equalizers of parallel pairs, then is complete; dually, products and equalizers being replaced by coproducts and coequalizers gives cocompleteness. The construction realises , for with small, as the equalizer of two maps , one assembling the projections and one applying the diagram's arrows. The full statement, with the two maps written out and the cone correspondence verified, is the subject of 41.02.02; here the result anchors the examples below.

Theorem (concrete (co)limits across the corpus). In the limit of is the set of compatible families , with projections as legs; products are Cartesian products, equalizers are solution subsets, pullbacks are fibre products . In , , , and limits are computed on underlying sets and then carry the induced structure, because the forgetful functors to preserve and reflect limits. The kernel of a module map is the equalizer with the zero map; the inverse limit of an inverse system of modules — the construction underlying -adic integers and completions — is the limit over a cofiltered poset, and the direct limit is the dual colimit over a filtered poset. The fibre product of schemes is the pullback in the category of schemes, gluing affine pieces by their universal property.

Theorem (limits in functor categories are computed pointwise). Let be complete and a small category. Then the functor category is complete, and for a diagram the limit is the functor , with the limit cone evaluated objectwise. Evaluation functors jointly create these limits. The dual statement computes colimits pointwise. This is why limits of presheaves, sheaves of abelian groups, and diagrams of representations are taken value by value.

Synthesis. Putting these together, the universal cone is a single organising idea that the rest of the subject specialises in every direction. The foundational reason a limit is unique and well-behaved is that it is a terminal object of , so it inherits the rigidity of all universal constructions; this is exactly the rigidity that lets one prove the products-plus-equalizers theorem once and read off completeness for , , , and module categories at a stroke. The construction is dual throughout: colimit is initial cocone, so every theorem here generalises by reversing arrows in , and the inverse limit of -adic completions is the formal mirror of the direct limit of localisations. The bridge to the next chapter is that the limit assignment is functorial and right adjoint to the diagonal — developed in 41.03.01 — which is why pointwise computation in functor categories works and why right adjoints preserve limits, the central insight that makes limits portable across the entire categorical landscape and connects them to the representability machinery of 41.04.01.

Full proof set Master

Proposition 1 (a right adjoint statement: limits as a representing object). For with locally small, an object with a cone is a limit of if and only if there is a natural isomorphism in the variable , where is the set of cones over with apex .

Proof. A cone over with apex is a family with ; precomposition with sends it to , making a functor . Given a cone , define by ; naturality in is immediate from associativity. The map is a bijection for every precisely when every cone with apex factors as for a unique — the universal property. So is a limit iff is a natural isomorphism, i.e. represents the cone functor.

Proposition 2 (the limit of an inverse system is the compatible-family submodule). Let be an inverse system of -modules over a directed poset (so for , compatible). Then , an -submodule of the product, with the restricted projections as limit cone.

Proof. The displayed set is closed under addition and scalar action because each is -linear, hence a submodule of . Its projections satisfy by the defining relation, so is a cone. Given any cone with , the map , , lands in because , and it is the unique module map with since its components are forced. So is terminal in , i.e. the limit.

Proposition 3 (pointwise limits in a functor category). Let be complete, small, and a diagram with small. Define on objects by . Then extends to a functor and is the limit of , with limit cone given objectwise.

Proof. For a morphism in , the maps form a morphism of the -indexed diagrams, so by the universal property of there is a unique commuting with the projections; functoriality of follows from uniqueness applied to and to composites. The objectwise limit cones assemble into natural transformations because each is a functor and the projections were chosen compatibly. Given a cone in , evaluating at each gives a cone over , hence a unique ; naturality of follows because both and are the unique mediator at . So is the unique cone morphism, and computed pointwise.

Proposition 4 (a complete category with products and equalizers; the cone equalizer). If has all small products and all equalizers, then for any small the limit exists and is the equalizer of the pair , where has component and has component .

Proof. An element-free reading: a map is a family , and are arranged so that holds iff for every , which is exactly the cone condition. The equalizer is the universal map with , so carries a universal cone : any cone gives equalizing , hence a unique factorisation through , and conversely every map to yields a cone. Thus . The detailed verification and the dual coequalizer construction are completed in 41.02.02.

Connections Master

  • Limits from products and equalizers 41.02.02. The Advanced-results theorem that completeness reduces to products plus equalizers is proved in full in 41.02.02, where the two maps between products are written explicitly and the cone-equalizer correspondence of Proposition 4 is verified in both the limit and colimit directions. That unit owns the reduction theorem; the present unit owns the definition of the universal cone it relies on, so the two are a definition-then-construction pair.

  • Limits as adjoints to the diagonal 41.03.01. The limit assignment is right adjoint to the constant-diagram functor , and the colimit is the left adjoint; the cone condition of this unit is precisely the hom-set bijection of that adjunction. 41.03.01 develops this, from which "right adjoints preserve limits" and the pointwise computation proved here both follow as structural consequences.

  • Representability and the Yoneda perspective 41.04.01. Proposition 1 recasts a limit as a representing object for the cone functor , exactly the representability viewpoint developed in 41.04.01; the Yoneda lemma there turns "the limit represents the cone functor" into the statement that the limit is determined by its functor of points, tying the universal-cone definition to the embedding of a category into its presheaves.

  • Inverse and direct limits in algebra 01.02.09. The inverse limit of modules (Proposition 2) and the direct limit (Exercise 6) are the special cofiltered and filtered cases used throughout the algebra corpus surveyed in 01.02.09 — completions, -adic integers, and localisations — so this unit supplies the categorical universal property that those concrete constructions instantiate, and 01.02.09 supplies the running algebraic examples.

Historical & philosophical context Master

The universal-property formulation of limits grew directly out of the functorial outlook introduced by Eilenberg and Mac Lane in 1945. Inverse and direct limits of groups and modules were in use earlier — Pontryagin and Steenrod employed them in topology, and the systematic treatment in Eilenberg and Steenrod's Foundations of Algebraic Topology (1952) [Eilenberg-Steenrod 1952] codified inverse and direct systems over directed sets — but these predate the general cone definition. The recognition that products, equalizers, pullbacks, and the older inverse limits are all instances of a single universal construction over an arbitrary index category is due to the categorical school of the 1950s and was given its standard form by Mac Lane in Categories for the Working Mathematician (1971; 2nd ed. 1998) [Mac Lane 1998], which fixed the terminology of cones, limits, and the reduction of limits to products and equalizers.

Grothendieck's reworking of homological algebra and algebraic geometry made (co)limits load-bearing: the AB axioms of his 1957 Tôhoku paper classify abelian categories by which limits and colimits exist and how they interact with exactness, and the fibre product of schemes is the pullback that lets geometry be done relative to a base. Kan's introduction of adjoint functors in 1958 then showed that limits and colimits are themselves adjoints to the diagonal, which is the form in which they enter the modern theory and the reason the subject treats existence of limits as a representability question rather than an ad hoc construction.

Bibliography Master

@book{MacLane1998limits,
  author    = {Mac Lane, Saunders},
  title     = {Categories for the Working Mathematician},
  edition   = {2},
  publisher = {Springer},
  series    = {Graduate Texts in Mathematics 5},
  year      = {1998}
}

@book{Riehl2016limits,
  author    = {Riehl, Emily},
  title     = {Category Theory in Context},
  publisher = {Dover},
  year      = {2016}
}

@book{Borceux1994,
  author    = {Borceux, Francis},
  title     = {Handbook of Categorical Algebra 1: Basic Category Theory},
  publisher = {Cambridge University Press},
  series    = {Encyclopedia of Mathematics and its Applications 50},
  year      = {1994}
}

@book{EilenbergSteenrod1952,
  author    = {Eilenberg, Samuel and Steenrod, Norman},
  title     = {Foundations of Algebraic Topology},
  publisher = {Princeton University Press},
  year      = {1952}
}

@article{Grothendieck1957,
  author  = {Grothendieck, Alexander},
  title   = {Sur quelques points d'alg\`ebre homologique},
  journal = {T\^ohoku Mathematical Journal},
  volume  = {9},
  year    = {1957},
  pages   = {119--221}
}

@article{Kan1958,
  author  = {Kan, Daniel M.},
  title   = {Adjoint functors},
  journal = {Transactions of the American Mathematical Society},
  volume  = {87},
  year    = {1958},
  pages   = {294--329}
}