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
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Covering Spaces and Lifting
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Group Homomorphisms and the Isomorphism Theorems
- Homotopy and Homotopy Equivalence
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Small Cancellation and Dehn Algorithms
- Small-Cancellation Disc Diagrams and the Torsion Toolkit
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Fundamental Group
- The Fundamental Group of the Circle
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
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 that is a free group of rank six
Example
The presentation
is a strict presentation with no proper-power relator. In fact is isomorphic to the free group on , and is torsion-free.
Facts & Assumptions
Given: The displayed one-relator presentation.
Symmetrisation includes cyclic conjugates and inverse cyclic conjugates; a piece is a nonempty common prefix of distinct symmetrised relators; strict bounds every piece by one sixth of its relator length (The symmetrisation of a relator set closes under inverses and cyclic conjugates, A piece is a common initial segment occurring in two distinct places of a symmetrised relator set, The small-cancellation conditions C(lambda) and C prime(lambda)).
Redundant-relator moves and legal dictionary-generator deletions preserve the presented group (Tietze transformations: dictionary generators, redundant relators, renaming, and their inverses, Each Tietze transformation preserves the isomorphism type of the presented group). A presentation with no relators is the free group on its generators (Group presentation by generators and relations).
Free groups are torsion-free (Free groups are torsion-free).
Verification
Write . Its seven positive cyclic conjugates have distinct first letters, as do its seven negative inverse conjugates; no positive first letter equals a negative one. Thus no distinct symmetrised relators share a nonempty prefix, so there are no pieces and strict holds vacuously. The cyclic word is not a proper power: each generator occurs exactly once, whereas a repetition at least twice would repeat each occurring letter.
Add the inverse relator as a redundant relator and delete , since each is a consequence of the other. Now with , which contains no . There are no other relators, so the legal inverse dictionary move deletes and . The resulting presentation is . Hence [L2] identifies with the free group on these six generators.
By [L3] that free group has no nonidentity element of finite order. An isomorphism preserves powers and the identity, so 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