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.
A limiting cone for a diagram is exactly a colimiting cocone for the formally dual diagram in the opposite category
Statement
For , let be the same object and arrow assignment with directions reversed. A cone is limiting in if and only if the reversed family is a colimiting cocone under in . The dual assertion exchanges colimits and limits.
Facts & Assumptions
Given: A diagram .
Limits are terminal cones and colimits are initial cocones (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
The opposite category has the same objects and reverses all morphisms and composites (Opposite category ).
A formally dual theorem follows by reversing every morphism and the order of every composite (Every theorem about categories has a formal dual obtained by reversing morphisms and composition).
Proof
Reversing gives . The cone equation reverses to the cocone equation .
A cone morphism reverses to a cocone morphism from to , and this operation is bijective on morphisms.
Consequently terminality of among cones is exactly initiality of among cocones. By [F1], this proves both directions of the asserted equivalence.
Applying the same translation a second time gives the colimit-to-limit statement. Any later appeal to duality uses this exact reversal of objects, arrows, hypotheses, and conclusion, as required by [L1].
Depends on
Used by
- Hom(X,−) is continuous, while Hom(−,X) sends every existing small colimit to a limit of sets Corollary
- A functor preserves a chosen limit exactly when its canonical comparison to the chosen target limit is an isomorphism, and dually for colimits Lemma
- A pullback of a monomorphism is a monomorphism, and a pushout of an epimorphism is an epimorphism Lemma
- The legs of a limiting cone are jointly monic, and the legs of a colimiting cocone are jointly epic Lemma
- A functor that creates limits of a given shape lifts their existence and preserves the created limits, and dually for colimits Proposition
- Equivalences preserve, reflect, and create limits and colimits in the isomorphism-invariant sense Proposition
- Fully faithful functors reflect limits and colimits Proposition
- Limits of empty diagrams are terminal objects, and colimits of empty diagrams are initial objects Proposition
- Assuming Choice, a small category with products or coproducts indexed by the cardinality of its morphism set is a preorder Theorem
- Assuming Choice, precomposition with a final functor does not change colimits, and precomposition with an initial functor does not change limits Theorem
- Chosen limits and colimits of a fixed small shape assemble into limit and colimit functors Theorem
- Every small colimit can be constructed as a coequalizer between coproducts over the arrows and objects of the index category Theorem
- Finite, nonempty finite, and connected finite (co)limit criteria in terms of products, equalizers, pullbacks, terminal objects, and their duals Theorem
- For small source and index categories, chosen target limits and colimits compute the corresponding functor-category limits and colimits pointwise Theorem
- Pullback and pushout pasting, with cancellation of the square adjacent to the outer edge Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 11 results over 7 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- E. Riehl, Category Theory in Context, Remark 3.1.8 (standard reference, not scraped)