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 functor preserves a chosen limit exactly when its canonical comparison to the chosen target limit is an isomorphism, and dually for colimits
Statement
Let be a chosen limit of , and let be a chosen limit of in . There is a unique canonical comparison satisfying . The functor preserves this limit if and only if is an isomorphism. Dually, the canonical map from a chosen colimit of to the image of a chosen colimit of is an isomorphism exactly when that colimit is preserved.
Facts & Assumptions
Given: The two chosen limiting cones in the statement.
Preservation means that the image of the source limiting cone is limiting (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).
Two limits of one diagram have a unique compatible isomorphism (Any two limits, or any two colimits, of one diagram are uniquely isomorphic compatibly with their structure maps).
Limits and colimits are formal duals (A limiting cone for a diagram is exactly a colimiting cocone for the formally dual diagram in the opposite category).
Proof
The family is a cone over , so the universal property of gives a unique with .
If preserves the limit, [F1] makes another limit of . By [L1], its unique compatible map to is an isomorphism.
Conversely, suppose is an isomorphism. For any cone over , its unique factor through yields , and .
If has these equations, then factors through , so and . Thus is limiting, and [F1] says that preserves this limit.
Reversing arrows in steps 1.1, 2.1, 2.2, and 3.1 by [L2] gives the colimit comparison and proves both directions of its criterion.
Depends on
- Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors
- Any two limits, or any two colimits, of one diagram are uniquely isomorphic compatibly with their structure maps
- A limiting cone for a diagram is exactly a colimiting cocone for the formally dual diagram in the opposite category
Used by
- A limit in a full subcategory need not be the ambient limit Counterexample
- A monotone functor between poset categories preserves every monomorphism but need not preserve pullbacks Counterexample
- A functor that creates limits of a given shape lifts their existence and preserves the created limits, and dually for colimits Proposition
- Filtered colimits commute with finite limits in Set Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 16 results over 8 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, Definition 3.4.1 (standard reference, not scraped)