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.
Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms
Definition
Fix an object of a category . Two monomorphisms and (Monomorphism and epimorphism by left and right cancellation) mutually factor when there are morphisms and such that A subobject of is an equivalence class of monomorphisms into under mutual factorisation. The class represented by is denoted . For representatives, write when factors through .
Dually, two epimorphisms and mutually factor when and for suitable and . A quotient object of is an equivalence class of epimorphisms out of . Quotients are ordered by when factors through , the orientation dual to that for subobjects.
The equivalence-relation and representative-independence obligations are discharged by Mutual factorisation is an equivalence relation on monomorphisms into an object and dually on epimorphisms out of it ↗.
What is, and what it is not. The monomorphisms into generally form a proper class — already in , where every singleton admits a monomorphism into a one-point set — so is a class and not a set. Under this development's convention a class abbreviates a formula and is not an additional entity (Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why is not formed), so is never a member of anything and the subobjects of are never gathered into a collection. Every statement written with the bracket notation below is shorthand for a statement about representatives: means that factors through , which the next two items show depends only on the two classes, and means that and mutually factor. Size conditions on subobjects are likewise stated on representatives later on this page, never by measuring a collection of classes.
Depends on
Used by
- Two different monomorphisms can represent the same subobject Counterexample
- Well-powered and co-well-powered categories, and supplied well-powerings Definition
- Subobjects in Set are subsets Example
- The subobject poset of the integers in abelian groups Example
- FALSE: A subobject is a monomorphism rather than an equivalence class of representatives False statement
- Mutual factorisation is an equivalence relation on monomorphisms into an object and dually on epimorphisms out of it Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 14 results over 8 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.5 (standard reference, not scraped)