Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)
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 n≥1, let q be a prime power and put G=GL⁡n(Fq) with upper triangular Borel B≤G, and let eB:=∣B∣−1∑b∈Bb∈C[G]. Let H:=eB C[G] eB be the finite Hecke algebra, a corner of the group algebra with the group-algebra multiplication. Then:

  1. the left ideal C[G]eB is isomorphic to I(1)=RTG(1)≅C[G/B] as a left C[G]-module, via the idempotent model C[G]eB≅C[G]⊗C[B]C and the spherical identification (The spherical principal series is the flag permutation module);
  2. for a∈H the right multiplication ρa(yeB):=yeBa is a C[G]-equivariant endomorphism of C[G]eB, the assignment a↦ρa is a C-algebra isomorphism H  → ∼   End⁡C[G](C[G]eB)op  ≅  End⁡G(C[G/B])op, and the map w↦w−1 on the standard basis defines an anti-automorphism of H, so that H≅Hop and the opposite algebra is immaterial for isomorphism statements;
  3. dim⁡CH=∣W∣=n! and H is semisimple.

All statements are over C; no choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq), its Borel B, the group algebra C[G], the idempotent eB, the corner H=eBC[G]eB and the left ideal C[G]eB.

[F1]

The group algebra C[G] is a unital associative C-algebra with basis the group elements and multiplication the convolution of basis vectors (The group ring R[G] is a unital R-algebra with basis G, and each g∈G is a unit of R[G]). For b∈B one has beB=eBb=eB, because multiplication by b permutes B, and hence eB2=eB.

[F2]

The permutation module C[G/B] and the induced module Ind⁡BG(1)=I(1) are isomorphic as complex G-modules (The spherical principal series is the flag permutation module).

[F3]

The B-B double cosets are the cells BPσB, they partition G, and the map σ↦BPσB is a bijection from Sn≅W onto them (Bruhat decomposition of GL_n over a finite field).

[F4]

Maschke's theorem gives invariant complements in every finite-dimensional complex G-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 C[G] is semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F5]

For a finite-dimensional semisimple C-algebra A and a finite-dimensional semisimple A-module M, the endomorphism algebra E=End⁡A(M) is semisimple and isomorphic to a finite product of complex matrix algebras (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).

[F6]

For any module M the set End⁡C[G](M) with pointwise addition and composition is a ring, and it is a C-algebra for the scalar multiplication inherited from M (Module endomorphisms form a ring under pointwise addition and composition).

Proof

technique · direct
1.1F1algebra

For b∈B the right multiplication x↦xb permutes the basis elements of C[G], so eBb=∣B∣−1∑b′b′b=∣B∣−1∑b′b′=eB, and likewise beB=eB; therefore eB2=∣B∣−1∑bbeB=eB, so eB is an idempotent fixed by left and right multiplication by elements of B.

2.1F2step 1.1construct

The map C[G]→C[G]eB, g↦geB, is C[G]-linear and surjective, and it is constant on the right B-orbits by step 1.1, so it factors through C[G]⊗C[B]C≅C[G/B]; the resulting map sends the basis element gB to geB, so it is an isomorphism of left C[G]-modules C[G]eB≅C[G/B]. Composing with the spherical identification of [F2] gives C[G]eB≅I(1), which is clause (1).

2.2F3step 1.1algebra

The double cosets BPσB partition G by [F3], so C[G] is the direct sum over Sn of the subspaces C[BPσB], and H=eBC[G]eB is spanned by the elements eBxeB with x∈G; since eB(bxb′)eB=(eBb)x(b′eB)=eBxeB for b,b′∈B by step 1.1, each double coset contributes the single vector eBσ˙eB for its permutation representative. That vector is nonzero: the coefficient of σ˙ in eBσ˙eB=∣B∣−2∑b,b′∈Bbσ˙b′ is ∣B∣−2⋅∣B∩σ˙Bσ˙−1∣≥∣B∣−2>0, since bσ˙b′=σ˙ exactly when b=σ˙b′−1σ˙−1∈B, and b=b′=1 contributes. Therefore the n! elements eBσ˙eB, one per double coset, form a basis of H, and dim⁡CH=∣W∣=n!: this is the dimension assertion of clause (3).

3.1F6step 1.1step 2.1algebra

Let f:C[G]eB→C[G]eB be C[G]-linear and put a:=f(eB). Since eB acts on C[G]eB by left multiplication and f is linear over C[G], one gets f(geB)=ga for all g∈G; also eBa=a and aeB=a because a=f(eB)=f(eBeB)=eBa and a=f(eB)∈C[G]eB. Hence a∈H and f(geB)=(geB)a, so f is the right multiplication ρa. Conversely, for a∈H the map ρa(yeB)=yeBa takes values in C[G]eBa⊆C[G]eB and commutes with left multiplication by G, so it is a C[G]-linear endomorphism, and it satisfies ρaρb=ρba by associativity. The assignment is therefore a C-linear bijection H→End⁡C[G](C[G]eB) that reverses composition, i.e. a C-algebra isomorphism onto the opposite algebra; the identification with End⁡G(C[G/B]) is transport along the isomorphism of step 2.1. This is the first part of clause (2).

4.1F1step 1.1algebra

The C-linear map ∑gcgg↦∑gcgg−1 is an anti-automorphism of the algebra C[G] because (gh)−1=h−1g−1, it fixes eB because inversion permutes B, and it therefore restricts to an algebra anti-automorphism of H=eBC[G]eB; explicitly it sends eBw˙eB to eBw˙−1eB. Hence H≅Hop, so the opposite algebra in step 3.1 is isomorphic to H itself and clause (2) is complete.

5.1F4F5step 3.1step 4.1step 2.2∎

Finally H≅End⁡G(C[G/B]) by steps 3.1 and 4.1, and C[G/B] is a finite-dimensional semisimple C[G]-module by [F4]; hence End⁡G(C[G/B]) is a semisimple C-algebra, a product of complex matrix algebras, by [F5], and so is its opposite, which is H. This proves the semisimplicity statement of clause (3); clauses (1)-(3) are now established, and no step selected a basis of C[G/B] or of any quotient of G, so no choice principle is used.

Depends on

Used by

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