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.
Transfinite iteration of the generator extension preserves monomorphisms and factorizes small-source maps
Statement
Assume the Axiom of Choice. In a locally small Grothendieck category, starting from an object , define a transfinite sequence by and, at limit ordinals , by . Then every transition map is monic. Let bound the cardinalities of the sets of subobjects of all subobjects . If has cofinality greater than , then every map with factors through some earlier stage .
Facts & Assumptions
Given: The Axiom of Choice, a locally small Grothendieck category with generator , and the transfinite sequence defined from the one-step generator extension functor.
The successor-stage maps are monic (The one-step generator map is a functorial monomorphism).
In a Grothendieck category, AB5 governs exactness under filtered colimits (The axioms AB5 and AB5*).
In a locally small abelian category with a generator, each object has a set of subobjects (An AB3 locally small abelian category with a generator is well-powered).
Proof
For every successor ordinal, the transition map is monic by [L1]. By transfinite induction, any transition map whose target is a successor stage is monic.
Let be a limit ordinal and fix . For , the short exact sequences form a filtered system. Exactness of filtered colimits under [L2] makes the colimit sequence begin so the canonical map is monic. Together with step 1.1, transfinite induction now shows that every transition map in the tower is monic.
By [L3], the subobjects form a set and each such has a set of subobjects. Using Choice, take a cardinal bounding all their cardinalities. Fix with , and regard each as a subobject of by step 2.1. The preimages form an increasing family of subobjects of , and [L2] gives Choose a set of at most indices representing all distinct . Since , the set is bounded by some . Then contains every , so the displayed join gives . Equivalently, factors through .
Depends on
Used by
Dependency tree · two levels
17 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
- The Stacks Project, Section 19.11: Injectives in Grothendieck categories (standard reference, not scraped)
- Romyar Sharifi, Homological Algebra (standard reference, not scraped)