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.
Hnn Extensions and Brittons Lemma - 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
- Free Products and Amalgamation
- Group Homomorphisms and the Isomorphism Theorems
- Hnn Extensions and Brittons Lemma
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
These examples keep the normal-form language concrete. They show how direct products and Baumslag-Solitar groups fit the HNN template, carry out one explicit double pin reduction, and isolate the difference between “contains a stable letter” and “is Britton-reduced”.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The direct product A x Z as an HNN extension
Example
If both associated subgroups equal the whole base group and the associated isomorphism is the identity, then the HNN extension is naturally isomorphic to .
Facts & Assumptions
Given: A group .
An HNN extension is obtained by adjoining a stable letter that conjugates one chosen subgroup onto another. (An HNN extension with its stable letter)
A homomorphism out of an HNN extension is determined by a homomorphism on the base group and the image of the stable letter, provided the conjugacy relation is respected. (The universal property of an HNN extension)
Verification
Take both associated subgroups to be and the associated isomorphism to be the identity. Then the defining relation in [L1] becomes for every , so the stable letter commutes with the image of .
The map from the HNN extension to sending to and to satisfies the relation from step 1.1, so [L2] gives a homomorphism. The reverse map sends to , and the commuting relation makes it a homomorphism inverse to the first one. Hence the HNN extension is .
Baumslag-Solitar groups as HNN extensions
Example
For nonzero integers , the Baumslag-Solitar group
is an HNN extension of , and it is ascending exactly in the cases or .
Facts & Assumptions
Given: Nonzero integers .
A general HNN extension adjoins a stable letter conjugating one embedded subgroup onto another. (An HNN extension with its stable letter)
An ascending HNN extension is the case in which one associated subgroup is the whole base group. (Ascending HNN extensions of injective endomorphisms)
Ascending HNN extensions admit one-sided normal forms. (Ascending HNN extensions admit the one-sided normal form)
Verification
In the base group , the subgroups and are isomorphic and the displayed presentation is exactly of the HNN form from [L1].
If , then and [L2] makes an ascending HNN extension; similarly if after reversing the stable letter. In those cases [L3] gives the one-sided normal form. When both and exceed , both associated subgroups are proper, so the extension is not ascending.
An ascending HNN extension from doubling the integers
Example
The injective endomorphism given by produces the ascending HNN extension
and every element has a unique one-sided normal form with and odd whenever .
Facts & Assumptions
Given: The doubling endomorphism of .
An injective endomorphism of a group defines an ascending HNN extension. (Ascending HNN extensions of injective endomorphisms)
In an ascending HNN extension, every element has a unique form , with outside the image subgroup whenever . (Ascending HNN extensions admit the one-sided normal form)
Verification
The map is injective, so [L1] gives the presentation . Its positive associated subgroup is .
Under the multiplicative notation , the image subgroup consists exactly of the even exponents. Thus exactly when is odd. The condition in [L2] therefore specializes to the stated unique forms , with odd whenever .
Britton reduction of a word with two pins
Example
In associated-subgroup notation, the word
contains two pins and Britton-reduces to the base-group element .
Facts & Assumptions
Given: An HNN extension in associated-subgroup notation.
The displayed subwords and are pins. (HNN words, pins, and Britton-reduced words)
Replacing either kind of pin by the corresponding subgroup element preserves the represented element. (Elementary HNN reductions preserve the represented element)
Britton's lemma detects nontriviality only after all pins have been removed. (Britton's lemma)
Verification
By [L1], the first three letters of form a pin, so [L2] replaces them by and gives the shorter word .
The remaining stable-letter subword is the second kind of pin, so another application of [L2] gives . This is the Britton-reduced representative to which [L3] applies.
An HNN extension realises two chosen isomorphic subgroups as conjugate
Example
If are injective, then in the HNN extension
the subgroups and become conjugate by the stable letter:
Facts & Assumptions
Given: The HNN extension in the statement.
The defining relations of an HNN extension identify with for every . (An HNN extension with its stable letter)
The stable letter is the universal element that enforces the required conjugacy relation. (The universal property of an HNN extension)
Verification
For every , [L1] gives . Hence .
Applying the same relation to shows for every , so . Thus the two subgroups are conjugate exactly as [L2] predicts.
A stable-letter word need not be Britton-reduced
Statement refuted
Every HNN word containing a stable letter is Britton-reduced.
Facts & Assumptions
Given: An HNN extension in associated-subgroup notation.
A pin with is not Britton-reduced. (HNN words, pins, and Britton-reduced words)
Such a pin reduces to the base-group element . (Elementary HNN reductions preserve the represented element)
Counterexample
Choose any . The word contains a stable letter, and [L1] says it is a pin, so it is not Britton-reduced.
By [L2], the same word reduces to . Thus it is a concrete counterexample to the statement refuted.