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.
The boundary label of a van Kampen diagram is trivial in the presented group
Statement
Let be a van Kampen diagram over a presentation . Then the boundary label of represents the identity in the presented group.
Facts & Assumptions
Given: A van Kampen diagram over .
The presented group is the quotient of the free group on by the normal closure of (Group presentation by generators and relations, The normal closure of a subset of a group).
A van Kampen diagram is a nonempty finite connected simply connected planar combinatorial -complex. Its face labels are cyclic conjugates of relators or their inverses, and its literal outer boundary walk counts both orientations of every bridge (Van Kampen diagrams, boundary labels, and diagram area for a presentation).
A loop going once around the circle is not nullhomotopic: its class corresponds to in the integers ( is an isomorphism).
Proof
We prove the stronger assertion that every closed edge walk in has label equal to the identity in the presented group. First suppose there are no faces. This finite connected graph has no cycle, including a loop edge or a two-edge cycle formed by parallel edges. Indeed, given a cycle, map one of its edges once around , with both endpoints sent to , and map every other edge to . The edge maps agree at vertices and therefore define a continuous map on the graph. The cycle maps to a once-around circle loop, with constant pauses. A contraction of the cycle in the graph would contract that circle loop, contrary to [F2]. Thus the graph is a tree.
If a face remains, let be the union of the closures of all faces. This is a nonempty compact planar set with nonempty interior; its frontier lies in the finite -skeleton. The frontier contains a point in an edge interior. Otherwise the frontier would be a finite set of vertices: deleting those vertices would separate the nonempty interior of from its nonempty exterior, whereas any two points of the plane minus finitely many points can be joined by a polygonal path with small detours around those points. At an edge-interior frontier point exactly one of the two planar sides is occupied by a face. Thus that edge occurs exactly once in the attaching boundary of one face and in no other face boundary. Two occurrences, even from the same face, would occupy both sides and make the point interior to . This proves the required free-edge assertion locally.
A finite tree with an edge has a leaf: an endpoint of a longest simple path cannot have an additional neighbour off the path, which would extend it, or on the path, which would create a cycle. Each visit to a leaf other than the basepoint of a closed walk immediately returns along the same edge; delete those inverse pairs. If the walk is based at the leaf, its label has the form , where is the label of a closed walk at the neighbouring vertex; delete internal leaf excursions from that walk first. Induction after deleting the leaf edge makes trivial and hence also . The remaining one-vertex graph has only the empty edge walk. This proves the assertion in the face-free case.
Delete the open face and the open edge , retaining all other cells, and call the resulting subcomplex . It is a deformation retract of . To see this without assuming that the whole diagram is a disc, parameterize the characteristic polygon of this one face as the triangle , , with the free edge as its base. The homotopy fixes the complementary two sides and moves the triangle onto them at . It descends through every identification on the complementary attaching walk because those points stay fixed; the open base has no other attachments by step 1.2. For a monogon, the complementary walk is a single vertex: instead contract its characteristic disc linearly to that boundary vertex. Extend either homotopy by the identity on all other cells. Consequently is still finite, connected, planar and simply connected, and has one fewer face. Repeated vertices or edges in the complementary walk cause no difficulty.
Orient from to , and let be the complementary attaching walk from to around . The closed walk reads a cyclic conjugate of a specified relator or its inverse. It is therefore trivial in the presented group, so the labels of and agree there; their inverse labels agree as well. This uses normal closure, not a supposition that the specified relator set is closed under cyclic conjugation.
In any given closed edge walk, replace each occurrence of by , and each inverse occurrence by . This gives a closed walk in with the same group label. Induction on the finite number of faces, using steps 1.1 and 2.1 as the base and step 2.2 for the smaller diagram, makes its label trivial. Thus every closed edge walk in has trivial label. The finite choices of edges and paths used here require no axiom of choice.
The literal outer boundary walk is one such closed walk. Its bridges, repeated vertices, starting point and orientation do not affect the conclusion. Its label is therefore the identity in the presented group, equivalently an element of the normal closure of the relators in the free group.
Depends on
Used by
Dependency tree · two levels
16 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)
- Nicholas Touikan, Section 3.4, elementary collapses and Lemma 3.4.3 (standard reference, not scraped)
- Clara Löh, Geometric Group Theory: An Introduction, Section 7.4.1 (standard reference, not scraped)