Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generated
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 c,p,q≥0, P∈Bc+p and Q∈Bc+q, each placed on the first indicated strands. Put n=c+p+q, and place t=Qp,q and u=Qq,p after the first c strands, with the block-interchange conventions of Block interchanges transport arbitrary braid boxes. Then the typed band exchange β=PtQt−1⟼β′=Pu−1Qu is a finite sequence of ordinary Markov moves. If p,q>0, put m=max⁡(p,q) and δ=∣p−q∣. One explicit sequence uses δ positive stabilizations and δ positive destabilizations, together with m negative stabilizations and m negative destabilizations; conjugations are counted separately. If p=0 or q=0, the endpoints coincide and no move is needed. The boxes P,Q are arbitrary on their supports and may mix the core strands with the relevant band.

Facts & Assumptions

Given: AC, the nonnegative widths c,p,q and arbitrary boxes on the stated strand placements.

[F1]

The Artin braid relation and far commutation define these braid groups, with B0,B1 trivial (The braid group by Artin presentation).

[F2]

A compensated packet Qm,mTm−1, Tm=(σ1⋯σm−1)m, with arbitrary surrounding braid has a sequence of m positive ordinary destabilizations; its mirror has m negative destabilizations, and reversing gives stabilizations (Compensated band kinks decompose into ordinary Markov moves).

[F3]

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).

[F4]

Under AC the frozen Artin representation is faithful; its positive generator sends xi to xixi+1xi−1 and xi+1 to xi, and ρ(vw)=ρ(v)∘ρ(w) (The Artin representation is faithful, Artin automorphisms of the free group, The Artin representation on a free group).

[F5]

For single-strand exchanged bands, ordinary exchange with arbitrary boxes on the first n−1 strands has one negative stabilization and one negative destabilization (Ordinary exchange moves are Markov sequences).

[F6]

Conjugations and v↔vσk±1 between Bk and Bk+1 are ordinary Markov moves (Markov conjugation and stabilization moves).

Proof

technique · direct
1.1F1F3given

Empty bands and conventions. If p=0 or q=0, both interchanges are 1 by [F3], and both displayed endpoints are literally PQ in the same group; no padding of a nonexistent band is attempted. Assume henceforth p,q>0. 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 c. Descending and ascending products of length zero are 1.

1.2F2F4algebra

The equal-width braid relation. First suppose p=q=m. In Bc+3m put t=Qm,m on blocks 1,2 and s=Qm,m on blocks 2,3. Let their free generators be xj,yj,zj, 1≤j≤m, and write a=x1⋯xm, b=y1⋯ym. The rectangular row induction from the packet proof gives ρ(t)(xj)=ayja−1, ρ(t)(yj)=xj and fixes zj; for s it gives ρ(s)(yj)=bzjb−1, ρ(s)(zj)=yj and fixes xj. To recall that induction explicitly, for Qm,k on m+k strands put a=x1⋯xm; its images are axm+ia−1 for 1≤i≤k and xj for the input generator xk+j, 1≤j≤m. At k=0 this is identity. Adjoin a fixed generator and multiply by the next descending row: that row sends xk+1 to (xk+1⋯xk+m)xk+m+1(xk+1⋯xk+m)−1 and xk+1+j to xk+j for 1≤j≤m; the previous substitution sends the parenthesized product to a. This proves the induction and the displayed equal-block formulas at k=m. Now both tst and sts send xj to abzjb−1a−1, yj to ayja−1 and zj to xj; they fix the core generators. For example t(a)=aba−1 and t(b)=a, giving the first image in tst; the other substitutions follow directly. Faithfulness in [F4] proves tst=sts for every m≥1, including m=1.

1.3F1F3F6algebra

Padding one strand is an ordinary stabilization. Suppose p<q, and allow either crossing sign: set v+=Qp,q or v−=Qq,p−1, shifted by c. At the cyclic cut after the crossing, PvϵQvϵ−1 is conjugate to Qvϵ−1Pvϵ. Add one strand after the p-band, set P+=Pσc+p and replace the crossing by v++=Qp+1,q or v−+=Qq,p+1−1. Then vϵ+=Rϵvϵ, where R+=σc+p+1⋯σc+p+q and R−=σc+p+1−1⋯σc+p+q−1. For the positive word, interleave the jth letter of R+ before the jth row of Qp,q: it commutes past every earlier old-row letter, whose maximum index is c+p+j−2, at distance at least two. This makes precisely the rows of Qp+1,q. For the negative word, split the last descending row of Qq,p+1 and invert; its inverse is exactly R−. The largest index in P is c+p−1, so P commutes with either Rϵ. Whole-block naturality [F3] gives σc+pvϵ+=vϵ+σn, because this generator acts within the enlarged first block of width p+1. Consequently Q(vϵ+)−1P+vϵ+=Qvϵ−1Pvϵσn. 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 Q remains on the first c+q old strands. Thus padding changes no component by a tensor identity; it is an actual Markov stabilization with explicit word equality.

2.1F2F3F5F6step 1.2algebra

A compensated equal-width exchange. For m=1, [F5] supplies the sequence directly, with the trivial full twist T1=1. The following calculation covers m≥2. Write zi for the positive full twist Tm on block i, i=1,2,3. The boxes P,Q∈Bc+m commute with s, since their largest generator is c+m−1 and the smallest generator of s is c+m+1. They also commute with z2,z3. By [F3], sz3=z2s and t2z2=z2t2; these transport twists on entire blocks and do not pass a partial twist through a box. Put A=Pt2, B=t−1Qt−1 and X=t2β′t−2. Then BA=A−1βA. Rearranging sts=tst from step 1.2 gives t−1st=sts−1 and st−1s−1=t−1s−1t; consequently ts−1t−1s=t2s−1t−1 and s2t−1s−1=t−1s−1t2. These identities and the box commutations give E1=As−1B=Pts−1t−1sQt−1 and t2sE1s−1t−2=Xs−1; explicitly sE1s−1=Pt−1Qt−1s−1t2 using ts−1t−1s=t2s−1t−1 and s2t−1s−1=t−1s−1t2. Conjugate β to BA and apply the reverse mirrored packet of [F2], producing BAs−1z2=BAz3s−1 by m negative ordinary stabilizations. Conjugate by B−1 to Az3s−1B. Since A is an old-strand braid, it commutes with z3. Conjugation by t2s therefore yields z2Xs−1: move z3 left past A, use sz3=z2s and t2z2=z2t2, and use the untwisted equality above. Conjugate next by z2−1 to Xs−1z2, exactly a mirrored compensated packet with arbitrary surrounding braid X. Its m negative ordinary destabilizations give X, and conjugation by t−2 gives β′. This completes the equal-width exchange with every box retained. Reversing this sequence gives the reverse exchange with the same numbers and signs.

3.1F2F4F6step 1.1step 2.1step 1.3construct∎

Unequal widths and move counts. For 0<p<q, repeat step 1.3 exactly δ=q−p times. At stage j, the enlarged box lies in Bc+p+j, the other box stays in Bc+q, and the ordinary added generator is σc+p+j+q; hence every use satisfies the same support inequalities. The two padded endpoints have equal band width m=q. Step 2.1 relates them with m negative stabilizations and m negative destabilizations; apply step 1.3 backwards for the negative-crossing endpoint to remove the δ positive kinks. For p>q>0, cyclically start with Q instead: the first endpoint becomes Qt−1Pt on block order (q,p), and the second becomes QuPu−1. These are respectively the negative and positive endpoints with the smaller first band q; pad that first band by step 1.3 and use the reverse of step 2.1 before removing the padding. For p=q no padding is needed. Thus for every positive pair of widths the stated δ positive and m 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 p strands. In actual geometric time, Qp,q and Qq,p−1 take input blocks (q,p) to output blocks (p,q), 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

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