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.
Normal form for the fundamental group of a graph of groups
Statement
Fix a graph of groups and a maximal subtree . Every element of is represented by a reduced closed graph-of-groups word, and a reduced closed word of positive edge length is nonidentity. A reduced closed word of edge length represents the identity exactly when its unique coefficient is the identity of the corresponding vertex group.
Facts & Assumptions
Given: A graph of groups on a connected graph and a maximal subtree .
The path group is generated by the vertex groups and oriented edges, subject to the reversal and 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 tree edges. (The fundamental group of a graph of groups relative to a maximal tree)
A closed graph-of-groups word has a closed underlying edge path, and a reduced word forbids immediate backtracking across an edge unless the intermediate coefficient lies in the corresponding edge-group image. (Reduced words in a graph of groups)
In an amalgamated free product, every element has a unique reduced normal form, and a positive-length reduced word is nonidentity. (Normal form theorem for free products with amalgamation)
In an HNN extension, every Britton-reduced word is nonidentity and every element has Britton normal form. (Normal forms in an HNN extension are unique relative to chosen transversals)
Proof
If has no geometric edges, then is the unique vertex group, so every element already has edge length and the identity clause is immediate. If has one geometric edge, then either that edge lies in , in which case [L1] and [L2] present as the corresponding amalgamated free product and [L4] gives the required normal form, or it lies outside , in which case [L1] and [L2] present as the corresponding HNN extension and [L5] gives the required normal form.
Assume the theorem holds for graphs of groups with at most geometric edges, and let have . If has an edge outside , remove that edge. The graph stays connected because it still contains the spanning tree , and [L1] and [L2] identify with the HNN extension of having stable letter and associated subgroups the two images of . Otherwise is a tree. Choose a leaf edge of ; removing it splits into connected components and , and restricts to maximal subtrees and . Unwinding [L1] and [L2] then identifies with the amalgamated free product of and over .
In each smaller graph-of-groups fundamental group, the induction hypothesis supplies reduced closed representatives. Applying the amalgam normal form [L4] or the HNN normal form [L5] to the decomposition from step 1.2 and then expanding the smaller representatives back into the original generators gives a closed graph-of-groups word in which the only forbidden simplifications are exactly the backtracking patterns ruled out by [L3]. Hence every element of has a reduced closed graph-of-groups representative.
The same normal-form theorems [L4] and [L5] say that a reduced amalgam word or Britton-reduced word is nonidentity whenever it has positive syllable length, and that syllable length gives the identity only when the remaining base-group coefficient is the identity. Under the identifications of step 1.2, this is exactly the statement that a reduced closed graph-of-groups word of positive edge length is nonidentity, and that an edge-length- reduced closed word is the identity only when its unique coefficient is the identity in the relevant vertex group.
Depends on
Used by
Dependency tree · two levels
17 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
- Jean-Pierre Serre, Trees (standard reference, not scraped)
- Roger C. Lyndon and Paul E. Schupp, Combinatorial Group Theory (standard reference, not scraped)