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 complete locally small category with a jointly weakly initial set has an initial object, without class-indexed choice
Statement
Let be complete and locally small. If has a supplied jointly weakly initial set , then has an initial object. The construction uses only the small diagram on and one existential witness for each fixed target; it makes no class-indexed choice.
Facts & Assumptions
Given: A complete locally small category and a supplied jointly weakly initial set (Weakly initial object and jointly weakly initial set).
Completeness provides a limit for every small diagram, including the equalizer diagrams used below (Finite, small, and large limits and colimits; complete and cocomplete categories).
Local smallness makes every hom-collection a set, and a category is small when both its objects and morphisms form sets (Small, locally small, and large categories).
The full subcategory on a supplied set of objects contains all morphisms between those objects (Subcategory and full subcategory).
A limiting cone has a unique mediating map from every cone over the same diagram (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
An equalizer of is a morphism with such that every with factors as for a unique (Equalizers and coequalizers as limits and colimits of a parallel pair).
Every equalizer morphism is monic (Every equalizer is a monomorphism, and every coequalizer is an epimorphism).
A morphism is an isomorphism if there is with and (Isomorphism, groupoid, and connected category); a morphism is monic when it is left-cancellable (Monomorphism and epimorphism by left and right cancellation).
Proof
Regard as the full subcategory it spans. Its objects form a set, and by [L2] the union of the hom-sets between them is a set, so this full subcategory is small. By [L1] its inclusion has a limiting cone . This remains valid when is empty: then joint weak initiality implies that has no objects, so the theorem's hypotheses cannot hold for a category with a target object.
Fix one target . Joint weak initiality supplies some and one map , so exists. The witness is chosen only for this fixed target, not simultaneously for a proper class of targets; hence is weakly initial.
By [L2] the collection is a set, so the one-object category whose arrows are the endomorphisms of is small, and sending its object to and each arrow to itself is a diagram. By [L1] that diagram has a limit; write its single leg as . The cone condition says exactly that for every , and is monic, since makes and both mediate the same cone, so the uniqueness clause of [L4] gives .
is weakly initial: for a target , step 2.1 supplies a map and composing it with gives . Again one witness is used for one fixed target.
Let and let be their equalizer, which exists by [L1] and is monic by [L6]; it satisfies by [L5]. Step 2.1 gives , so is an endomorphism of and step 2.2 gives . Rewriting the left side as and cancelling the monomorphism by [L7] yields . Hence is a split epimorphism as well as monic, so and left-cancelling gives ; thus is an isomorphism by [L7]. From and the invertibility of we get . There is therefore exactly one morphism for every target , so is an initial object of .
Depends on
- Weakly initial object and jointly weakly initial set
- Finite, small, and large limits and colimits; complete and cocomplete categories
- Small, locally small, and large categories
- Subcategory and full subcategory
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- Equalizers and coequalizers as limits and colimits of a parallel pair
- Monomorphism and epimorphism by left and right cancellation
- Isomorphism, groupoid, and connected category
- Every equalizer is a monomorphism, and every coequalizer is an epimorphism
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 27 results over 10 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
- T. Leinster, Basic Category Theory, lemma A.1 (standard reference, not scraped)
- E. Riehl, Category Theory in Context, lemma 4.7.5 (standard reference, not scraped)