Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passverified 2026-09-10 (Codex)
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 D be a van Kampen diagram over a presentation ⟨X∣R⟩. Then the boundary label of D represents the identity in the presented group.

Facts & Assumptions

Given: A van Kampen diagram D over ⟨X∣R⟩.

[F1]

The presented group is the quotient of the free group on X by the normal closure of R (Group presentation by generators and relations, The normal closure of a subset of a group).

[L1]

A van Kampen diagram is a nonempty finite connected simply connected planar combinatorial 2-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).

[F2]

A loop going once around the circle is not nullhomotopic: its class corresponds to 1≠0 in the integers (Deg⁡:π1(R/Z,[0])→(Z,+) is an isomorphism).

Proof

technique · direct
1.1L1F2givenconstruct

We prove the stronger assertion that every closed edge walk in D 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 R/Z, with both endpoints sent to [0], and map every other edge to [0]. 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.

1.2L1givenconstruct

If a face remains, let K 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 1-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 K 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 e occurs exactly once in the attaching boundary of one face f and in no other face boundary. Two occurrences, even from the same face, would occupy both sides and make the point interior to K. This proves the required free-edge assertion locally.

2.1step 1.1L1F1construct

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 awa−1, where w 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 w trivial and hence also awa−1. The remaining one-vertex graph has only the empty edge walk. This proves the assertion in the face-free case.

2.2L1step 1.2construct

Delete the open face f and the open edge e, retaining all other cells, and call the resulting subcomplex D′. It is a deformation retract of D. To see this without assuming that the whole diagram is a disc, parameterize the characteristic polygon of this one face as the triangle 0≤x≤1, 0≤y≤min⁡(x,1−x), with the free edge as its base. The homotopy (x,y)↦(x,(1−t)y+tmin⁡(x,1−x)) fixes the complementary two sides and moves the triangle onto them at t=1. 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 D′ is still finite, connected, planar and simply connected, and has one fewer face. Repeated vertices or edges in the complementary walk cause no difficulty.

2.3L1F1step 1.2algebra

Orient e from u to v, and let p be the complementary attaching walk from u to v around f. The closed walk ep−1 reads a cyclic conjugate of a specified relator or its inverse. It is therefore trivial in the presented group, so the labels of e and p 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.

3.1step 1.1step 2.1step 2.2step 2.3induction

In any given closed edge walk, replace each occurrence of e by p, and each inverse occurrence by p−1. This gives a closed walk in D′ 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 D has trivial label. The finite choices of edges and paths used here require no axiom of choice.

4.1L1F1step 3.1∎

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