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.
Minimal van Kampen area agrees with minimal algebraic relator area
Statement
For a null word in a finite presentation, the minimal area of a van Kampen diagram equals its minimal algebraic relator area.
Facts & Assumptions
Given: A finite presentation and a word representing the identity.
Van Kampen diagrams exist exactly for null words in the presented group (A word is trivial in a presented group exactly when it bounds a finite van Kampen diagram). Its converse constructs a diagram from an -factor expression with at most faces and the specified literal boundary word.
A diagram is a finite connected simply connected planar complex whose literal outer walk counts bridges twice (Van Kampen diagrams, boundary labels, and diagram area for a presentation); the free-edge face collapse in The boundary label of a van Kampen diagram is trivial in the presented group removes one face and its unique boundary edge while preserving connectedness and simple connectedness.
Algebraic relator area is the minimum number of conjugates of defining relators needed to express the word, when such a minimum exists (Algebraic relator area and the Dehn function of a finite presentation, Every null word has a minimal algebraic relator area).
Proof
Let be any van Kampen diagram for with faces. We show by induction on that is a product of at most conjugates of defining relators or their inverses in the free group. For , is a tree by the graph argument in [L2]'s cited proof; its outer walk freely reduces to the empty word, including the one-vertex case.
Conversely, let be an algebraic expression with minimal as in [F1]. The converse construction in [L1] produces a diagram whose literal boundary word is and whose face count is at most . Therefore the minimal diagram area is at most the algebraic relator area.
Suppose . A generic ray from an interior point of the finite union of face closures to infinity crosses edge interiors and avoids vertices. At its last exit from that union it crosses an edge with one face on its inner side and the unbounded complementary region on its other side, so occurs once in the outer walk. Collapse that face across as in [L2], obtaining a planar simply connected diagram with faces. Write the old outer word from the fixed basepoint as , with denoting its oriented label, and let be the complementary face-boundary walk joining the same edge endpoints. The new outer walk reads (including any bridge traversals). Consequently , a conjugate of the cyclic face label, hence of a defining relator or its inverse. By induction needs at most factors, so needs at most . Thus the algebraic area is at most every diagram area.
Steps 1.1 and 2.1 give one inequality between the two minima and step 1.2 gives the reverse inequality. Therefore the two minimal areas are equal.
Depends on
- A word is trivial in a presented group exactly when it bounds a finite van Kampen diagram
- Van Kampen diagrams, boundary labels, and diagram area for a presentation
- The boundary label of a van Kampen diagram is trivial in the presented group
- Algebraic relator area and the Dehn function of a finite presentation
- Every null word has a minimal algebraic relator area
Used by
Dependency tree · two levels
13 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)