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.
Well-powered and co-well-powered categories, and supplied well-powerings
Definition
A subobject of an object is a mutual-factorisation class of monomorphisms into (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms), and under the class convention of this development such a class is a formula rather than a set (Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why is not formed). So "the subobjects of form a set" cannot be stated by gathering the subobjects into a collection and measuring it. The size condition is stated on representatives instead, which is the form the sources use and the form every result below actually spends.
A category is well-powered when, for every object , there is a set of monomorphisms into (Monomorphism and epimorphism by left and right cancellation) containing a representative of every subobject class of : every monomorphism into mutually factors with some member of . It is co-well-powered when, for every , there is a set of epimorphisms out of containing a representative of every quotient-object class.
A supplied well-powering gives such a set as data for every object at once — that is, the whole assignment . A supplied co-well-powering is the dual datum. The difference from plain well-poweredness is not size but scope of selection: well-poweredness asserts of each object separately that a representative set exists, whereas a proof that needs one representative set per object across a proper class of objects would have to select them, and a supplied well-powering hands that assignment over rather than choosing it.
Depends on
- Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms
- Small, locally small, and large categories
- Monomorphism and epimorphism by left and right cancellation
- Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why $\mathbf{CAT}$ is not formed
Used by
- A locally small category that is not well-powered: one object admits no set of representative monomorphisms Counterexample
- Under the ultrafilter lemma and dependent choice, compact Hausdorff spaces satisfy the explicit SAFT hypotheses for their inclusion into topological spaces Proposition
- Special adjoint functor theorem, objectwise form with explicit intersection smallness or preservation data Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 16 results over 9 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, section 4.7 (standard reference, not scraped)
- S. Mac Lane, Categories for the Working Mathematician, section V.8 (standard reference, not scraped)