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.
Kurosh subgroup theorem
Statement
Let and let . For each , choose one representative from every double coset for which . Then
for some free group .
Facts & Assumptions
Given: A free product and a subgroup .
A free product is the group characterized by the canonical factor maps from the family . (The free product of an arbitrary family of groups)
The path group of a graph of groups is generated by the vertex groups and the oriented edges, with only the reversal relations and the edge-group conjugacy relations. (The path group of a graph of groups)
The relative fundamental group is obtained from the path group by killing the edges of a chosen maximal subtree. (The fundamental group of a graph of groups relative to a maximal tree)
The graph-of-groups fundamental group acts on its Bass-Serre tree, and vertex and edge stabilizers are conjugates of the chosen vertex and edge groups. (The fundamental group acts without inversions on its Bass-Serre tree)
Bass-Serre structure identifies a group acting without inversions on a tree with the fundamental group of its quotient graph of stabilizers. (Bass-Serre structure theorem)
Proof
Let be the star-shaped graph with one central vertex of trivial group, one leaf vertex of group for each , and one trivial edge joining the center to . The whole star is a maximal subtree, so [L2] and [L3] kill all edge symbols and leave only the leaf vertex groups with no cross-relations. By the universal property in [L1], this relative fundamental group is exactly , so we may regard as the fundamental group of this graph of groups.
Let be the Bass-Serre tree of the star graph of step 1.1. The subgroup acts on without inversions, so [L5] identifies with the fundamental group of the quotient graph of groups . By [L4], every edge stabilizer in is trivial, and every vertex stabilizer over the leaf orbit of has the form for some .
Choose a maximal subtree of . Because every edge group is trivial, the quotient graph-of-groups path group has no conjugacy relations, only the reversal relations from [L2]. Killing the edges of via [L3] therefore leaves a free product of the nontrivial vertex stabilizers together with a free group generated by the geometric edges outside . Hence is a free product of the groups that occur as nontrivial vertex stabilizers, together with some free group .
A vertex of above the leaf vertex is a left coset . Two such vertices, and , lie in the same -orbit exactly when for some and , equivalently when . Thus the -orbits of vertices above are indexed by the double cosets , and choosing one representative from each double coset with nontrivial stabilizer gives exactly the index set in the statement. Combining this with step 3.1 proves the theorem.
Depends on
Used by
Dependency tree · two levels
15 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
- Roger C. Lyndon and Paul E. Schupp, Combinatorial Group Theory (standard reference, not scraped)
- John Meier, Groups, Graphs and Trees (standard reference, not scraped)