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.
Comma category, slice category, and coslice category
Definition
For functors and (Covariant functor, identity functor, composite functor, and contravariant functor), the comma category has objects with . A morphism satisfies
Identities and composites are componentwise. Functoriality of shows that the displayed square remains commutative under composition, and the category axioms follow from Category, object, morphism, domain, codomain, identity, composition, and hom-collection.
For an object , let be the functor from the one-object, identity-only category that selects . The slice category is : its objects are arrows , and a morphism from to is an arrow with . The coslice category is : its objects are arrows , and a morphism from to is an arrow with .
Depends on
Used by
- Final and initial functors via nonempty connected comma categories Definition
- Pointwise Kan extensions by the comma-category formula Definition
- Slice categories, composition, and pullback along a morphism Definition
- Universal arrows from an object to a functor and from a functor to an object Definition
- A comma-category projection strictly creates the limits preserved by the functor Lemma
- A left adjoint exists exactly when chosen initial objects are supplied in every comma category Theorem
- A pointwise Kan extension along a fully faithful functor genuinely extends the original functor Theorem
- Comma-category limit and colimit formulae compute Kan extensions Theorem
- Evaluation is the colimit over the slice category Theorem
- Evaluation is the limit over the coslice category Theorem
- Limits and colimits are Kan extensions along the functor to the terminal category Theorem
- Pointwise Kan extensions exist under smallness and completeness hypotheses Theorem
- Slices of a locally cartesian closed category are locally cartesian closed Theorem
- The solution-set condition at an object is exactly a jointly weakly initial set in its comma category Theorem
- Universal arrows to a functor are initial in comma categories, and universal arrows from a functor are terminal Theorem
Dependency tree · two levels
5 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
- Emily Riehl, Category Theory in Context, Chapter 1 (standard reference, not scraped)