Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck 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.

Two cyclically reduced words in a free group are conjugate if and only if one is a cyclic permutation of the other

Statement

Let uu and vv be cyclically reduced words on XX1X\sqcup X^{-1}. In the reduced-word free group on XX, the elements represented by uu and vv are conjugate if and only if vv is a cyclic permutation of uu.

Through the unique generator-compatible isomorphism, the same criterion holds for elements represented by cyclically reduced words in any free group on XX.

Facts & Assumptions

Given: Cyclically reduced words uu and vv on XX1X\sqcup X^{-1}.

[L1]

The reduced words on XX1X\sqcup X^{-1} form a group under concatenation followed by free reduction, and the map sending xXx\in X to the one-letter word xx has the universal property of the free group on XX (Reduced words form the free group on an alphabet).

[F1]

A reduced word is cyclically reduced when it is empty or its first letter is not the formal inverse of its last letter (Cyclically reduced words).

[L2]

Free groups on the same set are uniquely isomorphic compatibly with their generators (Free groups on the same set are uniquely isomorphic compatibly with their generators).

[L3]

If a property PP satisfies P(0)P(0) and P(n)P(n+1)P(n)\Rightarrow P(n+1) for every natural number nn, then P(n)P(n) holds for every nNn\in\mathbb N (The principle of mathematical induction).

Proof

technique · induction
1.1

If u=pqu=pq literally and v=qpv=qp, then p1up=p1pqpp^{-1}up=p^{-1}pqp freely reduces to qp=vqp=v, so every cyclic permutation of uu is conjugate to uu.

L1
1.2

For the converse, suppose v=t1utv=t^{-1}ut in the reduced-word group and take tt reduced. If t=εt=\varepsilon, then u=vu=v as elements of the underlying set of reduced words in [L1], which is a cyclic permutation obtained by taking an empty prefix.

baseL1
1.3

Assume the converse holds for conjugators shorter than a nonempty reduced word t=att=a t', where aa is its first letter.

ih
2.1

If neither seam in the literal word t1utt^{-1}ut cancels, that word is reduced and begins with the inverse of its last letter, so [F1] says it is not cyclically reduced; but by [L1] this reduced word is the group product t1utt^{-1}ut and hence equals the cyclically reduced word vv, a contradiction. Thus at least one of the two seams cancels.

F1L1step 1.3
3.1

If the right seam cancels, write u=ua1u=u'a^{-1}; then t1utt^{-1}ut freely reduces to (t)1(a1u)t(t')^{-1}(a^{-1}u')t', where a1ua^{-1}u' is a cyclic permutation of uu. If the left seam cancels, write u=auu=au'; then it freely reduces to (t)1(ua)t(t')^{-1}(u'a)t', where uau'a is a cyclic permutation of uu. In either case the shifted word is cyclically reduced and the conjugator tt' is shorter.

step 2.1L1
4.1

Apply [L3] to the property that the converse holds for every conjugator of length at most nn. The induction hypothesis makes vv a cyclic permutation of the shifted word in step 3.1; cyclic permutations compose, so vv is a cyclic permutation of uu.

step 1.3step 3.1L3
5.1

If one of u,vu,v is empty, conjugacy forces both to be the identity element, which is the empty word in the reduced-word group of [L1]. Combining this boundary with steps 1.1 and 4.1 proves both directions in the reduced-word model, and [L2] transports the criterion to every free group on XX.

step 1.1step 4.1L1L2discharge-induction

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 25 results over 9 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