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.
A free product has the union presentation of presentations of its factors
Statement
Suppose each has a presentation , with the alphabets replaced by disjoint copies. Then
Facts & Assumptions
Given: The objects and hypotheses in the statement.
Let be a free group and let be a set of words, called relations. The group with presentation is the quotient by the normal closure of . The members of are its generators. In this quotient, every relation in becomes the identity, as do all consequences forced by normality. (Group presentation by generators and relations).
Let be a presentation, let be a group, and let be a function. If the evaluation of every under is , then there is a unique homomorphism with for every . Moreover, is surjective if and only if generates . (Von Dyck's theorem: maps of generators that satisfy the relators extend uniquely from a presented group).
For a family , a free product is a group with homomorphisms in the sense of def-group-homomorphism, such that for every group and every family of homomorphisms , there is a unique homomorphism satisfying for all . It is denoted . Injectivity of the maps is not part of this definition. (The free product of an arbitrary family of groups).
Any two free products of the same family are connected by a unique isomorphism commuting with every canonical factor map. (Free products are unique up to a unique factor-compatible isomorphism).
In a presentation as in def-group-presentation, an element is called a defining relator. The equation that it imposes in the quotient is a defining relation. More generally, an equation may be recorded by the relator . The published definition uses the common looser convention of calling the members of relations; both conventions define the same quotient group. A presentation is finitely generated when is finite, finitely related when is finite, and finite when both and are finite. A group is called finitely generated, finitely related, or finitely presented when it admits a presentation with the corresponding property. For finitely generated groups this agrees with generation by a finite subset in the sense of def-generated-subgroup. (Relators and relations; finitely generated, finitely related, and finite presentations).
Proof
A homomorphism from the displayed group to a target is determined by images of the union of the generators that kill every relator in every .
By von Dyck's theorem, this is equivalent to a family of homomorphisms .
The displayed group therefore has the free-product universal property, so uniqueness of free products gives the isomorphism. Empty and singleton families give the trivial and original presentations.
Depends on
- Group presentation by generators and relations
- Von Dyck's theorem: maps of generators that satisfy the relators extend uniquely from a presented group
- The free product of an arbitrary family of groups
- Free products are unique up to a unique factor-compatible isomorphism
- Relators and relations; finitely generated, finitely related, and finite presentations
Used by
- C₂ free-product C₂ is the infinite dihedral group, and the product of its generators has infinite order Example
- C₂ free-product C₃ has presentation with only the two factor relations and is infinite Example
- A free product with amalgamation has the factor presentations plus the amalgamating relations Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 38 results over 12 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
- George D. Torres, Combinatorial Group Theory, §2 (standard reference, not scraped)
- B. H. Neumann, Lectures on Topics in the Theory of Infinite Groups, Ch. 9 (standard reference, not scraped)