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.
Small Cancellation and Dehn Algorithms - Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Finite Counting, Factorials and Binomial Coefficients
- Free Groups and Presentations
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- Small Cancellation and Dehn Algorithms
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
These examples make the symmetrisation and piece conventions explicit, show one concrete Dehn reduction and one Greendlinger face, and record the strict endpoint failures that the convention is designed to exclude.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Symmetrising a one-relator presentation adds the cyclic conjugates and inverse cyclic conjugates
Example
For the one-relator presentation , the symmetrisation of the relator set is
Facts & Assumptions
Given: The cyclically reduced relator .
Symmetrisation adds all cyclic conjugates of and of (The symmetrisation of a relator set closes under inverses and cyclic conjugates).
Verification
The cyclic conjugates of are , , and .
The inverse word is , whose cyclic conjugates are , , and . Applying [L1] gives exactly the displayed six-element set.
A concrete relator set with its pieces and a direct C prime(1/6) check
Example
Let
Then the only nontrivial pieces in the symmetrised set are the one-letter words and , so this relator set satisfies .
Facts & Assumptions
Given: The two relators and .
Pieces are common initial segments of distinct symmetrised occurrences (A piece is a common initial segment occurring in two distinct places of a symmetrised relator set).
requires every piece to have length less than one sixth of the relator containing it (The small-cancellation conditions C(lambda) and C prime(lambda)).
Verification
The words and start with the same letter and then immediately diverge, so is a piece by [L1]. Their inverse words have cyclic conjugates starting with and then immediately diverging, so is also a piece. Every other letter occurs in only one cyclic position among the two relators and their inverses, so there is no other nontrivial piece and no piece of length greater than .
The relevant relator lengths are and , while both pieces have length . Since and , [L2] shows that the inequalities hold for every symmetrised occurrence.
A trivial word is reduced to the empty word by successive Dehn moves
Example
In the one-relator presentation
the word
reduces to the empty word by two successive Dehn moves.
Facts & Assumptions
Given: The presentation and the word displayed above.
A relator subword longer than half the relator may be replaced by the inverse complementary arc, and this shortens the word (Dehn-reduced words and Dehn presentations, A Dehn replacement shortens the word strictly).
Verification
The first seven letters of form the defining relator itself, so [L1] replaces that block by the empty word. The result is the single relator .
Apply the same move again to the remaining relator block. A second Dehn replacement produces the empty word.
A minimal diagram exhibits the Greendlinger face covering more than half its boundary
Example
A one-face van Kampen diagram for a defining relator is already a Greendlinger example: that unique face contributes all of its boundary to the outer boundary.
Facts & Assumptions
Given: A one-face van Kampen diagram whose unique face is labelled by a relator .
Greendlinger's conclusion asks for a face contributing more than half of its boundary to the outer boundary (In a reduced C prime(1/6) null diagram, some face contributes more than half of its boundary to the outer boundary).
Verification
In a one-face disc diagram, every edge of the unique face lies on the outer boundary of the whole diagram. So the distinguished face contributes exactly boundary edges to the outer boundary.
Since , the unique face satisfies the conclusion of [L1]. Thus this one-cell disc is a concrete Greendlinger face.
A strict C prime(1/6) presentation with no proper-power relators defines a torsion-free group
Example
The presentation
is a strict presentation with no proper-power relator, so is torsion-free.
Facts & Assumptions
Given: The displayed one-relator presentation.
A presentation with no proper-power relators defines a torsion-free group (A C prime(1/6) presentation with no proper-power relators defines a torsion-free group).
Verification
The symmetrised relator set has no nontrivial pieces, because distinct cyclic conjugates start with distinct letters. So the condition holds vacuously. The relator is not a proper power because its letters are all distinct in cyclic order.
Apply [L1] to the presentation from step 1.1. Therefore the group is torsion-free.
An overlap of exactly one sixth shows that the strict C prime(1/6) inequality is not cosmetic
Statement refuted
An overlap of exactly one sixth still counts as satisfying the strict convention.
Facts & Assumptions
Given: The relator set .
The page's convention is strict: demands for every piece in every relator (The small-cancellation conditions C(lambda) and C prime(lambda)).
Counterexample
The common initial segment of the two relators is the one-letter word , so is a piece. Both relators have length .
Hence the piece length is exactly . This meets the weak inequality , but it does not satisfy the strict inequality required by [L1].
So the strict convention is genuinely stronger: exact one-sixth overlap fails it. This refutes the statement.
No proper-power relators alone do not prevent torsion outside small cancellation
Statement refuted
No proper-power relators alone prevent torsion, even without any small- cancellation hypothesis.
Facts & Assumptions
Given: The presentation .
The torsion-free consequence on this page needs the small-cancellation hypothesis as well as the no-proper-power hypothesis (A C prime(1/6) presentation with no proper-power relators defines a torsion-free group).
Counterexample
As in FALSE: a presentation with no proper-power relators is automatically torsion-free, neither relator nor is a proper power.
The same substitution calculation gives and then , so . Moreover the assignment , to the cyclic group satisfies both relators, so it induces a surjective homomorphism . Thus has nontrivial torsion.
Therefore no-proper-power relators do not by themselves prevent torsion. By [L1], the missing small-cancellation hypothesis is essential.
Sources
- GAP SmallCancellation manual, Chapter 1: Small Cancellation Theory — the classical conditions
- Jay Williams, Universal Countable Borel Quasi-Orders
- Nicholas Touikan, An Introduction to Combinatorial and Geometric Group Theory, Section 3.5
- Clara Löh, Geometric Group Theory: An Introduction, Section 7.4.1