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
- Kernel and image are the inverse and direct images along a morphism Corollary
- Two different monomorphisms can represent the same subobject Counterexample
- Composition series and composition factors of an object Definition
- Direct and inverse image of a subobject Definition
- Exactness at a node Definition
- Simple object Definition
- Subcomplex Definition
- Subobject classifier Definition
- The join of two subobjects in an abelian category Definition
- The quotient of an object by a subobject Definition
- 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 classifier is any object representing monomorphisms False statement
- FALSE: A subobject is a monomorphism rather than an equivalence class of representatives False statement
- FALSE: the subobject-side definition of exactness needs no canonical image monomorphism False statement
- Kernel and cokernel are mutually inverse order-preserving correspondences between subobjects and quotient objects Theorem
- Members modulo equivalence correspond to subobjects Theorem
- Mutual factorisation is an equivalence relation on monomorphisms into an object and dually on epimorphisms out of it Theorem
- The image is the least subobject through which a morphism factors Theorem
- The subobject inequalities underlying exactness Theorem
- The subobjects of an object in an abelian category form a lattice Theorem
- With a supplied well-powering, a subobject classifier represents the subobject functor Theorem
Dependency tree · two levels
7 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
- E. Riehl, Category Theory in Context, section 4.5 (standard reference, not scraped)