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 be a formal presentation. A Tietze transformation in the reversible three-type package is one of the following moves.
- A dictionary-generator move chooses a symbol and a word and replaces by . Its inverse may delete and the relator only when contains no and occurs in no other remaining relator.
- A redundant-relator move chooses (The normal closure of a subset of a group) and replaces by . Its inverse may delete a relator only when , so it is already a consequence of the relators that remain.
- A renaming move chooses a bijection and replaces every letter in every relator by . Its inverse is legal precisely because 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 with . For each , put and add the fresh generator with dictionary relator . These dictionaries make and its renamed word equal in the presented group for every . Hence each may be added as a consequence relator; once every renamed relator has been added, each old relator is a consequence of the renamed relators and the dictionaries and may be deleted. Finally, for each pair , add , delete its inverse , and then delete using the dictionary . At that point occurs in no other relator, so every inverse move is legal. The result is .
For a general bijection, choose a finite set disjoint from and factor the renaming as . 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
- Nicholas Touikan, An Introduction to Combinatorial and Geometric Group Theory, §1.6 (standard reference, not scraped)