Alphabeta Math
Pipeline-generated
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.

✓ 25 results · all verified · 25 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 25 also cleared it.

Principal Series Representations of GL N over a Finite Field

1 · Prerequisites

2 · Summary

This page develops the principal series of the finite general linear group G=GL⁡n(Fq) and the Hecke-algebraic control of its intertwiners. It fixes the diagonal torus T, its character group T^, the Weyl action of Sn on characters and the Weyl stabiliser Wχ, defines the principal series I(χ)=Ind⁡BG(χ~) and records its dimension [G:B], and identifies the spherical case I(1)≅C[G/B] with the permutation module on the complete flags.

The endomorphism algebra of I(χ) is studied through the idempotent corner eχC[G]eχ: the standard elements eχw˙eχ with w∈Wχ form a basis, the compensated standard intertwiners Bw form a basis of End⁡G(I(χ)) of dimension ∣Wχ∣, and the Hom-spaces between two principal series are governed by the Mackey support {w:χ=w⋅χ′}. On the spherical side the corner H=eBC[G]eB is the finite Hecke algebra: its Bruhat double-coset basis Tw, its length-additive products, its rank-one quadratic relation Ts2=(q−1)Ts+q T1 and the type-A Iwahori-Hecke presentation are proved here, together with the semisimplicity of H and the nondegeneracy of its trace form.

The final part specializes the generic type-A Hecke algebra at v=1 and v=q and proves Tits deformation: the finite Hecke algebra is isomorphic to C[Sn], noncanonically and through the Axiom of Choice inherited from the Chevalley constructibility and Nullstellensatz suppliers used in the deformation argument. From the resulting identification of the endomorphism algebra of a general principal series with a tensor product of Hecke algebras, the page derives the constituent parametrisation: the constituents of I(χ) are indexed by tuples of partitions of the equal-character block sizes, with multiplicities the products of the hook-length numbers of the parts, and the spherical case C[G/B]≅⨁λ⊢nVλ⊕fλ recovers the multiplicity fλ of each partition. The regular case is irreducible, the trivial case is the spherical case, and the parametrisation is explicitly noncanonical.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6.1-sol)Open item page →

Diagonal torus characters and the Weyl action

Definition

Let n≥1, let q be a prime power, and put G=GL⁡n(Fq) with diagonal torus T, upper triangular Borel B=T⋉U, monomial subgroup N and Weyl group W=N/T≅Sn (Standard subgroups of finite general linear groups, Permutation Weyl group and inversion length). For w∈Sn let w˙:=Pw∈G be the permutation matrix of w, so that w˙−1 t w˙ is diagonal for every t∈T. A character of T is a group homomorphism χ:T→C×; write T^:=Hom⁡(T,C×) for the group of characters, with pointwise multiplication and the trivial character 1T^.

Coordinates. Since T≅(Fq×)n via t=diag⁡(t1,…,tn)↦(t1,…,tn), the assignment χ↦(χ1,…,χn) with χ(diag⁡(t1,…,tn))=∏i=1nχi(ti) is a bijection from T^ onto the set of n-tuples of characters of Fq×; the χi, given by χi(a)=χ(diag⁡(1,…,a,…,1)) with a in the i-th position, are the coordinates of χ, and the tuple of coordinates determines χ by the displayed product formula.

The Weyl action and equal-character blocks. The group Sn acts on T^ by (w⋅χ)(t):=χ(w˙−1tw˙)(w∈Sn, χ∈T^, t∈T), and for the coordinates this reads (w⋅χ)j=χw−1(j)(1≤j≤n): the action permutes the coordinates. For χ∈T^ define the Weyl stabiliser Wχ:={ w∈Sn:w⋅χ=χ }. A permutation w lies in Wχ exactly when χw−1(j)=χj for all j, that is, exactly when w preserves every level set { j:χj=a }, a∈Hom⁡(Fq×,C×). These level sets, the orbits of Wχ on {1,…,n}, are the equal-character blocks of χ; they are the maximal subsets on which χ is constant. If they have sizes n1,…,nk, with n1+⋯+nk=n, then Wχ is the Young subgroup Sn1×⋯×Snk≤Sn of permutations preserving each block, so that ∣Wχ∣=∏r=1knr!.

Intrinsic Coxeter system. The intrinsic Coxeter generators of Wχ are the transpositions of successive elements of each equal-character block, listed in increasing order. They need not be adjacent transpositions of Sn: for χ=(a,b,a) with a≠b the block {1,3} produces the generator (1 3). To record this system choose a permutation σ∈Sn for which η:=σ⋅χ has each equal-character block contiguous, the blocks being ordered by the first occurrence of their character in χ and the order inside each block preserved; such a σ is obtained by listing the blocks in that order. Write Sη for the set of ambient adjacent transpositions si with i,i+1 inside one block of η, and put Sχ:=σ−1Sησ. Then (Wχ,Sχ) is the Coxeter system obtained by transporting the product system of the standard contiguous Young subgroup Wη. The intrinsic length on Wχ is transported along this identification from the length of the product system; it is not the ambient inversion length ℓ of Sn, and Sχ need not consist of simple reflections of W.

Regular characters. Call χ regular when its coordinates are pairwise distinct, that is, when every equal-character block has size 1; then Wχ=1, k=n and Sχ=∅. At the other extreme, since F2× is the trivial group, for q=2 there is exactly one character of T, and then Wχ=Sn and k=1.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Idempotents lift through adically complete quotients

Statement

Let R be a commutative C-algebra, let I⊆R be an ideal, and suppose that R is I-adically complete and separated, so that R≅lim←⁡n≥1R/In (Separated and complete filtered modules, The I-adic completion of a module); over a complete local ring R one may take I its maximal ideal. Let A be an associative unital R-algebra which is finitely generated as an R-module and complete for the I-adic topology of the filtration InA, n≥0, so that A→lim←⁡n≥1A/InA is an isomorphism (The I-adic topology on a module). If x∈A satisfies x2−x∈IA, then there exists e∈A with e2=e,e≡x(modIA). Consequently: (1) every idempotent of A/IA is the image of an idempotent of A; (2) for every finite family of pairwise orthogonal idempotents xˉ1,…,xˉk of A/IA there are pairwise orthogonal idempotents e1,…,ek∈A with ei≡xˉi(modIA) for all i, and if xˉ1+⋯+xˉk=1 they may be chosen with e1+⋯+ek=1. Neither assertion uses a choice principle.

Facts & Assumptions

Given: A commutative C-algebra R, an ideal I⊆R with R I-adically complete and separated, an associative unital R-algebra A finitely generated over R and complete for the filtration InA, and an element x∈A with x2−x∈IA.

[F1]

The I-adic topology on a module has the neighbourhood basis InM of 0, so its basic open sets are the cosets x+InM (The I-adic topology on a module).

[F2]

Completeness of A for the filtration InA says that A→lim←⁡n≥1A/InA is an isomorphism, and it includes separatedness, that is, ⋂n≥0InA=0 (Separated and complete filtered modules, The I-adic completion of a module).

[L1]

For every n the submodule InA is a two-sided ideal of A, and multiplication A×A→A is continuous for the I-adic topology: if a′≡a and b′≡b modulo InA, then a′b′−ab=(a′−a)b′+a(b′−b)∈InA+InA=InA.

Proof

technique · direct
1.1F1F2L1

Multiplication of A is continuous by [L1], and limits in A are unique because A is separated by [F2]. A sequence is Cauchy precisely when for every n its terms eventually have a fixed residue modulo InA; completeness then gives its unique limit with those eventual residues. In particular a sequence with sm∈ImA tends to zero, and a series with its m-th term in ImA has Cauchy partial sums, whose limit agrees with each partial sum modulo the ideal containing its tail.

2.1step 1.1algebra

Let cm:=(−1/2m)∈C for m≥0. If ε∈IA then εm∈ImA for every m, so the partial sums SN:=∑m=0Ncmεm satisfy SN′−SN∈IN+1A whenever N′≥N: the series converges, and its limit f(ε):=∑m≥0cmεm satisfies f(ε)≡SN(modIN+1A) for every N by step 1.1. To justify the formal identity, put f(u)=∑m≥0cmum. The binomial coefficients satisfy 2(m+1)cm+1=−(2m+1)cm, so 2(1+u)f′(u)+f(u)=0. Consequently the formal derivative of (1+u)f(u)2 is zero, and its constant term is 1; over C this gives (1+u)f(u)2=1. Thus the identity (1+u)(∑m=0Ncmum)2=1+∑m>Ndmum of truncated formal power series over C shows (1+ε)SN2≡1(modIN+1A); passing to limits using the continuity of multiplication and the uniqueness of limits gives (1+ε)f(ε)2=1.

2.2F2step 1.1construct

Let e∈A be an idempotent and put B:=(1−e)A(1−e), with unit 1−e. Then B is an associative R-algebra with unit 1−e and scalar map r↦r(1−e), finitely generated as an R-module, and InB=B∩InA for every n: the inclusion InB⊆B∩InA is clear, and for b∈B∩InA the computation π(b)=b, where π(a):=(1−e)a(1−e) is the R-linear idempotent projection onto B, exhibits b∈π(InA)⊆InB. The projection π satisfies π(InA)⊆InB⊆InA, hence is continuous, so it induces an idempotent endomorphism Π of the completion A≅lim←⁡nA/InA of [F2]; its image is exactly lim←⁡nB/InB with the maps induced by π. Since B→lim←⁡nB/InB agrees with Π on B and Π is the identity on B, the map B→lim←⁡nB/InB is an isomorphism: it is injective by the separatedness of A, and surjective onto the image of Π. Thus B is I-adically complete.

3.1step 2.1algebraconstruct

Put y:=2x−1 and ε:=y2−1=4(x2−x)∈IA. Since ε is a polynomial in y, the element z:=y f(ε) of step 2.1 satisfies z2=y2f(ε)2=(1+ε)f(ε)2=1. Hence e:=12(1+z) satisfies e2=14(1+2z+z2)=e, and e−x=12(z−y)=12y (f(ε)−1)∈A⋅IA⊆IA, because f(ε)−1=∑m≥1cmεm∈IA. Any idempotent xˉ∈A/IA has a representative x∈A with x2−x∈IA, so the preceding construction produces an idempotent e of A with image xˉ: assertion (1) holds.

4.1step 3.1step 2.2algebra∎

Assertion (2) follows by finite iteration. Given orthogonal idempotents xˉ1,…,xˉk in A/IA, choose representatives x1,…,xk; they satisfy xi2−xi∈IA and xixj∈IA for i≠j. Suppose e1,…,ej∈A are pairwise orthogonal idempotents with ei≡xi(modIA) for i≤j, put Ej:=e1+⋯+ej and Bj:=(1−Ej)A(1−Ej), and set Xj:=(1−Ej)xj+1(1−Ej)∈Bj. Expanding, Xj2−Xj=(1−Ej)(xj+12−xj+1−xj+1Ejxj+1)(1−Ej), and both xj+12−xj+1 and xj+1Ejxj+1≡∑i≤jxj+1xixj+1≡0 lie in IA, so Xj2−Xj∈(1−Ej) IA (1−Ej)⊆IBj. As Bj is complete by step 2.2, step 3.1 applied in Bj supplies an idempotent ej+1∈Bj with ej+1≡Xj(modIBj); then ej+1 is orthogonal to e1,…,ej, and ej+1≡Xj≡xj+1(modIA) because (1−Ej) is congruent to 1−∑i≤jxi modulo IA. Starting from j=0, where B0=A and X0=x1, this yields orthogonal idempotents with the required congruences. If xˉ1+⋯+xˉk=1, the last lift may be replaced by ek:=1−e1−⋯−ek−1: it is idempotent, orthogonal to e1,…,ek−1, and congruent to 1−∑i<kxˉi=xˉk modulo IA.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The trace form detects semisimplicity over the complex numbers

Statement

Let A be a finite-dimensional associative C-algebra with unit, and let (⋅,⋅):A×A→C be the trace form (a,b):=tr⁡(Lab), where Lc:A→A is left multiplication by c, Lc(x)=cx, and the trace is that of The basis-independent trace of an endomorphism of a finite-dimensional vector space. Then:

  1. (⋅,⋅) is a symmetric associative bilinear form: (a,b)=(b,a) and (ab,c)=(a,bc) for all a,b,c∈A;
  2. (⋅,⋅) is nondegenerate if and only if A is semisimple (A semisimple ring as a ring whose left regular module is semisimple);
  3. if A is semisimple, then either A=0 or A≅∏i=1rM⁡di(C) with r≥1, di≥1, the simple left A-modules are the natural di-dimensional modules of the factors (Simple modules over a product of matrix rings over division rings), and under such an isomorphism the trace form corresponds to ((Xi),(Yi))⟼∑i=1rdi tr⁡(XiYi), a sum of nondegenerate matrix trace pairings. No statement of this item uses the Axiom of Choice.

Facts & Assumptions

Given: A finite-dimensional associative unital C-algebra A, the left multiplications Lc, and the trace form (a,b)=tr⁡(Lab).

[F1]

Trace of endomorphisms: the trace is defined by any ordered basis and is basis-independent, a nilpotent endomorphism of a finite-dimensional nonzero vector space has a strictly upper triangular matrix in some ordered basis and hence trace 0, matrices of composites multiply, and tr⁡(XY)=tr⁡(YX) (The basis-independent trace of an endomorphism of a finite-dimensional vector space, Characterisations of a nilpotent endomorphism, [S∘T]BD=[S]CD[T]BC, For A∈Mm×n(F) and B∈Mn×m(F), tr⁡(AB)=tr⁡(BA)).

[F2]

C is an algebraic closure of R, hence is algebraically closed; every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue (The complex numbers form an algebraic closure of R, Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue). Wedderburn-Artin describes nonzero semisimple rings as matrix rings over division rings, and the simple modules of a product of matrix rings over division rings are the column modules (Wedderburn–Artin theorem for semisimple rings, Simple modules over a product of matrix rings over division rings).

[F3]

The Jacobson radical J(A) of a finite-dimensional algebra is a two-sided ideal, it is nilpotent, and A/J(A) is semisimple (The Jacobson radical of a finite-dimensional algebra is the intersection of its maximal left ideals, For a finite-dimensional algebra, the Jacobson radical is nilpotent and the quotient by it is semisimple).

Proof

technique · direct
1.1F1algebra

Left multiplication is C-linear and satisfies La+λb=La+λLb and Lab=La∘Lb, since cx is linear in c with x fixed and (ab)x=a(bx); hence (⋅,⋅) is C-bilinear. Moreover (ab,c)=tr⁡(L(ab)c)=tr⁡(La(bc))=(a,bc), and symmetry of the form follows from (a,b)=tr⁡(LaLb)=tr⁡(LbLa)=(b,a), where the middle equality is the cyclic property of the matrix trace applied to the matrices of La and Lb and their composite, with the matrix of a composite given by the product and the trace read in one basis by [F1]. This proves assertion (1).

1.2F1F2algebra

Assume A is semisimple. If A=0 then the empty product gives assertion (3) and the form is nondegenerate vacuously. If A≠0, Wedderburn-Artin gives a ring isomorphism A≅∏i=1rM⁡ni(Di) with division rings Di and ni≥1 by [F2]; since A is a C-algebra, the scalar copy of C lies in the centre of each factor, so each Di is a finite-dimensional division algebra over C. For d∈Di the left multiplication Ld on the nonzero finite-dimensional C-space Di has an eigenvalue λ∈C by [F2], and Ld−λ=Ld−λ is then not injective, so d−λ, being either 0 or a unit of the division ring Di, must be 0; hence d∈C and Di=C. Thus A≅∏i=1rM⁡di(C), and the simple left A-modules are the column modules Cdi by [F2]. For Z∈M⁡d(C) and the basis {Ekl} of matrix units, LZ(Ekl)=ZEkl=∑izikEil has no diagonal contribution from the summand indexed by (k,l) other than the Ekl-coefficient zkkEkl, so tr⁡(LZ)=∑k,lzkk=dtr⁡(Z). Hence, under the isomorphism, (X,Y)=∑iditr⁡(XiYi); if the first argument is orthogonal to the whole factor i, testing against all matrix units Ekl of that factor shows Xi=0, with di≠0 in C; therefore the form is nondegenerate. This proves the reverse implication of assertion (2) and, with the identification of the simple modules, assertion (3).

2.1F1F3step 1.1algebra

Assume conversely that (⋅,⋅) is nondegenerate. Let J:=J(A), which is a two-sided ideal with A/J semisimple and which is nilpotent by [F3]. For x∈J and b∈A associativity puts xb∈J, so (xb)m=0 for some m≥1 and Lxbm=L(xb)m=0 by the product rule of step 1.1, that is, Lxb is nilpotent; by [F1] it has a strictly upper triangular matrix in some ordered basis, so (x,b)=tr⁡(Lxb)=0. Since b∈A was arbitrary and the form is nondegenerate, x=0. Hence J=0 and A=A/J is semisimple, which is the forward implication of assertion (2).

3.1step 1.1step 1.2step 2.1∎

Assertion (1) is step 1.1, the two directions of assertion (2) are steps 1.2 and 2.1, and assertion (3) is the structure statement proved in step 1.2, including the case A=0 as the empty product. All objects constructed are determined by the cited decomposition theorems and by explicit basis computations; no choice principle is invoked, so the item is choice-free.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Constituent multiplicities are dimensions of simple modules over the endomorphism algebra

Statement

Let A be a finite-dimensional semisimple C-algebra, let M be a finite-dimensional semisimple A-module and put E:=End⁡A(M) (Semisimple modules as direct sums of simple modules, The endomorphism ring End⁡R(M) under addition and composition). Let r≥0 and let V1,…,Vr be pairwise non-isomorphic simple A-modules with M≅⨁i=1rVi⊕mi,mi≥1. Then:

  1. E is a semisimple C-algebra, and there is an isomorphism E≅∏i=1rM⁡mi(C); for r=0 both sides are the zero algebra;
  2. for every i the space Si:=Hom⁡A(Vi,M), a left E-module by postcomposition, is a simple E-module of dimension mi, and i↦Si is a bijection from {1,…,r} onto the set of isomorphism classes of simple E-modules;
  3. the multiplicity mi of Vi in M equals dim⁡CSi; consequently the constituents of M are indexed by the isomorphism classes of simple E-modules, and the constituent attached to a simple E-module S has multiplicity dim⁡CS. If E′ is a semisimple algebra abstractly isomorphic to End⁡A(M), the indexing transports along any such isomorphism, dimension being preserved. No choice principle is used.

Facts & Assumptions

Given: A finite-dimensional semisimple C-algebra A, a finite-dimensional semisimple A-module M, the algebra E=End⁡A(M), pairwise non-isomorphic simple A-modules V1,…,Vr and an isomorphism M≅⨁iVi⊕mi.

[F1]

Schur's lemma for modules: a nonzero homomorphism between simple modules is an isomorphism, and the endomorphism ring of a simple module is a division ring (Schur's lemma for simple modules).

[F2]

A finitely generated semisimple module is an internal direct sum of finitely many simple submodules, so it has an isotypic decomposition into its non-isomorphic simple constituents (Semisimple modules as direct sums of simple modules, A finitely generated semisimple module is a finite direct sum of simple modules).

[F3]

Endomorphisms of a finite direct sum ⨁jMj correspond to matrices (fij) with entries fij∈Hom⁡A(Mj,Mi), with composition given by matrix multiplication, and E=End⁡A(M) is a unital ring under pointwise addition and composition (Endomorphisms of a finite direct sum are matrices of Hom-groups, Module endomorphisms form a ring under pointwise addition and composition).

[F4]

Over an algebraically closed field every endomorphism of a nonzero finite-dimensional vector space has an eigenvalue; C is algebraically closed (Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue, The complex numbers form an algebraic closure of R).

[F5]

Wedderburn-Artin: a nonzero unital ring is semisimple exactly when it is a product of finitely many matrix rings over division rings, and the simple left modules of such a product are the column modules of its factors, one class per factor (Wedderburn–Artin theorem for semisimple rings, Simple modules over a product of matrix rings over division rings).

Proof

technique · direct
1.1F1F2algebra

Write M=⨁i=1rMi with Mi≅Vi⊕mi for each i, the isotypic decomposition supplied by [F2]. For j≠i Schur's lemma over C gives Hom⁡A(Vj,Mi)=0, because a nonzero such map would be an isomorphism from the simple module Vj onto a simple submodule of Mi, which is a direct sum of copies of Vi; and Hom⁡A(Vi,Mi)≅Hom⁡A(Vi,Vi)mi because the finite direct sum Mi is a biproduct, with the components read off by the inclusions and projections of the mi copies of Vi. With Di:=End⁡A(Vi) a division ring by [F1], this identifies Hom⁡A(Vi,M) with Dimi as a C-vector space.

2.1F1F4step 1.1algebra

Each Di is a finite-dimensional C-division algebra: it is a C-algebra because A is one and the action is C-linear, and it is finite-dimensional because Vi is a quotient of the finite-dimensional algebra A, hence finite-dimensional over C. For 0≠T∈Di the left multiplication LT:Di→Di is a C-linear endomorphism of a nonzero finite-dimensional C-space, so it has an eigenvalue λ by [F4]; then T−λ is not invertible, so T=λ and T∈C; hence Di=C. In particular dim⁡CHom⁡A(Vi,M)=mi by step 1.1.

3.1F3F5step 1.1step 2.1algebra

The matrix description of endomorphisms of the finite direct sum M=⨁iMi from [F3], together with the vanishing Hom⁡A(Vj,Mi)=0 for j≠i of step 1.1, gives a C-algebra isomorphism E≅∏i=1rEnd⁡A(Mi); applying the matrix description again inside each isotypic block, and Di=C from step 2.1, gives End⁡A(Mi)≅M⁡mi(End⁡A(Vi))=M⁡mi(C), so E≅∏iM⁡mi(C). If r=0 then M=0, E=0 is semisimple by the definition of Semisimple modules as direct sums of simple modules read for the zero ring, and the statement is the empty product; if r≥1 then E≠0 and Wedderburn-Artin [F5] applied to the product of matrix rings over the division rings C shows that E is semisimple. This proves assertion (1).

4.1F5step 1.1step 2.1step 3.1algebra

The space Si=Hom⁡A(Vi,M) is a left E-module by postcomposition (e⋅f)(v)=e(f(v)), since a composite of A-linear maps is A-linear, and by step 1.1 it is C-linearly isomorphic to End⁡A(Vi)mi=Cmi. Under the isomorphism E≅∏iM⁡mi(C) of step 3.1 and this identification, an endomorphism e=(e(1),…,e(r)) acts on the i-th component of M through the matrix e(i) acting on Cmi by matrix multiplication; hence Si is precisely the natural column module Cmi of the i-th matrix factor of E, a simple E-module, and by [F5] these column modules represent all isomorphism classes of simple E-modules, one per factor. Therefore i↦Si is a bijection onto those classes and dim⁡CSi=mi: assertions (2) and (3).

5.1step 3.1step 4.1∎

Assertion (1) is step 3.1, and assertions (2) and (3) are step 4.1 together with the identification dim⁡CHom⁡A(Vi,M)=mi of step 2.1; this proves everything asserted for E=End⁡A(M). If E′ is semisimple and φ:E′→E is an algebra isomorphism, the map S↦S with E′-action e′⋅f:=φ(e′)⋅f identifies the simple E′-modules with the simple E-modules and preserves dimensions, so the indexing and multiplicities transport along φ; the same argument applies to any abstract isomorphism onto End⁡A(M). Every step used only finite-dimensional C-linear algebra, the cited structure theorems and explicit component projections, so no choice principle is used.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6.1-sol)Open item page →

The generic type-A Hecke algebra

Definition

Let n≥0 be an integer, with S0={1} as in Partitions, English diagrams, and conjugation. Let A:=Z[v±1] be the ring of Laurent polynomials in one indeterminate v over Z. For n≥2 the generic type-A Hecke algebra Hv(n) is the associative unital A-algebra presented by generators T1,…,Tn−1 and the relations Ti2=(v−1)Ti+v(1≤i<n),TiTi+1Ti=Ti+1TiTi+1(1≤i≤n−2),TiTj=TjTi(1≤i,j<n, ∣i−j∣>1), that is, the quotient of the free unital associative A-algebra on T1,…,Tn−1 by the two-sided ideal generated by these relators. The first relation is written in the RG-13 quadratic normalization (Ti−v)(Ti+1)=0, equivalent to the displayed form over A. For n≤1 there are no generators and we set Hv(n):=A.

Standard basis elements. Let Sn=Sym⁡({1,…,n}) with simple transpositions si=(i i+1) (The symmetric group Sym⁡(X): the bijections of a set X under composition), and let w∈Sn have inversion length ℓ(w)=ℓ (Permutation Weyl group and inversion length). Choose a reduced expression w=si1⋯siℓ, that is, a word of the minimal length ℓ(w) representing w, and put Tw:=Ti1⋯Tiℓ∈Hv(n), the empty product when w is the identity of Sn, so that Tw=1 for that element. That Tw is independent of the chosen reduced expression, and that the elements Tw form an A-basis of Hv(n), is proved in the standard-basis theorem below (The standard basis of the generic type-A Hecke algebra ↗); the notation distinguishes the generator Ti with 1≤i≤n−1 from Tw for the group element w.

Specializations. Let R be a commutative A-algebra with structure map Z[v±1]→R, v↦v0, and suppose v0∈R×. The specialization of Hv(n) at v0 is the R-algebra R⊗AHv(n); it is presented over R by the images of T1,…,Tn−1 subject to the same relations with v replaced by v0, and we write Hv0(n) for it. Two specializations are used on this page: v↦1, where the quadratic relation becomes Ti2=1 together with the braid and commutation relations, and v↦q, where q is the prime power defining GL⁡n(Fq); the latter specializes the generic algebra to the Hecke algebra attached to the finite general linear group. The condition v0∈R× is part of the definition of a specialization and, for a nonzero coefficient ring R, excludes v0=0. The zero ring is allowed: its unique element is a unit and its specialization is the zero algebra.

Remarks

Dictionary to the Soergel normalization. The type-A Soergel item def-type-a-hecke-algebra-in-soergel-normalization, homed later in the reading order, uses AS=Z[vS±1] and q=vS−2. Its algebra is the base change AS⊗A, v↦vS−2Hv(n): substitution makes its quadratic, braid and commutation relations identical to the ones here. This coefficient map is not a Laurent-ring isomorphism; its image is Z[vS±2], and AS is free of rank two over that image with basis 1,vS. Numerical specializations must therefore satisfy vhere=vS−2. This comparison is orientation only and is not a premise of the definition or its standard-basis proof.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6.1-sol)Open item page →

The principal series module for finite GL_n

Definition

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with standard Borel B=T⋉U and diagonal torus T, and let χ∈T^ be a character of T (Standard subgroups of finite general linear groups, Diagonal torus characters and the Weyl action). Since B=T⋉U and T≅B/U (Block Levi decomposition of standard parabolics, Compositions, partial flags, and standard parabolics), the projection π:B→T, π(lu)=l, is a surjective homomorphism with kernel U. The inflation of χ from T to B is the character χ~:=χ∘π:B⟶C×,χ~(lu)=χ(l), which is trivial on U (Harish-Chandra induction and restriction for finite general linear groups).

The principal series module attached to χ is the complex G-module I(χ):=RTG(χ)=Ind⁡BG(Inf⁡TBχ)={ f:G→C : f(gb)=χ~(b)−1f(g)  ∀ g∈G, b∈B }, with addition and scalar multiplication pointwise and (g0⋅f)(g):=f(g0−1g) (The induced R-linear G-module Ind⁡HGW as H-covariant functions on G); here RTG is Harish-Chandra induction from the split Levi T with respect to B (Harish-Chandra induction and restriction for finite general linear groups). Equivalently I(χ)=Ind⁡BG(χ~), the induction of the one-dimensional B-module Cχ~.

Dimension. Since dim⁡CCχ~=1, the dimension formula for induced representations gives dim⁡CI(χ)=[G:B] (The dimension of an induced finite-dimensional representation is [G:H]dim⁡W). The index [G:B] is the number of complete flags of Fqn (Complete flags are G/B), and it equals ∏i=1nqi−1q−1: choosing the columns of a matrix in G successively gives ∣G∣=(qn−1)(qn−q)⋯(qn−qn−1)=qn(n−1)/2∏i=1n(qi−1), while ∣B∣=(q−1)nqn(n−1)/2 as recorded in Standard subgroups of finite general linear groups, and the quotient is the displayed product. In particular I(1)=RTG(1) for the trivial character 1 of T.

Dependence on χ. The module I(χ) depends on the chosen representative χ of its Sn-orbit, and the relation between the modules I(χ) and I(w⋅χ) for w∈Sn is examined together with the endomorphism algebra of I(χ) in the results below; the definition itself fixes one character and one module.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The standard basis of the generic type-A Hecke algebra

Statement

In the generic type-A Hecke algebra Hv(n) over A=Z[v±1] with generators T1,…,Tn−1, the quadratic relations (Ti−v)(Ti+1)=0, the braid relations and the distant commutations, and with Tw the product of the Ti along a reduced word for w∈Sn (The generic type-A Hecke algebra):

  1. {Tw:w∈Sn} is an A-basis of Hv(n); in particular Hv(n) is free of rank n! over A;
  2. for every w∈Sn and every 1≤i≤n−1, TwTi=Twsiif ℓ(wsi)=ℓ(w)+1,TwTi=(v−1)Tw+v Twsiif ℓ(wsi)=ℓ(w)−1, where ℓ is the inversion length of Sn (Permutation Weyl group and inversion length); consequently the rule rewrites every monomial in the generators as an A-linear combination of the Tw.

No choice principle is used.

Facts & Assumptions

Given: The presented A-algebra Hv(n) and its generators Ti, where A=Z[v±1], and Sn with adjacent transpositions and inversion length ℓ (The generic type-A Hecke algebra, Permutation Weyl group and inversion length).

[F1]

Hv(n) has the quadratic, adjacent braid and distant commutation relations, and Tw denotes the product along a chosen reduced expression (The generic type-A Hecke algebra).

[F2]

Permutations are composed as functions; in one-line notation, right multiplication by si=(i i+1) swaps entries in positions i,i+1, and ℓ(w) is the number of inversions (Permutation Weyl group and inversion length).

Proof

technique · direct
1.1F2algebra

Inversion length. Write w=(a1,…,an) in one-line notation. Right multiplication by si swaps the adjacent entries ai,ai+1. Every inversion involving a position outside i,i+1 has the same total contribution before and after this swap; only the pair (i,i+1) changes. Thus ℓ(wsi)=ℓ(w)+1 when ai<ai+1 and ℓ(wsi)=ℓ(w)−1 when ai>ai+1. Each adjacent transposition changes inversion count by one, so every word for w has length at least ℓ(w). Conversely, a nonidentity permutation has an adjacent descent, since an increasing one-line permutation is the identity. Repeatedly swapping an adjacent descent decreases the inversion count by one until the identity is reached; reversing these swaps writes w as a word of length ℓ(w). Therefore inversion length is minimal word length. Every prefix of a reduced word is reduced, and each successive letter raises length by one.

2.1F2step 1.1algebra

Connectivity of reduced words. We prove by induction on r=ℓ(w) that any two reduced words for w are related by commuting moves and the adjacent braid moves. The assertion is immediate for r=0. For two reduced words with the same last letter si, remove it and apply induction to the reduced prefixes for wsi. Otherwise their last letters si,sj are distinct right descents of w. If ∣i−j∣>1, the descents occupy disjoint positions and remain descents after applying the other transposition. The common permutation u:=wsisj=wsjsi has length r−2. Choose a reduced word p for u. Then psj and psi are reduced words for wsi and wsj. By induction the prefixes of the original words connect to these, and appending their final letters reduces the comparison to psjsi versus psisj, which differ by a commutation. If j=i+1 (the case i=j+1 is symmetric), the entries of w in positions i,i+1,i+2 are strictly decreasing. The common permutation u:=wsisjsi=wsjsisj has length r−3. For a reduced word p of u, psisj and psjsi are reduced words for wsi and wsj. Induction on their prefixes, followed by appending the last letters, reduces the comparison to psisjsi versus psjsisj, which differ by the adjacent braid move.

2.2F1step 1.1algebra

The quadratic relation. Let E:=⨁w∈SnAew. Define an A-linear operator ρi by ewρi=ewsi if ℓ(wsi)=ℓ(w)+1, and ewρi=(v−1)ew+vewsi if ℓ(wsi)=ℓ(w)−1. If i is an ascent, then wsi is a descent and ewρi2=(v−1)ewsi+vew=(v−1)ewρi+vew. If i is a descent, then wsi is an ascent, and ewρi2=(v−1)ewρi+vew. Hence ρi2=(v−1)ρi+v.

3.1F2step 1.1step 2.2algebra

Distant commutation. Suppose ∣i−j∣>1. Swapping positions i,i+1 does not change the ascent/descent status in positions j,j+1, and conversely. Thus the two operators commute; the common values in the four cases are statuses at wewρiρj=ewρjρiboth ascentsewsisji ascent, j descent(v−1)ewsi+vewsisji descent, j ascent(v−1)ewsj+vewsisjboth descents(v−1)2ew+v(v−1)(ewsi+ewsj)+v2ewsisj.

3.2F1F2step 1.1step 2.2algebra

Adjacent braid relation. Let j=i+1 and write (a,b,c) for the entries of w in positions i,i+1,i+2. Put E=ew, Ei=ewsi, Ej=ewsj, Eij=ewsisj, Eji=ewsjsi, and Eiji=ewsisjsi=ewsjsisj. Applying the ascent/descent rule from step 2.2 to these three positions gives the same value for ewρiρjρi and ewρjρiρj in each of the six possible one-line order types: order of (a,b,c)ewρiρjρi=ewρjρiρja<b<cEijia<c<b(v−1)Eij+vEijib<a<c(v−1)Eji+vEijib<c<a(v−1)2Ej+v(v−1)(E+Eji)+v2Eijic<a<b(v−1)2Ei+v(v−1)(E+Eij)+v2Eijic<b<a((v−1)3+v(v−1))E+v(v−1)2(Ei+Ej)+v2(v−1)(Eij+Eji)+v3Eiji. These cases exhaust the distinct entries a,b,c, so ρiρjρi=ρjρiρj.

4.1F1F2step 1.1step 2.1step 2.2step 3.1step 3.2

Steps 2.2, 3.1 and 3.2 verify the defining relations of Hv(n), so E is a right Hv(n)-module by ew(Ti1⋯Tir):=ewρi1⋯ρir. If i1⋯ik is a reduced word for w, step 1.1 shows every prefix is reduced and every letter is an ascent at its prefix, hence eidTi1⋯Tik=ew. By step 2.1 any two reduced expressions for w differ by commutations and adjacent braid moves, which hold in Hv(n) by [F1]; consequently Tw is independent of the reduced expression.

5.1step 4.1algebra

Independence. If ∑wawTw=0 in Hv(n) with aw∈A, applying the right action of step 4.1 to eid gives ∑wawew=0 in the free module E, so every aw=0.

5.2F1step 1.1step 4.1algebra

Multiplication rule and spanning. Let u=wsi. If ℓ(usi)=ℓ(u)+1, a reduced word for u followed by i is reduced by step 1.1, so TuTi=Tusi. If ℓ(usi)=ℓ(u)−1, then u=(usi)si is reduced, so the first case and the quadratic relation [F1] give TuTi=TusiTi2=(v−1)Tu+vTusi. Every monomial in the generators reduces by induction on its number of letters to an A-linear combination of the Tw, so they span.

6.1step 5.1step 5.2∎

By step 5.1 the Tw are linearly independent, and by step 5.2 they span. Thus they form an A-basis, giving clause (1); the multiplication rule of step 5.2 proves clause (2). The proof uses only inversion-count arguments, the defining presentation and the displayed finite local cases; no choice principle is used.

Remarks

Comparison with the Soergel normalization. The same statement is proved independently in the Soergel normalization in the item lem-type-a-hecke-standard-basis-for-soergel-comparison, homed later in the reading order, after the substitution q=v−2 relating the two parameters. That comparison is orientation only and is not a premise of the proof above.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Triviality of finite free deformations of semisimple algebras over the power series ring

Statement

Let R=C[ ⁣[t] ⁣] be the ring of formal power series in one variable and let A be an associative unital R-algebra which is free of finite rank as an R-module. If A/tA≅∏i=1rM⁡di(C) as C-algebras, then A≅∏i=1rM⁡di(R) as R-algebras. Moreover every R-linear endomorphism of a finite free R-module whose reduction modulo t is an isomorphism is itself an isomorphism: the determinant of such a map has nonzero constant term, hence is a unit of the local ring R. No choice principle is used.

Facts & Assumptions

Given: R=C[ ⁣[t] ⁣] with its t-adic topology, a unital R-algebra A free of finite rank N over R, and a C-algebra isomorphism Aˉ:=A/tA≅∏i=1rM⁡di(C). Write eˉi:=E11(i) for the matrix unit in the i-th factor of Aˉ; the eˉi are pairwise orthogonal idempotents summing to the diagonal matrix with entries 1 in the (1,1) positions.

[F1]

R is t-adically complete and separated: the compatible truncations of a formal power series exhibit R→∼lim←⁡nR/tnR, and ⋂ntnR=0 (The I-adic completion of a module, The I-adic topology on a module).

[L1]

In the local ring R the maximal ideal is (t) and R×=R∖(t); if u∈R satisfies u≡1(modt) then u is a unit, because u=1−tw and 1−tw≡1(modt) in the t-adically complete ring R (Elements congruent to 1 modulo a defining ideal are units).

[L2]

A square matrix over a commutative ring is invertible if and only if its determinant is a unit (A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit); consequently an endomorphism of RN is an isomorphism if and only if the determinant of its matrix in a basis is a unit of R.

[F2]

Idempotents lift through the quotient A→A/tA: for every finite family of pairwise orthogonal idempotents of A/tA there are pairwise orthogonal idempotents of A with those images, and e≡x(modtA) whenever x satisfies x2−x∈tA (Idempotents lift through adically complete quotients).

Proof

technique · direct
1.1F1L1L2algebra

Determinant criterion: let φ:RN→RN be R-linear with reduction φˉ invertible, and let D:=det⁡(φ). Reducing the identity D=det⁡(φ) modulo t gives D mod t=det⁡(φˉ)≠0, so D=c(1+tw) with c∈C×; here c is a unit of R and 1+tw≡1(modt) is a unit by [L1], so D is a unit and φ is an isomorphism by [L2]. This is the determinant unit criterion of the Statement.

1.2F1algebra

The algebra A is complete and separated for the t-adic topology: it is a finite free R-module, so the t-adic filtration on A=t0A⊇tA⊇t2A⊇⋯ is obtained from that on R by taking a finite direct sum, and A→∼lim←⁡nA/tnA follows from [F1] componentwise. The quotient A/tA=Aˉ is the product of matrix algebras given in the Statement, of C-dimension N=∑idi2, so rank⁡RA=N.

2.1F2step 1.2construct

The idempotents eˉ1,…,eˉr of A/tA are pairwise orthogonal, so by [F2] applied with the ideal tA there are pairwise orthogonal idempotents e1,…,er∈A with ei≡eˉi(modtA) for each i.

3.1step 1.1step 2.1construct

Fix i and put Vi:=Aei, Ki:=A(1−ei) and ρi(a):=aei. The map ρi is an R-linear idempotent endomorphism of the free module A with image Vi and kernel Ki, so A=Vi⊕Ki; it preserves both tA and the filtration, hence induces an idempotent endomorphism of Aˉ with image Aˉeˉi, the i-th column module, of C-dimension di, and kernel Aˉ(1−eˉi), of dimension N−di. Choose elements x1,…,xdi∈Vi and y1,…,yN−di∈Ki whose images modulo tA are bases of Vi/tVi and Ki/tKi respectively; the union (x,y), read in an R-basis of A, has a coordinate matrix Γ whose reduction modulo t is invertible, because the images of the x's and y's together form a basis of A/tA=Vi/tVi⊕Ki/tKi. By step 1.1 the matrix Γ is invertible over R, so x1,…,xdi,y1,…,yN−di is an R-basis of A on which ρi is diagonal with di entries 1 and N−di entries 0. In particular Vi is free of rank di over R, and Ki is free of rank N−di.

4.1step 3.1algebra

By step 3.1 each Vi is a free R-module of rank di, so End⁡R(Vi)≅M⁡di(R), and the left multiplication action of A on the left A-modules Vi=Aei gives an R-algebra homomorphism φ:A⟶∏i=1rEnd⁡R(Vi)≅∏i=1rM⁡di(R),φ(a):=(v↦av).

5.1step 1.1step 3.1step 4.1algebra∎

The reduction φˉ of φ modulo t is the action of Aˉ=∏iM⁡di(C) on ⨁iVi/tVi≅⨁iCdi; the i-th factor acts on the i-th summand through the isomorphism M⁡di(C)→∼End⁡C(Cdi), and all other factors act as 0, so φˉ is an isomorphism ∏iM⁡di(C)→∏iM⁡di(C). Both A and ∏iM⁡di(R) are free of rank ∑idi2=N over R, so φ is a finite-rank R-linear map whose reduction is invertible; the determinant criterion of step 1.1 makes φ an isomorphism. Hence the R-algebra A is isomorphic to ∏i=1rM⁡di(R). Every object was produced by the explicit liftings of step 2.1 and the finite bases of step 3.1 and no selection of a family is required, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The spherical principal series is the flag permutation module

Statement

Let 1∈T^ be the trivial character and let G=GL⁡n(Fq) with Borel B=T⋉U. Then I(1)=RTG(1)=Ind⁡BG(1) (The principal series module for finite GL_n) is isomorphic, as a complex G-module, to the permutation module C[G/B] on the left cosets of B (Left and right cosets gH and Hg of a subgroup, Left group actions, transitive actions, and faithful actions), and hence, under the G-equivariant bijection G/B→{complete flags}, gB↦gV∙, to the permutation module on the complete flags of Fqn (Complete flags are G/B): the induced module corresponds to the module of complex functions on complete flags with G acting by translation. In particular dim⁡CI(1)=[G:B]=#{complete flags}=∏i=1nqi−1q−1. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B=T⋉U, the trivial character 1 of T, and the principal series module I(1)=RTG(1).

[F1]

Inflating the trivial character of T to B gives the trivial character of B, so I(1)=Ind⁡BG(1); the module I(1) has dimension [G:B]=∏i=1n(qi−1)/(q−1), the number of complete flags (The principal series module for finite GL_n).

[F2]

Inducing the trivial complex representation of a subgroup H of a finite group G gives the permutation representation on the left coset set G/H (Inducing the trivial representation gives the permutation representation on G/H).

[F3]

The map gB↦gV∙ is a G-equivariant bijection from G/B onto the set of complete flags of Fqn (Complete flags are G/B).

Proof

technique · direct
1.1F1

The trivial character of T is fixed by inflation, so Inf⁡TB1=1 and therefore I(1)=RTG(1)=Ind⁡BG(1) by definition of I(1).

1.2F2

By the permutation description of induction of the trivial representation, the complex G-module Ind⁡BG(1) is the permutation module on the left cosets G/B.

2.1F1F3step 1.1step 1.2

Composing the isomorphism of step 1.2 with the G-equivariant bijection of [F3] identifies I(1) with the module of complex functions on the complete flags of Fqn on which G acts by translation: an equivariant bijection of G-sets induces an isomorphism of permutation modules by transporting a function φ to φ∘β, where β:G/B→{complete flags} is the bijection. Since β identifies the B-cosets with the flags, this transport preserves the action. The dimension is dim⁡CI(1)=[G:B] by [F1], and [G:B] equals the number of complete flags because of the same bijection; the product formula is the one recorded in [F1].

3.1step 1.1step 1.2step 2.1∎

Steps 1.1 and 1.2 give the isomorphism I(1)≅C[G/B], step 2.1 transports it to the flag module and computes the dimension; the trivial character, the induction and the bijection are canonical, and no selection of coset representatives is made, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Mackey support of Homs between finite principal series

Statement

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with Borel B=T⋉U and diagonal torus T, and let χ,χ′∈T^ with associated principal series modules I(χ), I(χ′) (The principal series module for finite GL_n). For w∈Sn let wχ′ be the conjugate character t↦χ′(w˙−1tw˙)=(w⋅χ′)(t) (Conjugate representations and conjugate characters on conjugate subgroups, Diagonal torus characters and the Weyl action). Then the Harish-Chandra adjunction for the Borel combined with the parabolic Mackey formula gives an isomorphism of C-vector spaces Hom⁡G(I(χ),I(χ′))  ≅  ⨁w∈SnHom⁡T(χ,wχ′), each summand is one-dimensional when χ=w⋅χ′ and zero otherwise, and therefore dim⁡CHom⁡G(I(χ),I(χ′))=#{ w∈Sn:χ=w⋅χ′ }. In particular Hom⁡G(I(χ),I(χ′))≠0 precisely when χ′ lies in the Sn-orbit of χ. The Mackey decomposition exhibits Hom⁡G(I(χ),I(χ′)) as a direct sum of one-dimensional subspaces indexed by the set { w∈Sn:χ=w⋅χ′ }, so its nonzero elements in a single summand each span a basis of that summand; the resulting basis is well defined up to multiplication of each element by a nonzero scalar. No choice principle is used, all direct sums being finite.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B=T⋉U, characters χ,χ′∈T^, the modules I(χ)=RTG(χ) and I(χ′)=RTG(χ′), and the set { w∈Sn:χ=w⋅χ′ }.

[F1]

Harish-Chandra adjunction: RLG is left adjoint to ∗ ⁣RLG (Harish-Chandra induction is left adjoint to restriction); for L=T and the Borel B the induction RTG(χ) is the principal series module I(χ) (The principal series module for finite GL_n).

[F2]

Parabolic Mackey formula for G with respect to standard parabolics: for Pα=L⋉U, Q=M⋉V and a set R of representatives of the (Wα,Wβ)-double cosets, ∗ ⁣RLG(RMGX)≅⨁ρ∈RRCρL((ρX)Dρ) with Cρ=L∩Mρ, Dρ=U∩Mρ (Parabolic Mackey formula for finite GL_n). The B-B double cosets are the cells BPσB, one for each σ∈Sn, by the Bruhat decomposition (Bruhat decomposition of GL_n over a finite field). The conjugate character is wχ′(t)=χ′(w˙−1tw˙) (Conjugate representations and conjugate characters on conjugate subgroups).

[F3]

For finite-dimensional complex G-modules V,W the dimension of Hom⁡G(W,V) equals the character inner product; applied to the finite abelian group T and one-dimensional characters, the space Hom⁡T(χ,wχ′) is one-dimensional when the characters coincide and zero otherwise (The class-function inner product ⟨χV,χW⟩ equals dim⁡Hom⁡G(W,V)).

Proof

technique · direct
1.1F1

Harish-Chandra adjunction with L=T, P=B, V=χ and X=I(χ′)=RTG(χ′) gives a C-linear isomorphism Hom⁡G(I(χ),I(χ′))≅Hom⁡T(χ,∗ ⁣RTG(I(χ′))).

1.2F2construct

Specialize the Mackey formula of [F2] to α=β=(1n) and X=χ′: here L=M=T, and for the representative w˙=Pw of a double coset one has Mw=w˙Tw˙−1=T and Vw=w˙Uw˙−1, so Cw=T, Aw=T∩Vw={1} because unipotent elements are conjugate to unipotent ones and the only diagonal unipotent matrix is the identity, and Dw=U∩T={1}; hence RCwL is the identity functor and (wχ′)Dw=wχ′. As the double cosets B\G/B are indexed by Sn with representatives w˙ by [F2], this gives an isomorphism of T-modules ∗ ⁣RTG(RTG(χ′))≅⨁w∈Snwχ′.

2.1F3step 1.1step 1.2algebra

Substituting step 1.2 into step 1.1 and distributing the finite direct sum over Hom⁡T(χ,−) gives Hom⁡G(I(χ),I(χ′))≅⨁w∈SnHom⁡T(χ,wχ′). By [F3] each summand is a C-vector space of dimension 1 when χ=w⋅χ′, and dimension 0 otherwise, because a nonzero homomorphism between the one-dimensional characters χ and wχ′ exists exactly when they are equal; here wχ′=w⋅χ′ by [F2].

3.1step 2.1algebra

Taking dimensions in step 2.1 gives dim⁡CHom⁡G(I(χ),I(χ′))=#{w∈Sn:χ=w⋅χ′}, and this number is nonzero precisely when χ′ lies in the Sn-orbit of χ, since w⋅χ′=χ for some w is exactly the statement that χ′ and χ lie in one orbit. The same decomposition exhibits Hom⁡G(I(χ),I(χ′)) as the direct sum of the one-dimensional subspaces carried by the indices w with χ=w⋅χ′; picking any nonzero element in each of these subspaces gives a basis indexed by that set, and any two such choices differ by nonzero scalars.

4.1step 1.1step 1.2step 2.1step 3.1∎

Steps 1.1 and 1.2 produce the isomorphism, step 2.1 identifies its summands, and step 3.1 records the dimension count, the nonvanishing criterion and the basis statement; all sums are finite over the finite group Sn, and every map used is a given adjunction or Mackey isomorphism, so no choice principle is used.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The Weyl stabiliser controls the principal series endomorphisms

Statement

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with diagonal torus T, and let χ,χ′∈T^ with Weyl stabiliser Wχ≤Sn (Diagonal torus characters and the Weyl action). Then:

  1. Hom⁡G(I(χ),I(χ′))≠0 if and only if χ′=w⋅χ for some w∈Sn; in that case dim⁡CHom⁡G(I(χ),I(χ′))=#{ u∈Sn:χ=u⋅χ′ }=∣Wχ∣, and in general this dimension is either 0 or ∣Wχ∣, hence at most ∣Wχ∣;
  2. in particular dim⁡CEnd⁡G(I(χ))=∣Wχ∣=∏r=1knr!, where n1,…,nk are the sizes of the equal-character blocks of χ;
  3. I(χ)≅I(w⋅χ) for every w∈Sn, although conjugating functions by the permutation matrix w˙ need not preserve the B-covariance condition and therefore is not by itself an intertwiner of the principal series modules.

All statements hold over C for every prime power q and every character χ, and no splitting hypothesis beyond C being a splitting field for the finite groups T and Sn is needed. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq), the torus T, characters χ,χ′∈T^, their principal series modules I(χ)=RTG(χ) and I(χ′)=RTG(χ′), and the Weyl stabiliser Wχ.

[F1]

The Mackey support lemma computes dim⁡CHom⁡G(I(χ),I(χ′))=#{u∈Sn:χ=u⋅χ′}, and this is nonzero exactly when χ′ lies in the Sn-orbit of χ (Mackey support of Homs between finite principal series). The Weyl stabiliser Wχ={w:w⋅χ=χ} is a Young subgroup of Sn with ∣Wχ∣=∏rnr!; its conjugates Ww⋅χ=wWχw−1 have the same order (Diagonal torus characters and the Weyl action).

[F2]

For finite-dimensional complex G-modules V,W one has dim⁡Hom⁡G(W,V)=⟨χV,χW⟩ for the standard Hermitian inner product on class functions, which is positive definite (The class-function inner product ⟨χV,χW⟩ equals dim⁡Hom⁡G(W,V), The standard inner product on cf(G)).

[F3]

Maschke's theorem gives a complement to every submodule of a finite-dimensional complex G-module. Repeatedly splitting a nonzero submodule of least positive dimension gives a finite direct sum of simples (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣). For a simple finite-dimensional complex G-module V, every endomorphism T has an eigenvalue λ; Schur's lemma forces T−λid=0, since this endomorphism has nonzero kernel. Thus End⁡G(V)=C, Homs between non-isomorphic simples vanish, and finite component projections give dim⁡Hom⁡G(V,M) equal to the multiplicity of V in M (Schur's lemma for simple modules, Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue, The complex numbers form an algebraic closure of R).

Proof

technique · direct
1.1F1algebra

By [F1] the dimension d(χ,χ′):=dim⁡CHom⁡G(I(χ),I(χ′)) equals #{u∈Sn:χ=u⋅χ′} and is nonzero exactly when χ′=w⋅χ for some w. If χ′=w⋅χ then χ=u⋅χ′  ⟺  uw∈Wχ  ⟺  u∈Wχw−1, so the counting set is the coset Wχw−1 and d(χ,χ′)=∣Wχ∣; otherwise it is empty and d(χ,χ′)=0. This proves assertion (1), including the bound d(χ,χ′)≤∣Wχ∣.

2.1F1step 1.1algebra

Assertion (2) is the case χ′=χ of step 1.1: dim⁡CEnd⁡G(I(χ))=#{u:χ=u⋅χ}=∣Wχ∣, and the order of the Young subgroup is ∏r=1knr! by [F1].

3.1F1F2step 1.1step 2.1algebra

Fix w∈Sn, let c and c′ be the characters of I(χ) and I(w⋅χ), and compute the four inner products using [F2] and steps 1.1 and 2.1: ⟨c,c⟩=dim⁡End⁡G(I(χ))=∣Wχ∣; ⟨c′,c′⟩=dim⁡End⁡G(I(w⋅χ))=∣Ww⋅χ∣=∣Wχ∣; and ⟨c,c′⟩=dim⁡Hom⁡G(I(w⋅χ),I(χ))=#{u:w⋅χ=u⋅χ}=∣Wχ∣, because w⋅χ=u⋅χ  ⟺  u−1w∈Wχ, a coset of Wχ; conjugate symmetry of the inner product gives ⟨c′,c⟩=⟨c,c′⟩‾=∣Wχ∣ since the value is real. Therefore ⟨c−c′,c−c′⟩=∣Wχ∣−∣Wχ∣−∣Wχ∣+∣Wχ∣=0.

4.1F2step 3.1

The standard inner product on complex class functions is positive definite by [F2], so ⟨c−c′,c−c′⟩=0 forces c=c′ as functions on G.

5.1F2F3step 4.1algebra

Both I(χ) and I(w⋅χ) are finite-dimensional complex G-modules, hence semisimple by [F3]. For every simple constituent V of either module, with character χV, [F3] and [F2] give its multiplicities as dim⁡Hom⁡G(V,I(χ))=⟨c,χV⟩ and dim⁡Hom⁡G(V,I(w⋅χ))=⟨c′,χV⟩. Since c=c′ by step 4.1, these multiplicities agree, and the finite simple decompositions give I(χ)≅I(w⋅χ). Conjugating functions with w˙ gives covariance for the conjugate Borel w˙Bw˙−1, which need not equal B, so that operation alone need not give an intertwiner for the fixed Borel.

6.1step 1.1step 2.1step 5.1∎

Assertion (1) is step 1.1, assertion (2) is step 2.1, and assertion (3) is step 5.1 together with the caveat recorded there; the argument used only the finite Mackey count, the standard positive definite inner product, Maschke's theorem and Schur's lemma, and it applied the conjugation formula for the stabiliser only at the level of permutation actions of Sn on T^, so no choice principle is used.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

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.

CorollaryStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Regular finite principal series are irreducible

Statement

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with Borel B and diagonal torus T, and let χ∈T^ be a regular character, that is, its coordinates χ1,…,χn are pairwise distinct (Diagonal torus characters and the Weyl action). Then Wχ=1, End⁡G(I(χ))=C⋅id⁡, and I(χ) is an irreducible C[G]-module of dimension [G:B]=∏i=1nqi−1q−1 (The principal series module for finite GL_n). Conversely, if χ is not regular then Wχ≠1 and I(χ) is reducible. Hence I(χ) is irreducible  ⟺  Wχ=1  ⟺  χ is regular. In particular, for fixed q every principal series attached to a regular character is irreducible, and its isomorphism class depends only on the Sn-orbit of χ. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B and torus T, a character χ∈T^, its principal series module I(χ) with character c, and the Weyl stabiliser Wχ.

[F1]

The dimension of the endomorphism algebra is dim⁡CEnd⁡G(I(χ))=∣Wχ∣, and Wχ=1 exactly for regular χ; moreover I(χ)≅I(w⋅χ) for every w∈Sn (The Weyl stabiliser controls the principal series endomorphisms, Diagonal torus characters and the Weyl action).

[F2]

Maschke's theorem gives an invariant complement to every submodule of the finite-dimensional complex G-module I(χ). Induction on dimension, splitting a nonzero submodule of least positive dimension at each stage, therefore makes I(χ) semisimple. In particular, a nonzero proper submodule gives a direct sum decomposition into two nonzero submodules (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F3]

Schur's lemma: the endomorphism ring of a simple module is a division ring (Schur's lemma for simple modules). A finite-dimensional complex division algebra equals C: every endomorphism of a nonzero finite-dimensional complex vector space has an eigenvalue, and an element T of a division algebra with eigenvalue λ satisfies T=λ (Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue, The complex numbers form an algebraic closure of R).

[F4]

The dimension of I(χ) is [G:B]=∏i=1n(qi−1)/(q−1) (The principal series module for finite GL_n).

Proof

technique · direct
1.1F1algebra

If χ is regular then Wχ=1 by [F1], so dim⁡CEnd⁡G(I(χ))=1 by [F1], and therefore End⁡G(I(χ))=C⋅id⁡: a one-dimensional complex subspace of the endomorphism algebra containing the nonzero element id⁡.

1.2F1F3algebra

Conversely assume that χ is not regular, so Wχ≠1 by [F1] and dim⁡CEnd⁡G(I(χ))=∣Wχ∣>1 by [F1]. If I(χ) were irreducible, then End⁡G(I(χ)) would be a division ring by [F3], and being finite-dimensional over C it would equal C⋅id⁡ by the eigenvalue argument of [F3]; its dimension would be 1, contradicting ∣Wχ∣>1. Hence I(χ) is not irreducible, and since it is nonzero it has a nonzero proper submodule, that is, it is reducible.

2.1F2F4step 1.1algebra

Assume χ regular. The module I(χ) is nonzero of dimension [G:B]≥1 by [F4] and semisimple by [F2]. If it were not simple, [F2] would produce a decomposition I(χ)=A⊕B with A,B≠0, and the projection onto A along B would be an endomorphism p with p≠0 and p≠id⁡, so that p∉C⋅id⁡; this contradicts step 1.1. Hence I(χ) is irreducible, with endomorphism algebra C⋅id⁡.

3.1F1F4step 2.1step 1.2∎

Steps 2.1 and 1.2 prove both directions of the equivalence I(χ) irreducible  ⟺  Wχ=1, and Wχ=1  ⟺  χ regular is the definition of regularity in [F1]; the dimension is [F4], and [F1] also gives I(χ)≅I(w⋅χ), so the isomorphism class of a regular principal series depends only on the Sn-orbit of χ. The argument used Maschke, Schur and the finite-dimensional eigenvalue principle only, so no choice principle is used.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6.1-sol)Open item page →

The Bruhat double-coset basis of the finite Hecke algebra

Definition

Keep G=GL⁡n(Fq) with upper triangular Borel B and the idempotent eB=∣B∣−1∑b∈Bb of the group algebra, and let H=eBC[G]eB be the finite Hecke algebra with unit eB (The finite Hecke algebra as a convolution corner and its endomorphism interpretation). For w∈Sn let w˙:=Pw∈G be the permutation matrix of w and let ℓ(w) be its inversion length. Define the standard basis element Tw  :=  qℓ(w) eB w˙ eB  =  1∣B∣∑x∈Bw˙Bx  ∈  H, where the displayed equality is the computation below and uses ∣Bw˙B∣/∣B∣=qℓ(w) (Cardinality of a finite Bruhat cell).

The displayed equality. In the group algebra, eBw˙eB=∣B∣−2∑b,b′∈Bbw˙b′. Each element x∈Bw˙B is hit by exactly ∣S∣ pairs (b,b′), where S:=B∩w˙−1Bw˙: writing x=b0w˙b0′, the equation bw˙b′=x with b,b′∈B is equivalent to b0′b′−1∈S, and then b is determined. Hence eBw˙eB=∣S∣ ∣B∣−2∑x∈Bw˙Bx. The same parametrisation B×B→Bw˙B, (b,b′)↦bw˙b′, shows ∣B∣2=∣S∣⋅∣Bw˙B∣, equivalently ∣B∣/∣S∣=∣Bw˙B∣/∣B∣=qℓ(w); substituting gives qℓ(w)eBw˙eB=∣B∣−1∑x∈Bw˙Bx, as displayed.

Basic properties.

  1. T1=eB is the unit of H: for w=1 the cell is B, the sum ∣B∣−1∑x∈Bx equals eB, and eB is the unit of the corner.
  2. By the Bruhat decomposition G=⨆w∈SnBw˙B (Bruhat decomposition of GL_n over a finite field) the elements Tw=qℓ(w)eBw˙eB, w∈Sn, are linearly independent and form a C-basis of H. Indeed the cells Bw˙B are pairwise disjoint and cover G, so the sums ∣B∣−1∑x∈Bw˙Bx are linearly independent elements of C[G], and they span H because H=eBC[G]eB is spanned by the elements eBgeB with g∈G, while eB(bxb′)eB=(eBb)x(b′eB)=eBxeB for b,b′∈B shows that eBgeB depends only on the double coset BgB; hence eBgeB=q−ℓ(w)Tw for the unique w with g∈Bw˙B. In particular dim⁡CH=n!.
  3. Under the identification of H with the convolution algebra of B-bi-invariant functions on G, the element Tw is the normalized characteristic function of the double coset Bw˙B, taking the value ∣B∣−1 on that cell: an element h∈C[G] is B-bi-invariant precisely when eBheB=h, so H is the space of functions constant on double cosets, and the displayed formula exhibits Tw as ∣B∣−1 times the sum of the basis elements of the cell.

Normalization. This is the Dudas-Michel normalization, used for the rest of this page: the multiplication rules established below on this page take the form in which length-additive products of the standard basis elements are single basis elements, and the rank-one quadratic relation in this normalization is recorded by the page's rank-one relation result, reading Ts2=(q−1)Ts+q T1 for a simple reflection s with corresponding basis element Ts. No choice principle is used: the permutation matrices w˙ are explicit representatives of the double cosets.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Principal series endomorphisms as the chi-idempotent corner

Statement

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with Borel B=T⋉U, let χ∈T^ with inflation χ~ to B, and let eχ:=1∣B∣∑b∈Bχ~(b)−1b  ∈  C[B]⊆C[G], the idempotent of the one-dimensional representation χ~ of B, so that beχ=eχb=χ~(b)eχ for b∈B. Then:

  1. the map C[G]eχ→I(χ), geχ↦fg, where fg(gb)=χ~(b)−1 and fg=0 outside gB, is an isomorphism of left C[G]-modules;
  2. right multiplication defines an algebra isomorphism eχC[G]eχ  → ∼   End⁡C[G](C[G]eχ)op  ≅  End⁡G(I(χ))op;
  3. writing w˙ for the permutation matrix of w∈Sn, the elements eχw˙eχ, w∈Sn, span eχC[G]eχ; one has eχw˙eχ=0 whenever w∉Wχ, and the elements eχw˙eχ with w∈Wχ form a C-basis of eχC[G]eχ. Hence dim⁡CEnd⁡G(I(χ))=∣Wχ∣, with basis indexed by the Weyl stabiliser, in accordance with The Weyl stabiliser controls the principal series endomorphisms.

No choice principle is used beyond the finite selection of coset representatives used to exhibit a basis.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B=T⋉U, a character χ∈T^ with inflation χ~, the idempotent eχ, the corner eχC[G]eχ and the module I(χ).

[F1]

The group algebra C[G] has basis the group elements and unit 1; for b∈B one has beχ=eχb=χ~(b)eχ, and eχ2=eχ (The group ring R[G] is a unital R-algebra with basis G, and each g∈G is a unit of R[G]).

[F2]

The induced module I(χ)=Ind⁡BG(χ~) is the C-vector space of covariant functions with the left action (h⋅f)(x)=f(h−1x) (The induced R-linear G-module Ind⁡HGW as H-covariant functions on G, The principal series module for finite GL_n). If T={t1,…,tn} meets each left coset gB in exactly one point, then evaluation at T is an isomorphism Ind⁡BG(χ~)→⨁t∈TC, so the functions ft with ft(tb)=χ~(b)−1 and ft=0 outside tB form a C-basis of I(χ) (A left transversal identifies Ind⁡HGW with a direct sum of [G:H] copies of W).

[F3]

Endomorphisms of a module form a ring under pointwise addition and composition (Module endomorphisms form a ring under pointwise addition and composition).

[F4]

The double cosets Bw˙B, w∈Sn, partition G (Bruhat decomposition of GL_n over a finite field), and the Weyl stabiliser Wχ={w:w⋅χ=χ} satisfies dim⁡CEnd⁡G(I(χ))=∣Wχ∣ (Diagonal torus characters and the Weyl action, The Weyl stabiliser controls the principal series endomorphisms).

Proof

technique · direct
1.1F1algebra

For b∈B, reindexing c=bb′ in the sum defining beχ gives coefficient χ~(b−1c)−1=χ~(b)χ~(c)−1; reindexing c=b′b gives the same coefficient for eχb. Thus beχ=eχb=χ~(b)eχ, and eχ2=∣B∣−1∑bχ~(b)−1χ~(b)eχ=eχ.

2.1F2step 1.1construct

The assignment Φ(geχ):=fg with fg(gb)=χ~(b)−1 and fg=0 off gB is well defined on C[G]eχ: by step 1.1, gbeχ=χ~(b)geχ for b∈B, while fgb=χ~(b)fg: at gbb′ the left side equals χ~(b′)−1, and the right side equals χ~(b)χ~(bb′)−1, so both sides scale in the same way along right B-orbits. It is C[G]-linear because fhg=h⋅fg for g,h∈G by the left action formula of [F2], and it is bijective: for a finite set T of left coset representatives the elements teχ, t∈T, form a C-basis of C[G]eχ (every element is a combination of the geχ, and geχ is a nonzero scalar multiple of the chosen representative vector for gB by step 1.1, and the representative vectors have disjoint coset supports), while the ft, t∈T, form a C-basis of I(χ) by [F2]; as Φ(teχ)=ft, it maps one basis to the other. This proves (1).

2.2F4step 1.1algebra

The double cosets Bw˙B partition G by [F4], so eχC[G]eχ is spanned by the elements eχgeχ with g∈G; for b,b′∈B one has eχ(bxb′)eχ=χ~(b)χ~(b′)eχxeχ by step 1.1, so each cell contributes the single vector eχw˙eχ up to a nonzero scalar, and the eχw˙eχ, w∈Sn, span the corner. If w∉Wχ then there is t∈T with χ(t)≠χ(w˙−1tw˙); from w˙−1tw˙∈B and step 1.1 one has eχtw˙eχ=χ~(t)eχw˙eχ and also eχtw˙eχ=eχw˙(w˙−1tw˙)eχ=χ~(w˙−1tw˙)eχw˙eχ, so the differing scalars force eχw˙eχ=0.

3.1F3step 1.1step 2.1algebra

Let f:C[G]eχ→C[G]eχ be C[G]-linear and put a:=f(eχ). Then f(geχ)=ga, and eχa=a=f(eχ)=f(eχ2)=eχa, while a=f(eχ)∈C[G]eχ gives aeχ=a; hence a∈eχC[G]eχ. Conversely for a∈eχC[G]eχ the right multiplication ρa(yeχ):=yeχa maps C[G]eχ to itself and commutes with left multiplication by C[G], and ρaρb=ρba. So f↦f(eχ) is a C-linear bijection from End⁡C[G](C[G]eχ) onto eχC[G]eχ whose inverse reverses composition, i.e. an algebra isomorphism onto the opposite corner; transporting along the isomorphism of step 2.1 identifies End⁡C[G](C[G]eχ) with End⁡G(I(χ)). This proves (2) up to the transport.

4.1F4step 2.2step 3.1algebra

By step 3.1 the corner has dimension dim⁡End⁡GI(χ)=∣Wχ∣ from [F4]. Step 2.2 spans it by the ∣Wχ∣ vectors eχw˙eχ with w∈Wχ. A spanning family of exactly the dimension of a finite-dimensional space is a basis, so all these vectors are nonzero and linearly independent. This proves (3) without assuming that permutation matrices normalize the Borel subgroup.

5.1F4step 2.1step 3.1step 2.2step 4.1∎

Clause (1) is step 2.1, clause (2) is step 3.1, and clause (3) is steps 2.2 and 4.1; the identification of dimension with ∣Wχ∣ agrees with the independent computation of [F4]. The only selection made is a finite set of left coset representatives in step 2.1, which exists by finite choice for the finitely many cosets, and the double-coset representatives are the explicit permutation matrices; no infinite choice is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Length-additive products in the finite Hecke algebra

Statement

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with Borel B, let H=eBC[G]eB be the finite Hecke algebra with standard basis Tw, w∈Sn, and let ℓ be the inversion length on Sn (The Bruhat double-coset basis of the finite Hecke algebra, Permutation Weyl group and inversion length). Then for all u,v∈Sn with ℓ(uv)=ℓ(u)+ℓ(v) one has TuTv=Tuv. In particular TwTsi=Twsi whenever ℓ(wsi)=ℓ(w)+1, and by induction on a reduced expression Tw=Tsi1⋯Tsiℓ for every reduced word w=si1⋯siℓ. The same statement holds with the product in the other order, TvTu=Tvu when ℓ(vu)=ℓ(v)+ℓ(u). No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B, the Hecke algebra H=eBC[G]eB, the standard basis Tw and u,v,w∈Sn with inversion length ℓ. Write w˙∈G for the permutation matrix of w and Bw˙B for the corresponding Bruhat cell.

[F1]

For every w one has Tw=qℓ(w)eBw˙eB=∣B∣−1∑x∈Bw˙Bx, these elements form a C-basis of H, and T1=eB is the unit (The Bruhat double-coset basis of the finite Hecke algebra).

[F2]

For every w the cell has ∣Bw˙B∣/∣B∣=qℓ(w), so ∣Bw˙B∣=∣B∣ qℓ(w) (Cardinality of a finite Bruhat cell).

[F3]

The Bruhat cells partition G: G=⨆w∈SnBw˙B, and Bw˙B=Bw˙B⋅B=B⋅Bw˙B is stable under left and right multiplication by B (Bruhat decomposition of GL_n over a finite field).

[F4]

The permutation matrices multiply by composition of permutations, PσPτ=Pστ (Permutation Weyl group and inversion length).

[F5]

Inversion length is defined by ℓ(σ)=#Inv⁡(σ) with Inv⁡(σ)={(i,j):i<j, σ(i)>σ(j)}, and ℓ(wsi)=1 for a simple transposition (Permutation Weyl group and inversion length).

Proof

technique · direct
1.1F2F3algebra

Fix u,v∈Sn with ℓ(uv)=ℓ(u)+ℓ(v) and consider the multiplication map μ:Bu˙B×Bv˙B→G, μ(x,y)=xy, together with the right-and-left action b⋅(x,y):=(xb−1,by) of B. Each Bw˙B is stable under right and under left multiplication by B by [F3], so the action stays inside the source; it is free because xb−1=x forces b=1; and μ is invariant because xb−1⋅by=xy. Hence μ factors through the set of B-orbits, whose cardinality is ∣Bu˙B∣ ∣Bv˙B∣/∣B∣=∣B∣ qℓ(u)+ℓ(v)=∣B∣ qℓ(uv)=∣Bu˙v˙B∣ by [F2] and the hypothesis. The product set (Bu˙B)(Bv˙B) contains u˙v˙ and is stable under left and right multiplication by B, since (Bu˙B)(Bv˙B)=Bu˙Bv˙B and B⋅Bu˙Bv˙B⋅B=Bu˙Bv˙B; being a B-bi-invariant subset of G, it is a union of Bruhat cells by [F3], so it contains Bu˙v˙B and has at least ∣Bu˙v˙B∣ elements. Since it is the image of μ, whose orbit set has exactly ∣Bu˙v˙B∣ elements, the image equals Bu˙v˙B and the orbit set maps bijectively onto it.

1.2F5algebra

Inversion length is subadditive, ℓ(στ)≤ℓ(σ)+ℓ(τ) for all σ,τ∈Sn: if (i,j)∈Inv⁡(στ) with i<j and τ(i)>τ(j), then (i,j)∈Inv⁡(τ); otherwise τ(i)<τ(j) and σ(τ(i))>(στ)(j)=σ(τ(j)), so (i,j)∈τ−1(Inv⁡(σ)). Hence Inv⁡(στ)⊆Inv⁡(τ)∪τ−1(Inv⁡(σ)), and taking cardinalities, with ∣τ−1(Inv⁡(σ))∣=∣Inv⁡(σ)∣ because τ is a bijection, gives the inequality. Consequently, if w=si1⋯siℓ is a reduced word, meaning ℓ(w)=ℓ, then every partial product pj:=si1⋯sij has ℓ(pj)=j: subadditivity gives ℓ(pj)≤j and ℓ(pj−1w)≤ℓ−j because each of these is a product of j respectively ℓ−j simple transpositions of length 1 by [F5], and that pj−1w=sij+1⋯siℓ (the inverse partial product cancels the initial letters), so ℓ=ℓ(w)≤ℓ(pj)+ℓ(pj−1w)≤ℓ(pj)+(ℓ−j) forces ℓ(pj)≥j.

2.1F1step 1.1algebra

By step 1.1 the fibers of μ are unions of free B-orbits and there are exactly ∣Bu˙v˙B∣ orbits, one over each element of Bu˙v˙B; a free orbit has cardinality ∣B∣, so every z∈Bu˙v˙B has exactly ∣B∣ preimages and ∑x∈Bu˙B, y∈Bv˙Bxy=∣B∣∑z∈Bu˙v˙Bz. Therefore, using [F1], TuTv=1∣B∣2∑x,yxy=1∣B∣∑z∈Bu˙v˙Bz=Tuv, which is the asserted identity.

3.1F4step 1.2step 2.1algebra

Taking v=si a simple transposition with ℓ(wsi)=ℓ(w)+1 gives TwTsi=Twsi by step 2.1, and iterating along the factors of a reduced word w=si1⋯siℓ (each partial product has length j by step 1.2, so the length hypothesis holds at every step) proves Tw=Tsi1⋯Tsiℓ by induction on ℓ. Applying step 2.1 with the ordered pair (v,u) in place of (u,v), whose hypothesis is exactly ℓ(vu)=ℓ(v)+ℓ(u), gives TvTu=Tvu, and v˙u˙=vu˙ by the multiplicativity in [F4] identifies the cell indexed by vu.

4.1step 1.2step 2.1step 3.1∎

Step 2.1 is the asserted identity TuTv=Tuv for length-additive products, and steps 1.2 and 3.1 derive the simple-reflection case, the reduced-word formula and the reversed-order statement; the argument uses only finite sets, the explicit permutation matrices w˙ and the fixed idempotent eB, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The rank-one quadratic relation in the finite Hecke algebra

Statement

For every simple reflection s=si∈Sn the standard basis element Ts∈H=eBC[G]eB satisfies Ts2=(q−1)Ts+q T1, equivalently (Ts−q)(Ts+1)=0; here T1=eB is the unit (The Bruhat double-coset basis of the finite Hecke algebra). Consequently all eigenvalues of the operator by which Ts acts in any finite-dimensional complex representation of H lie among q and −1. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B, the Hecke algebra H=eBC[G]eB with standard basis Tw and unit T1=eB, a simple reflection s=si=(i i+1) with permutation matrix s˙=Psi and cell Us:=Bs˙B.

[F1]

For every w one has Tw=qℓ(w)eBw˙eB=∣B∣−1∑x∈Bw˙Bx (The Bruhat double-coset basis of the finite Hecke algebra).

[F2]

For every w the cell satisfies ∣Bw˙B/B∣=qℓ(w) and hence ∣Bw˙B∣=∣B∣ qℓ(w) (Cardinality of a finite Bruhat cell).

[F3]

The cells Bw˙B, w∈Sn, partition G, and for x∈BPσB the southwest rank matrix is ra,b(x)=#{ k≤b:σ(k)≥a }, so that the rank matrix determines the cell of x (Bruhat decomposition of GL_n over a finite field).

[F4]

B is the subgroup of G consisting of the invertible upper triangular matrices, and every invertible upper triangular matrix has nonzero diagonal entries (Standard subgroups of finite general linear groups).

[F5]

The permutation matrices satisfy PσPτ=Pστ and ℓ(wsi)=1 for the simple reflection si, whose permutation matrix is s˙i=Psi (Permutation Weyl group and inversion length).

[F6]

A transposition is an involution: (a b)∘(a b)=id, so si−1=si and hence s˙−1=s˙ by [F5] (The symmetric group Sym⁡(X): the bijections of a set X under composition).

Proof

technique · direct
1.1F3F4F5F6

For b∈B put m:=s˙bs˙; its entries are mkl=bs(k),s(l). For k>l, the adjacent transposition satisfies s(k)>s(l) except when (k,l)=(i+1,i); upper triangularity of b therefore gives mkl=0 outside that exceptional pair, and mi+1,i=bi,i+1. Also mkk=bs(k),s(k)≠0 by [F4]. If bi,i+1=0 then m has all below-diagonal entries zero, so m∈B. If bi,i+1≠0, compute the southwest rank matrix ra,b(m): for a≤i or a≥i+2, columns less than a vanish in rows a,…,n, and the square minor on rows and columns a,…,b (when b≥a) has nonzero determinant. If that minor contains both i,i+1, it is upper block triangular with central block (bi+1,i+10bi,i+1bii) and all other diagonal blocks of size one; otherwise it is upper triangular. In its determinant expansion, the only possible nonidentity permutation would exchange i,i+1, whose upper entry is zero. Its determinant is therefore the product of its nonzero diagonal entries, giving ra,b(m)=max⁡(0,b−a+1). For a=i+1, columns below i vanish, columns i,i+1 are supported only in row i+1, and column i has the nonzero entry bi,i+1. Columns i+2,…,b, when present, have independent nonzero diagonal entries in rows i+2,…,b. Thus the rank is 0, 1, 1 or b−i according as b≤i−1, b=i, b=i+1 or b≥i+2. These numbers equal #{k≤b:s(k)≥a} in every case, so by the cell determination of [F3] one has m∈Bs˙B. Hence s˙Bs˙⊆B∪Bs˙B, and therefore (Bs˙B)(Bs˙B)=B(s˙Bs˙)B⊆B(B∪Bs˙B)B=B∪Bs˙B. Moreover Us−1=(Bs˙B)−1=Bs˙−1B=Bs˙B by [F6] and [F5].

2.1F2F5step 1.1algebra

Let μ:Us×Us→G, μ(x,y)=xy, and let B act on the source by b⋅(x,y):=(xb−1,by); the action is free, stays in Us×Us by [F3], and μ is invariant, so every fiber μ−1(g) is a union of free orbits and the integer m(g):=∣μ−1(g)∣/∣B∣ is finite, being the number of orbits over g. For b,b′∈B the map (x,y)↦(bx,yb′) is a bijection μ−1(g)→μ−1(bgb′), so m is constant on each double coset BgB. Over the identity, step 1.1 gives μ−1(1)={(x,x−1):x∈Us}, and the orbit of (x,x−1) consists exactly of the pairs {(xb−1,bx−1):b∈B}, so these orbits correspond to the left cosets xB, x∈Us; by [F2] and ℓ(wsi)=1 there are ∣Us∣/∣B∣=q of them. Hence m1:=m(1)=q.

3.1F1F2step 1.1step 2.1algebra

Since the image of μ is Us⋅Us⊆B∪Bs˙B by step 1.1, the fiber sizes are m1=m(1) on B and m2:=m(s˙) on Bs˙B; counting the source gives q2∣B∣2=∣Us∣2=∑g∈G∣μ−1(g)∣=∣B∣(m1∣B∣+m2∣Bs˙B∣)=∣B∣2(m1+q m2) by [F2], hence q2=q+q m2 and m2=q−1. Therefore, using [F1] and ∣B∣−1∑g∈Bg=eB, ∣B∣−1∑g∈Bs˙Bg=Ts, Ts2=1∣B∣2∑x,y∈Usxy=1∣B∣(m1∑g∈Bg+m2∑g∈Bs˙Bg)=q T1+(q−1)Ts. Equivalently (Ts−q)(Ts+1)=0, so the minimal polynomial of the operator by which Ts acts on any finite-dimensional complex representation divides (x−q)(x+1) and its eigenvalues lie among q and −1.

4.1step 3.1∎

Step 3.1 proves the displayed quadratic relation, equivalently the factored form, and the eigenvalue statement; all data are finite groups and finite sums with the explicit permutation matrix s˙, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The finite spherical Hecke algebra is semisimple with nondegenerate trace form

Statement

The finite Hecke algebra H=eBC[G]eB of G=GL⁡n(Fq) is a semisimple finite-dimensional C-algebra of dimension n!, and its trace form (x,y)↦tr⁡(Lxy) is nondegenerate. Consequently H is isomorphic to a product of matrix algebras, and every finite-dimensional semisimple representation is determined up to isomorphism by the multiplicities of its simple modules. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B, the idempotent eB, the finite Hecke algebra H=eBC[G]eB with its trace form (⋅,⋅) and standard basis Tw, w∈Sn.

[F1]

H is a corner of the group algebra, a unital finite-dimensional C-algebra, and it is semisimple (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).

[F2]

The elements Tw=qℓ(w)eBw˙eB, w∈Sn, form a C-basis of H, so dim⁡CH=n! (The Bruhat double-coset basis of the finite Hecke algebra).

[F3]

For any finite-dimensional associative unital C-algebra A the trace form (a,b)=tr⁡(Lab) is symmetric and associative, it is nondegenerate if and only if A is semisimple, and a nonzero semisimple such A is isomorphic to ∏i=1rM⁡di(C) with simple left modules the natural di-dimensional modules of the factors (The trace form detects semisimplicity over the complex numbers).

[F4]

A left R-module is semisimple when it is an internal direct sum of simple submodules (Semisimple modules as direct sums of simple modules).

[F5]

For R=∏i=1rM⁡ni(C) every simple left R-module is supported on exactly one factor and is isomorphic to that factor's column module Cni, and these column modules give all simple isomorphism classes, one for each factor (Simple modules over a product of matrix rings over division rings).

Proof

technique · direct
1.1F1F2

H=eBC[G]eB is closed under multiplication because eB2=eB, and it contains eB, which acts as its identity; it is finite-dimensional over C, and it is semisimple by [F1]. By [F2] its standard basis has n! elements, so dim⁡CH=n!.

1.2F3

The trace form (⋅,⋅) of H is the symmetric associative bilinear form (x,y)=tr⁡(Lxy) of [F3], with Lc the left multiplication operator on the finite-dimensional C-vector space H.

1.3F3F5

Since H is semisimple, the characterization of [F3] gives that (⋅,⋅) is nondegenerate, and the structure statement of [F3] gives an isomorphism H≅∏i=1rM⁡di(C) for some r≥1 and di≥1; by [F5] the simple left H-modules are exactly the column modules Vi=Cdi of the factors, one isomorphism class per factor.

2.1F3F4F5step 1.3algebra

Let M be a finite-dimensional semisimple left H-module. By [F4] M is an internal direct sum of simple submodules, each isomorphic to some Vi by step 1.3, so M≅⨁iVimi for multiplicities mi≥0. Writing ei∈H for the central idempotent of the i-th matrix factor one has M=⨁ieiM and each eiM is a module for the factor M⁡di(C) whose simple submodules are copies of Vi, so eiM≅Vimi and mi=dim⁡C(eiM)/di is determined by M; conversely the displayed isomorphism shows that (m1,…,mr) determines M up to isomorphism. Thus the simple modules are a complete set of invariants of the semisimple representations.

3.1step 1.1step 1.3step 2.1∎

Steps 1.1 and 1.3 give the semisimplicity, the dimension n!, the nondegeneracy of the trace form and the product-of-matrix-algebras structure of H, and step 2.1 gives the invariant statement; all objects are finite-dimensional over C and no selection or choice principle is used.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6.1-sol)Open item page →

Standard intertwining operators for the finite principal series

Definition

Let n≥1, let q be a prime power, put G=GL⁡n(Fq) with upper triangular Borel B, diagonal torus T and unipotent radical U, let W=Sn be the Weyl group with inversion length ℓ and canonical permutation matrix w˙ for w∈W (Permutation Weyl group and inversion length), let χ∈T^ be a character with Weyl stabiliser Wχ={w∈W:w⋅χ=χ} (Diagonal torus characters and the Weyl action), and let eχ=1∣B∣∑b∈Bχ~(b)−1b be the idempotent of χ~ in the corner eχC[G]eχ, whose elements eχw˙eχ, w∈Wχ, form a C-basis, with C[G]eχ≅I(χ) as left C[G]-modules (Principal series endomorphisms as the chi-idempotent corner, The principal series module for finite GL_n).

For w∈Wχ put Θw  :=  qℓ(w) eχw˙ eχ  ∈  eχC[G]eχ, the normalization by qℓ(w) being the one of the Bruhat double-coset basis of the finite Hecke algebra (The Bruhat double-coset basis of the finite Hecke algebra), where ∣Bw˙B∣/∣B∣=qℓ(w) (Cardinality of a finite Bruhat cell). The standard intertwining operator attached to w∈Wχ is the endomorphism Bw  :=  RΘw−1  ∈  End⁡C[G](C[G]eχ)  ≅  End⁡G(I(χ)), where Ra(xeχ):=xeχa is right multiplication by a, the operators being transported to End⁡G(I(χ)) along the isomorphism of Principal series endomorphisms as the chi-idempotent corner. The index w−1 is forced by the reversal of composition in the identification of the endomorphism algebra with the opposite of the corner: RaRb=Rba. In particular Θ1=q0eχ=eχ and B1=id, and since Θw, w∈Wχ, is a C-basis of the corner, the operators Bw, w∈Wχ, form a C-basis of End⁡G(I(χ)).

Representative independence. Let w∈Wχ and g=b1w˙b2 with b1,b2∈B. Because eχb=χ~(b)eχ for b∈B one has eχgeχ=χ~(b1)χ~(b2) eχw˙eχ, so the compensated element χ~(b1)−1χ~(b2)−1eχgeχ equals eχw˙eχ. If g=b1′w˙b2′ is a second decomposition, the two compensated elements agree: comparing the decompositions gives b1−1b1′=w˙ b2b2′−1w˙−1∈B, and χ~(b1−1b1′)=χ~(b2b2′−1), so χ~(b1)χ~(b2)=χ~(b1′)χ~(b2′). For a monomial representative nw=tw˙ with t∈T, the torus factor is χ~(t)=χ(t), and χ(t)−1eχnweχ=eχw˙eχ, the special case b1=t, b2=1 displayed in the normalization. Thus the compensated corner element, and hence Bw, is independent of the choice of double-coset representatives; the uncompensated element eχgeχ generally is not. This is the one-dimensional case of the simultaneous representative and γn convention of Dudas-Michel, Section 11.3.

Remarks on indexing. For χ=1 this is the usual spherical basis with inverse index in the endomorphism model. Raw basis elements for characters that have not been sorted out by the Weyl stabiliser use the ambient length ℓ(w) of the permutation matrix; the Hecke-algebra basis after Weyl sorting is specified later in this page. All constructions use finite sums, the explicit permutation matrices w˙ and the fixed idempotent eχ, so no choice principle is used.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The type-A Iwahori-Hecke presentation of the finite Hecke algebra

Statement

Let G=GL⁡n(Fq) with Borel B, let H=eBC[G]eB, and for 1≤i≤n−1 let Tsi∈H be the standard basis element attached to the simple transposition si (The Bruhat double-coset basis of the finite Hecke algebra, Permutation Weyl group and inversion length). Throughout, T1:=Tid=eB denotes the unit of H, so that the generators Ts1,…,Tsn−1 are distinct from T1; in particular in the quadratic relation below the right hand side q⋅1H=q T1 is a scalar multiple of the unit. Then:

  1. the elements Ts1,…,Tsn−1 generate H;
  2. they satisfy Tsi2=(q−1)Tsi+q 1H (1≤i<n),TsiTsi+1Tsi=Tsi+1TsiTsi+1 (1≤i≤n−2),TsiTsj=TsjTsi (∣i−j∣>1);
  3. these relations present H: if H(n):=C⟨τ1,…,τn−1⟩/(the three families of relations displayed in (2), with τi in place of Tsi and 1 the unit of H(n)) is the abstract unital C-algebra with generators τi and these relations, then the natural map H(n)→H, τi↦Tsi, is an isomorphism. Equivalently, H≅C⊗Z[v±1]Hv(n) under v↦q. In particular H has dimension n! and the images of the standard basis Tw form a basis. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B, the idempotent eB, the finite Hecke algebra H with standard basis Tw, the simple transpositions si=(i i+1) with inversion length ℓ, the generic type-A Hecke algebra Hv(n) over A=Z[v±1], and the specialization A→C, v↦q.

[F1]

Hv(n) is the quotient of the free unital associative A-algebra on T1,…,Tn−1 by the two-sided ideal generated by Ti2−(v−1)Ti−v, the braid relators TiTi+1Ti−Ti+1TiTi+1 and the distant commutation relators TiTj−TjTi; its specialization at a unit v0∈R× is R⊗AHv(n), presented over R by the same relations with v replaced by v0 and with the unit written explicitly (The generic type-A Hecke algebra).

[F2]

Hv(n) is free over A with basis the products Tw along reduced words, so it has rank n!; its multiplication rule rewrites every monomial in the generators as an A-linear combination of the Tw (The standard basis of the generic type-A Hecke algebra).

[F3]

The elements Tw=qℓ(w)eBw˙eB, w∈Sn, form a C-basis of H, with T1=eB the unit, and dim⁡CH=n! (The Bruhat double-coset basis of the finite Hecke algebra).

[F4]

If u,v∈Sn satisfy ℓ(uv)=ℓ(u)+ℓ(v), then TuTv=Tuv; in particular a product of generators along a reduced word for w equals Tw (Length-additive products in the finite Hecke algebra).

[F5]

For every simple transposition si one has Tsi2=(q−1)Tsi+q T1 in H (The rank-one quadratic relation in the finite Hecke algebra).

[F6]

si=(i i+1), ℓ(si)=1, and length is the inversion count (Permutation Weyl group and inversion length).

[F7]

Tensoring over a commutative ring preserves cokernels and surjections (Tensoring is right exact).

Proof

technique · direct
1.1F3F4algebra

For every w∈Sn choose a reduced word w=si1⋯siℓ; step by step the partial products have length 1,2,…,ℓ, so repeated application of [F4] gives Tw=Tsi1⋯Tsiℓ. Since the Tw form a basis of H by [F3], every element of H is a finite linear combination of products of the generators Ts1,…,Tsn−1: clause (1).

1.2F4F5F6algebra

The quadratic relation of clause (2) is [F5]. For ∣i−j∣>1 the simple transpositions commute, and both products in TsiTsj=Tsisj=Tsjsi=TsjTsi are length-additive because sisj has exactly two inversions and ℓ(si)=ℓ(sj)=1 by [F6]; [F4] applies. If ∣i−j∣=1, the two permutations sisi+1si and si+1sisi+1 are equal, as is checked by their action on i,i+1,i+2 and on the remaining points, and each product of the three generators is length-additive since these permutations have exactly three inversions by [F6]; applying [F4] to both sides gives TsiTsi+1Tsi=Tsisi+1si=Tsi+1sisi+1=Tsi+1TsiTsi+1.

1.3F1F7algebra

Let F be the free unital associative A-algebra on T1,…,Tn−1 and I⊆F the two-sided ideal generated by the relators of [F1], so that Hv(n)=F/I, and put B:=C⊗AHv(n). By right exactness of tensoring [F7], B≅(C⊗AF)/im⁡(C⊗AI→C⊗AF) as C-algebras; the base change of the free algebra is the free unital C-algebra on the images τi:=1⊗Ti, and the image ideal is generated by the specialized relators: every element of I is a finite sum of products arb with a,b∈F and r a defining relator, so its image lies in that ideal, while every specialized relator and its products lie in the image. These relators are τi2−(q−1)τi−q⋅1F, the braid relators and the commutation relators, with 1F the unit. Hence B is presented by the three families of relations of clause (2), that is, B≅H(n); the unit is the algebra unit in both cases, so the relation is τi2=(q−1)τi+q⋅1.

2.1F2F3F4step 1.1step 1.2step 1.3algebra

By [F2] the algebra Hv(n) is free over A with basis {Tw}, so its base change B≅H(n) has C-basis {1⊗Tw} and dimension n!. The assignment τi↦Tsi defines a unital C-algebra homomorphism φ:H(n)→H because the three families of relations hold in H by step 1.2; it is surjective by step 1.1. Since dim⁡CH(n)=n!=dim⁡CH by [F3], a surjection between vector spaces of equal finite dimension is an isomorphism, so H≅H(n)≅C⊗AHv(n) under v↦q: clause (3). Under φ the basis element 1⊗Tw of Hv(n) maps to the product Tsi1⋯Tsiℓ along a reduced word, which is Tw by [F4]; hence the images of the standard basis Tw form a basis of H, in agreement with [F3].

3.1step 1.1step 1.2step 1.3step 2.1∎

Step 1.1 proves clause (1), step 1.2 proves clause (2) with the unit displayed explicitly, and steps 1.3 and 2.1 prove clause (3) and the specialization statement; all algebras are finite-dimensional over C or free of finite rank over A, the generators and permutation matrices are explicit, and no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The standard intertwiners form a basis of the principal series endomorphism algebra

Statement

The canonical, compensated operators Bw defined in Standard intertwining operators for the finite principal series, w∈Wχ, form a C-basis of End⁡GI(χ). Their dimension is ∣Wχ∣. For two characters, the analogous corner between their idempotents, with the covariance compensation and the opposite orientation matched to its source and target, gives a Hom basis indexed by {w:χ=w⋅χ′}. No choice principle is used.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B and torus T, characters χ,χ′∈T^ with idempotents eχ,eχ′, Weyl action w⋅χ and stabiliser Wχ, the principal series modules I(χ),I(χ′), and for w∈Wχ the compensated corner elements Θw=qℓ(w)eχw˙eχ and operators Bw=RΘw−1.

[F1]

The map C[G]eχ→I(χ), geχ↦fg with fg(gb)=χ~(b)−1 and fg=0 off gB, is an isomorphism of left C[G]-modules; right multiplication identifies eχC[G]eχ with End⁡C[G](C[G]eχ)op, the elements eχw˙eχ with w∈Wχ form a basis of the corner, and dim⁡CEnd⁡G(I(χ))=∣Wχ∣ (Principal series endomorphisms as the chi-idempotent corner).

[F2]

The Bw, w∈Wχ, are well defined by Bw=RΘw−1, the compensation χ~(b1)−1χ~(b2)−1eχgeχ=eχw˙eχ for g=b1w˙b2 makes them independent of the choice of double-coset representatives, and the family (Θw)w∈Wχ is a C-basis of the corner (Standard intertwining operators for the finite principal series).

[F3]

The double cosets Bw˙B, w∈Sn, partition G (Bruhat decomposition of GL_n over a finite field).

[F4]

(w⋅χ)(t)=χ(w˙−1tw˙) and Wχ={w:w⋅χ=χ} (Diagonal torus characters and the Weyl action).

[F5]

dim⁡CHom⁡G(I(χ),I(χ′))=#{w∈Sn:χ=w⋅χ′}, and this number equals #{u:χ′=u⋅χ} under inversion (Mackey support of Homs between finite principal series).

[F6]

dim⁡CEnd⁡G(I(χ))=∣Wχ∣ (The Weyl stabiliser controls the principal series endomorphisms).

Proof

technique · direct
1.1F1F5algebra

For A=C[G], an A-linear map Aeχ→Aeχ′ is determined by a=f(eχ), which satisfies eχa=a and aeχ′=a. Conversely each a∈eχAeχ′ gives f(yeχ)=ya. Thus this mixed corner is naturally the vector space Hom⁡G(I(χ),I(χ′)) under the models of [F1], and its dimension is #{w:χ=w⋅χ′} by [F5].

2.1F3F4step 1.1algebra

Bruhat decomposition and eχb=χ~(b)eχ, beχ′=χ~′(b)eχ′ show that the mixed corner is spanned by eχw˙eχ′, one vector per double coset. For t∈T, its left character is χ(t), while moving t across w˙ gives character χ′(w˙−1tw˙)=(w⋅χ′)(t). Therefore the vector vanishes unless χ=w⋅χ′. The remaining family has exactly the dimension computed in step 1.1 and still spans, so it is a basis. Right multiplication gives the corresponding Hom basis with precisely the source and target orientation of step 1.1.

3.1F1F2F4F6step 2.1algebra

Taking χ′=χ the surviving indices are exactly Wχ by [F4], so the mixed corner is eχC[G]eχ with basis eχw˙eχ, w∈Wχ; rescaling each by qℓ(w) and reindexing w↦w−1 (a bijection of Wχ) exhibits Θw, w∈Wχ, as a basis of the corner. By [F2] the right multiplication map R is C-linear and injective from the corner onto End⁡C[G](C[G]eχ), transported to End⁡G(I(χ)); hence the Bw=RΘw−1, w∈Wχ, form a C-basis of End⁡G(I(χ)). Its cardinality ∣Wχ∣ agrees with the independent computation dim⁡CEnd⁡G(I(χ))=∣Wχ∣ of [F6], and the compensation convention of [F2] is exactly what makes each Bw independent of representatives.

4.1step 1.1step 2.1step 3.1∎

Step 2.1 gives the mixed-corner basis indexed by {w:χ=w⋅χ′} together with the orientation identification of step 1.1, and step 3.1 gives the basis (Bw)w∈Wχ of End⁡G(I(χ)) with ∣Wχ∣ elements; all families are finite and the permutation matrices w˙ are explicit, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The equal-coordinate rank-one principal series of GL_2

Statement

Let M=GL⁡2(Fq) with Borel B2=T2⋉U2, and let χ=(a,a) be the character of the diagonal torus with equal coordinates, a a character of Fq× (Diagonal torus characters and the Weyl action). Then the principal series I(χ)=Ind⁡B2M(χ~) (The principal series module for finite GL_n) has dimension q+1 and splits as a direct sum of exactly two non-isomorphic simple M-modules, I(χ)  ≅  (a∘det⁡)  ⊕  (St⁡⊗(a∘det⁡)), where a∘det⁡ is the unique one-dimensional constituent (equivalently, the unique constituent on which M acts by a character) and St⁡ is the Steinberg representation of GL⁡2(Fq), of dimension q; here St⁡ is defined as the nontrivial simple constituent of I(1), equivalently the M-stable complement of the constant functions in I(1)≅C[P1(Fq)]. Each constituent has multiplicity one in I(χ) and End⁡M(I(χ))≅C⊕C. In the spherical case a=1 the one-dimensional constituent is the trivial representation; it contains the B2-fixed constant function on M/B2≅P1(Fq), and the standard intertwiner Bs acts on it by the scalar q and on St⁡ by the scalar −1, so Bs2=(q−1)Bs+q idI(χ). For a≠1, I(χ) has no nonzero B2-fixed vector. No choice principle is used.

Facts & Assumptions

Given: M=GL⁡2(Fq) with Borel B2=T2⋉U2 and diagonal torus T2, a character a of Fq×, the character χ=(a,a) of T2 and the principal series module I(χ) with its inflation χ~.

[F1]

I(χ)=Ind⁡B2M(χ~) is the complex M-module of covariant functions f(gb)=χ~(b)−1f(g) with left action (g⋅f)(x)=f(g−1x), and dim⁡CI(χ)=[M:B2]=∏i=12qi−1q−1=q+1 (The principal series module for finite GL_n).

[F2]

Every finite-dimensional complex representation of the finite group M is semisimple, and every subrepresentation of a finite-dimensional complex representation of M is again semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F3]

dim⁡CEnd⁡M(I(χ))=∣Wχ∣, where Wχ={w∈S2:w⋅χ=χ}; for the given equal-coordinate χ=(a,a) one has Wχ=S2, so the dimension is 2 (The Weyl stabiliser controls the principal series endomorphisms, Diagonal torus characters and the Weyl action).

[F4]

If a finite-dimensional M-module decomposes as U⊕W with U and W non-isomorphic simple modules, then End⁡M(U⊕W)≅End⁡M(U)⊕End⁡M(W), and for a simple module V every nonzero M-endomorphism of V is an isomorphism (Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and End⁡G(V) is a division ring).

[F5]

The finite Hecke algebra H=eBC[M]eB satisfies C[M]eB≅I(1) as left C[M]-modules, with geB corresponding to the function vanishing outside gB2 and equal to 1 on gB2, and right multiplication by h∈H is a C[M]-linear endomorphism of C[M]eB (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).

[F6]

The standard intertwiner for the trivial character is Bs=RΘs−1 with Θs−1=q eBs˙eB=Ts in the standard basis of H (Standard intertwining operators for the finite principal series, The Bruhat double-coset basis of the finite Hecke algebra), and Ts2=(q−1)Ts+q eB in H (The rank-one quadratic relation in the finite Hecke algebra).

[F7]

The tensor product of two complex representations carries the diagonal action g⋅(v⊗w)=gv⊗gw (The tensor product of two complex representations). Tensoring with a one-dimensional character ψ has inverse tensoring with ψ−1, so it preserves simplicity and direct sum multiplicities.

[F8]

The determinant is multiplicative, det⁡(xy)=det⁡(x)det⁡(y), and the determinant of an upper triangular matrix is the product of its diagonal entries; hence for b∈B2 the inflation of χ=(a,a) is χ~(b)=a(det⁡b) (For same-sized finite square matrices over a commutative ring, det⁡(AB)=det⁡(A)det⁡(B), The determinant of a triangular matrix is the product of its diagonal entries).

[F9]

M=B2⊔B2s˙B2 is the Bruhat decomposition for n=2 (Bruhat decomposition of GL_n over a finite field).

Proof

technique · direct
1.1F1F2

By [F1] the dimension is dim⁡CI(χ)=[M:B2]=q+1, and by [F2] the M-module I(χ) and each of its submodules are semisimple.

1.2F1F8algebra

Define f0(g):=a(det⁡g)−1 for g∈M. Then f0∈I(χ): for b∈B2, using multiplicativity of det⁡ and [F8], f0(gb)=a(det⁡g)−1a(det⁡b)−1=χ~(b)−1f0(g) since χ~(b)=a(det⁡b). The line CV:=Cf0 is stable under M because det⁡ is multiplicative: (g⋅f0)(x)=a(det⁡(g−1x))−1=a(det⁡g)a(det⁡x)−1=a(det⁡g)f0(x), so V≅a∘det⁡ is a one-dimensional submodule of I(χ), and for a=1 it is spanned by the constant function f0=1.

1.3F3

For χ=(a,a) the stabiliser is Wχ=S2, so [F3] gives dim⁡CEnd⁡M(I(χ))=2.

2.1F4step 1.1step 1.3algebra

We show that V occurs in I(χ) with multiplicity exactly one, that it has a complement W with dim⁡CW=q, and that W is simple. If V occurred at least twice, then by semisimplicity (step 1.1) I(χ) would contain V⊕V as a direct summand, and every endomorphism of V⊕V extended by zero would be an M-endomorphism of I(χ), so End⁡M(I(χ)) would contain M⁡2(C) and have dimension at least 4, contradicting step 1.3. Hence V occurs with multiplicity one. By semisimplicity I(χ)=V⊕W for some submodule W, necessarily nonzero because dim⁡I(χ)=q+1≥3 and dim⁡V=1. No simple constituent of W is isomorphic to V, since that would again give multiplicity at least two; hence Hom⁡M(V,W)=Hom⁡M(W,V)=0 by [F4], and restriction gives End⁡M(I(χ))≅End⁡M(V)⊕End⁡M(W). Since End⁡M(V)=C and dim⁡End⁡M(I(χ))=2 by step 1.3, we get dim⁡CEnd⁡M(W)=1. If W had a nonzero proper submodule, Maschke would give a nontrivial invariant splitting of W. Its projection would be an idempotent in the one-dimensional algebra End⁡M(W)=C idW different from 0 and idW, which is impossible. Thus W is simple. Therefore I(χ)≅V⊕W with V≇W simple, each of multiplicity one, and End⁡M(I(χ))≅C⊕C; in particular V is the unique one-dimensional constituent, since dim⁡W=q≠1.

2.2F9step 1.2algebra

Let f∈I(χ) be fixed by B2. Then f(b−1g)=f(g) for all b∈B2 and g∈M, so f is left B2-invariant; taking g=1 and using covariance gives f(b)=f(1⋅b)=χ~(b)−1f(1), while left invariance gives f(b)=f(1), so (χ~(b)−1−1)f(1)=0 for all b∈B2. If a≠1, then χ~≠1: choosing t∈T2 with χ(t)≠1 (possible since a is a nontrivial character of Fq×) gives b∈B2 with χ~(b)≠1, so f(1)=0; then f=0 on B2 by the formula, and for g∈B2s˙B2 writing g=b1s˙b2 by [F9], left invariance and right covariance give f(g)=χ~(b2)−1f(s˙), while applying covariance to g=s˙ and b=s˙−1ts˙∈B2 gives f(s˙)=f(ts˙)=χ~(s˙−1ts˙)−1f(s˙)=χ(t)−1f(s˙), so f(s˙)=0 and f=0. Hence I(χ) has no nonzero B2-fixed vector when a≠1. For a=1 the constant function is fixed by B2, since χ~=1.

3.1F7F8step 1.2step 2.1algebra

In the case a=1 the submodule V of step 1.2 is the trivial module spanned by the constants, and we define the Steinberg representation by St⁡:=W for the decomposition I(1)=V⊕W of step 2.1; it is a simple module of dimension q. We claim that for every character a of Fq× there is an isomorphism of M-modules I(χ)  ≅  I(1)⊗(a∘det⁡),χ=(a,a), where a∘det⁡ is the one-dimensional M-module g↦a(det⁡g). Let ψ:=a∘det⁡ and let Wψ=Cz be the one-dimensional space on which M acts by ψ; define Φ:I(1)⊗Wψ→I(χ) by Φ(f⊗z)(x):=f(x)ψ(x)−1. This is well defined and lands in I(χ) because f(xb)=f(x) and ψ(xb)−1=ψ(x)−1ψ(b)−1, while χ~(b)=ψ(b) by [F8]; it is M-equivariant because Φ(g⋅(f⊗z))(x)=f(g−1x)ψ(g)ψ(x)−1=(Φ(f⊗z))(g−1x), using the diagonal action of [F7]; and its inverse sends F∈I(χ) to the function x↦F(x)ψ(x) tensored with z, which is right B2-invariant. Thus Φ is an isomorphism. Tensoring the decomposition I(1)=V⊕St⁡ of step 2.1 with the one-dimensional module a∘det⁡ and applying Φ gives I(χ)≅(a∘det⁡)⊕(St⁡⊗(a∘det⁡)), where Φ(V⊗Wψ)=C⋅(a−1∘det⁡) is the one-dimensional constituent a∘det⁡ of step 1.2 and St⁡⊗(a∘det⁡) is simple of dimension q; the two summands are non-isomorphic because their dimensions 1 and q≥2 differ, and each occurs with multiplicity one.

4.1F5F6step 3.1algebra

Take a=1, so that I(1)=C⋅1⊕St⁡ by step 3.1, and recall Bs=RTs under the identification C[M]eB≅I(1) of [F5] and [F6]. The vector ∑g∈Mg satisfies (∑gg)eB=∑gg because right multiplication by B2 permutes M, and it corresponds to the constant function under [F5]; since ∑gg is invariant under left multiplication by M, it spans the trivial constituent. Applying Bs gives Bs(∑gg)=(∑gg)Ts=q(∑gg)eBs˙eB=q(∑gg)s˙eB=q(∑gg)eB=q∑gg, using s˙ permuting M on the left and (∑gg)eB=∑gg; hence Bs acts on the trivial constituent by q. The corner anti-isomorphism h↦Rh transfers the polynomial identity of [F6] to Bs2=(q−1)Bs+q id. The projections (Bs+id)/(q+1) and (q id−Bs)/(q+1) split I(1) into its q and −1 eigenspaces. They are M-equivariant and preserve St⁡: maps from this nontrivial simple module to the trivial summand vanish by [F4]. Simplicity of St⁡ therefore makes Bs scalar on it, with value q or −1. The eigenvalue cannot be q: if Bs=q id on St⁡ as well, then Bs=q id on I(1), but Bs(eB)=eBTs=TseB=q eBs˙eBeB=q eBs˙eB=Ts and Ts,eB are distinct basis elements of H, so Bs(eB)≠q eB. Hence Bs acts on St⁡ by −1, and the displayed quadratic identity Bs2=(q−1)Bs+q idI(χ) holds.

5.1step 1.1step 2.1step 3.1step 2.2step 4.1∎

Steps 1.1 and 2.1 give the dimension, the multiplicity-one splitting into two non-isomorphic simple constituents and End⁡M(I(χ))≅C⊕C; step 3.1 identifies the constituents as a∘det⁡ and St⁡⊗(a∘det⁡) with St⁡ of dimension q and shows uniqueness of the one-dimensional constituent; steps 2.2 and 4.1 give the fixed-vector statement and the action of Bs in the spherical case. All modules are finite-dimensional over C, all decompositions are finite, and no choice principle is used.

PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Group algebra and finite-field specializations of the generic Hecke algebra

Statement

Let Hv(n) be the generic type-A Hecke algebra over A=Z[v±1] and let q be a prime power. (1) The specialization v↦1 is an isomorphism of C-algebras C⊗A, v↦1Hv(n)  ≅  C[Sn], carrying Tw to w; (2) the specialization v↦q is an isomorphism of C-algebras C⊗A, v↦qHv(n)  ≅  H=eBC[G]eB,G=GL⁡n(Fq), carrying the generic generator Ti to the standard basis element Tsi; (3) both specializations are semisimple C-algebras, and the isomorphisms are compatible with the standard bases ({Tw} in each case). No choice principle is used.

Facts & Assumptions

Given: The generic type-A Hecke algebra Hv(n) over A=Z[v±1] with generators Ti, the symmetric group Sn with simple transpositions si, the finite Hecke algebra H=eBC[G]eB of G=GL⁡n(Fq), and the specializations v↦1 and v↦q.

[F1]

Hv(n) is the quotient of the free unital associative A-algebra on T1,…,Tn−1 by the relations Ti2=(v−1)Ti+v, the braid relations and the distant commutations; for every unit v0∈R× the specialization R⊗AHv(n) is presented over R by the same relations with v replaced by v0. It is free over A with basis the products Tw along reduced words, so its rank is n! (The generic type-A Hecke algebra, The standard basis of the generic type-A Hecke algebra).

[F2]

The specialization of Hv(n) at v↦q is isomorphic to H; the isomorphism carries the generator Ti to the standard basis element Tsi=q eBs˙ieB and the generic basis element Tw to the standard basis element Tw of H (The type-A Iwahori-Hecke presentation of the finite Hecke algebra).

[F3]

Sn=⟨s1,…,sn−1∣si2=1, sisi+1si=si+1sisi+1, sisj=sjsi (∣i−j∣>1)⟩; for n=0,1 the trivial group has the empty presentation (The symmetric group has the Coxeter presentation).

[F4]

The group algebra of a finite group has dimension equal to the group order, so dim⁡CC[Sn]=n! (If G is finite then dim⁡kk[G]=∣G∣).

[F5]

C[Sn] is semisimple, because char⁡C=0 does not divide ∣Sn∣=n! (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F6]

H is a semisimple finite-dimensional C-algebra of dimension n! (The finite spherical Hecke algebra is semisimple with nondegenerate trace form).

[F7]

Tensoring over a commutative ring preserves cokernels and surjections, so base change of a quotient presentation of a free algebra is the quotient of the base-changed free algebra by the images of the relators (Tensoring is right exact).

Proof

technique · direct
1.1F1F3F4F7algebra

At v↦1 the relators of [F1] become Ti2=1 together with the braid and commutation relators, so by [F7] the specialization C⊗A,v↦1Hv(n) is the C-algebra with generators τi and these relations, and it has C-basis the images of Tw by [F1], hence dimension n!. By the Coxeter presentation [F3] the assignment τi↦si extends to a unital algebra homomorphism onto C[Sn], which is surjective because the si generate Sn; both algebras have dimension n! by [F4], so it is an isomorphism. A reduced word w=si1⋯siℓ gives τi1⋯τiℓ↦si1⋯siℓ=w, so the basis element Tw is carried to w: clause (1).

1.2F2

By [F2] the specialization at v↦q is isomorphic to H with Ti↦Tsi and Tw↦Tw: clause (2).

2.1F2F5F6step 1.1step 1.2

The specialization at v↦1 is C[Sn], which is semisimple by [F5], and the specialization at v↦q is H, which is semisimple of dimension n! by [F6]; in both cases the isomorphisms of steps 1.1 and 1.2 match the standard bases Tw, so the specializations are semisimple and basis-compatible: clause (3).

3.1step 1.1step 1.2step 2.1∎

Step 1.1 proves clause (1) with the basis compatibility, step 1.2 proves clause (2), and step 2.1 proves the semisimplicity and basis compatibility of clause (3). Both specializations are base changes of a free finite-rank algebra along explicit ring homomorphisms, and all dimensions and index sets are finite, so no choice principle is used.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Length-additive products of the standard intertwiners

Statement

For Weyl-sorted η=(a1n1,…,aknk) with distinct ar, put L=∏rGL⁡nr(Fq) and ρ(l)=∏rar(det⁡lr). With the canonical intertwiners Bw of Standard intertwining operators for the finite principal series, set Tw=ρ(w˙)−1Bw for w∈Wη. Then TuTv=Tuv whenever the intrinsic (equivalently here ambient) lengths add, and the simple Ts satisfy all type-A braid and commuting relations. The raw basis also has length-additive products BuBv=Buv in these sorted coordinates. For arbitrary χ, choose the prescribed sorting η and a module isomorphism J:I(χ)→I(η) from The Weyl stabiliser controls the principal series endomorphisms; transport the normalized basis through J. Its labels and length are transported through the sorting permutation. This does not identify the unsorted raw ambient-length basis with the transported basis. No choice principle is used.

Facts & Assumptions

Given: n≥1, a prime power q, G=GL⁡n(Fq) with diagonal torus T and Borel B, a Weyl-sorted character η=(a1n1,…,aknk) with distinct characters ar of Fq×, the blocks n1,…,nk of n, the standard parabolic P=L⋉UP with Levi L=∏rGL⁡nr(Fq) and unipotent radical UP, the character ρ(l)=∏rar(det⁡lr) of L, the principal series module I(η) with its idempotent eη=eηG, and for w∈Wη the corner element Θw−1=qℓ(w)eηw˙−1eη and operator Bw=RΘw−1 (Standard intertwining operators for the finite principal series).

[F1]

The Weyl group of G is W=Sn with simple transpositions si and inversion length ℓ; for the sorted character η the stabiliser is the group of block permutations Wη=∏rSnr (Diagonal torus characters and the Weyl action).

[F2]

The elements Bw, w∈Wη, form a C-basis of End⁡G(I(η)), where the corner multiplication is the multiplication in C[G] and right multiplication turns eηC[G]eη into End⁡G(I(η)) with reversed products (RaRb=Rba) (Standard intertwining operators for the finite principal series, The standard intertwiners form a basis of the principal series endomorphism algebra).

[F3]

For each block r let er=∣Br∣−1∑b∈Brη~r(b)−1b and let eBr be the corresponding idempotent for the trivial character. The map mr:C[GL⁡nr(Fq)]→C[GL⁡nr(Fq)], g↦ψr(g)−1g with ψr=ar∘det⁡, is an algebra automorphism, and mr(eBr)=er because for upper triangular b one has ψr(b)=ar(det⁡b)=∏iar(bii)=η~r(b). Multiplicativity of the determinant makes ψr a character, so mr(g)mr(h)=ψr(gh)−1gh=mr(gh); the inverse scales g by ψr(g). (The group ring R[G] is a unital R-algebra with basis G, and each g∈G is a unit of R[G], For same-sized finite square matrices over a commutative ring, det⁡(AB)=det⁡(A)det⁡(B), The determinant of a triangular matrix is the product of its diagonal entries, The principal series module for finite GL_n).

[F4]

For every block r the standard basis elements Tx(r)=qℓ(x)eBrx˙eBr, x∈Snr, of the block Hecke algebra satisfy Tx(r)Ty(r)=Txy(r) whenever ℓ(xy)=ℓ(x)+ℓ(y) (The Bruhat double-coset basis of the finite Hecke algebra, Length-additive products in the finite Hecke algebra).

[F5]

dim⁡CEnd⁡G(I(η))=∣Wη∣ and I(χ)≅I(w⋅χ) for every w∈Sn, so an arbitrary χ is isomorphic to its sorted form (The Weyl stabiliser controls the principal series endomorphisms).

[F6]

P=L⋉UP with L normalising UP, and B=(B∩L)UP is a bijection, so every b∈B has a unique expression b=ul with u∈UP, l∈B∩L (Block Levi decomposition of standard parabolics, Compositions, partial flags, and standard parabolics).

Proof

technique · direct
1.1F6algebra

In the group algebra C[G] one has eηG=eUPeηL with eUP=∣UP∣−1∑u∈UPu and eηL=∏rer: indeed B=UPBL is a bijection because P=L⋉UP and B=(B∩L)UP, and η~(ul)=η~(l) for u∈UP, l∈B∩L, so ∑b∈Bη~(b)−1b=(∑u∈UPu)(∑l∈B∩Lη~(l)−1l)=∣UP∣eUP∏r∣Br∣er, while ∣B∣=∣UP∣∏r∣Br∣. Moreover eUP commutes with every element of C[L], because lUPl−1=UP for l∈L (the Levi normalises the unipotent radical), so conjugation by l permutes the sum defining eUP.

1.2F3F4algebra

Fix a block r and x,y∈Snr with ℓ(xy)=ℓ(x)+ℓ(y). Since mr is an algebra automorphism with mr(eBr)=er and mr(z˙)=ψr(z˙)−1z˙, one has mr(eBrz˙eBr)=ψr(z˙)−1erz˙er for every z. Applying mr to the block identity eBrx˙eBr⋅eBry˙eBr=eBrxy˙eBr, which follows from [F4] by writing eBrz˙eBr=q−ℓ(z)Tz(r), and using multiplicativity of ψr together with x˙y˙=xy˙, the scalar factors cancel and give erx˙er⋅ery˙er=erxy˙er.

2.1F1step 1.1algebra

For w∈Wη the permutation matrix w˙ is block diagonal with blocks w˙r∈GL⁡nr(Fq), and ℓ(w)=∑rℓ(wr). Using step 1.1 and w˙∈L, eUPw˙=w˙eUP and eUP2=eUP, one gets eηGw˙−1eηG=eUPeηLw˙−1eηLeUP=eUP∏r(erw˙r−1er); multiplying by qℓ(w) and distributing the length over the blocks gives Θw−1=eUP∏rΘwr−1(r), where Θx(r)=qℓ(x)erx˙er is the block corner element.

3.1F2step 2.1step 1.2algebra

Let u,v∈Wη satisfy ℓ(uv)=ℓ(u)+ℓ(v). Writing the block permutations u=∏rur, v=∏rvr, one has ℓ(uv)=∑rℓ(urvr) and ℓ(u)+ℓ(v)=∑r(ℓ(ur)+ℓ(vr)), so ℓ(urvr)=ℓ(ur)+ℓ(vr) in every block. By steps 2.1 and 1.2, Θv−1Θu−1=eUP∏rΘvr−1(r)⋅eUP∏rΘur−1(r)=eUP∏rΘvr−1(r)Θur−1(r)=eUP∏rΘ(urvr)−1(r)=Θ(uv)−1. Since right multiplication is a homomorphism (with the reversed product convention), BuBv=RΘu−1RΘv−1=RΘv−1Θu−1=RΘ(uv)−1=Buv: the raw basis is length-additive in the sorted coordinates.

4.1step 3.1algebra

For general u,v with additivity, multiplicativity of ρ and u˙v˙=uv˙ give TuTv=ρ(u˙)−1ρ(v˙)−1BuBv=ρ(uv˙)−1Buv=Tuv by step 3.1.

5.1F1step 4.1algebra

For simple transpositions inside a block, the permutations sisi+1si and si+1sisi+1 coincide and both triple products are length-additive, so step 4.1 applied twice gives TsiTsi+1Tsi=Tsisi+1si=Tsi+1sisi+1=Tsi+1TsiTsi+1; for simple transpositions with commuting permutations, both products are length-additive and step 4.1 gives TsiTsj=Tsisj=Tsjsi=TsjTsi.

6.1F5step 3.1step 4.1step 5.1∎

Steps 3.1, 4.1 and 5.1 give the length-additive rule for the raw and the normalised basis together with the braid and commuting relations. For an arbitrary χ, let σ∈Sn with η=σ⋅χ be the prescribed sorting and let J:I(χ)→I(η) be a module isomorphism, which exists by [F5] with Wχ=σ−1Wησ; conjugating the transported basis T↦J−1TJ is an algebra isomorphism, so the same product identities hold for the transported basis, whose label in Wχ is σ−1wσ and whose governing length is the transported intrinsic length ℓ(w). This length need not equal the ambient inversion length of σ−1wσ, because inversion length is not a class function on Sn, so the transported basis is not asserted to coincide with the raw ambient-length basis {Bv:v∈Wχ}, which carries ambient lengths and no ρ-normalisation. All sums are finite, the block decomposition and permutation matrices are explicit, and no choice principle is used.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

Tits deformation for the type-A Hecke algebra

Statement

Assume the Axiom of Choice. Let X=D(f)⊆AC1 be a nonempty principal open, let A be a unital associative C[z,1/f]-algebra free of finite rank, and let x,y∈X have semisimple fibers. Then Ax≅Ay as C-algebras. In particular, for every prime power q, Hq(Sn)≅eBC[GL⁡n(Fq)]eB≅C[Sn], preserving the number and dimensions of simple modules. AC is used through the published Chevalley constructibility and strong Nullstellensatz suppliers, not in the formal lifting or determinant argument.

Facts & Assumptions

Given: A nonempty principal open X=D(f)⊆AC1 (A principal open subset of a classical affine variety), a unital associative C[z,1/f]-algebra A free of finite rank N with basis e1,…,eN and structure constants cijk∈C[z,1/f] defined by eiej=∑kcijkek, points x,y∈X with semisimple fibers Ax=A⊗C[z,1/f]Cx and Ay=A⊗C[z,1/f]Cy, where Cx is evaluation at x, and the Axiom of Choice AC (The Axiom of Choice).

[F1]

For a finite-dimensional associative unital C-algebra B the trace form (a,b)=tr⁡(Lab) is symmetric and associative, it is nondegenerate precisely when B is semisimple, and a nonzero semisimple B is a product of matrix algebras over C (The trace form detects semisimplicity over the complex numbers).

[F2]

For R=C[ ⁣[t] ⁣], a unital associative R-algebra free of finite rank with A/tA≅∏iM⁡di(C) is isomorphic to ∏iM⁡di(R); and an R-linear endomorphism of a finite free R-module whose reduction modulo t is an isomorphism is an isomorphism (Triviality of finite free deformations of semisimple algebras over the power series ring).

[F3]

Every morphism of classical varieties over an algebraically closed field sends constructible subsets to constructible subsets; this statement assumes AC (Chevalley: images of constructible sets are constructible).

[F4]

Assume AC. For every ideal J⊆C[x1,…,xm], I(V(J))=J. Indeed V(J)=V(J), and the radical-ideal correspondence gives I(V(J))=J. Thus a polynomial vanishing on V(J) has a positive power in the original equation ideal J (Affine algebraic sets correspond to radical ideals, and irreducible ones to prime ideals).

[F5]

Hv(n) is free over Z[v±1] with basis the standard elements Tw, w∈Sn, so its rank is n!; extension of scalars sends free modules to free modules with the images of a basis as a basis (The standard basis of the generic type-A Hecke algebra, The regular module is a tensor unit: R⊗RN≅N and M⊗RR≅M, Tensor products commute with arbitrary direct sums).

[F6]

The specializations v↦1 and v↦q of Hv(n) are C[Sn] and eBC[GL⁡n(Fq)]eB respectively, and both are semisimple over C (Group algebra and finite-field specializations of the generic Hecke algebra, The finite spherical Hecke algebra is semisimple with nondegenerate trace form).

[F7]

The only place AC is invoked is [F3] and [F4]; the trace-form characterization and the formal triviality statement are choice-free (The trace form detects semisimplicity over the complex numbers, Triviality of finite free deformations of semisimple algebras over the power series ring).

Proof

technique · direct
1.1F1givenalgebra

If N=0 then A=0 and all fibers are the zero algebra, whose trace form is nondegenerate on the zero space, so Ax≅Ay trivially by [F1]. Assume N≥1. The structure constants cijk are regular on D(f); clearing denominators in the identity expressing the associativity of A is unnecessary, but for any z∈D(f) the fiber Az is the C-algebra with basis ei(z) and structure constants cijk(z).

1.2F1givenalgebra

Let G(z) be the N×N matrix with entries tr⁡(Leiej), computed over the ring C[z,1/f]; its determinant Δ∈C[z,1/f] is a rational function regular on D(f), so Δ=d/fm for some d∈C[z] and m≥0. For z∈D(f) the fiber of G at z is the trace-form matrix of Az in the basis ei(z), because base change preserves the structure constants and hence the matrices of the operators Leiej. By [F1], Az is semisimple exactly when det⁡G(z)≠0, that is exactly when d(z)≠0; thus the semisimple locus is Y=D(fd). Since x,y have semisimple fibers, x,y∈Y and Y≠∅; also d≠0 in this case, and Y=A1∖V(fd) is infinite because a nonzero polynomial has finitely many roots.

1.3F1F2givenalgebra

Put B=C[z,1/(fd)] and AY=B⊗C[z,1/f]A, free of rank N over B. For x∈Y, evaluation z↦x+t defines φx:B→R=C[ ⁣[t] ⁣], because (fd)(x+t) has nonzero constant term and is a unit. The algebra Axform=R⊗B,φxAY is finite free with reduction Ax modulo t. By [F1] and [F2], it is isomorphic to R⊗CAx. Write this isomorphism in the chosen bases as P∈GL⁡N(R) and put h=(det⁡P)−1, u=(fd)(x+t)−1.

2.1F3step 1.3givenalgebra

Let Jx be the ideal in C[z,(pai),h,u] generated by hdet⁡P−1, u(fd)(z)−1, and the cleared multiplication equations (fd)(z)M(∑kcijk(z)pak−∑b,cpbipcjcbca(x))=0 for all a,i,j, with M large enough to clear denominators. Let Zx=V(Jx). Its projection to the z coordinate has image Ex={z∈Y:Az≅Ax}: the equations force P invertible and multiplicative, hence unital because a surjective multiplicative map sends the identity to the identity; conversely each algebra isomorphism satisfies them with the indicated h,u. Chevalley [F3] makes Ex constructible. The formal matrix of step 1.3 satisfies these same polynomial equations at z=x+t.

2.2F2F4step 1.3algebra

We show that Ex is infinite. It contains x, through P=1, h=1, u=(fd)(x)−1. Suppose Ex were finite and put g(z):=∏a∈Ex(z−a), a nonzero polynomial with the simple root x; then g vanishes on π(Zx). By the strong Nullstellensatz [F4], vanishing on Zx=V(Jx) gives g∈Jx, so some power gN lies in the defining equation ideal Jx. On the other hand step 1.3 supplies the point (z=x+t, P(t), h(t), u(t)) of Zx with coordinates in the C-algebra R=C[ ⁣[t] ⁣]: the intertwining equations hold because P is an isomorphism, and the two normalizing equations hold by construction. Evaluating the identity gN=∑Ai generatori at this point gives g(x+t)N=0 in the power-series ring. But g(z)=(z−x)q(z) with q(x)≠0, so g(x+t)=t q(x+t) with q(x+t) a unit of R, and tNq(x+t)N≠0: a contradiction. Hence Ex is infinite.

3.1step 2.2algebra

A constructible subset of the line is a finite union of locally closed subsets; a locally closed subset is U∩V(J) with U open and V(J) closed in A1, and an infinite one among them has V(J) infinite, hence V(J)=A1 and the piece contains the nonempty open U. Therefore an infinite constructible subset of Y is cofinite in Y: its complement lies in the complement of a nonempty open subset of A1, a finite set. By steps 2.2 and this observation Ex is cofinite in Y, and applying the same argument with y in place of x makes Ey cofinite in Y as well. Since Y is infinite, Ex∩Ey≠∅; for z∈Ex∩Ey one has Ax≅Az≅Ay, proving the general assertion.

4.1F5F6step 3.1algebra

Apply the general assertion to A=C[z,1/z]⊗Z[v±1]Hv(n) with f=z, x=1 and y=q: by [F5] this is free of finite rank n! over C[z,1/z], and its fibers at 1 and q are H1(Sn)≅C[Sn] and Hq(Sn)≅eBC[GL⁡n(Fq)]eB, both semisimple by [F6]. Hence Hq(Sn)≅C[Sn] as C-algebras. An algebra isomorphism carries the set of simple modules to the set of simple modules and preserves dimensions, so the number and dimensions of the simple modules agree; in particular, by Specht modules classify the complex irreducibles of Sn, the simple modules of the finite Hecke algebra are parametrized by partitions of n, after choosing an isomorphism.

5.1F7step 1.1step 1.2step 1.3step 2.1step 2.2step 3.1step 4.1∎

Steps 1.1 and 1.2 reduce to the semisimple locus and identify it as a principal open, steps 1.3 and 2.1 set up the formal solution and the constructible incidence image, steps 2.2 and 3.1 prove the image cofinite and obtain Ax≅Ay, and step 4.1 applies this to the Hecke family. AC enters only through [F3] and [F4], as recorded in [F7]; the formal-lifting and trace-form arguments are choice-free.

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The rank-one Hecke parameter for equal torus characters

Statement

For Weyl-sorted η, each simple s∈Sη exchanges two adjacent equal coordinates a,a. The associated rank-one Levi has principal series (a∘det⁡)⊕(St⁡⊗a∘det⁡) on its GL⁡2 factor, tensored with one-dimensional characters on the remaining torus factors, with constituent degrees 1,q. The canonical raw intertwiner has eigenvalues a(−1)q and −a(−1). The normalized Ts=a(−1)−1Bs satisfies Ts2=(q−1)Ts+q id; thus the parameter is exactly q, and the normalization of Length-additive products of the standard intertwiners gives λw=∏rar(−1)−ℓ(wr). For arbitrary χ this assertion holds for the transported generators after Weyl sorting. In particular the naive generator fails the parameter-q relation when a(−1)=−1: for q=3 and the nontrivial character of F3×, its eigenvalue on a∘det⁡ is −3, which is neither 3 nor −1. No choice principle is used.

Facts & Assumptions

Given: A Weyl-sorted character η=(a1n1,…,aknk) of the diagonal torus T of G=GL⁡n(Fq) with distinct ar, a simple reflection s∈Wη in the block r of size nr≥2, the characters ψr=ar∘det⁡ and ρ=∏rar∘det⁡r of L=∏rGL⁡nr(Fq), the idempotents er=∣Br∣−1∑b∈Brη~r(b)−1b and eBr, and the operators Bs=RΘs−1, Ts=ρ(s˙)−1Bs of Standard intertwining operators for the finite principal series and Length-additive products of the standard intertwiners.

[F1]

For the block GL⁡nr the standard basis element Ts(r)=q eBrs˙eBr satisfies Ts(r)2=(q−1)Ts(r)+q eBr (The rank-one quadratic relation in the finite Hecke algebra, The Bruhat double-coset basis of the finite Hecke algebra).

[F2]

The map mr(g)=ψr(g)−1g is an algebra automorphism of C[GL⁡nr(Fq)] with mr(eBr)=er; it sends Ts(r)=q eBrs˙eBr to ψr(s˙)−1Θs(r) with Θs(r)=q ers˙er, because ψr(b)=ar(det⁡b)=η~r(b) for upper triangular b (The group ring R[G] is a unital R-algebra with basis G, and each g∈G is a unit of R[G], For same-sized finite square matrices over a commutative ring, det⁡(AB)=det⁡(A)det⁡(B), The determinant of a triangular matrix is the product of its diagonal entries, Length-additive products of the standard intertwiners, The principal series module for finite GL_n).

[F3]

ψr(s˙)=ar(det⁡Ps)=ar(−1)∈{1,−1}, and ρ(s˙)=ar(−1) for s in block r. The element Θs(r) satisfies Θs(r)2=(q−1)ψr(s˙)Θs(r)+q er, and er acts as the identity on the module erC[GL⁡nr]er. [F2, algebra]

[F4]

For the rank-one Levi M=GL⁡2(Fq)×(Fq×)n−2 attached to s, the principal series of the restriction of η is [(a∘det⁡)⊕(St⁡⊗a∘det⁡)]⊠ξ with ξ a one-dimensional character of (Fq×)n−2; in particular its constituents have degrees 1 and q, and the constituent of degree 1 is isomorphic to ρ restricted to M (The equal-coordinate rank-one principal series of GL_2, Compositions, partial flags, and standard parabolics, Block Levi decomposition of standard parabolics).

[F5]

On the M2=GL⁡2(Fq) factor of the rank-one Levi, the idempotent models of I(1) and I(a,a) are C[M2]eB2 and C[M2]eψ, respectively (Principal series endomorphisms as the chi-idempotent corner). The spherical operator RTs has eigenvalues q on the trivial constituent and −1 on St⁡ (The equal-coordinate rank-one principal series of GL_2).

Proof

technique · direct
1.1F1F2F3algebra

Fix s in block r. Apply the algebra automorphism mr of [F2] to the block identity Ts(r)2=(q−1)Ts(r)+q eBr of [F1]: since mr is multiplicative and mr(Ts(r))=ψr(s˙)−1Θs(r), one gets ψr(s˙)−2Θs(r)2=(q−1)ψr(s˙)−1Θs(r)+q er, that is Θs(r)2=(q−1)ψr(s˙)Θs(r)+q er because ψr(s˙)2=1.

1.2F2F4F5algebra

Write the rank-one Levi as M2×D with M2=GL⁡2(Fq) and D=(Fq×)n−2 carrying the character ξ of [F4]. Covariant functions on this product satisfy f(g,d)=ξ(d)−1f(g,1), identifying its principal series with IM2(a,a)⊠ξ. Put ψ=a∘det⁡ on M2. The map m(g)=ψ(g)−1g of [F2] sends C[M2]eB2 bijectively to C[M2]eψ and satisfies m(hv)=ψ(h)−1h m(v). It therefore identifies IM2(1)⊗ψ with IM2(a,a) and intertwines RTs with Rm(Ts), since m(vTs)=m(v)m(Ts). Here m(Ts)=a(−1)−1Θs, the normalized operator. By [F5] its eigenvalues are q and −1 on the respective degree-1 and degree-q constituents; tensoring with ξ preserves these scalars. The raw intertwiner thus acts by a(−1)q and −a(−1) on those constituents.

2.1F3step 1.1algebra

On the module erC[GL⁡nr]er the idempotent er acts as the identity, so the operator RΘs(r) on this module satisfies RΘs(r)2=(q−1)ψr(s˙)RΘs(r)+q id; in the ambient corner eηGC[G]eηG the element Θs(r) is corrected by the idempotent eUP, whose right multiplication acts as the identity on C[G]eηG, so the raw operator Bs on I(η) satisfies Bs2=(q−1)ar(−1)Bs+q id with ar(−1)=ψr(s˙) by [F3].

3.1step 2.1algebra

Put Ts=ρ(s˙)−1Bs=ar(−1)−1Bs, which is the normalization of Length-additive products of the standard intertwiners; since ar(−1)2=1, multiplying the relation of step 2.1 by ar(−1)−2 gives Ts2=(q−1)Ts+q id. Hence the polynomial (X−q)(X+1) annihilates Ts, so every eigenvalue of Ts on any finite-dimensional constituent of I(η) lies in {q,−1}, and every eigenvalue of the raw operator Bs=ar(−1)Ts lies in {ar(−1)q, −ar(−1)}.

4.1F4step 3.1givenalgebra

For the normalization, ρ(w˙)=∏rar(det⁡Pwr)=∏rar(−1)ℓ(wr) for w∈Wη, so the factor λw=ρ(w˙)−1 of Length-additive products of the standard intertwiners is exactly ∏rar(−1)−ℓ(wr); for an arbitrary χ the transported generators of that lemma inherit the relation Ts2=(q−1)Ts+q id through the sorting isomorphism. For q=3 and the nontrivial character a of F3× one has a(−1)=a(2)=−1, so the raw eigenvalue on a∘det⁡ is a(−1)q=−3, which is neither 3 nor −1: the naive generator fails the parameter-q relation.

5.1step 1.1step 1.2step 2.1step 3.1step 4.1∎

Steps 1.1, 2.1 and 3.1 compute the rank-one quadratic relation with parameter exactly q after normalization; step 1.2 identifies the two constituent degrees and eigenvalues, and step 4.1 records the normalizing cocharacter λw, the transport to arbitrary χ and the explicit q=3 failure of the naive normalization. All groups, idempotents and eigenvalues are explicit and finite, and no choice principle is used.

CorollaryStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n

Statement

Assume the Axiom of Choice, used through Tits deformation. For every prime power q there is an isomorphism of C-algebras H=eBC[G]eB≅C[Sn], G=GL⁡n(Fq), and no isomorphism sending every standard basis element Tw to w exists for n≥2 and q≠1, since their quadratic relations differ: the deformation isomorphism is not canonical, does not identify the natural bases, and need not identify the simple modules of H with those of C[Sn] in any prescribed way. Consequently H and C[Sn] have the same number of simple modules and the same multiset of dimensions of simple modules, but no natural bijection of simple modules is asserted.

Facts & Assumptions

Given: A prime power q, the group G=GL⁡n(Fq) with Borel B, the finite Hecke algebra H=eBC[G]eB with standard basis Tw, the group algebra C[Sn] with its basis Sn, and the Axiom of Choice AC.

[F1]

AC holds, and Tits deformation gives Hq(Sn)≅eBC[GL⁡n(Fq)]eB≅C[Sn], preserving the number and dimensions of simple modules; the isomorphism is produced by a formal-lifting and constructible-incidence argument (Tits deformation for the type-A Hecke algebra, The Axiom of Choice).

[F2]

The algebra Hq(Sn) in [F1] is the specialization at v↦q of the generic Hecke algebra Hv(n), and C[Sn] is its specialization at v↦1 (Group algebra and finite-field specializations of the generic Hecke algebra).

[F3]

For every simple transposition si one has Tsi2=(q−1)Tsi+q 1H in H, with 1H=T1=eB the unit (The type-A Iwahori-Hecke presentation of the finite Hecke algebra, The Bruhat double-coset basis of the finite Hecke algebra).

[F4]

The elements Tw, w∈Sn, form a C-basis of H, and in C[Sn] the elements w, w∈Sn, form a basis; in particular 1 and a simple transposition si are linearly independent in C[Sn]. [F3, given]

Proof

technique · direct
1.1F1F2

By [F2] the algebra Hq(Sn) of [F1] is H and its specialization at v↦1 is C[Sn]; by [F1] there is an isomorphism H≅C[Sn] of C-algebras; any algebra isomorphism induces an equivalence between the categories of finite-dimensional modules, so it carries simple modules to simple modules and preserves their dimensions. Hence the number and the multiset of dimensions of simple modules agree.

1.2F3F4algebra

For n≥2 there is no unital algebra isomorphism φ:H→C[Sn] with φ(Tw)=w for all w. Indeed, applying such a φ to the relation Tsi2=(q−1)Tsi+q 1H of [F3] would give si2=(q−1)si+q 1 in C[Sn]; since si2=1 (a transposition is an involution) this reads (q−1)si=(1−q)1, so si=−1 because q≠1. But 1 and si are linearly independent basis elements of C[Sn] by [F4], so si≠−1: a contradiction. Hence the Tits isomorphism cannot preserve the natural bases.

2.1F1step 1.1step 1.2

The isomorphism of step 1.1 is produced by the formal-lifting and constructible-incidence argument of Tits deformation, which selects no canonical basis and no prescribed bijection of simple modules; composing it with an algebra automorphism may change the induced bijection on simple modules, when equal-sized matrix factors are permuted; inner automorphisms leave simple isomorphism classes fixed, so no prescribed identification of the simple H-modules with those of C[Sn] is determined by the construction. What is invariant is exactly what step 1.1 records: the number and the dimensions of the simple modules. In particular the corollary asserts no natural bijection of simple modules.

3.1step 1.1step 1.2step 2.1∎

Step 1.1 gives the isomorphism and the numerical consequences, step 1.2 shows that no basis-preserving isomorphism exists, and step 2.1 records the non-canonicity. AC is inherited from the Tits-deformation supplier as declared, and all remaining objects are finite-dimensional over C.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The endomorphism algebra of a general finite principal series

Statement

Assume the Axiom of Choice, used for the Tits-deformation conclusion below. Let χ be any torus character of G=GL⁡n(Fq), with equal-character block sizes n1,…,nk and stabilizer Wχ≅∏rSnr. Then End⁡GI(χ)≅⨂rHq(Snr)=Hq(Wχ), with every parameter exactly q. In Weyl-sorted coordinates η=(a1n1,…,aknk) the Hecke basis maps to Tw=λwBw, where λw=∏rar(−1)−ℓ(wr) and Bw uses right multiplication with inverse indexing. For an unsorted character the Hecke basis is transported from this sorted module through a module isomorphism; this statement makes no equality claim between that transported basis and the raw ambient-length Bruhat basis. Consequently End⁡GI(χ) is semisimple and is abstractly isomorphic to C[Wχ], preserving simple-module dimensions. Characters in the same Sn-orbit give isomorphic principal-series modules and endomorphism algebras. The endomorphism algebra identification with Hq(Wχ) itself uses no choice principle.

Facts & Assumptions

Given: A character χ of the diagonal torus T of G=GL⁡n(Fq) with equal-coordinate block sizes n1,…,nk, its Weyl-sorted representative η=(a1n1,…,aknk) with distinct ar, the stabilizers Wχ≅Wη=∏rSnr (Diagonal torus characters and the Weyl action), the principal series modules I(χ),I(η) and the finite Hecke algebras Hq(Sm).

[F1]

For sorted η the intertwiners Bw=RΘw−1, w∈Wη, form a C-basis of End⁡G(I(η)) (The standard intertwiners form a basis of the principal series endomorphism algebra, Standard intertwining operators for the finite principal series).

[F2]

With the normalization Tw=ρ(w˙)−1Bw, w∈Wη, one has TuTv=Tuv whenever the lengths add and the simple Ts satisfy the type-A braid and commuting relations; here ρ(l)=∏rar(det⁡lr) (Length-additive products of the standard intertwiners).

[F3]

Each simple Ts satisfies Ts2=(q−1)Ts+q id and λw=ρ(w˙)−1=∏rar(−1)−ℓ(wr) (The rank-one Hecke parameter for equal torus characters).

[F4]

Hq(Sm) is the specialization at v↦q of the generic type-A Hecke algebra, with the type-A presentation, and has C-basis Tw, w∈Sm, of cardinality m! (The type-A Iwahori-Hecke presentation of the finite Hecke algebra, The generic type-A Hecke algebra, The standard basis of the generic type-A Hecke algebra).

[F5]

dim⁡CEnd⁡G(I(η))=∣Wη∣=∏rnr!, and I(χ)≅I(w⋅χ) for every w∈Sn (The Weyl stabiliser controls the principal series endomorphisms).

[F6]

Hq(Sm)≅C[Sm] for every m and prime power q, preserving the number and dimensions of simple modules; this is the Tits-deformation conclusion and it uses AC (Tits deformation for the type-A Hecke algebra, The Axiom of Choice).

[F7]

Maschke gives invariant complements in every finite-dimensional complex G-module. Induction on dimension, splitting a nonzero submodule of least positive dimension, gives a finite direct sum of simples. Applying this both to C[G] and to I(η) supplies the semisimple-algebra and semisimple-module hypotheses needed for the constituent-multiplicity lemma; that lemma makes End⁡G(I(η)) a product of complex matrix algebras (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).

Proof

technique · direct
1.1F2F3F4algebra

Let Hq(Wη):=⨂rHq(Snr), presented by the disjoint union of the type-A generators of the factors together with the type-A relations inside each factor and commutation between different factors. By [F3] the generators Ts, s simple in Wη, satisfy the quadratic relations with parameter q; by [F2] they satisfy the braid relations inside each block and the commutation relations between blocks. Hence the assignment sending the generators of Hq(Wη) to the corresponding Ts∈End⁡G(I(η)) extends to a unital C-algebra homomorphism β:Hq(Wη)→End⁡G(I(η)).

2.1F1F2F3F4F5step 1.1algebra

The map β is an isomorphism. It is surjective: by [F1] the Bw, w∈Wη, form a basis of the target, and Bw=λw−1Tw with λw≠0 by [F3]; by [F2] each Tw is a product of the generators Ts along a reduced expression of w (products in each block are length-additive and factors from different blocks commute), so every Bw lies in the image. Both algebras have the same finite dimension: the target has dimension ∣Wη∣=∏rnr! by [F5], and the source has basis the tensor products of the standard bases of the factors, of cardinality ∏rnr! by [F4]. A surjection of finite-dimensional vector spaces of equal dimension is an isomorphism. Under β the tensor basis element ⨂rTwr maps to ∏rTwr=Tw=λwBw by the length-additive rule of [F2], so the Hecke basis of End⁡G(I(η)) is exactly {Tw=λwBw:w∈Wη} with λw=∏rar(−1)−ℓ(wr) by [F3]. The construction of β used only [F1]-[F5], none of which uses AC.

3.1F4F6F7step 2.1algebra

By [F7] the algebra End⁡G(I(η)) is semisimple and a product of matrix algebras, with simple-module dimensions given by the matrix sizes. By [F4] and [F6], and using β, Hq(Wη)≅⨂rHq(Snr)≅⨂rC[Snr]≅C[Wη]≅C[Wχ]; an algebra isomorphism preserves the number and dimensions of simple modules.

3.2F5step 2.1algebra

For arbitrary χ, choose the sorting σ∈Sn with η=σ⋅χ as in the Given data and a module isomorphism J:I(χ)→I(η), which exists by [F5]; conjugation by J is an algebra isomorphism End⁡G(I(η))→End⁡G(I(χ)), so transporting the Hecke basis of step 2.1 gives a Hecke basis of End⁡G(I(χ)) indexed by Wχ=σ−1Wησ with the transported lengths, and End⁡G(I(χ))≅Hq(Wη)≅Hq(Wχ). By [F5] a character w⋅χ in the same Sn-orbit gives an isomorphic principal series module I(w⋅χ)≅I(χ), hence an isomorphic endomorphism algebra. The transported basis is not asserted to coincide with the raw ambient-length basis {Bv:v∈Wχ}: it carries transported lengths and the ρ-normalization, as recorded in Length-additive products of the standard intertwiners.

4.1F5F6F7step 2.1step 3.1step 3.2∎

Steps 1.1 and 2.1 identify End⁡G(I(η)) with Hq(Wη) by an explicit AC-free argument and give the Hecke basis Tw=λwBw; step 3.1 gives semisimplicity and the abstract isomorphism End⁡G(I(χ))≅C[Wχ] preserving simple-module dimensions, and step 3.2 transports all of this to arbitrary χ and records orbit invariance. AC is needed only in the Tits-deformation conclusion of step 3.1, as declared; the identification with Hq(Wχ) in steps 1.1 and 2.1 is choice-free.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The constituents of the spherical principal series of GL_n

Statement

Assume the Axiom of Choice, used through Tits deformation. Let G=GL⁡n(Fq) and let C[G/B] be the permutation module on the complete flags. The set of isomorphism classes of simple constituents of C[G/B] is in bijection with the set {λ:λ⊢n} of partitions of n: the bijection is the composite of the endomorphism-algebra parametrisation of Constituent multiplicities are dimensions of simple modules over the endomorphism algebra, the Tits isomorphism End⁡G(C[G/B])≅C[Sn] of The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n and the classification of the irreducible C[Sn]-modules by partitions. Write Vλ for the simple C[G]-module attached to λ by that bijection. Then C[G/B]  ≅  ⨁λ⊢nVλ⊕fλ, where fλ=dim⁡CSλ is the number of standard λ-tableaux, and the multiplicities satisfy dim⁡CHom⁡G(Vλ,C[G/B])=fλ,End⁡G(C[G/B])≅∏λ⊢nM⁡fλ(C). Equivalently, the constituents of the spherical principal series I(1) are indexed by the partitions of n and the constituent indexed by λ occurs with multiplicity fλ.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B, the permutation module M:=C[G/B] on the complete flags, the spherical principal series I(1), the finite Hecke algebra H=eBC[G]eB and the symmetric group Sn with its partition-indexed Specht modules Sλ.

[F1]

I(1)≅C[G/B] as C[G]-modules (The spherical principal series is the flag permutation module).

[F2]

Right multiplication identifies H≅End⁡C[G](C[G]eB)op≅End⁡G(C[G/B])op, and H≅Hop (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).

[F3]

Assume AC; the Tits-deformation isomorphism gives H≅C[Sn], preserving the number and dimensions of simple modules (The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n, The Axiom of Choice).

[F4]

For a finite-dimensional semisimple C-algebra A and a finite-dimensional semisimple A-module M with M≅⨁iVi⊕mi over pairwise non-isomorphic simples Vi, the algebra E=End⁡A(M) is semisimple with E≅∏iM⁡mi(C); the simple E-modules are the spaces Hom⁡A(Vi,M) of dimension mi, and they form a complete set of simple isomorphism classes (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).

[F5]

The simple C[Sn]-modules are exactly the Specht modules Sλ, λ⊢n, pairwise non-isomorphic (Specht modules classify the complex irreducibles of Sn, Partitions, English diagrams, and conjugation).

[F6]

dim⁡CSλ=fλ, the number of standard λ-tableaux, by the hook-length formula (The hook length formula).

[F7]

Every finite-dimensional complex representation of the finite group G is semisimple, since char⁡C=0∤∣G∣ (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

Proof

technique · direct
1.1F1F2F4F7

By [F7] the C[G]-module M=C[G/B] is semisimple, and by [F1] it is the spherical principal series I(1). Put E:=End⁡G(M); by [F2] E≅Hop≅H, a finite-dimensional semisimple algebra by the finite Hecke algebra theorem. Applying [F4] to M over A=C[G], the simple constituents Vi of M are in bijection with the simple E-modules Hom⁡G(Vi,M), each of dimension equal to the multiplicity mi of Vi in M.

2.1F3F5F6step 1.1

By [F3] there is an isomorphism E≅C[Sn] preserving the number and dimensions of simple modules. By [F5] the simple C[Sn]-modules are the Specht modules Sλ, λ⊢n, and by [F6] dim⁡CSλ=fλ. Transporting along E≅C[Sn], the simple constituents of M are therefore indexed by the partitions λ⊢n: define Vλ as the constituent corresponding to Sλ under the transport. Its multiplicity in M equals dim⁡CSλ=fλ by step 1.1, and dim⁡CHom⁡G(Vλ,M)=fλ.

3.1F4step 1.1step 2.1

Assembling steps 1.1 and 2.1, M is the direct sum of its constituents with multiplicities fλ, that is M≅⨁λ⊢nVλ⊕fλ; by [F4] the endomorphism algebra is E≅∏λ⊢nM⁡fλ(C), agreeing with the transport in step 2.1. This is the stated description of the constituents of the spherical principal series.

4.1F3F4step 1.1step 2.1step 3.1∎

Steps 1.1, 2.1 and 3.1 give the bijection, the multiplicities and the endomorphism algebra. AC is carried only from the Tits-deformation supplier [F3], as declared; the remaining arguments use Maschke's theorem and finite-dimensional semisimple module theory over C.

CorollaryStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (gpt-6.1-sol)Open item page →

The constituents of a general finite principal series

Statement

Assume the Axiom of Choice, used through Tits deformation. Let G=GL⁡n(Fq), χ∈T^ with equal-character blocks of sizes n1,…,nk and Weyl stabiliser Wχ=Sn1×⋯×Snk. Then the isomorphism classes of simple constituents of the principal series I(χ) are indexed by the tuples (λ(1),…,λ(k)) of partitions λ(r)⊢nr, and the multiplicity of the constituent attached to such a tuple equals ∏r=1kfλ(r), the product of the numbers of standard tableaux of the parts; equivalently End⁡G(I(χ))≅∏(λ(1),…,λ(k))M⁡∏rfλ(r)(C). In particular, if χ is regular (k=n, all nr=1) then I(χ) is irreducible, and if χ is trivial (k=1, n1=n) the multiplicities are the hook-length numbers fλ of The constituents of the spherical principal series of GL_n.

Facts & Assumptions

Given: G=GL⁡n(Fq) with Borel B and diagonal torus T, a character χ∈T^ with equal-character block sizes n1,…,nk, the stabiliser Wχ=Sn1×⋯×Snk, the principal series I(χ) and its endomorphism algebra E=End⁡G(I(χ)).

[F1]

Assume AC; E≅⨂rHq(Snr)=Hq(Wχ), and E≅C[Wχ] preserving the number and dimensions of simple modules, with the identification E≅Hq(Wχ) itself choice-free (The endomorphism algebra of a general finite principal series, The Axiom of Choice).

[F2]

C[G] and hence every finite-dimensional complex G-module is semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F3]

For a finite-dimensional semisimple C-algebra A and a semisimple finite-dimensional A-module M≅⨁iVi⊕mi over pairwise non-isomorphic simples, E=End⁡A(M) is semisimple with E≅∏iM⁡mi(C), and its simple modules are the spaces Hom⁡A(Vi,M) of dimension mi (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).

[F4]

A nonzero semisimple finite-dimensional C-algebra is isomorphic to a product of matrix algebras, with simple modules the natural column modules of the factors (The trace form detects semisimplicity over the complex numbers).

[F5]

The simple C[Sm]-modules are the Specht modules Sλ, λ⊢m, pairwise non-isomorphic, and dim⁡CSλ=fλ is the number of standard λ-tableaux (Specht modules classify the complex irreducibles of Sn, The hook length formula).

Proof

technique · direct
1.1F1F2F3

By [F2] the module I(χ) is a semisimple C[G]-module, so [F3] applies to it with A=C[G] and M=I(χ): the constituents Vi of I(χ) are in bijection with the simple E-modules Hom⁡G(Vi,I(χ)), and the multiplicity of Vi equals the dimension of that simple E-module. By [F1] we have E≅⨂rHq(Snr) and, through the Tits isomorphism, E≅C[Wχ]=⨂rC[Snr].

2.1F4F5step 1.1algebra

By [F4] each factor is a product of matrix algebras, C[Snr]≅∏iM⁡di(r)(C), with simple modules the column modules of dimensions di(r); by [F5] these simple modules are exactly the Specht modules Sλ(r), λ(r)⊢nr, of dimension fλ(r). For matrix algebras there is an algebra isomorphism M⁡a(C)⊗M⁡b(C)≅M⁡ab(C) sending the matrix units Eij⊗Fkl to the matrix units indexed by the pairs (i,k),(j,l), which is multiplicative because the products of pairs multiply componentwise; tensoring over the factors therefore gives ⨂rC[Snr]≅∏(λ(1),…,λ(k))M⁡∏rfλ(r)(C), with the simple module of the tuple (λ(1),…,λ(k)) being the external tensor product Sλ(1)⊠⋯⊠Sλ(k) of dimension ∏rfλ(r).

3.1F3step 2.1algebra

Transporting the simple E-modules of step 2.1 along the isomorphism E≅C[Wχ] and applying the parametrisation of step 1.1, the constituents of I(χ) are indexed by the tuples (λ(1),…,λ(k)), and the constituent attached to a tuple has multiplicity ∏rfλ(r); by [F3] the endomorphism algebra is ∏(λ(1),…,λ(k))M⁡∏rfλ(r)(C), as displayed. If χ is regular then every nr=1 and the only partition of each nr=1 is (1), with f(1)=1, so the tuple index set has one element and its multiplicity is 1: I(χ) is irreducible. If χ is trivial then k=1, n1=n, and the formula is the spherical multiplicity formula of The constituents of the spherical principal series of GL_n.

4.1F1F3step 1.1step 2.1step 3.1∎

Steps 1.1, 2.1 and 3.1 give the index set, the multiplicities, the endomorphism algebra and the two boundary cases. AC is carried only from the Tits-deformation supplier inside [F1], as declared; all remaining arguments are finite-dimensional over C.

5 · Examples, counterexamples and false statements

None yet.

Sources