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.
Conjugation by the half twist reverses Artin generators
Statement
Let , let be the half twist of The Garside half twist and simple positive braids, where and , and let be the index-reversal automorphism of induced by (it is well defined because it permutes the defining relations of Positive braid monoid). Then:
(a) The conjugation identity. for every .
(b) The mirror identity. for every ; more generally and for every positive word .
(c) Index reversal fixes the half twist. , and the class of the reversed word is as well; equivalently for the reversal anti-automorphism of The positive braid monoid is left and right cancellative.
(d) The square of the half twist is central. for every positive word ; in particular for every .
(e) Sliding a generator through a triangular block. whenever . The restriction is essential: when , the analogous words and have different supports, hence are distinct in .
For the alphabet is empty, and all statements are trivial. No choice principle is used.
Facts & Assumptions
Given: A natural number , the monoid with its generators , the blocks and , the half twist of length , and the index-reversal map .
with , generated by the braid pairs () and the far-commutation pairs (); with only for . Every defining pair preserves the set of generators occurring in a word (its support), so an equivalence derivation beginning in a sub-alphabet stays in that sub-alphabet (Positive braid monoid, Positive artin relations preserve homogeneous length).
Cancellation (The positive braid monoid is left and right cancellative): and in ; reversal is an anti-automorphism with , so .
The blocks: , , and for , where is the half twist of the sub-alphabet (The Garside half twist and simple positive braids).
Proof
The sliding lemma (e). Let and consider . First move the leading rightwards across : each of these letters is at distance from , so far commutation [F1] applies, giving (the indices are present by , and the block is contiguous because the remaining letters of after are ). Second, apply the three-term relation to that contiguous block: , giving . Third, move the rightmost rightwards across : each is at distance from , so far commutation gives . Hence . For , the two words and have different supports: the first uses exactly , while the second also uses . By [F1] they are not equivalent; when , is not a generator, so the comparison is not stated.
Word reversal fixes the half twist (c), first half. For let , the reversal of the word that defines . We prove by induction on that together with the auxiliary identity . All these identities take place in the sub-monoid generated by inside ; by [F1] every class containing a word over that sub-alphabet has a representative over it, so the computation may be performed in the sub-alphabet and read in . For one has , and reads , both by [F3]. For the step assume and . By the definitions of the blocks in the Given, , , while is the recursion of [F3], so The middle equality holds because every letter of the word lies in and hence is at distance from , so finitely many far-commutation relations of [F1] interchange with ; the fourth equality is ; the last is the recursion of [F3]. This proves , and then by the induction hypothesis and . Since is the reversed word of and is the reversal anti-automorphism of [F2], this is the assertion of (c).
Interior case of a simultaneous induction for (a). The interior and boundary cases below together prove the full assertion (a) by induction on : the induction hypothesis at level includes its boundary case, the interior argument proves every lower index at level , and the boundary argument then proves the final index. For every and every , we prove . For the range is empty, so the assertion is vacuous. Assume the full assertion (a), including its boundary case, has been proved at level by the preceding induction stage; by [F3] write . The induction hypothesis applied to the sub-alphabet states for every , and every word in that equivalence is a word over ; since the displayed derivation is valid in that sub-alphabet (support is preserved by [F1]), the same equivalence holds in . Multiplying by on the right and using multiplicativity gives . Now apply the sliding lemma 1.1 with and : the constraint is exactly , that is , which holds; we obtain . Hence , as required.
The remaining case of (a). For the unique index is , and holds because both sides are the very same word. For , apply the anti-automorphism of [F2] to the case of step 2.1, which is in range because ; recall and by step 1.2, and . The equivalence gives , and since this is case of (a). Together with step 2.1 this proves (a) for every .
The mirror identity (b). Applying (a) with the index (which lies in ) gives , which is the first assertion. For the second, argue by induction on the length of a positive word (The principle of mathematical induction): gives ; if and , then , using the first assertion. Applying the same argument to and using gives , that is, .
fixes the half twist (c), second half. Put in the identity of step 4.1: . Right cancellation [F2] gives . Together with the equality of step 1.2 this establishes (c).
Centrality of (d). For a positive word , by step 4.1 applied to and to , and using , we get , which is (d). For this is the stated generator case.
Assembly. Part (a) is steps 2.1 and 3.1, part (b) is step 4.1, part (c) is steps 1.2 and 5.1, part (d) is step 5.2 and part (e) is step 1.1. Every induction above is over (length of a word, or the level ), all computations are finite, and no choice principle is used; the case of the statement is the trivial empty-alphabet case. ∎
Remarks
- No source fact is assumed. GM Section 4, printed p. 27, reports all of (a) and the reversed-word equality as Garside's "elementary arguments" without reproducing the slides; here every move is reconstructed. The reversed-word equality is proved in step 1.2 by the auxiliary recursion , the case of (a) is derived in step 2.1 from the sliding lemma 1.1, the case is obtained in step 3.1 by transporting the case through the reversal anti-automorphism , and the mirror identity, and the centrality of are proved in steps 4.1--5.2 from (a) and cancellation.
- Note how the two triangular blocks are used: the recursion couples a letter with the index , and the sliding lemma 1.1 realises exactly that shift inside a block. Reversal is not the same operation as : fixes each letter but reverses products, permutes letters without reversing products.
- Conventions: all identities are in the monoid , so no inverse of and no conjugation in a group are used; the phrase "conjugation by " in the title refers to the two-sided sliding , which is a conjugation identity only after the Ore embedding of The group of fractions of the positive braid monoid is the Artin braid group. No choice principle is used.
Depends on
Used by
- The braid group word problem is decidable by garside normal form Corollary
- The full twist in b three Example
- A central positive braid is a power of delta squared for n greater than two Lemma
- Delta is the lcm of the artin atoms and has the same left and right divisors Lemma
- Each Artin atom is a left and right divisor of the half twist Lemma
- Every positive braid divides a power of the half twist on both sides Lemma
- Simple positive braids are indexed by permutations Lemma
- Left and right divisibility extend to lattice orders on the braid group Theorem
- Left garside normal form is unique Theorem
- The center of b n is generated by the full twist for n greater than two Theorem
- The group of fractions of the positive braid monoid is the Artin braid group Theorem
Dependency tree · two levels
14 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
- J. Gonzalez-Meneses, Basic results on braid groups, Section 4, printed pp. 27-28 (sigma_i Delta = Delta sigma_{n-i} and its consequences) (standard reference, not scraped)
- Patrick Dehornoy et al., Foundations of Garside Theory, Chapter I, Reference Structure 2 and formula (1.6), printed pp. 5-7 (standard reference, not scraped)