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 word is trivial in a presented group exactly when it bounds a finite van Kampen diagram
Statement
Let and let be a word on . Then represents the identity in if and only if is the boundary label of a finite van Kampen diagram over .
Facts & Assumptions
Given: A presentation and a word on .
The boundary label of every van Kampen diagram is trivial in the presented group (The boundary label of a van Kampen diagram is trivial in the presented group).
A word lies in the normal closure of exactly when it is a finite product of conjugates of relators and their inverses (The normal closure of is the set of finite products of conjugates of elements of and their inverses).
The diagram definition reads the literal outer walk, including both traversals of a bridge, and permits a one-vertex zero-face diagram (Van Kampen diagrams, boundary labels, and diagram area for a presentation). Elementary free cancellations and their reverse insertions generate equality of words in the free group (Words in an alphabet with formal inverses, elementary cancellation, and reduced words, Reduced words form the free group on an alphabet).
Proof
If is the boundary label of a finite van Kampen diagram, then [L1] says that represents the identity in .
Conversely, suppose that represents the identity in . Then its free-group element lies in the normal closure of , so [F1] gives an equality in the free group with and . Choose finite word representatives ; let be the literal concatenation of the displayed conjugate words. Thus and are freely equivalent by [F2], but need not be identical strings. Factors whose specified relator word is empty, or freely trivial, may be omitted without changing the free-group product.
We record the elementary boundary surgery that converts one free cancellation without creating a face. Suppose the literal outer word contains consecutive inverse letters, read on boundary edge occurrences then . If these are the two traversals of one edge, they bound an exterior spur; erase it. Otherwise the edges are distinct. In a narrow collar of the exterior sector at , fold against , matching their labels and identifying with . The face sides adjacent to these edges now lie on opposite sides of the folded edge. If and were distinct vertices, the collar surgery identifies two adjacent boundary sides of a planar disc neighbourhood of the complex; cutting open along the folded edge recovers that disc, so the surviving complex remains embedded, connected and simply connected. If , the pair cuts off a closed planar petal (possibly pinched at ); its face-filled part becomes a sealed sphere under the fold. Delete that sealed part before drawing the surviving complex in the plane. Any outside component meets the petal only at , since the sector between and at was exterior; hence deletion leaves the other outer-boundary edge occurrences and their order intact. This can lower, but cannot raise, the number of faces. In both cases the new literal outer word is the old one with exactly these adjacent letters deleted. If no edge remains, retain a base vertex. Conversely, to insert an inverse pair at a specified position, attach a new pendant edge in that exterior sector; its outward and return traversals insert precisely the two letters and no face. This also covers the two orientations of a cancellation and cut vertices.
For each remaining factor take one polygonal face with the specified boundary word and attach to a chosen face vertex a path labelled by the literal word , from a common basepoint. Put these face-and-path complexes in disjoint planar sectors meeting only at that basepoint, in the order of the factors. Each path is a bridge traversed outward and back by the outer walk, so the resulting finite connected simply connected planar complex has literal boundary word and exactly faces. If , use the one-vertex diagram with empty boundary word. A relator of length one gives a monogon; omitted empty or freely trivial relators need no face.
By [F2] there is a finite sequence of free cancellations and reverse insertions carrying to the specified literal word . Apply step 1.3 to each word in that sequence. The result is a finite van Kampen diagram with boundary label exactly and at most faces. This also covers a freely trivial : start at the one-vertex diagram and insert the required exterior spurs.
Steps 1.1 and 3.1 prove both directions of the equivalence, for arbitrary specified relator words and the literal boundary-label convention.
Depends on
- The boundary label of a van Kampen diagram is trivial in the presented group
- The normal closure of $R$ is the set of finite products of conjugates of elements of $R$ and their inverses
- Van Kampen diagrams, boundary labels, and diagram area for a presentation
- Words in an alphabet with formal inverses, elementary cancellation, and reduced words
- Reduced words form the free group on an alphabet
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
- GAP SmallCancellation manual, Chapter 1: Small Cancellation Theory — the classical conditions (standard reference, not scraped)
- Jay Williams, Universal Countable Borel Quasi-Orders (standard reference, not scraped)
- Nicholas Touikan, An Introduction to Combinatorial and Geometric Group Theory, Section 3.5 (standard reference, not scraped)
- Clara Löh, Geometric Group Theory: An Introduction, Section 7.4.1 (standard reference, not scraped)