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 and be cyclically reduced words on . In the reduced-word free group on , the elements represented by and are conjugate if and only if is a cyclic permutation of .
Through the unique generator-compatible isomorphism, the same criterion holds for elements represented by cyclically reduced words in any free group on .
Facts & Assumptions
Given: Cyclically reduced words and on .
The reduced words on form a group under concatenation followed by free reduction, and the map sending to the one-letter word has the universal property of the free group on (Reduced words form the free group on an alphabet).
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).
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).
If a property satisfies and for every natural number , then holds for every (The principle of mathematical induction).
Proof
If literally and , then freely reduces to , so every cyclic permutation of is conjugate to .
For the converse, suppose in the reduced-word group and take reduced. If , then as elements of the underlying set of reduced words in [L1], which is a cyclic permutation obtained by taking an empty prefix.
Assume the converse holds for conjugators shorter than a nonempty reduced word , where is its first letter.
If neither seam in the literal word 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 and hence equals the cyclically reduced word , a contradiction. Thus at least one of the two seams cancels.
If the right seam cancels, write ; then freely reduces to , where is a cyclic permutation of . If the left seam cancels, write ; then it freely reduces to , where is a cyclic permutation of . In either case the shifted word is cyclically reduced and the conjugator is shorter.
Apply [L3] to the property that the converse holds for every conjugator of length at most . The induction hypothesis makes a cyclic permutation of the shifted word in step 3.1; cyclic permutations compose, so is a cyclic permutation of .
If one of 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 .
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
- Alexei Myasnikov and Vladimir Shpilrain, Combinatorics over Free Groups, Proposition 2 (standard reference, not scraped)
- Wilhelm Magnus, Abraham Karrass, and Donald Solitar, Combinatorial Group Theory (standard reference, not scraped)