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.
Principal Series Representations of GL N over a Finite Field
1 · Prerequisites
- Affine Algebraic Sets and Coordinate Rings
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Braided and Symmetric Monoidal Categories
- Bruhat Decomposition and Flags over Finite Fields
- Categories, Functors and Natural Transformations
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Classical Affine Varieties: Coordinate Rings, Morphisms, and Rational Maps
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Dimension Constructible Images and Dimensions of Fibres
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Finite Fields and Cyclotomic Extensions
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Integral Extensions and Going Up
- Inverse Limits and Noetherian Completion
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Modular Representations and Projective Covers
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Noether Normalisation and Nullstellensatz
- Noetherian Rings and Hilbert Basis
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinals, Cardinals, and Transfinite Recursion
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Presheaves Sheaves Stalks and Sheafification
- Prime Spectra and Radicals
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sheaf Operations Exactness Ringed Spaces and Module Pullback
- Simple Field Extensions and the Construction of the Complex Numbers
- Specht Modules and the Irreducibles of the Symmetric Group
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Field of Fractions and Localisation
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The Hook Length Formula and Rsk Correspondence
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
- Zariski Topology on Prime Spectra
2 · Summary
This page develops the principal series of the finite general linear group and the Hecke-algebraic control of its intertwiners. It fixes the diagonal torus , its character group , the Weyl action of on characters and the Weyl stabiliser , defines the principal series and records its dimension , and identifies the spherical case with the permutation module on the complete flags.
The endomorphism algebra of is studied through the idempotent corner : the standard elements with form a basis, the compensated standard intertwiners form a basis of of dimension , and the Hom-spaces between two principal series are governed by the Mackey support . On the spherical side the corner is the finite Hecke algebra: its Bruhat double-coset basis , its length-additive products, its rank-one quadratic relation and the type-A Iwahori-Hecke presentation are proved here, together with the semisimplicity of and the nondegeneracy of its trace form.
The final part specializes the generic type-A Hecke algebra at and and proves Tits deformation: the finite Hecke algebra is isomorphic to , 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 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 recovers the multiplicity 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
Diagonal torus characters and the Weyl action
Definition
Let , let be a prime power, and put with diagonal torus , upper triangular Borel , monomial subgroup and Weyl group (Standard subgroups of finite general linear groups, Permutation Weyl group and inversion length). For let be the permutation matrix of , so that is diagonal for every . A character of is a group homomorphism ; write for the group of characters, with pointwise multiplication and the trivial character .
Coordinates. Since via , the assignment with is a bijection from onto the set of -tuples of characters of ; the , given by with in the -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 acts on by and for the coordinates this reads the action permutes the coordinates. For define the Weyl stabiliser . A permutation lies in exactly when for all , that is, exactly when preserves every level set , . These level sets, the orbits of on , are the equal-character blocks of ; they are the maximal subsets on which is constant. If they have sizes , with , then is the Young subgroup of permutations preserving each block, so that .
Intrinsic Coxeter system. The intrinsic Coxeter generators of are the transpositions of successive elements of each equal-character block, listed in increasing order. They need not be adjacent transpositions of : for with the block produces the generator . To record this system choose a permutation 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 for the set of ambient adjacent transpositions with inside one block of , and put . Then is the Coxeter system obtained by transporting the product system of the standard contiguous Young subgroup . The intrinsic length on is transported along this identification from the length of the product system; it is not the ambient inversion length of , and need not consist of simple reflections of .
Regular characters. Call regular when its coordinates are pairwise distinct, that is, when every equal-character block has size ; then , and . At the other extreme, since is the trivial group, for there is exactly one character of , and then and .
Idempotents lift through adically complete quotients
Statement
Let be a commutative -algebra, let be an ideal, and suppose that is -adically complete and separated, so that (Separated and complete filtered modules, The -adic completion of a module); over a complete local ring one may take its maximal ideal. Let be an associative unital -algebra which is finitely generated as an -module and complete for the -adic topology of the filtration , , so that is an isomorphism (The -adic topology on a module). If satisfies , then there exists with Consequently: (1) every idempotent of is the image of an idempotent of ; (2) for every finite family of pairwise orthogonal idempotents of there are pairwise orthogonal idempotents with for all , and if they may be chosen with . Neither assertion uses a choice principle.
Facts & Assumptions
Given: A commutative -algebra , an ideal with -adically complete and separated, an associative unital -algebra finitely generated over and complete for the filtration , and an element with .
The -adic topology on a module has the neighbourhood basis of , so its basic open sets are the cosets (The -adic topology on a module).
Completeness of for the filtration says that is an isomorphism, and it includes separatedness, that is, (Separated and complete filtered modules, The -adic completion of a module).
For every the submodule is a two-sided ideal of , and multiplication is continuous for the -adic topology: if and modulo , then .
Proof
Multiplication of is continuous by [L1], and limits in are unique because is separated by [F2]. A sequence is Cauchy precisely when for every its terms eventually have a fixed residue modulo ; completeness then gives its unique limit with those eventual residues. In particular a sequence with tends to zero, and a series with its -th term in has Cauchy partial sums, whose limit agrees with each partial sum modulo the ideal containing its tail.
Let for . If then for every , so the partial sums satisfy whenever : the series converges, and its limit satisfies for every by step 1.1. To justify the formal identity, put . The binomial coefficients satisfy , so . Consequently the formal derivative of is zero, and its constant term is ; over this gives . Thus the identity of truncated formal power series over shows ; passing to limits using the continuity of multiplication and the uniqueness of limits gives .
Let be an idempotent and put , with unit . Then is an associative -algebra with unit and scalar map , finitely generated as an -module, and for every : the inclusion is clear, and for the computation , where is the -linear idempotent projection onto , exhibits . The projection satisfies , hence is continuous, so it induces an idempotent endomorphism of the completion of [F2]; its image is exactly with the maps induced by . Since agrees with on and is the identity on , the map is an isomorphism: it is injective by the separatedness of , and surjective onto the image of . Thus is -adically complete.
Put and . Since is a polynomial in , the element of step 2.1 satisfies Hence satisfies , and , because . Any idempotent has a representative with , so the preceding construction produces an idempotent of with image : assertion (1) holds.
Assertion (2) follows by finite iteration. Given orthogonal idempotents in , choose representatives ; they satisfy and for . Suppose are pairwise orthogonal idempotents with for , put and , and set . Expanding, , and both and lie in , so . As is complete by step 2.2, step 3.1 applied in supplies an idempotent with ; then is orthogonal to , and because is congruent to modulo . Starting from , where and , this yields orthogonal idempotents with the required congruences. If , the last lift may be replaced by : it is idempotent, orthogonal to , and congruent to modulo .
The trace form detects semisimplicity over the complex numbers
Statement
Let be a finite-dimensional associative -algebra with unit, and let be the trace form where is left multiplication by , , and the trace is that of The basis-independent trace of an endomorphism of a finite-dimensional vector space. Then:
- is a symmetric associative bilinear form: and for all ;
- is nondegenerate if and only if is semisimple (A semisimple ring as a ring whose left regular module is semisimple);
- if is semisimple, then either or with , , the simple left -modules are the natural -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 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 -algebra , the left multiplications , and the trace form .
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 , matrices of composites multiply, and (The basis-independent trace of an endomorphism of a finite-dimensional vector space, Characterisations of a nilpotent endomorphism, , For and , ).
is an algebraic closure of , 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 , 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).
The Jacobson radical of a finite-dimensional algebra is a two-sided ideal, it is nilpotent, and 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
Left multiplication is -linear and satisfies and , since is linear in with fixed and ; hence is -bilinear. Moreover , and symmetry of the form follows from , where the middle equality is the cyclic property of the matrix trace applied to the matrices of and 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).
Assume is semisimple. If then the empty product gives assertion (3) and the form is nondegenerate vacuously. If , Wedderburn-Artin gives a ring isomorphism with division rings and by [F2]; since is a -algebra, the scalar copy of lies in the centre of each factor, so each is a finite-dimensional division algebra over . For the left multiplication on the nonzero finite-dimensional -space has an eigenvalue by [F2], and is then not injective, so , being either or a unit of the division ring , must be ; hence and . Thus , and the simple left -modules are the column modules by [F2]. For and the basis of matrix units, has no diagonal contribution from the summand indexed by other than the -coefficient , so . Hence, under the isomorphism, ; if the first argument is orthogonal to the whole factor , testing against all matrix units of that factor shows , with in ; therefore the form is nondegenerate. This proves the reverse implication of assertion (2) and, with the identification of the simple modules, assertion (3).
Assume conversely that is nondegenerate. Let , which is a two-sided ideal with semisimple and which is nilpotent by [F3]. For and associativity puts , so for some and by the product rule of step 1.1, that is, is nilpotent; by [F1] it has a strictly upper triangular matrix in some ordered basis, so . Since was arbitrary and the form is nondegenerate, . Hence and is semisimple, which is the forward implication of assertion (2).
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 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.
Constituent multiplicities are dimensions of simple modules over the endomorphism algebra
Statement
Let be a finite-dimensional semisimple -algebra, let be a finite-dimensional semisimple -module and put (Semisimple modules as direct sums of simple modules, The endomorphism ring under addition and composition). Let and let be pairwise non-isomorphic simple -modules with Then:
- is a semisimple -algebra, and there is an isomorphism ; for both sides are the zero algebra;
- for every the space , a left -module by postcomposition, is a simple -module of dimension , and is a bijection from onto the set of isomorphism classes of simple -modules;
- the multiplicity of in equals ; consequently the constituents of are indexed by the isomorphism classes of simple -modules, and the constituent attached to a simple -module has multiplicity . If is a semisimple algebra abstractly isomorphic to , the indexing transports along any such isomorphism, dimension being preserved. No choice principle is used.
Facts & Assumptions
Given: A finite-dimensional semisimple -algebra , a finite-dimensional semisimple -module , the algebra , pairwise non-isomorphic simple -modules and an isomorphism .
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).
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).
Endomorphisms of a finite direct sum correspond to matrices with entries , with composition given by matrix multiplication, and 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).
Over an algebraically closed field every endomorphism of a nonzero finite-dimensional vector space has an eigenvalue; 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 ).
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
Write with for each , the isotypic decomposition supplied by [F2]. For Schur's lemma over gives , because a nonzero such map would be an isomorphism from the simple module onto a simple submodule of , which is a direct sum of copies of ; and because the finite direct sum is a biproduct, with the components read off by the inclusions and projections of the copies of . With a division ring by [F1], this identifies with as a -vector space.
Each is a finite-dimensional -division algebra: it is a -algebra because is one and the action is -linear, and it is finite-dimensional because is a quotient of the finite-dimensional algebra , hence finite-dimensional over . For the left multiplication is a -linear endomorphism of a nonzero finite-dimensional -space, so it has an eigenvalue by [F4]; then is not invertible, so and ; hence . In particular by step 1.1.
The matrix description of endomorphisms of the finite direct sum from [F3], together with the vanishing for of step 1.1, gives a -algebra isomorphism ; applying the matrix description again inside each isotypic block, and from step 2.1, gives , so . If then , 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 then and Wedderburn-Artin [F5] applied to the product of matrix rings over the division rings shows that is semisimple. This proves assertion (1).
The space is a left -module by postcomposition , since a composite of -linear maps is -linear, and by step 1.1 it is -linearly isomorphic to . Under the isomorphism of step 3.1 and this identification, an endomorphism acts on the -th component of through the matrix acting on by matrix multiplication; hence is precisely the natural column module of the -th matrix factor of , a simple -module, and by [F5] these column modules represent all isomorphism classes of simple -modules, one per factor. Therefore is a bijection onto those classes and : assertions (2) and (3).
Assertion (1) is step 3.1, and assertions (2) and (3) are step 4.1 together with the identification of step 2.1; this proves everything asserted for . If is semisimple and is an algebra isomorphism, the map with -action identifies the simple -modules with the simple -modules and preserves dimensions, so the indexing and multiplicities transport along ; the same argument applies to any abstract isomorphism onto . Every step used only finite-dimensional -linear algebra, the cited structure theorems and explicit component projections, so no choice principle is used.
The generic type-A Hecke algebra
Definition
Let be an integer, with as in Partitions, English diagrams, and conjugation. Let be the ring of Laurent polynomials in one indeterminate over . For the generic type-A Hecke algebra is the associative unital -algebra presented by generators and the relations that is, the quotient of the free unital associative -algebra on by the two-sided ideal generated by these relators. The first relation is written in the RG-13 quadratic normalization , equivalent to the displayed form over . For there are no generators and we set .
Standard basis elements. Let with simple transpositions (The symmetric group : the bijections of a set under composition), and let have inversion length (Permutation Weyl group and inversion length). Choose a reduced expression , that is, a word of the minimal length representing , and put the empty product when is the identity of , so that for that element. That is independent of the chosen reduced expression, and that the elements form an -basis of , is proved in the standard-basis theorem below (The standard basis of the generic type-A Hecke algebra ↗); the notation distinguishes the generator with from for the group element .
Specializations. Let be a commutative -algebra with structure map , , and suppose . The specialization of at is the -algebra ; it is presented over by the images of subject to the same relations with replaced by , and we write for it. Two specializations are used on this page: , where the quadratic relation becomes together with the braid and commutation relations, and , where is the prime power defining ; the latter specializes the generic algebra to the Hecke algebra attached to the finite general linear group. The condition is part of the definition of a specialization and, for a nonzero coefficient ring , excludes . 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 and . Its algebra is the
base change : 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
, and is free of rank two over that image with
basis . Numerical specializations must therefore satisfy
. This comparison is orientation only and is not
a premise of the definition or its standard-basis proof.
The principal series module for finite GL_n
Definition
Let , let be a prime power, put with standard Borel and diagonal torus , and let be a character of (Standard subgroups of finite general linear groups, Diagonal torus characters and the Weyl action). Since and (Block Levi decomposition of standard parabolics, Compositions, partial flags, and standard parabolics), the projection , , is a surjective homomorphism with kernel . The inflation of from to is the character which is trivial on (Harish-Chandra induction and restriction for finite general linear groups).
The principal series module attached to is the complex -module with addition and scalar multiplication pointwise and (The induced -linear -module as -covariant functions on ); here is Harish-Chandra induction from the split Levi with respect to (Harish-Chandra induction and restriction for finite general linear groups). Equivalently , the induction of the one-dimensional -module .
Dimension. Since , the dimension formula for induced representations gives (The dimension of an induced finite-dimensional representation is ). The index is the number of complete flags of (Complete flags are G/B), and it equals : choosing the columns of a matrix in successively gives , while as recorded in Standard subgroups of finite general linear groups, and the quotient is the displayed product. In particular for the trivial character of .
Dependence on . The module depends on the chosen representative of its -orbit, and the relation between the modules and for is examined together with the endomorphism algebra of in the results below; the definition itself fixes one character and one module.
The standard basis of the generic type-A Hecke algebra
Statement
In the generic type-A Hecke algebra over with generators , the quadratic relations , the braid relations and the distant commutations, and with the product of the along a reduced word for (The generic type-A Hecke algebra):
- is an -basis of ; in particular is free of rank over ;
- for every and every , where is the inversion length of (Permutation Weyl group and inversion length); consequently the rule rewrites every monomial in the generators as an -linear combination of the .
No choice principle is used.
Facts & Assumptions
Given: The presented -algebra and its generators , where , and with adjacent transpositions and inversion length (The generic type-A Hecke algebra, Permutation Weyl group and inversion length).
has the quadratic, adjacent braid and distant commutation relations, and denotes the product along a chosen reduced expression (The generic type-A Hecke algebra).
Permutations are composed as functions; in one-line notation, right multiplication by swaps entries in positions , and is the number of inversions (Permutation Weyl group and inversion length).
Proof
Inversion length. Write in one-line notation. Right multiplication by swaps the adjacent entries . Every inversion involving a position outside has the same total contribution before and after this swap; only the pair changes. Thus when and when . Each adjacent transposition changes inversion count by one, so every word for has length at least . 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 as a word of length . Therefore inversion length is minimal word length. Every prefix of a reduced word is reduced, and each successive letter raises length by one.
Connectivity of reduced words. We prove by induction on that any two reduced words for are related by commuting moves and the adjacent braid moves. The assertion is immediate for . For two reduced words with the same last letter , remove it and apply induction to the reduced prefixes for . Otherwise their last letters are distinct right descents of . If , the descents occupy disjoint positions and remain descents after applying the other transposition. The common permutation has length . Choose a reduced word for . Then and are reduced words for and . By induction the prefixes of the original words connect to these, and appending their final letters reduces the comparison to versus , which differ by a commutation. If (the case is symmetric), the entries of in positions are strictly decreasing. The common permutation has length . For a reduced word of , and are reduced words for and . Induction on their prefixes, followed by appending the last letters, reduces the comparison to versus , which differ by the adjacent braid move.
The quadratic relation. Let . Define an -linear operator by if , and if . If is an ascent, then is a descent and . If is a descent, then is an ascent, and . Hence .
Distant commutation. Suppose . Swapping positions does not change the ascent/descent status in positions , and conversely. Thus the two operators commute; the common values in the four cases are
Adjacent braid relation. Let and write for the entries of in positions . Put , , , , , and . Applying the ascent/descent rule from step 2.2 to these three positions gives the same value for and in each of the six possible one-line order types: These cases exhaust the distinct entries , so .
Steps 2.2, 3.1 and 3.2 verify the defining relations of , so is a right -module by . If is a reduced word for , step 1.1 shows every prefix is reduced and every letter is an ascent at its prefix, hence . By step 2.1 any two reduced expressions for differ by commutations and adjacent braid moves, which hold in by [F1]; consequently is independent of the reduced expression.
Independence. If in with , applying the right action of step 4.1 to gives in the free module , so every .
Multiplication rule and spanning. Let . If , a reduced word for followed by is reduced by step 1.1, so . If , then is reduced, so the first case and the quadratic relation [F1] give . Every monomial in the generators reduces by induction on its number of letters to an -linear combination of the , so they span.
By step 5.1 the are linearly independent, and by step 5.2 they span. Thus they form an -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 relating the two parameters.
That comparison is orientation only and is not a premise of the proof above.
Triviality of finite free deformations of semisimple algebras over the power series ring
Statement
Let be the ring of formal power series in one variable and let be an associative unital -algebra which is free of finite rank as an -module. If as -algebras, then as -algebras. Moreover every -linear endomorphism of a finite free -module whose reduction modulo 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 . No choice principle is used.
Facts & Assumptions
Given: with its -adic topology, a unital -algebra free of finite rank over , and a -algebra isomorphism . Write for the matrix unit in the -th factor of ; the are pairwise orthogonal idempotents summing to the diagonal matrix with entries in the positions.
is -adically complete and separated: the compatible truncations of a formal power series exhibit , and (The -adic completion of a module, The -adic topology on a module).
In the local ring the maximal ideal is and ; if satisfies then is a unit, because and in the -adically complete ring (Elements congruent to modulo a defining ideal are units).
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 is an isomorphism if and only if the determinant of its matrix in a basis is a unit of .
Idempotents lift through the quotient : for every finite family of pairwise orthogonal idempotents of there are pairwise orthogonal idempotents of with those images, and whenever satisfies (Idempotents lift through adically complete quotients).
Proof
Determinant criterion: let be -linear with reduction invertible, and let . Reducing the identity modulo gives , so with ; here is a unit of and is a unit by [L1], so is a unit and is an isomorphism by [L2]. This is the determinant unit criterion of the Statement.
The algebra is complete and separated for the -adic topology: it is a finite free -module, so the -adic filtration on is obtained from that on by taking a finite direct sum, and follows from [F1] componentwise. The quotient is the product of matrix algebras given in the Statement, of -dimension , so .
The idempotents of are pairwise orthogonal, so by [F2] applied with the ideal there are pairwise orthogonal idempotents with for each .
Fix and put , and . The map is an -linear idempotent endomorphism of the free module with image and kernel , so ; it preserves both and the filtration, hence induces an idempotent endomorphism of with image , the -th column module, of -dimension , and kernel , of dimension . Choose elements and whose images modulo are bases of and respectively; the union , read in an -basis of , has a coordinate matrix whose reduction modulo is invertible, because the images of the 's and 's together form a basis of . By step 1.1 the matrix is invertible over , so is an -basis of on which is diagonal with entries and entries . In particular is free of rank over , and is free of rank .
By step 3.1 each is a free -module of rank , so , and the left multiplication action of on the left -modules gives an -algebra homomorphism
The reduction of modulo is the action of on ; the -th factor acts on the -th summand through the isomorphism , and all other factors act as , so is an isomorphism . Both and are free of rank over , so is a finite-rank -linear map whose reduction is invertible; the determinant criterion of step 1.1 makes an isomorphism. Hence the -algebra is isomorphic to . 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.
The spherical principal series is the flag permutation module
Statement
Let be the trivial character and let with Borel . Then (The principal series module for finite GL_n) is isomorphic, as a complex -module, to the permutation module on the left cosets of (Left and right cosets and of a subgroup, Left group actions, transitive actions, and faithful actions), and hence, under the -equivariant bijection , , to the permutation module on the complete flags of (Complete flags are G/B): the induced module corresponds to the module of complex functions on complete flags with acting by translation. In particular No choice principle is used.
Facts & Assumptions
Given: with Borel , the trivial character of , and the principal series module .
Inflating the trivial character of to gives the trivial character of , so ; the module has dimension , the number of complete flags (The principal series module for finite GL_n).
Inducing the trivial complex representation of a subgroup of a finite group gives the permutation representation on the left coset set (Inducing the trivial representation gives the permutation representation on ).
The map is a -equivariant bijection from onto the set of complete flags of (Complete flags are G/B).
Proof
The trivial character of is fixed by inflation, so and therefore by definition of .
By the permutation description of induction of the trivial representation, the complex -module is the permutation module on the left cosets .
Composing the isomorphism of step 1.2 with the -equivariant bijection of [F3] identifies with the module of complex functions on the complete flags of on which acts by translation: an equivariant bijection of -sets induces an isomorphism of permutation modules by transporting a function to , where is the bijection. Since identifies the -cosets with the flags, this transport preserves the action. The dimension is by [F1], and equals the number of complete flags because of the same bijection; the product formula is the one recorded in [F1].
Steps 1.1 and 1.2 give the isomorphism , 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.
Mackey support of Homs between finite principal series
Statement
Let , let be a prime power, put with Borel and diagonal torus , and let with associated principal series modules , (The principal series module for finite GL_n). For let be the conjugate character (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 -vector spaces each summand is one-dimensional when and zero otherwise, and therefore In particular precisely when lies in the -orbit of . The Mackey decomposition exhibits as a direct sum of one-dimensional subspaces indexed by the set , 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: with Borel , characters , the modules and , and the set .
Harish-Chandra adjunction: is left adjoint to (Harish-Chandra induction is left adjoint to restriction); for and the Borel the induction is the principal series module (The principal series module for finite GL_n).
Parabolic Mackey formula for with respect to standard parabolics: for , and a set of representatives of the -double cosets, with , (Parabolic Mackey formula for finite GL_n). The - double cosets are the cells , one for each , by the Bruhat decomposition (Bruhat decomposition of GL_n over a finite field). The conjugate character is (Conjugate representations and conjugate characters on conjugate subgroups).
For finite-dimensional complex -modules the dimension of equals the character inner product; applied to the finite abelian group and one-dimensional characters, the space is one-dimensional when the characters coincide and zero otherwise (The class-function inner product equals ).
Proof
Harish-Chandra adjunction with , , and gives a -linear isomorphism .
Specialize the Mackey formula of [F2] to and : here , and for the representative of a double coset one has and , so , because unipotent elements are conjugate to unipotent ones and the only diagonal unipotent matrix is the identity, and ; hence is the identity functor and . As the double cosets are indexed by with representatives by [F2], this gives an isomorphism of -modules
Substituting step 1.2 into step 1.1 and distributing the finite direct sum over gives . By [F3] each summand is a -vector space of dimension when , and dimension otherwise, because a nonzero homomorphism between the one-dimensional characters and exists exactly when they are equal; here by [F2].
Taking dimensions in step 2.1 gives , and this number is nonzero precisely when lies in the -orbit of , since for some is exactly the statement that and lie in one orbit. The same decomposition exhibits as the direct sum of the one-dimensional subspaces carried by the indices with ; 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.
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 , and every map used is a given adjunction or Mackey isomorphism, so no choice principle is used.
The Weyl stabiliser controls the principal series endomorphisms
Statement
Let , let be a prime power, put with diagonal torus , and let with Weyl stabiliser (Diagonal torus characters and the Weyl action). Then:
- if and only if for some ; in that case and in general this dimension is either or , hence at most ;
- in particular where are the sizes of the equal-character blocks of ;
- for every , although conjugating functions by the permutation matrix need not preserve the -covariance condition and therefore is not by itself an intertwiner of the principal series modules.
All statements hold over for every prime power and every character , and no splitting hypothesis beyond being a splitting field for the finite groups and is needed. No choice principle is used.
Facts & Assumptions
Given: , the torus , characters , their principal series modules and , and the Weyl stabiliser .
The Mackey support lemma computes , and this is nonzero exactly when lies in the -orbit of (Mackey support of Homs between finite principal series). The Weyl stabiliser is a Young subgroup of with ; its conjugates have the same order (Diagonal torus characters and the Weyl action).
For finite-dimensional complex -modules one has for the standard Hermitian inner product on class functions, which is positive definite (The class-function inner product equals , The standard inner product on ).
Maschke's theorem gives a complement to every submodule of a finite-dimensional complex -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 ). For a simple finite-dimensional complex -module , every endomorphism has an eigenvalue ; Schur's lemma forces , since this endomorphism has nonzero kernel. Thus , Homs between non-isomorphic simples vanish, and finite component projections give equal to the multiplicity of in (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 ).
Proof
By [F1] the dimension equals and is nonzero exactly when for some . If then , so the counting set is the coset and ; otherwise it is empty and . This proves assertion (1), including the bound .
Assertion (2) is the case of step 1.1: , and the order of the Young subgroup is by [F1].
Fix , let and be the characters of and , and compute the four inner products using [F2] and steps 1.1 and 2.1: ; ; and , because , a coset of ; conjugate symmetry of the inner product gives since the value is real. Therefore .
The standard inner product on complex class functions is positive definite by [F2], so forces as functions on .
Both and are finite-dimensional complex -modules, hence semisimple by [F3]. For every simple constituent of either module, with character , [F3] and [F2] give its multiplicities as and . Since by step 4.1, these multiplicities agree, and the finite simple decompositions give . Conjugating functions with gives covariance for the conjugate Borel , which need not equal , so that operation alone need not give an intertwiner for the fixed Borel.
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 on , so no choice principle is used.
The finite Hecke algebra as a convolution corner and its endomorphism interpretation
Statement
Let , let be a prime power and put with upper triangular Borel , and let . Let be the finite Hecke algebra, a corner of the group algebra with the group-algebra multiplication. Then:
- the left ideal is isomorphic to as a left -module, via the idempotent model and the spherical identification (The spherical principal series is the flag permutation module);
- for the right multiplication is a -equivariant endomorphism of , the assignment is a -algebra isomorphism and the map on the standard basis defines an anti-automorphism of , so that and the opposite algebra is immaterial for isomorphism statements;
- and is semisimple.
All statements are over ; no choice principle is used.
Facts & Assumptions
Given: , its Borel , the group algebra , the idempotent , the corner and the left ideal .
The group algebra is a unital associative -algebra with basis the group elements and multiplication the convolution of basis vectors (The group ring is a unital -algebra with basis , and each is a unit of ). For one has , because multiplication by permutes , and hence .
The permutation module and the induced module are isomorphic as complex -modules (The spherical principal series is the flag permutation module).
The - double cosets are the cells , they partition , and the map is a bijection from onto them (Bruhat decomposition of GL_n over a finite field).
Maschke's theorem gives invariant complements in every finite-dimensional complex -module. Splitting a nonzero submodule of least positive dimension and inducting on dimension gives a finite direct sum of simples. In particular the finite-dimensional regular module is semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
For a finite-dimensional semisimple -algebra and a finite-dimensional semisimple -module , the endomorphism algebra is semisimple and isomorphic to a finite product of complex matrix algebras (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).
For any module the set with pointwise addition and composition is a ring, and it is a -algebra for the scalar multiplication inherited from (Module endomorphisms form a ring under pointwise addition and composition).
Proof
For the right multiplication permutes the basis elements of , so , and likewise ; therefore , so is an idempotent fixed by left and right multiplication by elements of .
The map , , is -linear and surjective, and it is constant on the right -orbits by step 1.1, so it factors through ; the resulting map sends the basis element to , so it is an isomorphism of left -modules . Composing with the spherical identification of [F2] gives , which is clause (1).
The double cosets partition by [F3], so is the direct sum over of the subspaces , and is spanned by the elements with ; since for by step 1.1, each double coset contributes the single vector for its permutation representative. That vector is nonzero: the coefficient of in is , since exactly when , and contributes. Therefore the elements , one per double coset, form a basis of , and : this is the dimension assertion of clause (3).
Let be -linear and put . Since acts on by left multiplication and is linear over , one gets for all ; also and because and . Hence and , so is the right multiplication . Conversely, for the map takes values in and commutes with left multiplication by , so it is a -linear endomorphism, and it satisfies by associativity. The assignment is therefore a -linear bijection that reverses composition, i.e. a -algebra isomorphism onto the opposite algebra; the identification with is transport along the isomorphism of step 2.1. This is the first part of clause (2).
The -linear map is an anti-automorphism of the algebra because , it fixes because inversion permutes , and it therefore restricts to an algebra anti-automorphism of ; explicitly it sends to . Hence , so the opposite algebra in step 3.1 is isomorphic to itself and clause (2) is complete.
Finally by steps 3.1 and 4.1, and is a finite-dimensional semisimple -module by [F4]; hence is a semisimple -algebra, a product of complex matrix algebras, by [F5], and so is its opposite, which is . This proves the semisimplicity statement of clause (3); clauses (1)-(3) are now established, and no step selected a basis of or of any quotient of , so no choice principle is used.
Regular finite principal series are irreducible
Statement
Let , let be a prime power, put with Borel and diagonal torus , and let be a regular character, that is, its coordinates are pairwise distinct (Diagonal torus characters and the Weyl action). Then , , and is an irreducible -module of dimension (The principal series module for finite GL_n). Conversely, if is not regular then and is reducible. Hence In particular, for fixed every principal series attached to a regular character is irreducible, and its isomorphism class depends only on the -orbit of . No choice principle is used.
Facts & Assumptions
Given: with Borel and torus , a character , its principal series module with character , and the Weyl stabiliser .
The dimension of the endomorphism algebra is , and exactly for regular ; moreover for every (The Weyl stabiliser controls the principal series endomorphisms, Diagonal torus characters and the Weyl action).
Maschke's theorem gives an invariant complement to every submodule of the finite-dimensional complex -module . Induction on dimension, splitting a nonzero submodule of least positive dimension at each stage, therefore makes 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 ).
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 : every endomorphism of a nonzero finite-dimensional complex vector space has an eigenvalue, and an element of a division algebra with eigenvalue satisfies (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 ).
The dimension of is (The principal series module for finite GL_n).
Proof
If is regular then by [F1], so by [F1], and therefore : a one-dimensional complex subspace of the endomorphism algebra containing the nonzero element .
Conversely assume that is not regular, so by [F1] and by [F1]. If were irreducible, then would be a division ring by [F3], and being finite-dimensional over it would equal by the eigenvalue argument of [F3]; its dimension would be , contradicting . Hence is not irreducible, and since it is nonzero it has a nonzero proper submodule, that is, it is reducible.
Assume regular. The module is nonzero of dimension by [F4] and semisimple by [F2]. If it were not simple, [F2] would produce a decomposition with , and the projection onto along would be an endomorphism with and , so that ; this contradicts step 1.1. Hence is irreducible, with endomorphism algebra .
Steps 2.1 and 1.2 prove both directions of the equivalence , and is the definition of regularity in [F1]; the dimension is [F4], and [F1] also gives , so the isomorphism class of a regular principal series depends only on the -orbit of . The argument used Maschke, Schur and the finite-dimensional eigenvalue principle only, so no choice principle is used.
The Bruhat double-coset basis of the finite Hecke algebra
Definition
Keep with upper triangular Borel and the idempotent of the group algebra, and let be the finite Hecke algebra with unit (The finite Hecke algebra as a convolution corner and its endomorphism interpretation). For let be the permutation matrix of and let be its inversion length. Define the standard basis element where the displayed equality is the computation below and uses (Cardinality of a finite Bruhat cell).
The displayed equality. In the group algebra, . Each element is hit by exactly pairs , where : writing , the equation with is equivalent to , and then is determined. Hence . The same parametrisation , , shows , equivalently ; substituting gives , as displayed.
Basic properties.
- is the unit of : for the cell is , the sum equals , and is the unit of the corner.
- By the Bruhat decomposition (Bruhat decomposition of GL_n over a finite field) the elements , , are linearly independent and form a -basis of . Indeed the cells are pairwise disjoint and cover , so the sums are linearly independent elements of , and they span because is spanned by the elements with , while for shows that depends only on the double coset ; hence for the unique with . In particular .
- Under the identification of with the convolution algebra of -bi-invariant functions on , the element is the normalized characteristic function of the double coset , taking the value on that cell: an element is -bi-invariant precisely when , so is the space of functions constant on double cosets, and the displayed formula exhibits as 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 for a simple reflection with corresponding basis element . No choice principle is used: the permutation matrices are explicit representatives of the double cosets.
Principal series endomorphisms as the chi-idempotent corner
Statement
Let , let be a prime power, put with Borel , let with inflation to , and let the idempotent of the one-dimensional representation of , so that for . Then:
- the map , , where and outside , is an isomorphism of left -modules;
- right multiplication defines an algebra isomorphism
- writing for the permutation matrix of , the elements , , span ; one has whenever , and the elements with form a -basis of . Hence , 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: with Borel , a character with inflation , the idempotent , the corner and the module .
The group algebra has basis the group elements and unit ; for one has , and (The group ring is a unital -algebra with basis , and each is a unit of ).
The induced module is the -vector space of covariant functions with the left action (The induced -linear -module as -covariant functions on , The principal series module for finite GL_n). If meets each left coset in exactly one point, then evaluation at is an isomorphism , so the functions with and outside form a -basis of (A left transversal identifies with a direct sum of copies of ).
Endomorphisms of a module form a ring under pointwise addition and composition (Module endomorphisms form a ring under pointwise addition and composition).
The double cosets , , partition (Bruhat decomposition of GL_n over a finite field), and the Weyl stabiliser satisfies (Diagonal torus characters and the Weyl action, The Weyl stabiliser controls the principal series endomorphisms).
Proof
For , reindexing in the sum defining gives coefficient ; reindexing gives the same coefficient for . Thus , and .
The assignment with and off is well defined on : by step 1.1, for , while : at the left side equals , and the right side equals , so both sides scale in the same way along right -orbits. It is -linear because for by the left action formula of [F2], and it is bijective: for a finite set of left coset representatives the elements , , form a -basis of (every element is a combination of the , and is a nonzero scalar multiple of the chosen representative vector for by step 1.1, and the representative vectors have disjoint coset supports), while the , , form a -basis of by [F2]; as , it maps one basis to the other. This proves (1).
The double cosets partition by [F4], so is spanned by the elements with ; for one has by step 1.1, so each cell contributes the single vector up to a nonzero scalar, and the , , span the corner. If then there is with ; from and step 1.1 one has and also , so the differing scalars force .
Let be -linear and put . Then , and , while gives ; hence . Conversely for the right multiplication maps to itself and commutes with left multiplication by , and . So is a -linear bijection from onto whose inverse reverses composition, i.e. an algebra isomorphism onto the opposite corner; transporting along the isomorphism of step 2.1 identifies with . This proves (2) up to the transport.
By step 3.1 the corner has dimension from [F4]. Step 2.2 spans it by the vectors with . 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.
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 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.
Length-additive products in the finite Hecke algebra
Statement
Let , let be a prime power, put with Borel , let be the finite Hecke algebra with standard basis , , and let be the inversion length on (The Bruhat double-coset basis of the finite Hecke algebra, Permutation Weyl group and inversion length). Then for all with one has In particular whenever , and by induction on a reduced expression for every reduced word . The same statement holds with the product in the other order, when . No choice principle is used.
Facts & Assumptions
Given: with Borel , the Hecke algebra , the standard basis and with inversion length . Write for the permutation matrix of and for the corresponding Bruhat cell.
For every one has , these elements form a -basis of , and is the unit (The Bruhat double-coset basis of the finite Hecke algebra).
For every the cell has , so (Cardinality of a finite Bruhat cell).
The Bruhat cells partition : , and is stable under left and right multiplication by (Bruhat decomposition of GL_n over a finite field).
The permutation matrices multiply by composition of permutations, (Permutation Weyl group and inversion length).
Inversion length is defined by with , and for a simple transposition (Permutation Weyl group and inversion length).
Proof
Fix with and consider the multiplication map , , together with the right-and-left action of . Each is stable under right and under left multiplication by by [F3], so the action stays inside the source; it is free because forces ; and is invariant because . Hence factors through the set of -orbits, whose cardinality is by [F2] and the hypothesis. The product set contains and is stable under left and right multiplication by , since and ; being a -bi-invariant subset of , it is a union of Bruhat cells by [F3], so it contains and has at least elements. Since it is the image of , whose orbit set has exactly elements, the image equals and the orbit set maps bijectively onto it.
Inversion length is subadditive, for all : if with and , then ; otherwise and , so . Hence , and taking cardinalities, with because is a bijection, gives the inequality. Consequently, if is a reduced word, meaning , then every partial product has : subadditivity gives and because each of these is a product of respectively simple transpositions of length by [F5], and that (the inverse partial product cancels the initial letters), so forces .
By step 1.1 the fibers of are unions of free -orbits and there are exactly orbits, one over each element of ; a free orbit has cardinality , so every has exactly preimages and . Therefore, using [F1], which is the asserted identity.
Taking a simple transposition with gives by step 2.1, and iterating along the factors of a reduced word (each partial product has length by step 1.2, so the length hypothesis holds at every step) proves by induction on . Applying step 2.1 with the ordered pair in place of , whose hypothesis is exactly , gives , and by the multiplicativity in [F4] identifies the cell indexed by .
Step 2.1 is the asserted identity 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 and the fixed idempotent , so no choice principle is used.
The rank-one quadratic relation in the finite Hecke algebra
Statement
For every simple reflection the standard basis element satisfies equivalently ; here is the unit (The Bruhat double-coset basis of the finite Hecke algebra). Consequently all eigenvalues of the operator by which acts in any finite-dimensional complex representation of lie among and . No choice principle is used.
Facts & Assumptions
Given: with Borel , the Hecke algebra with standard basis and unit , a simple reflection with permutation matrix and cell .
For every one has (The Bruhat double-coset basis of the finite Hecke algebra).
For every the cell satisfies and hence (Cardinality of a finite Bruhat cell).
The cells , , partition , and for the southwest rank matrix is , so that the rank matrix determines the cell of (Bruhat decomposition of GL_n over a finite field).
is the subgroup of consisting of the invertible upper triangular matrices, and every invertible upper triangular matrix has nonzero diagonal entries (Standard subgroups of finite general linear groups).
The permutation matrices satisfy and for the simple reflection , whose permutation matrix is (Permutation Weyl group and inversion length).
A transposition is an involution: , so and hence by [F5] (The symmetric group : the bijections of a set under composition).
Proof
For put ; its entries are . For , the adjacent transposition satisfies except when ; upper triangularity of therefore gives outside that exceptional pair, and . Also by [F4]. If then has all below-diagonal entries zero, so . If , compute the southwest rank matrix : for or , columns less than vanish in rows , and the square minor on rows and columns (when ) has nonzero determinant. If that minor contains both , it is upper block triangular with central block and all other diagonal blocks of size one; otherwise it is upper triangular. In its determinant expansion, the only possible nonidentity permutation would exchange , whose upper entry is zero. Its determinant is therefore the product of its nonzero diagonal entries, giving . For , columns below vanish, columns are supported only in row , and column has the nonzero entry . Columns , when present, have independent nonzero diagonal entries in rows . Thus the rank is , , or according as , , or . These numbers equal in every case, so by the cell determination of [F3] one has . Hence , and therefore . Moreover by [F6] and [F5].
Let , , and let act on the source by ; the action is free, stays in by [F3], and is invariant, so every fiber is a union of free orbits and the integer is finite, being the number of orbits over . For the map is a bijection , so is constant on each double coset . Over the identity, step 1.1 gives , and the orbit of consists exactly of the pairs , so these orbits correspond to the left cosets , ; by [F2] and there are of them. Hence .
Since the image of is by step 1.1, the fiber sizes are on and on ; counting the source gives by [F2], hence and . Therefore, using [F1] and , , Equivalently , so the minimal polynomial of the operator by which acts on any finite-dimensional complex representation divides and its eigenvalues lie among and .
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 , so no choice principle is used.
The finite spherical Hecke algebra is semisimple with nondegenerate trace form
Statement
The finite Hecke algebra of is a semisimple finite-dimensional -algebra of dimension , and its trace form is nondegenerate. Consequently 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: with Borel , the idempotent , the finite Hecke algebra with its trace form and standard basis , .
is a corner of the group algebra, a unital finite-dimensional -algebra, and it is semisimple (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).
The elements , , form a -basis of , so (The Bruhat double-coset basis of the finite Hecke algebra).
For any finite-dimensional associative unital -algebra the trace form is symmetric and associative, it is nondegenerate if and only if is semisimple, and a nonzero semisimple such is isomorphic to with simple left modules the natural -dimensional modules of the factors (The trace form detects semisimplicity over the complex numbers).
A left -module is semisimple when it is an internal direct sum of simple submodules (Semisimple modules as direct sums of simple modules).
For every simple left -module is supported on exactly one factor and is isomorphic to that factor's column module , 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
is closed under multiplication because , and it contains , which acts as its identity; it is finite-dimensional over , and it is semisimple by [F1]. By [F2] its standard basis has elements, so .
The trace form of is the symmetric associative bilinear form of [F3], with the left multiplication operator on the finite-dimensional -vector space .
Since is semisimple, the characterization of [F3] gives that is nondegenerate, and the structure statement of [F3] gives an isomorphism for some and ; by [F5] the simple left -modules are exactly the column modules of the factors, one isomorphism class per factor.
Let be a finite-dimensional semisimple left -module. By [F4] is an internal direct sum of simple submodules, each isomorphic to some by step 1.3, so for multiplicities . Writing for the central idempotent of the -th matrix factor one has and each is a module for the factor whose simple submodules are copies of , so and is determined by ; conversely the displayed isomorphism shows that determines up to isomorphism. Thus the simple modules are a complete set of invariants of the semisimple representations.
Steps 1.1 and 1.3 give the semisimplicity, the dimension , the nondegeneracy of the trace form and the product-of-matrix-algebras structure of , and step 2.1 gives the invariant statement; all objects are finite-dimensional over and no selection or choice principle is used.
Standard intertwining operators for the finite principal series
Definition
Let , let be a prime power, put with upper triangular Borel , diagonal torus and unipotent radical , let be the Weyl group with inversion length and canonical permutation matrix for (Permutation Weyl group and inversion length), let be a character with Weyl stabiliser (Diagonal torus characters and the Weyl action), and let be the idempotent of in the corner , whose elements , , form a -basis, with as left -modules (Principal series endomorphisms as the chi-idempotent corner, The principal series module for finite GL_n).
For put the normalization by 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 (Cardinality of a finite Bruhat cell). The standard intertwining operator attached to is the endomorphism where is right multiplication by , the operators being transported to along the isomorphism of Principal series endomorphisms as the chi-idempotent corner. The index is forced by the reversal of composition in the identification of the endomorphism algebra with the opposite of the corner: . In particular and , and since , , is a -basis of the corner, the operators , , form a -basis of .
Representative independence. Let and with . Because for one has so the compensated element equals . If is a second decomposition, the two compensated elements agree: comparing the decompositions gives , and , so . For a monomial representative with , the torus factor is , and the special case , displayed in the normalization. Thus the compensated corner element, and hence , is independent of the choice of double-coset representatives; the uncompensated element generally is not. This is the one-dimensional case of the simultaneous representative and convention of Dudas-Michel, Section 11.3.
Remarks on indexing. For 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 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 and the fixed idempotent , so no choice principle is used.
The type-A Iwahori-Hecke presentation of the finite Hecke algebra
Statement
Let with Borel , let , and for let be the standard basis element attached to the simple transposition (The Bruhat double-coset basis of the finite Hecke algebra, Permutation Weyl group and inversion length). Throughout, denotes the unit of , so that the generators are distinct from ; in particular in the quadratic relation below the right hand side is a scalar multiple of the unit. Then:
- the elements generate ;
- they satisfy
- these relations present : if is the abstract unital -algebra with generators and these relations, then the natural map , , is an isomorphism. Equivalently, under . In particular has dimension and the images of the standard basis form a basis. No choice principle is used.
Facts & Assumptions
Given: with Borel , the idempotent , the finite Hecke algebra with standard basis , the simple transpositions with inversion length , the generic type-A Hecke algebra over , and the specialization , .
is the quotient of the free unital associative -algebra on by the two-sided ideal generated by , the braid relators and the distant commutation relators ; its specialization at a unit is , presented over by the same relations with replaced by and with the unit written explicitly (The generic type-A Hecke algebra).
is free over with basis the products along reduced words, so it has rank ; its multiplication rule rewrites every monomial in the generators as an -linear combination of the (The standard basis of the generic type-A Hecke algebra).
The elements , , form a -basis of , with the unit, and (The Bruhat double-coset basis of the finite Hecke algebra).
If satisfy , then ; in particular a product of generators along a reduced word for equals (Length-additive products in the finite Hecke algebra).
For every simple transposition one has in (The rank-one quadratic relation in the finite Hecke algebra).
, , and length is the inversion count (Permutation Weyl group and inversion length).
Tensoring over a commutative ring preserves cokernels and surjections (Tensoring is right exact).
Proof
For every choose a reduced word ; step by step the partial products have length , so repeated application of [F4] gives . Since the form a basis of by [F3], every element of is a finite linear combination of products of the generators : clause (1).
The quadratic relation of clause (2) is [F5]. For the simple transpositions commute, and both products in are length-additive because has exactly two inversions and by [F6]; [F4] applies. If , the two permutations and are equal, as is checked by their action on 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 .
Let be the free unital associative -algebra on and the two-sided ideal generated by the relators of [F1], so that , and put . By right exactness of tensoring [F7], as -algebras; the base change of the free algebra is the free unital -algebra on the images , and the image ideal is generated by the specialized relators: every element of is a finite sum of products with and a defining relator, so its image lies in that ideal, while every specialized relator and its products lie in the image. These relators are , the braid relators and the commutation relators, with the unit. Hence is presented by the three families of relations of clause (2), that is, ; the unit is the algebra unit in both cases, so the relation is .
By [F2] the algebra is free over with basis , so its base change has -basis and dimension . The assignment defines a unital -algebra homomorphism because the three families of relations hold in by step 1.2; it is surjective by step 1.1. Since by [F3], a surjection between vector spaces of equal finite dimension is an isomorphism, so under : clause (3). Under the basis element of maps to the product along a reduced word, which is by [F4]; hence the images of the standard basis form a basis of , in agreement with [F3].
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 or free of finite rank over , the generators and permutation matrices are explicit, and no choice principle is used.
The standard intertwiners form a basis of the principal series endomorphism algebra
Statement
The canonical, compensated operators defined in Standard intertwining operators for the finite principal series, , form a -basis of . Their dimension is . 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 . No choice principle is used.
Facts & Assumptions
Given: with Borel and torus , characters with idempotents , Weyl action and stabiliser , the principal series modules , and for the compensated corner elements and operators .
The map , with and off , is an isomorphism of left -modules; right multiplication identifies with , the elements with form a basis of the corner, and (Principal series endomorphisms as the chi-idempotent corner).
The , , are well defined by , the compensation for makes them independent of the choice of double-coset representatives, and the family is a -basis of the corner (Standard intertwining operators for the finite principal series).
The double cosets , , partition (Bruhat decomposition of GL_n over a finite field).
, and this number equals under inversion (Mackey support of Homs between finite principal series).
Proof
For , an -linear map is determined by , which satisfies and . Conversely each gives . Thus this mixed corner is naturally the vector space under the models of [F1], and its dimension is by [F5].
Bruhat decomposition and , show that the mixed corner is spanned by , one vector per double coset. For , its left character is , while moving across gives character . Therefore the vector vanishes unless . 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.
Taking the surviving indices are exactly by [F4], so the mixed corner is with basis , ; rescaling each by and reindexing (a bijection of ) exhibits , , as a basis of the corner. By [F2] the right multiplication map is -linear and injective from the corner onto , transported to ; hence the , , form a -basis of . Its cardinality agrees with the independent computation of [F6], and the compensation convention of [F2] is exactly what makes each independent of representatives.
Step 2.1 gives the mixed-corner basis indexed by together with the orientation identification of step 1.1, and step 3.1 gives the basis of with elements; all families are finite and the permutation matrices are explicit, so no choice principle is used.
The equal-coordinate rank-one principal series of GL_2
Statement
Let with Borel , and let be the character of the diagonal torus with equal coordinates, a character of (Diagonal torus characters and the Weyl action). Then the principal series (The principal series module for finite GL_n) has dimension and splits as a direct sum of exactly two non-isomorphic simple -modules, where is the unique one-dimensional constituent (equivalently, the unique constituent on which acts by a character) and is the Steinberg representation of , of dimension ; here is defined as the nontrivial simple constituent of , equivalently the -stable complement of the constant functions in . Each constituent has multiplicity one in and . In the spherical case the one-dimensional constituent is the trivial representation; it contains the -fixed constant function on , and the standard intertwiner acts on it by the scalar and on by the scalar , so . For , has no nonzero -fixed vector. No choice principle is used.
Facts & Assumptions
Given: with Borel and diagonal torus , a character of , the character of and the principal series module with its inflation .
is the complex -module of covariant functions with left action , and (The principal series module for finite GL_n).
Every finite-dimensional complex representation of the finite group is semisimple, and every subrepresentation of a finite-dimensional complex representation of is again semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
, where ; for the given equal-coordinate one has , so the dimension is (The Weyl stabiliser controls the principal series endomorphisms, Diagonal torus characters and the Weyl action).
If a finite-dimensional -module decomposes as with and non-isomorphic simple modules, then , and for a simple module every nonzero -endomorphism of is an isomorphism (Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and is a division ring).
The finite Hecke algebra satisfies as left -modules, with corresponding to the function vanishing outside and equal to on , and right multiplication by is a -linear endomorphism of (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).
The standard intertwiner for the trivial character is with in the standard basis of (Standard intertwining operators for the finite principal series, The Bruhat double-coset basis of the finite Hecke algebra), and in (The rank-one quadratic relation in the finite Hecke algebra).
The tensor product of two complex representations carries the diagonal action (The tensor product of two complex representations). Tensoring with a one-dimensional character has inverse tensoring with , so it preserves simplicity and direct sum multiplicities.
The determinant is multiplicative, , and the determinant of an upper triangular matrix is the product of its diagonal entries; hence for the inflation of is (For same-sized finite square matrices over a commutative ring, , The determinant of a triangular matrix is the product of its diagonal entries).
is the Bruhat decomposition for (Bruhat decomposition of GL_n over a finite field).
Proof
By [F1] the dimension is , and by [F2] the -module and each of its submodules are semisimple.
Define for . Then : for , using multiplicativity of and [F8], since . The line is stable under because is multiplicative: , so is a one-dimensional submodule of , and for it is spanned by the constant function .
For the stabiliser is , so [F3] gives .
We show that occurs in with multiplicity exactly one, that it has a complement with , and that is simple. If occurred at least twice, then by semisimplicity (step 1.1) would contain as a direct summand, and every endomorphism of extended by zero would be an -endomorphism of , so would contain and have dimension at least , contradicting step 1.3. Hence occurs with multiplicity one. By semisimplicity for some submodule , necessarily nonzero because and . No simple constituent of is isomorphic to , since that would again give multiplicity at least two; hence by [F4], and restriction gives . Since and by step 1.3, we get . If had a nonzero proper submodule, Maschke would give a nontrivial invariant splitting of . Its projection would be an idempotent in the one-dimensional algebra different from and , which is impossible. Thus is simple. Therefore with simple, each of multiplicity one, and ; in particular is the unique one-dimensional constituent, since .
Let be fixed by . Then for all and , so is left -invariant; taking and using covariance gives , while left invariance gives , so for all . If , then : choosing with (possible since is a nontrivial character of ) gives with , so ; then on by the formula, and for writing by [F9], left invariance and right covariance give , while applying covariance to and gives , so and . Hence has no nonzero -fixed vector when . For the constant function is fixed by , since .
In the case the submodule of step 1.2 is the trivial module spanned by the constants, and we define the Steinberg representation by for the decomposition of step 2.1; it is a simple module of dimension . We claim that for every character of there is an isomorphism of -modules where is the one-dimensional -module . Let and let be the one-dimensional space on which acts by ; define by . This is well defined and lands in because and , while by [F8]; it is -equivariant because , using the diagonal action of [F7]; and its inverse sends to the function tensored with , which is right -invariant. Thus is an isomorphism. Tensoring the decomposition of step 2.1 with the one-dimensional module and applying gives where is the one-dimensional constituent of step 1.2 and is simple of dimension ; the two summands are non-isomorphic because their dimensions and differ, and each occurs with multiplicity one.
Take , so that by step 3.1, and recall under the identification of [F5] and [F6]. The vector satisfies because right multiplication by permutes , and it corresponds to the constant function under [F5]; since is invariant under left multiplication by , it spans the trivial constituent. Applying gives , using permuting on the left and ; hence acts on the trivial constituent by . The corner anti-isomorphism transfers the polynomial identity of [F6] to . The projections and split into its and eigenspaces. They are -equivariant and preserve : maps from this nontrivial simple module to the trivial summand vanish by [F4]. Simplicity of therefore makes scalar on it, with value or . The eigenvalue cannot be : if on as well, then on , but and are distinct basis elements of , so . Hence acts on by , and the displayed quadratic identity holds.
Steps 1.1 and 2.1 give the dimension, the multiplicity-one splitting into two non-isomorphic simple constituents and ; step 3.1 identifies the constituents as and with of dimension and shows uniqueness of the one-dimensional constituent; steps 2.2 and 4.1 give the fixed-vector statement and the action of in the spherical case. All modules are finite-dimensional over , all decompositions are finite, and no choice principle is used.
Group algebra and finite-field specializations of the generic Hecke algebra
Statement
Let be the generic type-A Hecke algebra over and let be a prime power. (1) The specialization is an isomorphism of -algebras carrying to ; (2) the specialization is an isomorphism of -algebras carrying the generic generator to the standard basis element ; (3) both specializations are semisimple -algebras, and the isomorphisms are compatible with the standard bases ( in each case). No choice principle is used.
Facts & Assumptions
Given: The generic type-A Hecke algebra over with generators , the symmetric group with simple transpositions , the finite Hecke algebra of , and the specializations and .
is the quotient of the free unital associative -algebra on by the relations , the braid relations and the distant commutations; for every unit the specialization is presented over by the same relations with replaced by . It is free over with basis the products along reduced words, so its rank is (The generic type-A Hecke algebra, The standard basis of the generic type-A Hecke algebra).
The specialization of at is isomorphic to ; the isomorphism carries the generator to the standard basis element and the generic basis element to the standard basis element of (The type-A Iwahori-Hecke presentation of the finite Hecke algebra).
; for the trivial group has the empty presentation (The symmetric group has the Coxeter presentation).
The group algebra of a finite group has dimension equal to the group order, so (If is finite then ).
is semisimple, because does not divide (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
is a semisimple finite-dimensional -algebra of dimension (The finite spherical Hecke algebra is semisimple with nondegenerate trace form).
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
At the relators of [F1] become together with the braid and commutation relators, so by [F7] the specialization is the -algebra with generators and these relations, and it has -basis the images of by [F1], hence dimension . By the Coxeter presentation [F3] the assignment extends to a unital algebra homomorphism onto , which is surjective because the generate ; both algebras have dimension by [F4], so it is an isomorphism. A reduced word gives , so the basis element is carried to : clause (1).
By [F2] the specialization at is isomorphic to with and : clause (2).
The specialization at is , which is semisimple by [F5], and the specialization at is , which is semisimple of dimension by [F6]; in both cases the isomorphisms of steps 1.1 and 1.2 match the standard bases , so the specializations are semisimple and basis-compatible: clause (3).
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.
Length-additive products of the standard intertwiners
Statement
For Weyl-sorted with distinct , put and . With the canonical intertwiners of Standard intertwining operators for the finite principal series, set for . Then whenever the intrinsic (equivalently here ambient) lengths add, and the simple satisfy all type-A braid and commuting relations. The raw basis also has length-additive products in these sorted coordinates. For arbitrary , choose the prescribed sorting and a module isomorphism from The Weyl stabiliser controls the principal series endomorphisms; transport the normalized basis through . 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: , a prime power , with diagonal torus and Borel , a Weyl-sorted character with distinct characters of , the blocks of , the standard parabolic with Levi and unipotent radical , the character of , the principal series module with its idempotent , and for the corner element and operator (Standard intertwining operators for the finite principal series).
The Weyl group of is with simple transpositions and inversion length ; for the sorted character the stabiliser is the group of block permutations (Diagonal torus characters and the Weyl action).
The elements , , form a -basis of , where the corner multiplication is the multiplication in and right multiplication turns into with reversed products () (Standard intertwining operators for the finite principal series, The standard intertwiners form a basis of the principal series endomorphism algebra).
For each block let and let be the corresponding idempotent for the trivial character. The map , with , is an algebra automorphism, and because for upper triangular one has . Multiplicativity of the determinant makes a character, so ; the inverse scales by . (The group ring is a unital -algebra with basis , and each is a unit of , For same-sized finite square matrices over a commutative ring, , The determinant of a triangular matrix is the product of its diagonal entries, The principal series module for finite GL_n).
For every block the standard basis elements , , of the block Hecke algebra satisfy whenever (The Bruhat double-coset basis of the finite Hecke algebra, Length-additive products in the finite Hecke algebra).
and for every , so an arbitrary is isomorphic to its sorted form (The Weyl stabiliser controls the principal series endomorphisms).
with normalising , and is a bijection, so every has a unique expression with , (Block Levi decomposition of standard parabolics, Compositions, partial flags, and standard parabolics).
Proof
In the group algebra one has with and : indeed is a bijection because and , and for , , so , while . Moreover commutes with every element of , because for (the Levi normalises the unipotent radical), so conjugation by permutes the sum defining .
Fix a block and with . Since is an algebra automorphism with and , one has for every . Applying to the block identity , which follows from [F4] by writing , and using multiplicativity of together with , the scalar factors cancel and give .
For the permutation matrix is block diagonal with blocks , and . Using step 1.1 and , and , one gets ; multiplying by and distributing the length over the blocks gives , where is the block corner element.
Let satisfy . Writing the block permutations , , one has and , so in every block. By steps 2.1 and 1.2, . Since right multiplication is a homomorphism (with the reversed product convention), : the raw basis is length-additive in the sorted coordinates.
For general with additivity, multiplicativity of and give by step 3.1.
For simple transpositions inside a block, the permutations and coincide and both triple products are length-additive, so step 4.1 applied twice gives ; for simple transpositions with commuting permutations, both products are length-additive and step 4.1 gives .
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 with be the prescribed sorting and let be a module isomorphism, which exists by [F5] with ; conjugating the transported basis is an algebra isomorphism, so the same product identities hold for the transported basis, whose label in is and whose governing length is the transported intrinsic length . This length need not equal the ambient inversion length of , because inversion length is not a class function on , so the transported basis is not asserted to coincide with the raw ambient-length basis , 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.
Tits deformation for the type-A Hecke algebra
Statement
Assume the Axiom of Choice. Let be a nonempty principal open, let be a unital associative -algebra free of finite rank, and let have semisimple fibers. Then as -algebras. In particular, for every prime power , 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 (A principal open subset of a classical affine variety), a unital associative -algebra free of finite rank with basis and structure constants defined by , points with semisimple fibers and , where is evaluation at , and the Axiom of Choice AC (The Axiom of Choice).
For a finite-dimensional associative unital -algebra the trace form is symmetric and associative, it is nondegenerate precisely when is semisimple, and a nonzero semisimple is a product of matrix algebras over (The trace form detects semisimplicity over the complex numbers).
For , a unital associative -algebra free of finite rank with is isomorphic to ; and an -linear endomorphism of a finite free -module whose reduction modulo is an isomorphism is an isomorphism (Triviality of finite free deformations of semisimple algebras over the power series ring).
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).
Assume AC. For every ideal , . Indeed , and the radical-ideal correspondence gives . Thus a polynomial vanishing on has a positive power in the original equation ideal (Affine algebraic sets correspond to radical ideals, and irreducible ones to prime ideals).
is free over with basis the standard elements , , so its rank is ; 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: and , Tensor products commute with arbitrary direct sums).
The specializations and of are and respectively, and both are semisimple over (Group algebra and finite-field specializations of the generic Hecke algebra, The finite spherical Hecke algebra is semisimple with nondegenerate trace form).
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
If then and all fibers are the zero algebra, whose trace form is nondegenerate on the zero space, so trivially by [F1]. Assume . The structure constants are regular on ; clearing denominators in the identity expressing the associativity of is unnecessary, but for any the fiber is the -algebra with basis and structure constants .
Let be the matrix with entries , computed over the ring ; its determinant is a rational function regular on , so for some and . For the fiber of at is the trace-form matrix of in the basis , because base change preserves the structure constants and hence the matrices of the operators . By [F1], is semisimple exactly when , that is exactly when ; thus the semisimple locus is . Since have semisimple fibers, and ; also in this case, and is infinite because a nonzero polynomial has finitely many roots.
Put and , free of rank over . For , evaluation defines , because has nonzero constant term and is a unit. The algebra is finite free with reduction modulo . By [F1] and [F2], it is isomorphic to . Write this isomorphism in the chosen bases as and put , .
Let be the ideal in generated by , , and the cleared multiplication equations for all , with large enough to clear denominators. Let . Its projection to the coordinate has image : the equations force 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 . Chevalley [F3] makes constructible. The formal matrix of step 1.3 satisfies these same polynomial equations at .
We show that is infinite. It contains , through , , . Suppose were finite and put , a nonzero polynomial with the simple root ; then vanishes on . By the strong Nullstellensatz [F4], vanishing on gives , so some power lies in the defining equation ideal . On the other hand step 1.3 supplies the point of with coordinates in the -algebra : the intertwining equations hold because is an isomorphism, and the two normalizing equations hold by construction. Evaluating the identity at this point gives in the power-series ring. But with , so with a unit of , and : a contradiction. Hence is infinite.
A constructible subset of the line is a finite union of locally closed subsets; a locally closed subset is with open and closed in , and an infinite one among them has infinite, hence and the piece contains the nonempty open . Therefore an infinite constructible subset of is cofinite in : its complement lies in the complement of a nonempty open subset of , a finite set. By steps 2.2 and this observation is cofinite in , and applying the same argument with in place of makes cofinite in as well. Since is infinite, ; for one has , proving the general assertion.
Apply the general assertion to with , and : by [F5] this is free of finite rank over , and its fibers at and are and , both semisimple by [F6]. Hence as -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 , the simple modules of the finite Hecke algebra are parametrized by partitions of , after choosing an isomorphism.
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 , 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.
The rank-one Hecke parameter for equal torus characters
Statement
For Weyl-sorted , each simple exchanges two adjacent equal coordinates . The associated rank-one Levi has principal series on its factor, tensored with one-dimensional characters on the remaining torus factors, with constituent degrees . The canonical raw intertwiner has eigenvalues and . The normalized satisfies ; thus the parameter is exactly , and the normalization of Length-additive products of the standard intertwiners gives . For arbitrary this assertion holds for the transported generators after Weyl sorting. In particular the naive generator fails the parameter- relation when : for and the nontrivial character of , its eigenvalue on is , which is neither nor . No choice principle is used.
Facts & Assumptions
Given: A Weyl-sorted character of the diagonal torus of with distinct , a simple reflection in the block of size , the characters and of , the idempotents and , and the operators , of Standard intertwining operators for the finite principal series and Length-additive products of the standard intertwiners.
For the block the standard basis element satisfies (The rank-one quadratic relation in the finite Hecke algebra, The Bruhat double-coset basis of the finite Hecke algebra).
The map is an algebra automorphism of with ; it sends to with , because for upper triangular (The group ring is a unital -algebra with basis , and each is a unit of , For same-sized finite square matrices over a commutative ring, , 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).
, and for in block . The element satisfies , and acts as the identity on the module . [F2, algebra]
For the rank-one Levi attached to , the principal series of the restriction of is with a one-dimensional character of ; in particular its constituents have degrees and , and the constituent of degree is isomorphic to restricted to (The equal-coordinate rank-one principal series of GL_2, Compositions, partial flags, and standard parabolics, Block Levi decomposition of standard parabolics).
On the factor of the rank-one Levi, the idempotent models of and are and , respectively (Principal series endomorphisms as the chi-idempotent corner). The spherical operator has eigenvalues on the trivial constituent and on (The equal-coordinate rank-one principal series of GL_2).
Proof
Fix in block . Apply the algebra automorphism of [F2] to the block identity of [F1]: since is multiplicative and , one gets , that is because .
Write the rank-one Levi as with and carrying the character of [F4]. Covariant functions on this product satisfy , identifying its principal series with . Put on . The map of [F2] sends bijectively to and satisfies . It therefore identifies with and intertwines with , since . Here , the normalized operator. By [F5] its eigenvalues are and on the respective degree- and degree- constituents; tensoring with preserves these scalars. The raw intertwiner thus acts by and on those constituents.
On the module the idempotent acts as the identity, so the operator on this module satisfies ; in the ambient corner the element is corrected by the idempotent , whose right multiplication acts as the identity on , so the raw operator on satisfies with by [F3].
Put , which is the normalization of Length-additive products of the standard intertwiners; since , multiplying the relation of step 2.1 by gives . Hence the polynomial annihilates , so every eigenvalue of on any finite-dimensional constituent of lies in , and every eigenvalue of the raw operator lies in .
For the normalization, for , so the factor of Length-additive products of the standard intertwiners is exactly ; for an arbitrary the transported generators of that lemma inherit the relation through the sorting isomorphism. For and the nontrivial character of one has , so the raw eigenvalue on is , which is neither nor : the naive generator fails the parameter- relation.
Steps 1.1, 2.1 and 3.1 compute the rank-one quadratic relation with parameter exactly after normalization; step 1.2 identifies the two constituent degrees and eigenvalues, and step 4.1 records the normalizing cocharacter , the transport to arbitrary and the explicit failure of the naive normalization. All groups, idempotents and eigenvalues are explicit and finite, and no choice principle is used.
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 there is an isomorphism of -algebras , , and no isomorphism sending every standard basis element to exists for and , 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 with those of in any prescribed way. Consequently and 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 , the group with Borel , the finite Hecke algebra with standard basis , the group algebra with its basis , and the Axiom of Choice AC.
AC holds, and Tits deformation gives , 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).
The algebra in [F1] is the specialization at of the generic Hecke algebra , and is its specialization at (Group algebra and finite-field specializations of the generic Hecke algebra).
For every simple transposition one has in , with the unit (The type-A Iwahori-Hecke presentation of the finite Hecke algebra, The Bruhat double-coset basis of the finite Hecke algebra).
The elements , , form a -basis of , and in the elements , , form a basis; in particular and a simple transposition are linearly independent in . [F3, given]
Proof
By [F2] the algebra of [F1] is and its specialization at is ; by [F1] there is an isomorphism of -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.
For there is no unital algebra isomorphism with for all . Indeed, applying such a to the relation of [F3] would give in ; since (a transposition is an involution) this reads , so because . But and are linearly independent basis elements of by [F4], so : a contradiction. Hence the Tits isomorphism cannot preserve the natural bases.
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 -modules with those of 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.
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 .
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 , with equal-character block sizes and stabilizer . Then with every parameter exactly . In Weyl-sorted coordinates the Hecke basis maps to , where and 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 is semisimple and is abstractly isomorphic to , preserving simple-module dimensions. Characters in the same -orbit give isomorphic principal-series modules and endomorphism algebras. The endomorphism algebra identification with itself uses no choice principle.
Facts & Assumptions
Given: A character of the diagonal torus of with equal-coordinate block sizes , its Weyl-sorted representative with distinct , the stabilizers (Diagonal torus characters and the Weyl action), the principal series modules and the finite Hecke algebras .
For sorted the intertwiners , , form a -basis of (The standard intertwiners form a basis of the principal series endomorphism algebra, Standard intertwining operators for the finite principal series).
With the normalization , , one has whenever the lengths add and the simple satisfy the type-A braid and commuting relations; here (Length-additive products of the standard intertwiners).
Each simple satisfies and (The rank-one Hecke parameter for equal torus characters).
is the specialization at of the generic type-A Hecke algebra, with the type-A presentation, and has -basis , , of cardinality (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).
, and for every (The Weyl stabiliser controls the principal series endomorphisms).
for every and prime power , 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).
Maschke gives invariant complements in every finite-dimensional complex -module. Induction on dimension, splitting a nonzero submodule of least positive dimension, gives a finite direct sum of simples. Applying this both to and to supplies the semisimple-algebra and semisimple-module hypotheses needed for the constituent-multiplicity lemma; that lemma makes a product of complex matrix algebras (Maschke's theorem for finite groups over fields whose characteristic does not divide , Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).
Proof
Let , 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 , simple in , satisfy the quadratic relations with parameter ; by [F2] they satisfy the braid relations inside each block and the commutation relations between blocks. Hence the assignment sending the generators of to the corresponding extends to a unital -algebra homomorphism .
The map is an isomorphism. It is surjective: by [F1] the , , form a basis of the target, and with by [F3]; by [F2] each is a product of the generators along a reduced expression of (products in each block are length-additive and factors from different blocks commute), so every lies in the image. Both algebras have the same finite dimension: the target has dimension by [F5], and the source has basis the tensor products of the standard bases of the factors, of cardinality by [F4]. A surjection of finite-dimensional vector spaces of equal dimension is an isomorphism. Under the tensor basis element maps to by the length-additive rule of [F2], so the Hecke basis of is exactly with by [F3]. The construction of used only [F1]-[F5], none of which uses AC.
By [F7] the algebra is semisimple and a product of matrix algebras, with simple-module dimensions given by the matrix sizes. By [F4] and [F6], and using , ; an algebra isomorphism preserves the number and dimensions of simple modules.
For arbitrary , choose the sorting with as in the Given data and a module isomorphism , which exists by [F5]; conjugation by is an algebra isomorphism , so transporting the Hecke basis of step 2.1 gives a Hecke basis of indexed by with the transported lengths, and . By [F5] a character in the same -orbit gives an isomorphic principal series module , hence an isomorphic endomorphism algebra. The transported basis is not asserted to coincide with the raw ambient-length basis : it carries transported lengths and the -normalization, as recorded in Length-additive products of the standard intertwiners.
Steps 1.1 and 2.1 identify with by an explicit AC-free argument and give the Hecke basis ; step 3.1 gives semisimplicity and the abstract isomorphism 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 in steps 1.1 and 2.1 is choice-free.
The constituents of the spherical principal series of GL_n
Statement
Assume the Axiom of Choice, used through Tits deformation. Let and let be the permutation module on the complete flags. The set of isomorphism classes of simple constituents of is in bijection with the set of partitions of : 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 of The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n and the classification of the irreducible -modules by partitions. Write for the simple -module attached to by that bijection. Then where is the number of standard -tableaux, and the multiplicities satisfy Equivalently, the constituents of the spherical principal series are indexed by the partitions of and the constituent indexed by occurs with multiplicity .
Facts & Assumptions
Given: with Borel , the permutation module on the complete flags, the spherical principal series , the finite Hecke algebra and the symmetric group with its partition-indexed Specht modules .
Right multiplication identifies , and (The finite Hecke algebra as a convolution corner and its endomorphism interpretation).
Assume AC; the Tits-deformation isomorphism gives , 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).
For a finite-dimensional semisimple -algebra and a finite-dimensional semisimple -module with over pairwise non-isomorphic simples , the algebra is semisimple with ; the simple -modules are the spaces of dimension , and they form a complete set of simple isomorphism classes (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).
The simple -modules are exactly the Specht modules , , pairwise non-isomorphic (Specht modules classify the complex irreducibles of , Partitions, English diagrams, and conjugation).
, the number of standard -tableaux, by the hook-length formula (The hook length formula).
Every finite-dimensional complex representation of the finite group is semisimple, since (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
Proof
By [F7] the -module is semisimple, and by [F1] it is the spherical principal series . Put ; by [F2] , a finite-dimensional semisimple algebra by the finite Hecke algebra theorem. Applying [F4] to over , the simple constituents of are in bijection with the simple -modules , each of dimension equal to the multiplicity of in .
By [F3] there is an isomorphism preserving the number and dimensions of simple modules. By [F5] the simple -modules are the Specht modules , , and by [F6] . Transporting along , the simple constituents of are therefore indexed by the partitions : define as the constituent corresponding to under the transport. Its multiplicity in equals by step 1.1, and .
Assembling steps 1.1 and 2.1, is the direct sum of its constituents with multiplicities , that is ; by [F4] the endomorphism algebra is , agreeing with the transport in step 2.1. This is the stated description of the constituents of the spherical principal series.
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 .
The constituents of a general finite principal series
Statement
Assume the Axiom of Choice, used through Tits deformation. Let , with equal-character blocks of sizes and Weyl stabiliser . Then the isomorphism classes of simple constituents of the principal series are indexed by the tuples of partitions , and the multiplicity of the constituent attached to such a tuple equals the product of the numbers of standard tableaux of the parts; equivalently In particular, if is regular (, all ) then is irreducible, and if is trivial (, ) the multiplicities are the hook-length numbers of The constituents of the spherical principal series of GL_n.
Facts & Assumptions
Given: with Borel and diagonal torus , a character with equal-character block sizes , the stabiliser , the principal series and its endomorphism algebra .
Assume AC; , and preserving the number and dimensions of simple modules, with the identification itself choice-free (The endomorphism algebra of a general finite principal series, The Axiom of Choice).
and hence every finite-dimensional complex -module is semisimple (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
For a finite-dimensional semisimple -algebra and a semisimple finite-dimensional -module over pairwise non-isomorphic simples, is semisimple with , and its simple modules are the spaces of dimension (Constituent multiplicities are dimensions of simple modules over the endomorphism algebra).
A nonzero semisimple finite-dimensional -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).
The simple -modules are the Specht modules , , pairwise non-isomorphic, and is the number of standard -tableaux (Specht modules classify the complex irreducibles of , The hook length formula).
Proof
By [F2] the module is a semisimple -module, so [F3] applies to it with and : the constituents of are in bijection with the simple -modules , and the multiplicity of equals the dimension of that simple -module. By [F1] we have and, through the Tits isomorphism, .
By [F4] each factor is a product of matrix algebras, , with simple modules the column modules of dimensions ; by [F5] these simple modules are exactly the Specht modules , , of dimension . For matrix algebras there is an algebra isomorphism sending the matrix units to the matrix units indexed by the pairs , which is multiplicative because the products of pairs multiply componentwise; tensoring over the factors therefore gives , with the simple module of the tuple being the external tensor product of dimension .
Transporting the simple -modules of step 2.1 along the isomorphism and applying the parametrisation of step 1.1, the constituents of are indexed by the tuples , and the constituent attached to a tuple has multiplicity ; by [F3] the endomorphism algebra is , as displayed. If is regular then every and the only partition of each is , with , so the tuple index set has one element and its multiplicity is : is irreducible. If is trivial then , , and the formula is the spherical multiplicity formula of The constituents of the spherical principal series of GL_n.
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 .
5 · Examples, counterexamples and false statements
None yet.
Sources
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1 (T split, characters of the torus), printed pp. 45-46
- Jay Taylor, Finite Reductive Groups - Section 5, the split torus and Weyl group, printed pp. 42-43
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Section 2.3, diagonal torus and characters $\chi=\chi_1\boxtimes\chi_2$, printed pp. 11-12
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.3, Step 5 of the proof of Theorem 2.6 ('result about lifting of idempotents'), PDF p. 5
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.2 (flatness of Hecke algebras and Tits' deformation theorem), printed p. 47
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.3, Step 2 of the proof of Theorem 2.6 (the trace form and semisimplicity), PDF p. 5
- Jay Taylor, Finite Reductive Groups - Section 5, semisimplicity of $\mathbb C W^F$ and of the Hecke algebra, printed pp. 44-45
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.2, flat deformations and semisimple specializations, printed p. 47
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 and the paragraph after (1.7) of Curtis, printed pp. 45-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Proposition 10.8 and its proof (parametrisation of a Harish-Chandra series by irreducible representations of the endomorphism algebra), printed pp. 43-44
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1 (simple summands of a module with semisimple endomorphism algebra), PDF pp. 3-4
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Definition 11.3 (generic Hecke algebra $H_q(W,S)$), printed p. 46
- Jay Taylor, Finite Reductive Groups - Definition 5.13 and Remark 5.14 (generic Hecke algebra $H(W,J)$ over $R=\mathbb Q[u_s]$), printed pp. 44-45
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.2 (the algebra $H_v(n)$ over $\mathbb Z[v^{\pm1}]$), PDF p. 4
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Definition 2.6 (the principal series representation Ind_B^G chi for a character chi of the torus), printed p. 11
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1 (Harish-Chandra induction from the torus), printed pp. 45-46
- Jay Taylor, Finite Reductive Groups - Section 5 (Harish-Chandra induction from a split Levi), printed pp. 42-46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.2, Theorem 2.5 (H_v(n) is free over Z[v^{+-1}] with basis T_w), PDF p. 4
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.2 (genericity and flatness of Hecke algebras), printed p. 47
- Jay Taylor, Finite Reductive Groups - Definition 5.13 and Remark 5.14 (generic Hecke algebra), printed pp. 44-45
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.3, Theorem 2.6, Step 5 (free direct summands and the residue-isomorphism criterion, expanded by a determinant proof), PDF p. 5
- Jay Taylor, Finite Reductive Groups - Exercise 5.10 (Ind_B^G(M) is the Harish-Chandra induction R_T^G(M_0)), printed p. 44
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Section 2.3 (the spherical principal series for GL_2), printed pp. 12-13
- Masao Oi, Representation Theory of Finite Groups of Lie Type - the Mackey computation in the proofs of Propositions 2.7-2.8 (the direct sum of Hom_T terms indexed by B\G/B), printed pp. 10-13
- Jay Taylor, Finite Reductive Groups - Section 5 (Harish-Chandra restriction and double-coset decompositions), printed pp. 42-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.3 (Mackey formula for a split torus), printed pp. 47-49
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 (a bijection Irr(W^F) to Irr(G | R_T^G(M))), printed pp. 45-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.3, equation (11.7) (dimension |W(L,N)^F| of the endomorphism algebra), printed pp. 47-49
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Proposition 2.7 and its proof (the Weyl transforms of chi_1 x chi_2), printed pp. 12-13
- Jay Taylor, Finite Reductive Groups - Section 5, the Hecke algebra H(G,B) = e C[G] e, its standard basis T_w, printed pp. 44-45
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1, Lemma 2.1 (C[B\G]^B is the endomorphism algebra of C[B\G]), PDF p. 3
- Charles W. Curtis, Representations of Hecke Algebras (Asterisque 168, SMF 1988) - Proposition (1.6), printed p. 18
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Proposition 2.7 and its proof (if chi_1 != chi_2 then chi_1 x chi_2 is irreducible), printed pp. 12-13
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 and Example 5.22, printed pp. 45-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1, the basis (T_w) with T_w = q^{l(w)} e_{B^F} w e_{B^F}, printed p. 46
- Jay Taylor, Finite Reductive Groups - Section 5, the standard basis T_w of H(G,B) = e C[G] e, printed pp. 44-45
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1, Lemma 2.1 and its proof (the idempotent corner e C[B\G] e), PDF pp. 3-4
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1 (the corner H = e_{B^F} Lambda G^F e_{B^F}), printed p. 46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Equation (11.1), printed p. 46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Proposition 2.3, first case, PDF p. 4
- Jay Taylor, Finite Reductive Groups - The first relation for $\bar T_s\bar T_w$, printed p. 44
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Equation (11.2) and the preceding computation of $(e_{B^F}se_{B^F})^2$, printed p. 46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Proposition 2.3, second half ($T_s^2=q+(q-1)T_s$), PDF p. 4
- Jay Taylor, Finite Reductive Groups - The second relation for $\bar T_s\bar T_w$ with $q_s=[B:\dot sB\dot s^{-1}\cap B]$, printed p. 44
- Charles W. Curtis, Representations of Hecke Algebras (Asterisque 168) - Proposition (1.6) and the following split-group parameter discussion, printed pp. 18-19
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1: 'this algebra is manifestly semisimple'; Section 2.3, semisimplicity of $H_{\mathbb C,q}(n)$, PDF pp. 4-5
- Jay Taylor, Finite Reductive Groups - Proposition 5.16 ($H_1\cong\mathbb C W^F$ and $H_q\cong H(G,B)$ are both semisimple), printed pp. 44-45
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1 (the corner of the semisimple group algebra), printed pp. 45-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - The operators $B_n:ge\,U^F\otimes x\mapsto ge\,U^Fne\,U^F\otimes\gamma_n(x)$ and Lemma 11.8, printed p. 48
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Proposition 2.3 and Corollary 2.4 (the normalization $T_w$ of the Hecke generators), PDF p. 4
- Jay Taylor, Finite Reductive Groups - The standard basis elements $\bar T_w=|B|^{-1}\sum_{x\in B\dot wB}x$, printed p. 44
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1, relations (11.1)-(11.2) and the statement that they generate all relations in $H$, printed p. 46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Corollary 2.4 and the presentation of $H_v(n)$, PDF pp. 4-5
- Jay Taylor, Finite Reductive Groups - The relations for $\bar T_s$ and Exercise 5.11 ($q_s=q$ for $GL_n$), printed p. 44
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Lemma 11.8 and equation (11.7), printed pp. 48-49
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.3 (the basis $(B_{nw})$, the cocycle and the triviality of $\lambda$ over $\mathbb C$), printed pp. 48-50
- Jay Taylor, Finite Reductive Groups - The standard basis of $H(G,B)$ indexed by $W^F$, printed p. 44
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Propositions 2.7 and 2.8 and their proofs (the cases $\chi_1\ne\chi_2$ and $\chi_1=\chi_2$, including $1\times1=1\oplus\operatorname{St}$ with $\dim\operatorname{St}=q$), printed pp. 11-13
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Lemma 11.10 and the rank-one computation for the quadratic relation, printed p. 49
- Jay Taylor, Finite Reductive Groups - Exercise 5.11 and Remark 5.12 ($q_s=q$ for each simple reflection of $GL_n$), printed p. 44
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.2 ($H_{\mathbb C,z}(n)$ and $H_{\mathbb C,1}(n)\cong\mathbb C S_n$), PDF pp. 4-5
- Jay Taylor, Finite Reductive Groups - Proposition 5.16 (specializations at $u_s=1$ and $u_s=q_s$), printed p. 45
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Sections 11.1-11.2 (the specialization $q\mapsto1$ is the group algebra), printed pp. 46-47
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Lemma 11.9 and its proof, printed p. 49
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Theorem 11.11 and the preceding discussion of (P1)-(P3), printed pp. 49-50
- Jay Taylor, Finite Reductive Groups - The relation $\bar T_s\bar T_w=\bar T_{sw}$ for length-increasing products, printed p. 44
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations, Remark 9.3, Proposition 9.5, §11.1 and Theorem 11.11
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Theorem 2.6, Corollary 2.7 and the six-step proof, PDF pp. 5-6
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Proposition 11.5 and Remark 11.6 (Tits' deformation theorem), printed p. 47
- Jay Taylor, Finite Reductive Groups - Theorem 5.18 (Tits's Deformation Theorem) and Corollary 5.19, printed p. 45
- Charles W. Curtis, Representations of Hecke Algebras (Asterisque 168) - Proposition (3.1), Corollaries (3.2)-(3.3) (numerical invariants and $\mathbb C W\cong H(G^F,B^F)$), printed pp. 25-26
- J. S. Milne, Algebraic Geometry, Theorem 2.16 and Theorem 9.7 with proofs, printed pp. 42-43 and 199-201
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Lemma 11.10, its proof, and the discussion of (P1)-(P3) preceding Theorem 11.11, printed pp. 49-50
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Proposition 2.8(2) and its proof (the equal-character rank-one decomposition), printed pp. 12-13
- Jay Taylor, Finite Reductive Groups - Exercise 5.11 ($q_s=q$ for the standard Frobenius and $GL_n$), printed p. 44
- Jay Taylor, Finite Reductive Groups - Corollary 5.19 and Remark 5.23, printed pp. 45-46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Corollary 2.7 and the closing Remark on the natural bijection with $\operatorname{Irr}(S_n)$, PDF p. 5
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Remark 11.6 and Theorem 11.14 (compatibility, not canonicity), printed pp. 47 and 51
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Theorem 11.11 and Corollary 11.12 (the endomorphism algebra of a cuspidal pair is the Iwahori-Hecke algebra of $W(L,N)^F$), printed pp. 49-50
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Equation (11.7) and Lemmas 11.8-11.10, printed pp. 48-49
- Jay Taylor, Finite Reductive Groups - The Hecke algebra relations and the parameter $q_s$, with $q_s=q$ for $GL_n$ (Exercise 5.11), printed p. 44
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 and Example 5.22 (the bijection $\operatorname{Irr}(W^F)\to\operatorname{Irr}(G\mid R_T^G(M))$ with multiplicities $\langle R_T^G(M),M_r\rangle=\dim r$; the $GL_n$ case indexed by partitions with multiplicities computed by the hook-length formula), printed pp. 45-46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1 (summands of $\mathbb C[B\backslash G]$ and $\operatorname{End}_G$), PDF pp. 3-4
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Theorem 10.11 and Corollary 11.12 (parametrisation of a Harish-Chandra series), printed pp. 45 and 50
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Corollary 11.12 and Example 11.13 (parametrisation of the series by irreducibles of $W(L,N)^F$), printed p. 50
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 and Example 5.22 (multiplicities are dimensions of simple modules of $W^F\cong S_n$), printed pp. 45-46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1 (summands indexed by simple modules of the endomorphism algebra), PDF pp. 3-4