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.
Sc toolkit van kampen existence
Statement
A finite word is null in the presented group if and only if it is the outer boundary label of a diagram. Boundary spurs are allowed; in particular the statement holds for freely reduced as an exact word, and also for arbitrary words before free reduction. A diagram with faces gives a product of conjugates of oriented relators freely equal to its boundary word.
Facts & Assumptions
Given: A symmetrised presentation and a finite word on its alphabet.
Diagrams are finite, planar and simply connected, with the outer-walk and zero-face conventions of Sc toolkit labelled planar disc diagram.
Normal-closure membership is a finite product of conjugates of relators or their inverses, including the zero-factor identity (The normal closure of is the set of finite products of conjugates of elements of and their inverses).
Proof
Let a diagram have a face. There is a face edge bordering the unbounded region of the union of faces: a generic ray from an interior point has a last crossing of that finite union. Deleting this open edge and its incident open face retracts that polygon onto its complementary boundary path, leaving a connected simply connected planar complex. At the chosen outer occurrence write the boundary as and the face word as , so the new boundary is . In the free group , since the inserted and cancel. Repeat until every face has been removed; each removal contributes exactly one conjugate. The remaining connected simply connected graph is a tree, whose boundary freely cancels to the empty word by deleting end edges. Thus the original boundary is freely equal to a product of exactly conjugates when there are faces. This peeling is the algebraic unfolding of the diagram into face polygons and conjugating paths. It also treats directly.
Conversely suppose lies in the normal closure. First freely reduce it to . By [F2] express as a product in the free group, using the least possible . Draw disjoint polygons in planar order, joining their basepoints to a common point by separate whiskers labelled . Its outer word is that literal product. With , a sequence of inverse-pair insertions into the empty walk gives a tree reading any freely trivial word.
Fold consecutive outer edges whose letters cancel, identifying them with opposite traversals. If they already form an end spur, delete the spur. Otherwise the two edges bound a sector in the unbounded region and can be identified across that sector. Distinct other endpoints are merged; the sector closes to a slit, so the resulting complex remains planar and simply connected. If the other endpoints already agree, the two edges instead enclose a component. The fold would seal this component into a sphere attached at a point. Before sealing it, discard its interior and identify the two edges: its boundary is precisely the cancelling pair, so the outside boundary word undergoes the same free cancellation. Any positive-area discarded component would give a diagram with fewer than faces for the same freely reduced word; step 1.1 would give a product with fewer than factors, contrary to minimality. A component of area zero is a tree and is removed by spur deletions. This accounts for the possible spherical closure, including when the outside word is empty; then minimality already forces .
Each fold decreases outer length by two, so the finite reduction terminates with a planar simply connected diagram reading exactly . To recover , reverse its chosen free reduction: for each insertion of at a boundary occurrence attach a fresh edge labelled in that occurrence's exterior sector. This adds a spur, introduces no face or hole, and inserts exactly the required pair. Together with step 1.1 this proves both directions and the -factor assertion.
Depends on
Used by
Dependency tree · two levels
9 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
- Touikan §3.1, Theorem 3.1.7 and the balloon-diagram construction (standard reference, not scraped)