Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)audited 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=XR\mathcal P=\langle X\mid R\rangle 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 yXy\notin X and a word wF(X)w\in F(X) and replaces P\mathcal P by X{y}R{y1w}\langle X\cup\{y\}\mid R\cup\{y^{-1}w\}\rangle. Its inverse may delete yy and the relator y1wy^{-1}w only when ww contains no yy and yy occurs in no other remaining relator.
  2. A redundant-relator move chooses r ⁣R ⁣F(X)r\in\langle\!\langle R\rangle\!\rangle_{F(X)} (The normal closure of a subset of a group) and replaces RR by R{r}R\cup\{r\}. Its inverse may delete a relator rr only when r ⁣R{r} ⁣F(X)r\in\langle\!\langle R\setminus\{r\}\rangle\!\rangle_{F(X)}, so it is already a consequence of the relators that remain.
  3. A renaming move chooses a bijection α:XY\alpha:X\to Y and replaces every letter x±1x^{\pm1} in every relator by α(x)±1\alpha(x)^{\pm1}. Its inverse is legal precisely because α1:YX\alpha^{-1}:Y\to 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 α:XY\alpha:X\to Y with XY=X\cap Y=\varnothing. For each xXx\in X, put y=α(x)y=\alpha(x) and add the fresh generator yy with dictionary relator y1xy^{-1}x. These dictionaries make rr and its renamed word α(r)\alpha(r) equal in the presented group for every rRr\in R. Hence each α(r)\alpha(r) may be added as a consequence relator; once every renamed relator has been added, each old relator rr is a consequence of the renamed relators and the dictionaries and may be deleted. Finally, for each pair (x,y)(x,y), add x1yx^{-1}y, delete its inverse y1xy^{-1}x, and then delete xx using the dictionary x1yx^{-1}y. At that point xx occurs in no other relator, so every inverse move is legal. The result is Yα(R)\langle Y\mid\alpha(R)\rangle.

For a general bijection, choose a finite set ZZ disjoint from XYX\cup Y and factor the renaming as XZYX\to Z\to 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 · next 3 levels

Direct dependencies and their dependencies through the next three levels: 14 results over 8 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources