Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-08-11
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.

Tietze transformations: dictionary generators, redundant relators, renaming, and their inverses

Definition

Let P=⟨X∣R⟩ be a formal presentation. A Tietze transformation in the reversible three-type package is one of the following moves.

  1. A dictionary-generator move chooses a symbol y∉X and a word w∈F(X) and replaces P by ⟨X∪{y}∣R∪{y−1w}⟩. Its inverse may delete y and the relator y−1w only when w contains no y and y occurs in no other remaining relator.
  2. A redundant-relator move chooses r∈⟨ ⁣⟨R⟩ ⁣⟩F(X) (The normal closure of a subset of a group) and replaces R by R∪{r}. Its inverse may delete a relator r only when r∈⟨ ⁣⟨R∖{r}⟩ ⁣⟩F(X), so it is already a consequence of the relators that remain.
  3. A renaming move chooses a bijection α:X→Y and replaces every letter x±1 in every relator by α(x)±1. Its inverse is legal precisely because α−1:Y→X is a bijection.

For finite presentations this package has exactly the same reachability as the classical four moves: add or delete a generator with a dictionary relation, and add or delete a consequence relator. The first two types and their stated inverses are those four moves. Conversely, consider first a renaming bijection α:X→Y with X∩Y=∅. For each x∈X, put y=α(x) and add the fresh generator y with dictionary relator y−1x. These dictionaries make r and its renamed word α(r) equal in the presented group for every r∈R. Hence each α(r) may be added as a consequence relator; once every renamed relator has been added, each old relator r is a consequence of the renamed relators and the dictionaries and may be deleted. Finally, for each pair (x,y), add x−1y, delete its inverse y−1x, and then delete x using the dictionary x−1y. At that point x occurs in no other relator, so every inverse move is legal. The result is ⟨Y∣α(R)⟩.

For a general bijection, choose a finite set Z disjoint from X∪Y and factor the renaming as X→Z→Y. The preceding construction simulates both factors. Thus including renaming as a single move changes the packaging, but not finite-presentation reachability.

Depends on

Used by

Dependency tree · two levels

6 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