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.
The Garside half twist and simple positive braids
Definition
Let and let be the positive braid monoid of Positive braid monoid with its homogeneous length (Positive artin relations preserve homogeneous length) and its divisibility orders of Left and right divisibility for positive braids. For put
the word that moves the -st strand across the first strands; for there is no and products below are empty. The Garside half twist (or fundamental element) of is
the class in of the displayed word. Equivalently, by the recursion and for , which expands to the same word. Its length is
since each block has length and the product of positive words has length equal to the sum of the lengths (Positive artin relations preserve homogeneous length). For or the alphabet is empty, and .
The reversed triangular word. Reversing the displayed word gives
the product of the increasing blocks in the order . This is the word displayed in the plan of this page; that its class is again is not a formal triviality but a consequence of the braid relations, and it is proved together with the conjugation identity in Conjugation by the half twist reverses Artin generators, where reversal is also used. Until that point always denotes the class of the word displayed above.
Simple positive braids. A simple positive braid is an element of that left-divides in the sense of Left and right divisibility for positive braids: , i.e. for some . The set of simple positive braids is denoted . Since is monotone for and takes finitely many classes of words of length , the set is finite. The atoms are the first examples of simple braids, and itself and are the largest and smallest; the identification of with the symmetric group is Simple positive braids are indexed by permutations.
Balanced divisors. A divisor is called balanced if it is also a right divisor of , that is, if for some ; note that the complementary factor in is a right divisor of for every left divisor , since exhibits as such, so the content of balancedness lies in the opposite divisibility of itself, not in that of . The proof that the simple braids are exactly the balanced divisors of is Simple positive braids are indexed by permutations, and nothing on this page uses that equivalence before it. Where the distinction matters, a divisor of is called a left divisor or a right divisor of according to the side of on which it is written.
Remarks
- Conventions: the blocks are written in decreasing index order, so that is the positive braid in which the -st strand crosses the -th, then the -st, and so on. The product is the half turn of the strands read from the top strand downwards; the recursion is equation (1.6) of Dehornoy et al., Chapter I.
- Index reversal preserves the presentation and hence induces an automorphism of , and similarly the reversal anti-automorphism of The positive braid monoid is left and right cancellative is available. The two words displayed above are reverses of one another as words: , with ; note that sends the block to , so does not simply exchange the two displayed words. That the classes of the two words agree, that , and the conjugation identity are all proved in Conjugation by the half twist reverses Artin generators; until that point only the class of the -word is called .
- Nothing in this definition uses a choice principle: is the class of an explicit finite word, and the modularity of the recursion is a finite induction on .
Depends on
Used by
- Exponent sum is not a complete braid normal form Counterexample
- A left garside normal form computation in b three Example
- The full twist in b three Example
- The simple braids and divisibility lattice for b three Example
- A central positive braid is a power of delta squared for n greater than two Lemma
- Conjugation by the half twist reverses Artin generators 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
- Reduced adjacent-transposition words have well-defined positive lifts Lemma
- Simple positive braids are indexed by permutations Lemma
- The center of b two is all of b two Proposition
- Left garside normal form is unique Theorem
- Positive braids have left and right gcds and lcms 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
10 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
- 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)
- J. Gonzalez-Meneses, Basic results on braid groups, Section 4, printed pp. 27-28 (standard reference, not scraped)