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.
Evaluation is the colimit over the slice category
Statement
Let be a functor and let be an object of . Then the diagram
has a colimit, and that colimit is .
The proof is again direct: the identity arrow is terminal in the slice category.
Facts & Assumptions
Given: A functor and an object of .
The slice category has objects arrows , and a morphism from to is an arrow with (Comma category, slice category, and coslice category).
A colimit is an initial cocone (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
The comma-category formulas compute left Kan extensions (Comma-category limit and colimit formulae compute Kan extensions).
Proof
Specialize the left-Kan part of [L1] to . Then the indexing category is exactly the slice category of [F1].
The object is terminal in : for any object , the required morphism from to is itself, and it is unique because its defining equation is . Therefore the image of under the diagram is a colimit object. That image is , and its colimiting cocone has components . By [F2], this says precisely that is the colimit of the diagram on .
Depends on
- Comma-category limit and colimit formulae compute Kan extensions
- Comma category, slice category, and coslice category
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- Covariant functor, identity functor, composite functor, and contravariant functor
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
9 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- E. Riehl, Category Theory in Context, 2nd ed., Proposition 6.5.6 (standard reference, not scraped)
- B. Richter, From Categories to Homotopy Theory, Proposition 4.7.2 (standard reference, not scraped)