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.
Generic Coxeter Hecke Algebras and the Standard Basis — Examples
1 · Prerequisites
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Coxeter Presentations, Exchange, and Reduced Word Theorems
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Counting, Factorials and Binomial Coefficients
- Finite Fields and Cyclotomic Extensions
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Generic Coxeter Hecke Algebras and the Standard Basis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Coherence and Algebraic Descent
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Finite Abelian Groups
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This companion works out the smallest computations of generic-coxeter-hecke-algebras-and-the-standard-basis and the one obstruction that the parameter rule removes. The rank-one example records the complete multiplication in both normalizations: the normalized table generated by and the multiplicative table generated by with and , together with the conversion and the domain statement for .
For the example gives the complete left-multiplication table in both normalizations, computed from the length-multiplication rules: the normalized table in and the multiplicative table in , with the explicit entry and the sanity checks of the braid identity, associativity and the specialization at .
The third example isolates what unequal parameters can and cannot do in dihedral type. For odd the two standard reflections are conjugate, and the two length operators fail to commute at the longest alternating element unless the two parameter differences agree: the difference is times an explicit basis vector, and in the universal Laurent ring equality holds exactly for or . For even the two generators lie in different odd components, no length configuration obstructs commutation, and the standard basis exists for every pair of independent unit parameters. The last example specializes the generic algebra: at the quotient is the group ring with and , on matching bases; for general units the quadratic relation reads , so the substitution is an algebra map exactly when , and both and give the group ring.
The examples use the A-page items of generic-coxeter-hecke-algebras-and-the-standard-basis and its prerequisite closure; the specialization also uses the published group-ring construction and basis theorem from the-group-algebra-and-representations. This companion is a dependency leaf: it supplies no theorem to another page, and the two application pages named in the specialization example are reading pointers only, not dependencies.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Unequal parameters in the dihedral cases: the odd-edge obstruction and the even-edge freedom
Example
Let with finite and the dihedral group of order (Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups, part 3). For the operator test, let be any commutative ring and let be arbitrary units, without imposing the odd-component rule. Put with basis and define by the length formulas of The commuting left and right length operators and their Hecke relations, using for . These formulas define linear maps even when the parameters fail the rule; the commutation test below determines the obstruction. For the generic Hecke algebra itself, the coefficient ring and class-constant parameters are those of Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy.
-
odd forces equal differences. Suppose is odd, so that and are conjugate and Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy gives them one parameter. If instead one tries independent parameters , the commutation check of The commuting left and right length operators and their Hecke relations fails: at the weight (the case ) one has and and for general odd the same computation at the longest element of length gives with the alternating element of length ; the difference vanishes if and only if . Since the quadratic relation depends on the parameter only through the difference (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy, convention (ii)), the condition means precisely that the quadratic relations of and coincide; for unit-valued parameters in an integral domain its solutions are and ; over an arbitrary commutative ring the exact condition is . The class-constant assignment of the A page satisfies this condition on an odd edge; it is a canonical choice of unit parameters, rather than the only choice with these quadratic relations.
-
even allows unequal parameters. Suppose is even, e.g. or . Then and lie in different components of the odd-edge graph and are not conjugate; the assignment , with independent units is a legitimate instance of Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy, and for every the two expansions of and agree term by term with no relation imposed between and . Consequently , and the standard basis theorem The standard basis of the generic Hecke algebra and base change applies with distinct parameters .
-
Conclusion. Independent parameter differences are allowed across generators that are not conjugate. Within an odd component the differences must agree; distinct unit parameters can still give the same difference, as in over an integral domain. This is the local (rank-two) content of the parameter rule of Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy.
Facts & Assumptions
Given: with finite, the dihedral group of order , the free module with basis and the operators , built from the parameters , .
Simple generators are conjugate in if and only if they are joined by a chain of odd edges; in the generic presentation the units are assigned equally on each conjugacy class, while the quadratic relation depends on only through . (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy)
The operators are defined by the two length clauses, so on each basis vector they act by the clause determined by and ; whenever and one has (the two-length lemma). (The commuting left and right length operators and their Hecke relations, Length parity, exchange, two-letter deletion, and faithfulness of the signed reflection action)
The group on with finite is dihedral of order (Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups, part 3). Alternating dihedral words are reduced in the ambient group: for the alternating word of length has length exactly in . (The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness)
is an -basis of the Hecke algebra whenever the parameters are constant on odd-edge components; in particular the standard basis theorem applies to the two-parameter algebra of the even case , where and lie in different odd components. (The standard basis of the generic Hecke algebra and base change)
The integers are a commutative ring (The integers form a commutative ring) with no zero divisors (The integers have no zero divisors; multiplicative cancellation), and by injectivity of the natural-number embedding (The naturals embed in the integers), hence an integral domain. The Laurent polynomial ring in finitely many variables over an integral domain is an integral domain; in an integral domain a product is zero only if one factor is zero. The independent formal variables in do not satisfy either factor equation; the two alternatives describe unit-valued specializations into integral domains. (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields)
Verification
Fix and expand and from the two length clauses. The intermediate length differs from both and by , so only the following length configurations occur: (i) , ; (ii) , ; (iii) , , ; (iv) , , ; (v) , ; (vi) , . In (i)-(iv) the two expansions agree identically for all values of ; in (v) they are and , and in (vi) they are and ; moreover in (v) and (vi) the hypotheses and hold, so ([F2]).
Let be odd and let , the alternating word of length ; by [F3] , and while , the middle identities using and the relator together with (the values here are elements of , not literal words). Put ; then is the alternating element of length , so by [F3], while gives . This is configuration (v) of 1.1 at the weight , so with the alternating element of length ; for this is the displayed identity with . The difference vanishes in if and only if in the coefficient ring, because is a basis. Consequently independent parameters with violate the commutation of the length operators, while holds exactly when the quadratic relations of and coincide ([F1]); the identity shows that is equivalent to , since is a unit. For unit-valued specializations into an integral domain this holds exactly when or by [F5]; over a ring with zero divisors only the product-zero condition is asserted.
Let be even. If some satisfied and , then by [F2], so is conjugate to ; but for even the odd-edge graph on has no edge, so and are not conjugate by [F1]. Hence no realizes configurations (v) or (vi) of 1.1, and only the configurations (i)-(iv) occur, in which the expansions agree identically for arbitrary ; therefore in the two-parameter algebra, and by [F4] the standard basis theorem applies there with independent parameters .
By 2.1 the parameter difference is forced within the odd component : commutation of the length operators requires , equivalently the two quadratic relations coincide, and over an integral domain these are the assignments or . The first is class-constant, as in [F1]; the second has the same quadratic relation and hence the same length operators as the first. By 2.2, when and lie in different odd components the parameter difference is free and the standard basis exists for any independent units. This is precisely the rank-two content of the parameter rule [F1], and no choice is used: all expansions are computed from the explicit length clauses, and the two equations solved above are quadratic identities in units.
Rank-one Hecke multiplication in both normalizations
Example
Let with , so that with and (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups). The odd-edge graph has one vertex and one component, so with is the coefficient ring of Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy, and is the quotient of the free associative -algebra by the single relation .
-
Normalized table. is an -basis of (The standard basis of the generic Hecke algebra and base change), and equivalently . Moreover , so (The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization).
-
Multiplicative table. Put and . Then is again an -basis, is a unit, and equivalently ; indeed .
-
Conversion. The two tables are interconverted by , : substituting in gives , i.e. ; conversely . In particular is a domain, both bases persist after every base change by The standard basis of the generic Hecke algebra and base change, part 4, and no choice or finiteness hypothesis beyond is used.
Facts & Assumptions
Given: The one-element generator set , the group , the Laurent ring and the algebra .
is a commutative ring in which is a unit, is presented by the generator and the single quadratic relation , and each is a unit; there are no braid relations because . (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy)
For the presentation of has the single generator and the relation . Its universal property extends any assignment of to an involution in a group, and is the least word length. (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups)
is an -basis of , and after base change along any ring homomorphism the specialized family is an -basis; in particular and is a basis. (The standard basis of the generic Hecke algebra and base change)
is a unit with ; with and , the element is a unit, , and . (The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization)
The integers are a commutative ring (The integers form a commutative ring) with no zero divisors (The integers have no zero divisors; multiplicative cancellation), and because the natural-number embedding is injective (The naturals embed in the integers). Thus is an integral domain, and the Laurent construction over a domain makes an integral domain (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields, part 2).
Verification
By [F2] every word in the single generator reduces using to or . The assignment extends by the universal property to a homomorphism , so ; thus and the reduced expressions are the empty word and the one-letter word , with lengths and ; by [F3] the family is an -basis of and is the empty product. The unit axioms give , and expanding from [F1] gives ; the inverse formula and are [F4]. This is the normalized table of part 1.
Put and . Since is a unit of ([F1]) and multiplication by it is an invertible -linear map, is again an -basis of ([F3]); is a unit with as a product of units ([F4]). Multiplying by gives , because ; equivalently . Finally , so . This is the multiplicative table of part 2.
The two tables are interconverted by and ([F4]). Substituting into gives , and multiplying by the unit gives ; conversely, substituting into and multiplying by returns . The ring is a domain by [F5], both bases persist under every base change by [F3], and no choice is used: all identities are explicit polynomial identities in involving no selection. This completes the conversion of part 3 and with 1.1 and 1.2 all three parts of the example.
The complete S3 multiplication table in both normalizations
Example
Let with , so that with elements of lengths (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups; the identification with is the type- clause of Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification). The odd-edge graph is connected, so , , and is free with basis (The standard basis of the generic Hecke algebra and base change).
-
Normalized table. With and the columns indexed by , the complete left-multiplication table of is In particular , , the braid identity holds, and , (Reduced-word independence of T_w and the length-multiplication rules; the table is a finite computation from those rules).
-
Multiplicative table. Put , , and for a reduced expression (well defined, since the 's satisfy the braid relations). Then and the same rule holds with . With , the complete multiplicative table is The rows for , and are obtained by composing the generator rows; in expanded -notation, (The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization, part 4). The conversion between the two tables is ; it maps the normalized table above to the multiplicative one.
-
Sanity checks. Both tables satisfy the braid identity and are associative, because they are the tables of the associative algebras and its rescaling; the substitution (so ) turns them into the multiplication table of the group ring (Specialization of the generic Hecke algebra to the group ring).
Facts & Assumptions
Given: The generators with , the group with its six elements and lengths, the ring and the algebra with standard basis .
, is the quotient of the free associative -algebra on by the quadratic relations and the single braid relation , and is a unit. (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy)
For every reduced expression the element is well defined, and if while if ; the analogous right-multiplication rule holds. (Reduced-word independence of T_w and the length-multiplication rules)
is an -basis of . (The standard basis of the generic Hecke algebra and base change)
is a unit with ; for and one has , is a unit, and . (The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization)
via , ; its six elements have lengths , and agrees with the inversion number of the corresponding permutation. (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups, Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification)
Verification
The six elements of and their lengths are those recorded in [F5], and the odd-edge graph on (the single edge , since is odd) is connected, so , and by the parameter rule of [F1]. By [F3] the family is an -basis of , so all tables below record well-defined elements.
Expansion from the rules of [F2] gives the normalized table of part 1. For example : has length , so the entry is ; : has length , so the entry is ; : has length , so the entry is ; : has length , so ; and , using , , and . The remaining entries are computed in the same way by left multiplication by a reduced expression of the row element; the displayed table records all products.
Multiplying the rules of 1.2 by gives the multiplicative rule when and when , and similarly for : for instance because ; and . The - and -rows are the translations of the corresponding rows of the normalized table; since , and (each is the product of the 's along a reduced expression), associativity of composes the generator rows into the other displayed rows, with ; and converting the entry with gives the stated .
The two tables are converted into one another by , which is on generators and extends to products; it maps each entry of the normalized table to the corresponding entry of the multiplicative table by the computation of 2.1. Both tables satisfy the braid identity because it is the defining braid relation of ([F1]), and both are associative because is a quotient of an associative algebra; the substitution (so and ) turns the normalized table into the group-ring table of , as recorded in Specialization of the generic Hecke algebra to the group ring, and the multiplicative table into the same table since and there. All computations are over and use no choice.
Specialization of the generic Hecke algebra to the group ring
Example
Let , , , , , be as in Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy and let be a commutative ring with units constant on the classes , inducing with (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields, part 2). Write for the specialization.
-
The specialization at . If for all , then there is an isomorphism of -algebras where is the group ring (The group ring of finitely supported formal -linear combinations of group elements); it is an isomorphism of free -modules on the specialized standard basis and the group basis (The standard basis of the generic Hecke algebra and base change, part 4).
-
Why the relation specializes. In one has , so the specialized quadratic relation holds, and the braid relations are the defining relations of ; conversely, sending kills the specialized relations, so it factors through by the universal property. This is the case of the normalization of The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization, part 4.
-
Other specializations. For arbitrary units the specialization is still free with basis (The standard basis of the generic Hecke algebra and base change, part 4), but the quadratic relation reads , so is an algebra map only when in , i.e. (over a field this means ); in particular and both give the group ring, since in either case. Applications: the specialization is the bridge from this generic algebra to the type- principal-series page
principal-series-representations-of-gl-n-over-a-finite-fieldand to the Hecke-Markov trace pagehecke-markov-traces-and-polynomial-link-invariants, both of which work in the multiplicative normalization of The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization.
Facts & Assumptions
Given: A finite Coxeter matrix , the group , the parameters , , the algebra with standard basis , a commutative ring with units and the induced homomorphism .
is the quotient of the free associative -algebra on by the relations (Q) and (B), and for every unital associative -algebra and every family in satisfying (Q) and (B) there is a unique unital -algebra homomorphism with ; the images of the , together with the coefficient image of , generate as a ring. (Universal parameters, the generic Coxeter Hecke algebra and generator conjugacy)
is an -basis of , and for every ring homomorphism the scalar extension is free with basis ; there is no flatness or torsion hypothesis. (The standard basis of the generic Hecke algebra and base change)
Each is a unit, with , and with . (The reversal anti-involution, generator invertibility, the bar operator and the multiplicative normalization)
The scalar extension of a presented algebra is presented by the images of the relations: , with no flatness or freeness of over ; the scalar extension of a free module with basis is free with basis . (Presentation base change and transport of explicit bases to commutative specializations)
Applying the Laurent universal property over , a choice of units in the commutative -algebra extends uniquely to a -algebra homomorphism with ; equivalently, when the units are constant on the classes . (Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields, part 2)
The group ring carries a unique multiplication with , making it a unital -algebra with -basis whose identity is and whose every basis element is a unit with inverse . (The group ring is a unital -algebra with basis , and each is a unit of , The group ring of finitely supported formal -linear combinations of group elements)
is presented by the generators and the relators and (, ); a map from into a group that kills every relator extends uniquely to a group homomorphism . (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups)
For a commutative ring and a set , the free associative -algebra has the universal property that every map into a unital -algebra extends uniquely to a unital -algebra homomorphism ; and a unital -algebra homomorphism out of that kills a set factors uniquely through the quotient , the presented -algebra with generators and relations . (The free associative R-algebra on a set and descent of relations)
Verification
By [F4] the specialization is the quotient of the free associative -algebra on by the images under of the relations (Q) and (B) of [F1]. When for all , those images are and the braid relations. The assignment extends uniquely to a unital -algebra homomorphism from the free algebra to ([F8], first assertion); it kills because in , and it kills each braid relation because the defining relator holds in ([F7]). By the quotient universal property ([F8], second assertion) it therefore factors uniquely through , giving a unital -algebra homomorphism with .
Conversely, in the images of the relations give (the image of (Q) at ) and the braid relations, and each is a unit ([F3]). For with put , and ; then , so and for every . The braid relation says that the two alternating products of factors coincide: if it reads , whence , while if it reads , and multiplying on the right by gives , whence . Thus ; with this shows that the assignment kills every defining relator of ([F7]), so it extends to a group homomorphism with for every (the product along a reduced expression). Since is an -basis of and ([F6]), the formula defines a unital -algebra homomorphism with : it is -linear by construction, multiplicativity reduces on basis elements to , and .
The two maps are mutually inverse: for every and , and both composites fix because the maps are -linear; they fix every since each is a product of the , and every group basis element since each is a product of the generators . The -bases ([F2], [F6]) therefore make the composites the respective identities. Hence is an isomorphism of -algebras. On bases, for a reduced expression by multiplicativity, so carries the -basis of ([F2]) to the -basis of ([F6]) and is an isomorphism of free -modules.
For arbitrary units , the image of (Q) under reads in ([F4]), and is free with basis ([F2]). If an -algebra homomorphism with existed, applying it to that relation would give in ; since the elements form an -basis of ([F6]), this forces , i.e. , and over a field . Conversely, if every , all specialized quadratics are , so the constructions of 1.1–2.1 apply and give the same basis-preserving isomorphism . Consequently, when is the one-component coefficient ring, the specializations and both satisfy ; for the image of (Q) is in either case, so the construction of 1.1-2.1 applies verbatim and both give the group ring, whereas any specialization to a unit with admits no such map : the standard basis still exists by [F2] but the quadratic relation is not the group relation.
Assembly: part 1 is steps 1.1, 1.2 and 2.1, the specialization mechanism of part 2 is steps 1.1 and 2.2 (the case of the normalization [F3]), and part 3 is step 2.2 together with the base-change freeness of [F2]. No choice is used: the coefficient homomorphism is unique by [F5], both maps are defined on explicit generators, and no selection occurs. The two application pages named in the statement are reading pointers only; no item of this pair depends on them.
Sources
- George Lusztig, Lectures on Hecke Algebras with Unequal Parameters (MIT Fall 1999 lecture notes, arXiv:math/0108172v1)
- Meinolf Geck, Modular Representations of Hecke Algebras (EPFL course notes, arXiv:math/0511548v2)
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups, Springer GTM 231 (2005), complete book PDF