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.
GAFT recovers the published free-group adjunction, and the comma-initial criterion the abelianisation adjunction
Statement
The general adjoint functor theorem applies to the underlying-set functor using the canonical solution sets of Normal-subgroup quotients of a fixed free group give a canonical solution set for the underlying-set functor on groups. With the published free groups supplied as the initial comma objects, its functor form gives the published free-group adjunction.
Likewise, the published abelianisation arrows supply singleton solution sets and initial comma objects for the inclusion , and assembling that supplied family recovers the published abelianisation adjunction. That second assembly uses only A left adjoint exists exactly when chosen initial objects are supplied in every comma category and not the GAFT functor form, whose hypotheses of completeness, local smallness and continuity are not established here for the abelian inclusion.
Facts & Assumptions
Given: The published universal-arrow data named in the Statement. The completeness, local smallness and continuity that the objectwise theorem needs are not assumed here; they are established in step 1.1 from [L4], [L5] and [L6].
Canonical normal-subgroup quotients give a solution set for (Normal-subgroup quotients of a fixed free group give a canonical solution set for the underlying-set functor on groups).
Objectwise GAFT produces initial comma objects, and supplied initial comma objects assemble into a left adjoint (General adjoint functor theorem, objectwise initial-object form, General adjoint functor theorem, data-supplied functor form).
Chosen free groups define a left adjoint to , and abelianisation defines a left adjoint to with its quotient arrows as units (The free-group functor is left adjoint to the underlying-set functor, Abelianisation is left adjoint to the inclusion of abelian groups).
The category of groups and group homomorphisms has all small limits and all small colimits (Grp is complete and cocomplete).
Groups and group homomorphisms form the large locally small category (Groups and group homomorphisms form the large locally small category ).
If is left adjoint to and a diagram has a limit , then is a limit of ; thus preserves every limit that exists (Right adjoints preserve every limit that exists).
A left adjoint to is supplied exactly by choosing, for every , an initial object of the comma category ; these choices determine on morphisms and the adjunction uniquely (A left adjoint exists exactly when chosen initial objects are supplied in every comma category).
Proof
The objectwise theorem in [L2] needs complete and locally small and continuous. Fact [L4] gives all small limits in , so it is complete, and [L5] gives local smallness. By [L3] the chosen free-group functor is left adjoint to , so [L6] makes preserve every limit that exists, in particular every small limit; hence is continuous.
For the underlying-set functor, step 1.1 discharges those hypotheses and [L1] supplies the solution sets required by objectwise GAFT, while the chosen free-group universal arrows in [L3] supply the initial comma objects. The functor form of [L2] therefore assembles exactly the free-group adjunction.
For the abelian inclusion, each unit in [L3] is itself a singleton solution set and a supplied initial object of the corresponding comma category. Assembling that supplied family into a left adjoint is exactly [L7], which asks only for an initial object in every comma category and carries no completeness or continuity hypothesis; so the abelianisation adjunction is recovered from the supplied family by [L7]. The functor form of [L2] is not invoked for this branch, since its Statement does require complete and locally small and continuous, and those hypotheses are not established here for .
Depends on
- Normal-subgroup quotients of a fixed free group give a canonical solution set for the underlying-set functor on groups
- General adjoint functor theorem, objectwise initial-object form
- General adjoint functor theorem, data-supplied functor form
- The free-group functor is left adjoint to the underlying-set functor
- Abelianisation is left adjoint to the inclusion of abelian groups
- Grp is complete and cocomplete
- Groups and group homomorphisms form the large locally small category $\mathbf{Grp}$
- Right adjoints preserve every limit that exists
- A left adjoint exists exactly when chosen initial objects are supplied in every comma category
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 81 results over 19 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, examples 4.7.4 and 4.7.6 (standard reference, not scraped)