Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-29
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 G and a maximal subtree T. Every element of π1(G,T) 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 0 represents the identity exactly when its unique coefficient is the identity of the corresponding vertex group.

Facts & Assumptions

Given: A graph of groups G on a connected graph X and a maximal subtree T.

[L1]

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)

[L2]

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)

[L3]

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)

[L4]

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)

[L5]

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

technique · induction
1.1

If X has no geometric edges, then π1(G,T) is the unique vertex group, so every element already has edge length 0 and the identity clause is immediate. If X has one geometric edge, then either that edge lies in T, in which case [L1] and [L2] present π1(G,T) as the corresponding amalgamated free product and [L4] gives the required normal form, or it lies outside T, in which case [L1] and [L2] present π1(G,T) as the corresponding HNN extension and [L5] gives the required normal form.

L1L2L4L5base
1.2

Assume the theorem holds for graphs of groups with at most n geometric edges, and let X have n+1. If X has an edge e outside T, remove that edge. The graph X{e} stays connected because it still contains the spanning tree T, and [L1] and [L2] identify π1(G,T) with the HNN extension of π1(GX{e},T) having stable letter e and associated subgroups the two images of Ge. Otherwise X=T is a tree. Choose a leaf edge e of T; removing it splits X into connected components X1 and X2, and T{e} restricts to maximal subtrees T1X1 and T2X2. Unwinding [L1] and [L2] then identifies π1(G,T) with the amalgamated free product of π1(GX1,T1) and π1(GX2,T2) over Ge.

ihL1L2
2.1

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 π1(G,T) has a reduced closed graph-of-groups representative.

L3L4L5step 1.2
3.1

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 0 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-0 reduced closed word is the identity only when its unique coefficient is the identity in the relevant vertex group.

L4L5step 2.1discharge-induction

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