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 category satisfying the explicit SAFT intersection hypotheses is cocomplete
Statement
Let be complete and locally small with a supplied small coseparating set. Assume either the supplied-well-powering branch or the direct class-intersection and preservation branch of Special adjoint functor theorem, objectwise form with explicit intersection smallness or preservation data for every diagonal functor with small. Then is cocomplete.
If the resulting initial comma objects are supplied for every diagram, they assemble into the colimit functor left adjoint to .
Facts & Assumptions
Given: The hypotheses in the Statement and a small category .
For small , the functor category is locally small under the displayed size hypotheses (If is small and is locally small then is locally small; if both are small it is small).
Completeness and cocompleteness mean existence of all small limits and colimits (Finite, small, and large limits and colimits; complete and cocomplete categories).
A colimit of is an initial object of : for every cocone there is a unique with for every (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
Objectwise SAFT supplies the required initial comma object under either explicit intersection branch, and supplied initial objects assemble into a left adjoint (Special adjoint functor theorem, objectwise form with explicit intersection smallness or preservation data, Special adjoint functor theorem, data-supplied functor form).
Proof
The diagonal preserves all small limits. Let be a small diagram with limiting cone in , which exists by the completeness in [L2]. A cone over with apex is a family of maps natural in and compatible over , so at each its components form a cone over with apex ; the universal property of gives a unique map for each , and uniqueness makes that family automatically natural in . Hence is a limiting cone and is continuous, which is the hypothesis both branches of [L4] require. No selection is involved, because each component mediator is unique. Its domain has the stated SAFT data and its codomain is locally small by [L1], so [L4] gives an initial object in for every , including the empty diagram.
An object of is a natural transformation , that is, a family commuting with the arrows of — exactly a cocone under with vertex — and its morphisms are the maps of vertices commuting with those families, exactly the morphisms of . So the initial object of step 1.1 is an initial cocone, which by [L3] is a colimit of . Since and were arbitrary, [L2] makes cocomplete. When the initial objects are supplied as a family, the functor form in [L4] identifies their assembly as the colimit functor.
Depends on
- Special adjoint functor theorem, objectwise form with explicit intersection smallness or preservation data
- Special adjoint functor theorem, data-supplied functor form
- If $\mathcal C$ is small and $\mathcal D$ is locally small then $[\mathcal C,\mathcal D]$ is locally small; if both are small it is small
- Finite, small, and large limits and colimits; complete and cocomplete categories
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 41 results over 12 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, corollary 4.7.13 (standard reference, not scraped)