Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 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.

Formal letters act by mutually inverse permutations on the set of reduced words

Statement

Let R(X) be the set of reduced words on X⊔X−1. For each formal letter a, there is a permutation λa of R(X) such that λa−1=λa−1. If w=a1⋯an, define Λw:=λa1∘⋯∘λan and Λε:=id⁡R(X). Then Λr(ε)=r for every reduced word r.

Freely equivalent words induce the same permutation of the set of reduced words.

Facts & Assumptions

Given: A set X, the set R(X) of reduced words, and a formal letter a∈X⊔X−1.

[F1]

A word is reduced if no elementary cancellation applies (Words in an alphabet with formal inverses, elementary cancellation, and reduced words).

[F2]
[L1]

If a property P satisfies P(0) and P(n)⇒P(n+1) for every natural number n, then P(n) holds for every n∈N (The principle of mathematical induction).

Proof

technique · constructive
1.1

For r∈R(X), define λa(r) by deleting the first letter when r begins with a−1, and by prepending a otherwise; in the second case the only new seam is not an inverse pair, so the output is reduced, while deletion from a reduced word also leaves a reduced word.

F1givenconstruct
2.1

If r=a−1s is reduced, then s does not begin with a, so λa(r)=s and λa−1(s)=a−1s=r. If r does not begin with a−1, then λa(r)=ar begins with a, so λa−1(ar)=r. Thus λa−1∘λa=id⁡, and replacing a by a−1 gives λa∘λa−1=id⁡.

F1step 1.1
3.1

Hence each λa is a bijection of R(X), so it is a permutation by [F2], and λa−1=λa−1.

F2step 2.1
4.1

For a word w=a1⋯an, construct Λw=λa1∘⋯∘λan, with the empty composite equal to the identity. Composition acts from right to left. If the suffix ak+1⋯an of a reduced word has already been obtained from ε, then it does not begin with ak−1, so λak prepends ak. Induction on the suffix length using [L1] therefore gives Λr(ε)=r for every reduced r, including r=ε.

F1L1step 1.1step 3.1construct
5.1

Inserting or deleting an adjacent pair aa−1 inserts or deletes the adjacent composite λa∘λa−1=id⁡ inside Λw; therefore one elementary move leaves Λw unchanged, and so does any finite sequence of such moves.

step 3.1step 4.1discharge-construct∎

Depends on

Used by

Dependency tree · two levels

9 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