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 group of fractions of the positive braid monoid is the Artin braid group
Statement
Let , let be the positive braid monoid of Positive braid monoid with its atoms , its length , its half twist (The Garside half twist and simple positive braids) and its cancellation laws (The positive braid monoid is left and right cancellative), and let be the Artin braid group of The braid group by Artin presentation, with the same generators and the same defining relations. Then:
(a) Ore condition. For all there exist with ; indeed one may take with for some . Consequently is a cancellative Ore monoid.
(b) The group of fractions. There is a group together with an injective monoid homomorphism such that
(i) every element of has the form with , and in fact the stronger description with , holds; (ii) universal property. for every group and every monoid homomorphism there is a unique group homomorphism with .
We call the group of fractions of ; it is determined up to a unique isomorphism compatible with .
(c) Identification with the braid group. The assignment extends to an isomorphism . Consequently the canonical map , , is an injective monoid homomorphism: is isomorphic to the submonoid of consisting of the elements that can be written as positive words, so the two meanings of "positive braid" agree.
No choice principle is used; the group is an explicit quotient of .
Facts & Assumptions
Given: A natural number , the monoid with generators , length , half twist and cancellation laws, and the Artin group with its presentation.
is generated as a monoid by the , with product ; only for , so forces (Positive braid monoid, Positive artin relations preserve homogeneous length).
Cancellation and -powers. and ; every satisfies and for some , and if then also , since when (The positive braid monoid is left and right cancellative, Every positive braid divides a power of the half twist on both sides).
Centrality of . for every positive word ; hence commutes with every element of (Conjugation by the half twist reverses Artin generators).
The Artin group. is the quotient of the free group on by the normal closure of the words and ; consequently, for any group and any elements satisfying and for , there is a unique group homomorphism with , and is generated by the (The braid group by Artin presentation).
The monoid universal property. For any monoid and elements satisfying the same relations, there is a unique monoid homomorphism with (Positive braid monoid).
Proof
The relation . On the set define to mean in . This is an equivalence relation: reflexivity and symmetry are immediate from the symmetry of the defining equation, and if and , then by [F3], and gives ; hence and right cancellation [F2] yields , that is, .
The product is well defined. Put , where denotes the -class. If , that is , then using [F3] twice, so ; the verification in the second argument is the same computation with the factors interchanged, . Hence the product is independent of the chosen representatives, and it is associative with two-sided identity because these hold for the product and for addition in ; so the quotient is a monoid, denoted .
Every class has a right inverse. Given , choose with , which is possible by [F2] because implies for every . Write with . Then , and because .
is a group. By step 1.3 every element of the monoid has a right inverse : . Applying the same to gives with . Then , so as well: is a two-sided inverse of . Hence every element of is invertible and is a group.
is injective. Define . It is a monoid homomorphism by step 1.2: because . If , then , that is , so ; hence is injective.
The shape of the elements of . By step 1.3, applied to , the class is invertible with ; and because . Hence every element of has the form ; taking and using this is , which is (b)(i).
The universal property. Let be a monoid homomorphism into a group. Define . This is well defined: if then applying and multiplying by gives . It is a homomorphism: , while , and these agree because lies in the centre of the image of by [F3], so that . Finally , and is unique with this property because every element of is a product of elements and inverses , as shown in step 3.1, so a group homomorphism out of is determined by its values on the .
Identification with . The assignment satisfies the defining relations of [F4] because they hold in and is a homomorphism, so [F4] gives a group homomorphism with . In the other direction, the relations hold in itself, so [F5] gives a monoid homomorphism with , and step 4.1 applied to gives a group homomorphism with and hence . Then and are group endomorphisms of agreeing on the generators , which generate by [F4], so ; similarly and are group endomorphisms of agreeing on the , and these generate as a group because the generate by [F1] so every element of is a product of elements by step 3.1; hence . Thus is an isomorphism with inverse , and is injective with image , the set of classes of positive words. This is (c).
Assembly. Part (a) is the existence statement of [F2] together with the common multiple of step 1.3 (take as there, for and , with a common even power). Part (b) comprises the construction of in steps 1.1--1.3, the group axioms in step 2.1, the injectivity of in step 2.2, the shape of the elements in step 3.1, and the universal property in step 4.1. Part (c) is step 5.1. No inverse is assumed in anywhere: the inverses live in the constructed quotient, and the only inputs about are the -power divisibility and the centrality of . All constructions are explicit, all exponents are natural numbers, and no choice principle is used. ∎
Remarks
- Why the construction uses and not . The relation defining compares with ; centrality of is what makes the product well defined and makes commute with the image of in the universal property. Odd powers would only be central in the cases : for the element conjugates to rather than centralising it (Conjugation by the half twist reverses Artin generators), and the same construction with replaced by would fail to be well defined.
- Comparison with GM. GM argue that "as every two elements have a common multiple (some power of ), and is cancellative, Ore's condition says that embeds in its group of fractions. This group of fractions, due to presentation (3.1), is precisely ." Steps 1.1--4.1 spell out the standard construction behind that sentence: the Ore condition is used only to find in step 1.3, cancellation only in steps 1.1 and 1.2 and in step 2.2, and the presentation comparison is step 4.1.
- What the injectivity of says. Since every element of is , and is injective, the usual abuse of notation is justified: from this point on a positive braid may be regarded as an element of , and the monoid orders extend to (Left and right divisibility extend to lattice orders on the braid group). The statement that is not itself a group is Positive artin relations preserve homogeneous length (no nontrivial invertible element).
- The group is presented by the same generators and the same relations as : this is what step 4.1 verifies, and it is the sense in which "the group of fractions is the Artin braid group" rather than merely a group containing .
- Nothing here uses a choice principle: is a quotient of an explicit set, and the exponent of step 1.3 is bounded by a natural number read off from a word for .
Depends on
- The positive braid monoid is left and right cancellative
- Every positive braid divides a power of the half twist on both sides
- Conjugation by the half twist reverses Artin generators
- The braid group by Artin presentation
- The Garside half twist and simple positive braids
- Positive braid monoid
- Positive artin relations preserve homogeneous length
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
- 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
Dependency tree · two levels
18 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 p. 28 (Ore's condition and the embedding of B_n^+) (standard reference, not scraped)
- Patrick Dehornoy et al., Foundations of Garside Theory, Chapter IX, Lemma 1.22, printed p. 438 (standard reference, not scraped)