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.
Chosen objectwise universal arrows assemble uniquely into a left adjoint
Statement
Let be a functor. Suppose that for every a universal arrow from to is supplied. There is a unique functor structure on the object assignment for which is natural, and with that structure .
Facts & Assumptions
Given: The functor and the supplied universal arrows in the Statement.
Universality means that every factors uniquely as for a morphism (Universal arrows from an object to a functor and from a functor to an object).
Chosen initial objects in all determine a unique left adjoint functor (A left adjoint exists exactly when chosen initial objects are supplied in every comma category).
Proof
For , apply [F1] to and define as the unique morphism satisfying .
The uniqueness clause in [F1] gives and , because the proposed right sides satisfy the same defining equations.
Hence is a functor and the equations in step 1.1 say exactly that is natural. The same universal factorisations give the adjunction by [L1].
Any other compatible functor structure would have to satisfy the defining equation in step 1.1, so [F1] makes it identical to this one on every morphism.
Depends on
Used by
- Abelianisation is left adjoint to the inclusion of abelian groups Theorem
- Lan is left adjoint to restriction, and restriction is left adjoint to Ran Theorem
- The free unital ring functor is left adjoint to the underlying-set functor Theorem
- The free-group functor is left adjoint to the underlying-set functor Theorem
- The free-module functor is left adjoint to the underlying-set functor Theorem
- The free-monoid functor is left adjoint to the underlying-set functor Theorem
- Under the ultrafilter lemma and dependent choice, Stone-Cech compactification is left adjoint to the compact-Hausdorff inclusion Theorem
Dependency tree · two levels
8 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
- Tom Leinster, Basic Category Theory, Theorem 2.3.6 (standard reference, not scraped)
- Emily Riehl, Category Theory in Context, 2nd ed., Section 4.2 (standard reference, not scraped)