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.
Reidemeister moves between closed braid diagrams factor through Markov moves
Statement
Assume the Axiom of Choice. Let and be closed braid diagrams representing the same oriented link. Then can be transformed into by a sequence of braid isotopies of closed braid diagrams, Markov stabilizations and destabilizations, and their inverses; equivalently, the braids read from and are Markov equivalent.
Facts & Assumptions
Given: AC, closed braid diagrams for the same oriented link, and the Reidemeister equivalence theorem (Reidemeister's theorem for oriented diagrams).
Every non-braid-like R2 and R3 is generated by type I moves, braid-like R2 and R3 moves, reducing moves and inverses; this is the generating lemma (Non-braid-like Reidemeister moves are generated by braid-like moves and reductions).
Type I and braid-like moves may be moved to height zero; sphere isotopy and a chart choice then put the pictures in closed-braid form, where the replacement moves are braid isotopies or stabilizations (Braid-like moves can be moved to height zero).
Braid-like R2 and R3 moves on closed braids and planar isotopies are braid isotopies, hence conjugations in the braid group (Braid-like Reidemeister moves on closed braids are braid isotopies).
Reducing portions with height-zero endpoints can be lowered or reduced to irreducible four-band peaks. The supplier's proof 1.1 and 2.1 insert reductions at the same peak diagram; proof 3.1 replaces compatible pairs by descending valleys, and proof 1.2 removes height-one peaks by height-zero ordinary exchanges (Reducing-move peaks can be lowered to the four-band case).
At an irreducible four-band peak the two neighbours admit descending reductions to height-zero braids whose words are Markov equivalent. Proof 4.1 also constructs the old-strand conjugation reversing strand indices, without changing signs (The four-band case is a Markov sequence).
The regular-projection existence used in the hypothesis is -stated and is discharged from AC by the choice-implication bridge (AC implies DC implies countable choice).
A reducing move lowers height by exactly one and preserves the oriented link; its inverse raises height by one (A reducing move lowers the height by one).
Proof
Reidemeister sequence and phase one. By the oriented Reidemeister equivalence theorem there is a finite sequence of planar isotopies and oriented R1, R2, R3 moves from to ; by [F5] this uses , discharged from AC. Apply [F1] to every non-braid-like R2 and R3 in the sequence: the sequence is replaced by one using only type I moves, braid-like R2 and R3 moves, and reducing moves and their inverses.
Phase two: braid-like content at height zero. Apply [F2] to replace each type I and braid-like II or III move. Use the sphere/chart normalizations in [F2] before applying [F3]; height zero in the original chart alone is insufficient. Keep the coherent oriented circle order and a transported cut in each normalized picture. The finite crossing-order argument for planar readings in [F3] compares compatible straightenings by far commutations and cyclic conjugations; if the two end disks are exchanged, strand-index reversal is the old-strand conjugation of [F7]. Thus normalization choices change only conjugacy of the readings. Take the endpoint normalizations to be the given closed-braid forms of . The II and III moves now occur on closed braid diagrams and are braid isotopies by [F3], hence conjugations. The type I replacement has a stabilization or destabilization at height zero and, when the kink must return across other strands, includes braid-like III moves and inverse reductions as specified by [F2]. Group the resulting transformation into height-zero Markov portions interleaved with reducing sequences. Split each reducing sequence at its height-zero diagrams, so its intermediate diagrams have strictly positive height and its endpoints have height zero.
Phase three: track a fixed maximum height. Consider a reducing portion from step 2.1, with maximum height . If it is empty there is nothing to eliminate. Otherwise and each occurrence of is an interior peak by [F6]. Track the constructions of [F4], rather than assuming a height bound in its alternative conclusion. At a peak , inserting a reduction replaces it by ; still has height and every new neighbour has height . The arc surgeries in [F4] first decrease intersection numbers of each resulting pair until they are at most one, then replace one-intersection pairs by disjoint pairs. These are finite refinements at this same , never insertions above . A compatible disjoint pair is replaced by its common double reduction of height . An available third compatible arc gives two such valleys. For , the height-one exchange construction of [F4] removes the peak at height zero. The remaining disjoint pairs at are irreducible four-band peaks. For each use [F7]: descend from both neighbours, which start at , to height zero, compare there by its finite Markov sequence, and reverse the second descent. By [F6] that entire replacement has height at most . After the finitely many refinements and replacements at all original height- occurrences, no height- diagram remains. Split at the inserted height-zero Markov portions. Every remaining reducing portion has smaller maximum, so induction on the nonnegative integer eliminates it. This yields a finite Markov sequence between the normalized endpoints.
Conclusion. Steps 1.1-3.1 factor the chosen Reidemeister sequence between and through Markov moves, so the braids read from and are Markov equivalent. AC is inherited through the AC-stated generating, height and four-band items.
Depends on
- Non-braid-like Reidemeister moves are generated by braid-like moves and reductions
- Braid-like moves can be moved to height zero
- Reducing-move peaks can be lowered to the four-band case
- The four-band case is a Markov sequence
- Braid-like Reidemeister moves on closed braids are braid isotopies
- Reidemeister's theorem for oriented diagrams
- Defect regions, reducing arcs and the Yamada-Vogel reducing move
- A reducing move lowers the height by one
- The Axiom of Choice
- AC implies DC implies countable choice
Used by
Dependency tree · two levels
47 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
- Traczyk, A new proof of Markov's braid theorem, Banach Center Publications 42 (1998), 409-419; Theorems 1-2 and Figures 1-11 (standard reference, not scraped)
- Birman and Brendle, Braids: A Survey, Handbook of Knot Theory chapter, author manuscript; Lemmas 2.3-2.8, printed pp. 19-26 (standard reference, not scraped)