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.
The free group on represents
Example
Let be a free group on a set , and let be the underlying-set functor. Then represents the functor
The representing natural isomorphism is
For a singleton , the reduced-word model is infinite cyclic, generated by the one-letter word .
Facts & Assumptions
Given: A set , a free group , and a group .
The free-group universal property gives, for every function , a unique group homomorphism with (Free group on a set of generators).
Reduced words form a free group, with generators the one-letter positive words; reduced words are unique normal forms (Reduced words form the free group on an alphabet).
Any two free groups on have a unique isomorphism carrying one generator map to the other (Free groups on the same set are uniquely isomorphic compatibly with their generators).
Groups and group homomorphisms form the large locally small category (Groups and group homomorphisms form the large locally small category ).
A group is cyclic when it is generated by one element, meaning every element lies in the subgroup generated by that element (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups).
A covariant set-valued functor represented by is naturally isomorphic to the hom-functor (Presheaves, covariantly and contravariantly representable functors, and representations).
Verification
By [F1], restriction along is a bijection , with inverse .
Now let . By [L1], every reduced word is either empty, a string of copies of , or a string of copies of : a reduced word containing both signs would have an adjacent sign change and hence a cancellable pair. Thus every element is an integer power of , so [F3] makes cyclic.
If is a group homomorphism, then and are homomorphisms with the same restriction to ; uniqueness in [F1] makes them equal. Thus the bijections of step 1.1 are natural in .
Steps 1.1 and 2.1, together with [F4], show that represents the stated functor. By [L2], changing the chosen free-group model changes this representation by the unique generator-compatible isomorphism.
The positive words have different finite lengths and are distinct reduced normal forms by [L1], so has infinitely many elements. Hence the singleton free group is infinite cyclic.
Depends on
- Presheaves, covariantly and contravariantly representable functors, and representations
- Free group on a set of generators
- Reduced words form the free group on an alphabet
- Free groups on the same set are uniquely isomorphic compatibly with their generators
- Groups and group homomorphisms form the large locally small category $\mathbf{Grp}$
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
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: 43 results over 16 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, Examples 1.2.4(a) and 2.1.3(b) (standard reference, not scraped)