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.
Artin monoid and Artin group presentations, and the canonical monoid-to-group map
Definition
Let be a finite set and let be a Coxeter matrix on (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), so that and for .
(1) Words. Let be the set of finite words in the alphabet (, letters read from left to right, concatenation written by juxtaposition, empty word ; Words in an alphabet with formal inverses, elementary cancellation, and reduced words). Concatenation makes a monoid with identity (Semigroup and monoid).
(2) Braid pairs. Let in with . The braid words of length between and are the strictly alternating words and defined by for odd and for even , while for odd and for even . A braid pair is an unordered pair arising this way; contributes the commuting pair and contributes nothing.
(3) The Artin monoid. A congruence on is an equivalence relation on (Equivalence relation, equivalence class, and the quotient set ) with for all . The total relation is a congruence and the intersection of a nonempty family of congruences is a congruence, so there is a smallest congruence containing every braid pair: take the intersection of all congruences containing the braid pairs. Reflexivity, symmetry, transitivity and compatibility with concatenation hold in the intersection because they hold in each of its members. Put
write for the class of a word , and define . This multiplication is well defined: if and , then by compatibility and transitivity. Associativity and the identity law descend from concatenation, so is a monoid with identity (Semigroup and monoid); is the Artin monoid of , and for .
(4) The Artin group. Let be the free group on (Free group on a set of generators) and, for with , let with the braid words of (2). Let be their normal closure (The normal closure of a subset of a group, Relators and relations; finitely generated, finitely related, and finite presentations), and put
Equivalently, is the group presented by in the sense of Group presentation by generators and relations; its elements are the left cosets , and the images of generate (The quotient group and coset product , The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, Group and abelian group). No relation is imposed: the element need not be trivial in .
(5) The canonical comparison . The two braid words of a braid pair have equal images in , because their difference lies in . Hence the assignment is constant on braid pairs, and by minimality of it induces a monoid homomorphism
regarding the group as a monoid under its multiplication. It is the unique monoid homomorphism with for all . This is the construction whose universal property is proved in Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares ↗ (1); that lemma is the recorded justifier of this definition.
(6) Conventions and abstentions. (i) A value imposes no braid pair and hence no relation in either or . (ii) The constructions depend only on the pair . (iii) Nothing is asserted here about injectivity of or of , about Ore localisation or a group of fractions, about torsion-freeness of , about the word problem, about embedding in , or about the property; in particular no multiplicativity of any lift of a reduced expression is claimed by this definition. (iv) No topological model (configuration space, hyperplane complement, Salvetti complex) is constructed or used. Part (3) establishes the congruence and quotient multiplication; Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares ↗ establishes their universal property.
Depends on
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Words in an alphabet with formal inverses, elementary cancellation, and reduced words
- Semigroup and monoid
- Equivalence relation, equivalence class, and the quotient set $A/{\sim}$
- Free group on a set of generators
- The normal closure of a subset of a group
- Relators and relations; finitely generated, finitely related, and finite presentations
- Group presentation by generators and relations
- The quotient group $G/N$ and coset product $(gN)(hN)=ghN$
- The subgroup $\langle S \rangle$ generated by a subset, the cyclic subgroup $\langle g \rangle$, and cyclic groups
- Group and abelian group
Used by
- The positive lift b_w is not a monoid homomorphism Counterexample
- Type-A Artin projections, positive lifts, and the positive braid monoid Example
- Hecke and Lie seam contract compatibility: the Artin-to-Hecke map, normalization conversions, root-length matching, and the reflection-faithfulness boundary Lemma
- Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares Lemma
- The reduced positive section b_w, its length additivity, and the degree homomorphism Theorem
Dependency tree · two levels
39 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
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (Princeton University Press 2008; author's complete PDF) (standard reference, not scraped)
- Rachael Boyd, Homology of Coxeter and Artin groups (PhD thesis, University of Aberdeen 2018, corrected version) (standard reference, not scraped)
- Jon McCammond, The mysterious geometry of Artin groups (Winter Braids Lecture Notes Vol. 4 (2017), Course no I, pp. 1-30) (standard reference, not scraped)