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.
Band exchanges decompose into ordinary Markov moves
Statement
Assume AC. Let , and , each placed on the first indicated strands. Put , and place and after the first strands, with the block-interchange conventions of Block interchanges transport arbitrary braid boxes. Then the typed band exchange is a finite sequence of ordinary Markov moves. If , put and . One explicit sequence uses positive stabilizations and positive destabilizations, together with negative stabilizations and negative destabilizations; conjugations are counted separately. If or , the endpoints coincide and no move is needed. The boxes are arbitrary on their supports and may mix the core strands with the relevant band.
Facts & Assumptions
Given: AC, the nonnegative widths and arbitrary boxes on the stated strand placements.
The Artin braid relation and far commutation define these braid groups, with trivial (The braid group by Artin presentation).
A compensated packet , , with arbitrary surrounding braid has a sequence of positive ordinary destabilizations; its mirror has negative destabilizations, and reversing gives stabilizations (Compensated band kinks decompose into ordinary Markov moves).
Whole-block interchanges transport arbitrary boxes, including full twists, through the positive and negative uniform crossing, with the prescribed changed strand placements (Block interchanges transport arbitrary braid boxes).
Under AC the frozen Artin representation is faithful; its positive generator sends to and to , and (The Artin representation is faithful, Artin automorphisms of the free group, The Artin representation on a free group).
For single-strand exchanged bands, ordinary exchange with arbitrary boxes on the first strands has one negative stabilization and one negative destabilization (Ordinary exchange moves are Markov sequences).
Conjugations and between and are ordinary Markov moves (Markov conjugation and stabilization moves).
Proof
Empty bands and conventions. If or , both interchanges are by [F3], and both displayed endpoints are literally in the same group; no padding of a nonexistent band is attempted. Assume henceforth . All products below are braid-group products with the action convention in [F4]. Core strands are fixed by the local words, whose indices are shifted by . Descending and ascending products of length zero are .
The equal-width braid relation. First suppose . In put on blocks 1,2 and on blocks 2,3. Let their free generators be , , and write , . The rectangular row induction from the packet proof gives , and fixes ; for it gives , and fixes . To recall that induction explicitly, for on strands put ; its images are for and for the input generator , . At this is identity. Adjoin a fixed generator and multiply by the next descending row: that row sends to and to for ; the previous substitution sends the parenthesized product to . This proves the induction and the displayed equal-block formulas at . Now both and send to , to and to ; they fix the core generators. For example and , giving the first image in ; the other substitutions follow directly. Faithfulness in [F4] proves for every , including .
Padding one strand is an ordinary stabilization. Suppose , and allow either crossing sign: set or , shifted by . At the cyclic cut after the crossing, is conjugate to . Add one strand after the -band, set and replace the crossing by or . Then , where and . For the positive word, interleave the th letter of before the th row of : it commutes past every earlier old-row letter, whose maximum index is , at distance at least two. This makes precisely the rows of . For the negative word, split the last descending row of and invert; its inverse is exactly . The largest index in is , so commutes with either . Whole-block naturality [F3] gives , because this generator acts within the enlarged first block of width . Consequently . The left is the padded braid at its cyclic cut, and the right is exactly one positive ordinary stabilization of the original braid at its cyclic cut. The box remains on the first old strands. Thus padding changes no component by a tensor identity; it is an actual Markov stabilization with explicit word equality.
A compensated equal-width exchange. For , [F5] supplies the sequence directly, with the trivial full twist . The following calculation covers . Write for the positive full twist on block , . The boxes commute with , since their largest generator is and the smallest generator of is . They also commute with . By [F3], and ; these transport twists on entire blocks and do not pass a partial twist through a box. Put , and . Then . Rearranging from step 1.2 gives and ; consequently and . These identities and the box commutations give and ; explicitly using and . Conjugate to and apply the reverse mirrored packet of [F2], producing by negative ordinary stabilizations. Conjugate by to . Since is an old-strand braid, it commutes with . Conjugation by therefore yields : move left past , use and , and use the untwisted equality above. Conjugate next by to , exactly a mirrored compensated packet with arbitrary surrounding braid . Its negative ordinary destabilizations give , and conjugation by gives . This completes the equal-width exchange with every box retained. Reversing this sequence gives the reverse exchange with the same numbers and signs.
Unequal widths and move counts. For , repeat step 1.3 exactly times. At stage , the enlarged box lies in , the other box stays in , and the ordinary added generator is ; hence every use satisfies the same support inequalities. The two padded endpoints have equal band width . Step 2.1 relates them with negative stabilizations and negative destabilizations; apply step 1.3 backwards for the negative-crossing endpoint to remove the positive kinks. For , cyclically start with instead: the first endpoint becomes on block order , and the second becomes . These are respectively the negative and positive endpoints with the smaller first band ; pad that first band by step 1.3 and use the reverse of step 2.1 before removing the padding. For no padding is needed. Thus for every positive pair of widths the stated positive and negative stabilizations and matching destabilizations suffice, with conjugations accounted separately. Zero widths were settled in step 1.1, so all permitted cases are covered. AC is used only through the faithful-action and packet suppliers; no Markov closure-equivalence theorem is invoked.
Remarks
This is an abstract typed band-exchange calculation. The algebraic support convention places the first box on core plus strands. In actual geometric time, and take input blocks to output blocks , positively and negatively respectively; their chronological records are their word reversals. Thus geometric input/output labels must be distinguished from algebraic word order. Applying it to a reducing-move ambiguity still requires identification of the source ports, boxes and frames with these two endpoints.
Depends on
- Block interchanges transport arbitrary braid boxes
- Compensated band kinks decompose into ordinary Markov moves
- Ordinary exchange moves are Markov sequences
- The Artin representation is faithful
- Artin automorphisms of the free group
- The Artin representation on a free group
- The braid group by Artin presentation
- Markov conjugation and stabilization moves
- The Axiom of Choice
Used by
Dependency tree · two levels
25 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, Figures 10-11 and band convention, printed pp. 417-419 (standard reference, not scraped)
- Birman and Brendle, Braids: A Survey, Remark 2.2 and Figure 13, printed pp. 26-27 (standard reference, not scraped)