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 reduced positive section b_w, its length additivity, and the degree homomorphism
Statement
Let be a finite Coxeter matrix, the presented group with length function (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let , , , , and be as in Artin monoid and Artin group presentations, and the canonical monoid-to-group map and Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares.
(1) The positive lift. For choose a reduced expression (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups) and put
Then depends only on , not on the chosen reduced expression; ; and .
(2) The set-section. The map , , satisfies and , hence is injective and is a set-theoretic section of both and the composite .
(3) The positive length. There is a unique monoid homomorphism
explicitly , so is well defined, and . Consequently for every . Moreover the same assignment defines a group homomorphism
and for all .
(4) Multiplicativity. For all :
If , then , and indeed .
(5) Failure of multiplicativity. If then is not a monoid homomorphism: for one has and , and these differ because . Likewise is not a group homomorphism.
(6) Scope. No injectivity of or of , no Ore or Garside condition, no embedding of into , and no topological statement is made or needed.
Facts & Assumptions
Given: A finite Coxeter matrix , the group with its length function and reduced expressions, and the constructions , , , , and of the two items named in the statement.
On there is a smallest congruence containing every braid pair, the classes satisfy and has identity and elements . (Artin monoid and Artin group presentations, and the canonical monoid-to-group map)
Every map into a group whose values on the two words of every braid pair agree extends uniquely to a group homomorphism with . (Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares)
Every map into a monoid whose values on the two words of every braid pair agree extends uniquely to a monoid homomorphism with . (Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares)
The homomorphism satisfies and . (Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares)
is a set containing on which addition is defined. (The natural numbers (von Neumann), Addition of natural numbers)
Addition on satisfies and is associative. (Addition of natural numbers, Addition is associative)
is a two-sided identity for addition on . (Left identity for addition)
with the operations of Arithmetic on the integers is a commutative ring in which every element has an additive inverse; in particular is an abelian group, and its element is the multiplicative identity. The natural numbers embed in by an injective map preserving addition and multiplication, and in (The natural numbers (von Neumann)); hence the images of the distinct naturals and differ, and since is the image of while is the image of , the element is nonzero in . (The integers form a commutative ring, Arithmetic on the integers, The naturals embed in the integers)
is the unique monoid homomorphism with for all . (Artin monoid and Artin group presentations, and the canonical monoid-to-group map)
Proof
The product is independent of the reduced expression: by Matsumoto's theorem (Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups (1)), any two reduced expressions of an element are connected by finitely many replacements of an alternating subword of length by the other alternating subword , inside some context . Such a subword pair is exactly a braid pair of Artin monoid and Artin group presentations, and the canonical monoid-to-group map (2), so by the congruence property of the two full words are equivalent and their classes in coincide; hence the product in depends only on . A reduced expression of exists because is a minimum over a nonempty set of word lengths (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
The empty word is a reduced expression of because , so by [F1]. For the projection, [F4] gives and while [F9] makes a monoid homomorphism, so for a reduced expression one has , and composing with gives .
The length map exists and is unique: apply the monoid universal property [F3] to and the constant map , which is legitimate because the two words of a braid pair both have length , so their images under the word-length map agree; this gives a unique monoid homomorphism with . For a word one has by additivity [F6] and [F7], so is the word length on classes and in particular for every .
The degree map exists: apply the group universal property [F2] to of [F8] and the constant map , whose two values on a braid pair both equal ; this gives a group homomorphism with . Then and are monoid homomorphisms agreeing on every generator: , so by the uniqueness in [F3] they agree on all of , that is, for every .
The map is injective and a section: if then , and and were proved in step 2.1; a map with a left inverse is injective, so is a set-theoretic section of both maps.
For the forward direction of (4), suppose and let , be reduced expressions. The concatenated word represents and has length , so it is a reduced expression of ; hence by step 1.1, . Conversely, if , then applying the additive map of step 2.2 gives . In particular, if then , so .
If , fix . By part 1 of Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action the sign character of satisfies , so in ; since is a word of length we have , while because the empty word is the only word of length and its value is (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), so . Hence the one-letter word is a reduced expression and by step 1.1, while in with makes the empty word a reduced expression of , so by step 2.1. Hence by [F1], whereas by step 2.2, so and is not a monoid homomorphism. For the composite, while , and these differ because by step 3.1, where in is the nontriviality recorded in [F8], and a group homomorphism preserves the identity (Monoid homomorphism and group homomorphism); so is not a group homomorphism.
Scope and choice: injectivity of and of , an Ore or Garside condition, an embedding of into and every topological statement are outside this result, and nothing here asserts them. No choice is used: is defined by the uniqueness proved in step 1.1, so it is a definite description rather than a selection among expressions, is an intersection of a definable family of congruences, and all computations are finite.
Depends on
- Artin monoid and Artin group presentations, and the canonical monoid-to-group map
- Universal properties of the Artin monoid and group, the projection onto the Coxeter group, and the quotient by the squares
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups
- Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action
- The natural numbers $\mathbb{N}$ (von Neumann)
- Addition of natural numbers
- Addition is associative
- Left identity for addition
- Semigroup and monoid
- Monoid homomorphism and group homomorphism
- The integers as equivalence classes of pairs of naturals
- Arithmetic on the integers
- The integers form a commutative ring
- The naturals embed in the integers
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
Dependency tree · two levels
68 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
- George Lusztig, Hecke Algebras with Unequal Parameters (revised book text, arXiv:math/0208154v2) (standard reference, not scraped)
- Rachael Boyd, Homology of Coxeter and Artin groups (PhD thesis, University of Aberdeen 2018, corrected version) (standard reference, not scraped)
- Michael W. Davis, The Geometry and Topology of Coxeter Groups (Princeton University Press 2008; author's complete PDF) (standard reference, not scraped)