Limits and Colimits: Examples and Counterexamples
About this page
How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
✓ 17 results · all verified · 0 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 17 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.
1 · Prerequisites
Abstract Algebra
Category Theory
Real Analysis
Set Theory
- Cardinal Arithmetic, Cofinality and the Alephs
- Construction of the Natural Numbers
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Relations, Functions, and Quotients
- The ZFC Axioms and the Basic Set Constructions
2 · Logical flowchart
3 · Items
Example
Products in Set are Cartesian products and coproducts are tagged disjoint unions
Example
Equalizers in Set are agreement subsets and coequalizers are quotients by the generated equivalence relation
Example
Pullbacks in Set are fibre products and pushouts are quotients of tagged disjoint unions
Example
A pullback in Top is the fibre product with the subspace topology inherited from the product
Example
The equalizer of two group homomorphisms is their agreement subgroup
Example
The colimit of an increasing chain of sets is its union
Example
In a poset regarded as a category, products are infima, coproducts are suprema, and equalizers are automatic
Example
The singleton set and trivial group are terminal, while the empty set and trivial group are initial
Counterexample
Assuming Choice, nonempty sets have all small products but a parallel pair with no equalizer and hence a diagram with no limit
Counterexample
A monotone functor between poset categories preserves every monomorphism but need not preserve pullbacks
Counterexample
A limit in a full subcategory need not be the ambient limit
Counterexample
Filtered colimits in Set need not commute with countably infinite products
False statement
FALSE: every category has all small limits
False statement
FALSE: a functor preserving binary products and equalizers must preserve all finite limits
False statement
FALSE: the underlying-set functor Top→Set fails to preserve some small limit
False statement
FALSE: colimits in Grp are computed by taking the Set-colimit of the underlying diagram
Example
Under the definable-class diagram convention, the empty set is the product of the large family of all sets
Sources
- E. Riehl, Category Theory in Context, Examples 3.1.10 and 3.1.14
- E. Riehl, Category Theory in Context, Example 3.1.18 and Proposition 3.6.1
- E. Riehl, Category Theory in Context, Examples 3.1.24 and 3.1.25
- E. Riehl, Category Theory in Context, Proposition 3.6.2
- E. Riehl, Category Theory in Context, Example 3.1.18
- T. Leinster, Basic Category Theory, Example 5.2.8
- E. Riehl, Category Theory in Context, Example 3.1.24
- E. Riehl, Category Theory in Context, Example 3.1.14
- E. Riehl, Category Theory in Context, Theorem 3.5.11
- The Stacks Project, Categories, Section 4.19
- E. Riehl, Category Theory in Context, Definition 3.2.1
- E. Riehl, Category Theory in Context, Theorem 3.5.17
- E. Riehl, Category Theory in Context, Section 3.6
- E. Riehl, Category Theory in Context, Example 3.7.4