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).
AB5 gives the directed-subobject identity (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).
In a cocomplete abelian category, AB5 is equivalent to exactness of filtered colimits (AB5 is equivalent to exactness of filtered colimits).
AC makes the set of subobjects of well-orderable and supplies its cardinality (The Axiom of Choice).
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, L4] 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 of form a set; [A1] gives its cardinality . For each , composition with injects its subobject classes into those of , so bounds 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 For each distinct , take its least occurrence in the ordinal ; these indices form a set of size at most . Since , is bounded by some . Then contains every , so the displayed join gives . Equivalently, factors through .
Depends on
Used by
Dependency tree · two levels
26 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)