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 reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization
Statement
Let , , , be as in Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy, let , , be as in Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, and let be the standard basis of (The standard basis of the generic Hecke algebra and base change).
- Reversal anti-involution. There is a unique -algebra anti-automorphism with for all ; it is an involution and satisfies for all .
- Invertibility. Each generator is a unit: , and each is a unit with .
- Bar operator. The assignment defines an involutive ring automorphism (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields, part 2); there is a unique ring homomorphism which is semilinear over it (i.e. ) and satisfies for all . It is involutive, and for all .
- Multiplicative normalization. Put and . Then is a unit and and . If for all (one odd component) and , both relations read for every . This is the multiplicative (or -) normalization used by the type-, affine and cyclotomic applications, and it must be matched through the conversion before those pages are compared.
Facts & Assumptions
Given: A finite Coxeter matrix , the group with length , the coefficient ring with parameters , and the algebra with standard basis .
is free as an -module on the finite words in the generators, with product concatenation of words; where is the two-sided ideal generated by the relations (Q) and (B), and membership in is preserved by left and right multiplication. (The free associative R-algebra on a set and descent of relations)
is generated as a ring by the images together with the coefficients from , the quadratic relation reads , the braid relation identifies the two alternating products of factors for with , and every is a unit of . (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy)
For each with reduced expression one has the well-defined element , and is an -basis of . (The standard basis of the generic Hecke algebra and base change)
is the least length of a word in representing , and a word of that length is a reduced expression. (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups)
The Laurent ring of Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields, part 2 has the universal property that a choice of units in a commutative ring extends uniquely to a ring homomorphism with ; applied with and , this says the identity is the only ring endomorphism of fixing every . (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields)
Proof
Given: A finite Coxeter matrix , the group with length , the parameters , , and the algebra with standard basis .
Define by -linear extension of word reversal, and the empty word fixed. Reversal is an involutive anti-automorphism of the word monoid, so is an -linear involutive anti-automorphism of ([F1]). The ideal is preserved: the quadratic generator is a polynomial in with central coefficients and is fixed by , and for with the alternating products and of factors are each reversed into one of the two: the alternating word of length is a palindrome exactly when is odd, so , for odd and , for even , and in both cases ; since the two-sided ideal generated by these elements consists of finite sums with among the generators ([F1]) and reverses products, maps each such sum to a sum of the same shape (a generator being replaced by itself), so . Therefore is a well-defined -linear anti-automorphism of with : if then . It is determined by because is generated as a ring by the and the coefficients ([F2]), and for a reduced expression one has , since reversing a word of length representing represents , whence by [F4] and the reversed word is a reduced expression of ([F3]).
By the quadratic relation of [F2], in , so and . Inverses multiply in reverse order, so for one has , and is a unit.
The assignment gives units of , so by the universal property of the Laurent ring it extends to a unique ring endomorphism with ([F5]); note that is not -linear (it does not fix the coefficients), only a ring endomorphism, which is all that is used below. Since is again a ring endomorphism fixing every , uniqueness of the extension identifies , so is an involution.
Extend to on the free algebra: define on words by with , and on by ; this is the unique -semilinear ring endomorphism of with those generator images, because is free on the words ([F1]). It maps into itself: the quadratic generator satisfies , using and ; and for the braid generator, equals, by step 1.2, the inverse of the product along the reversed alternating word, and the reversed alternating word has the same length and alternates between and , so its product is the same element of by relation (B) ([F2]); hence and ; the general element of is a finite sum as above and is additive, so . Hence is well defined on , is a -semilinear ring endomorphism, and satisfies by step 1.2. It is involutive: is -semilinear, hence -linear, and ring-endomorphic, it fixes pointwise because (step 1.3), and it fixes each generator because ; since is generated by these ([F2]), . Finally, multiplicativity of gives for a reduced expression, using step 1.2 and ([F3]).
Put and . Substituting in ([F2]) gives , and multiplying by the unit gives , equivalently . Since is a unit of ([F2]) and is a unit with inverse (step 1.2), also is a unit with , and by construction. If for every then for every , so the displayed relation is uniform in . No other identification between the parameters is made.
Assembly: the reversal anti-involution of part 1 is step 1.1, the invertibility statement of part 2 is step 1.2, the bar operator of part 3 is steps 1.3 and 2.1, and the normalization of part 4 is step 2.2. No choice is used: word reversal and the monomial substitution are explicit, and the standard basis is used only to name the elements , never to select them.
Depends on
- The standard basis of the generic Hecke algebra and base change
- Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- The free associative R-algebra on a set and descent of relations
- Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields
- Algebras over a commutative ring, central structure maps, and algebra homomorphisms
Used by
- Quadratic Hecke normalizations: S=qT with Q=q², the opposite-sign form, and the Soergel-calculus and Kazhdan-Lusztig conversions Example
- Rank-one Hecke multiplication in both normalizations Example
- Specialization of the generic Hecke algebra to the group ring Example
- The complete S3 multiplication table in both normalizations 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
61 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, Lectures on Hecke Algebras with Unequal Parameters (MIT Fall 1999 lecture notes, arXiv:math/0108172v1) (standard reference, not scraped)
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups, Springer GTM 231 (2005), complete book PDF (standard reference, not scraped)
- Meinolf Geck, Modular Representations of Hecke Algebras (EPFL course notes, arXiv:math/0511548v2) (standard reference, not scraped)