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 finite Hecke algebra as a convolution corner and its endomorphism interpretation
Statement
Let , let be a prime power and put with upper triangular Borel , and let . Let be the finite Hecke algebra, a corner of the group algebra with the group-algebra multiplication. Then:
- the left ideal is isomorphic to as a left -module, via the idempotent model and the spherical identification (The spherical principal series is the flag permutation module);
- for the right multiplication is a -equivariant endomorphism of , the assignment is a -algebra isomorphism and the map on the standard basis defines an anti-automorphism of , so that and the opposite algebra is immaterial for isomorphism statements;
- and is semisimple.
All statements are over ; no choice principle is used.
Facts & Assumptions
Given: , its Borel , the group algebra , the idempotent , the corner and the left ideal .
The group algebra is a unital associative -algebra with basis the group elements and multiplication the convolution of basis vectors (The group ring is a unital -algebra with basis , and each is a unit of ). For one has , because multiplication by permutes , and hence .
The permutation module and the induced module are isomorphic as complex -modules (The spherical principal series is the flag permutation module).
The - double cosets are the cells , they partition , and the map is a bijection from onto them (Bruhat decomposition of GL_n over a finite field).
Maschke's theorem gives invariant complements in every finite-dimensional complex -module. Splitting a nonzero submodule of least positive dimension and inducting on dimension gives a finite direct sum of simples. In particular the finite-dimensional regular module is semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
For a finite-dimensional semisimple -algebra and a finite-dimensional semisimple -module , the endomorphism algebra is semisimple and isomorphic to a finite product of complex matrix algebras (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).
For any module the set with pointwise addition and composition is a ring, and it is a -algebra for the scalar multiplication inherited from (Module endomorphisms form a ring under pointwise addition and composition).
Proof
For the right multiplication permutes the basis elements of , so , and likewise ; therefore , so is an idempotent fixed by left and right multiplication by elements of .
The map , , is -linear and surjective, and it is constant on the right -orbits by step 1.1, so it factors through ; the resulting map sends the basis element to , so it is an isomorphism of left -modules . Composing with the spherical identification of [F2] gives , which is clause (1).
The double cosets partition by [F3], so is the direct sum over of the subspaces , and is spanned by the elements with ; since for by step 1.1, each double coset contributes the single vector for its permutation representative. That vector is nonzero: the coefficient of in is , since exactly when , and contributes. Therefore the elements , one per double coset, form a basis of , and : this is the dimension assertion of clause (3).
Let be -linear and put . Since acts on by left multiplication and is linear over , one gets for all ; also and because and . Hence and , so is the right multiplication . Conversely, for the map takes values in and commutes with left multiplication by , so it is a -linear endomorphism, and it satisfies by associativity. The assignment is therefore a -linear bijection that reverses composition, i.e. a -algebra isomorphism onto the opposite algebra; the identification with is transport along the isomorphism of step 2.1. This is the first part of clause (2).
The -linear map is an anti-automorphism of the algebra because , it fixes because inversion permutes , and it therefore restricts to an algebra anti-automorphism of ; explicitly it sends to . Hence , so the opposite algebra in step 3.1 is isomorphic to itself and clause (2) is complete.
Finally by steps 3.1 and 4.1, and is a finite-dimensional semisimple -module by [F4]; hence is a semisimple -algebra, a product of complex matrix algebras, by [F5], and so is its opposite, which is . This proves the semisimplicity statement of clause (3); clauses (1)-(3) are now established, and no step selected a basis of or of any quotient of , so no choice principle is used.
Depends on
- The spherical principal series is the flag permutation module
- Module endomorphisms form a ring under pointwise addition and composition
- The group ring $R[G]$ is a unital $R$-algebra with basis $G$, and each $g\in G$ is a unit of $R[G]$
- Maschke's theorem for finite groups over fields whose characteristic does not divide $|G|$
- Constituent multiplicities are dimensions of simple modules over the endomorphism algebra
- Bruhat decomposition of GL_n over a finite field
Used by
- The Bruhat double-coset basis of the finite Hecke algebra Definition
- The two-dimensional Hecke algebra for GL₂(F_q) Example
- The equal-coordinate rank-one principal series of GL₂ Lemma
- The finite spherical Hecke algebra is semisimple with nondegenerate trace form Lemma
- The constituents of the spherical principal series of GLₙ Theorem
Dependency tree · two levels
33 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
- Jay Taylor, Finite Reductive Groups - Section 5, the Hecke algebra H(G,B) = e C[G] e, its standard basis T_w, printed pp. 44-45 (standard reference, not scraped)
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1, Lemma 2.1 (C[B\G]^B is the endomorphism algebra of C[B\G]), PDF p. 3 (standard reference, not scraped)
- Charles W. Curtis, Representations of Hecke Algebras (Asterisque 168, SMF 1988) - Proposition (1.6), printed p. 18 (standard reference, not scraped)