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.
Positive braid monoid
Definition
Let (The natural numbers (von Neumann)). Put
an alphabet of symbols for , with for . A positive braid word on strands, or simply a positive word, is a finite string of letters from only, with no formal inverse letters. Thus it is a word in the sense of Words in an alphabet with formal inverses, elementary cancellation, and reduced words restricted to the original alphabet; its letters are read from left to right, its length is the number of its letters, and the empty word is denoted . Concatenation of words makes the set of all positive words into a monoid with identity (Semigroup and monoid).
The defining relation pairs. Let be the set of pairs of positive words consisting of
These are the same two families of words that occur in the Artin presentation of The braid group by Artin presentation, with each relation now read as a pair of words rather than as an equation between group elements; the index sets are empty when the indicated range contains no integer, so that for the second family is the only one, and for both families are empty.
The congruence . A congruence on is an equivalence relation on (Equivalence relation, equivalence class, and the quotient set ) such that implies for all words . The intersection of any nonempty family of congruences is again a congruence, and the total relation is a congruence, so there is a smallest congruence containing any prescribed set of pairs of words. Let be the smallest congruence on containing every pair in , that is, containing and whenever , and or for some words .
The monoid. The positive braid monoid on strands is the quotient monoid
with elements written for and with product . This product is well defined, because is compatible with concatenation, and it is associative with two-sided identity , since concatenation has these properties on words (Semigroup and monoid). The elements of are called positive braids, and are the Artin generators of . For no generators occur and is the trivial monoid .
Universal property. is generated as a monoid by . Moreover, if is any monoid and satisfy for and for , then there is exactly one monoid homomorphism with : evaluating a positive word letter by letter defines a homomorphism which identifies the two words of every pair in and therefore identifies -equivalent words (by the minimality of ), so it descends to the quotient; uniqueness holds because the generate the quotient monoid.
Comparison with . The presentation of The braid group by Artin presentation uses the same symbols and the same relations, but it is a group presentation: there the symbols are invertible and the whole group is the quotient of the free group on . Here no inverse symbols occur at all: a positive braid is a class of words in the generators only, and is a monoid that is not a priori a group, nor a priori a submonoid of . That is cancellative, that it embeds into its group of fractions (which is ), and that is not invertible in , are proved on this page, in The positive braid monoid is left and right cancellative and The group of fractions of the positive braid monoid is the Artin braid group; until those results are available, "positive braid" always means an element of as defined above, not a braid that happens to be expressible by a positive word.
Remarks
- The empty word and the identity are both written when no confusion is possible; is generated by the , and every element is a product for some .
- Length is at present a function of words, not of elements: no length on is defined here, because it is not yet known that -equivalent words have the same length. That invariance, together with the finiteness of the set of words of each fixed length, is the subject of Positive artin relations preserve homogeneous length.
- All relations in are positive and homogeneous: both sides of each pair are nonempty and have the same number of letters. No relation of the form with nonempty occurs, which is why the quotient is expected to have no nontrivial invertible element; this is proved as conicality in Positive artin relations preserve homogeneous length.
- The construction above applies to every : for and the monoid is trivial and there are no Artin generators. The half twist is defined in The Garside half twist and simple positive braids, where for these two values of .
Depends on
Used by
- Exponent sum is not a complete braid normal form Counterexample
- Artin right complements and word reversing Definition
- Left and right divisibility for positive braids Definition
- The Garside half twist and simple positive braids Definition
- 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
- Artin atoms have explicit left and right lcms and complements Lemma
- Artin positive word reversing is complete Lemma
- Artin right complements satisfy the cube condition 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
- Positive artin relations preserve homogeneous length Lemma
- Reduced adjacent-transposition words have well-defined positive lifts Lemma
- Simple positive braids are indexed by permutations Lemma
- The positive braid monoid is left and right cancellative Lemma
- Left garside normal form is unique Theorem
- Positive braids have left and right gcds and lcms Theorem
- The group of fractions of the positive braid monoid is the Artin braid group Theorem
Dependency tree · two levels
21 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
- Juan Gonzalez-Meneses, Basic results on braid groups, section 4, printed pp. 26-28 (standard reference, not scraped)
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 5.1, author manuscript pp. 61-62 (standard reference, not scraped)