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
- 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 · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 11 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
- 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)