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 — Examples
1 · Prerequisites
- Affine Algebraic Sets and Coordinate Rings
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Artinian Rings and Length
- 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
- Principal Series Representations of GL N over a Finite Field
- 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
These examples keep the principal series constructions at concrete sizes. For the finite Hecke algebra is two-dimensional with basis and multiplication , so it is isomorphic to and to ; the same rank-one information determines the spherical principal series with the Steinberg representation of dimension , the two constituents each of multiplicity one, and the Hecke generator acting by on the trivial constituent and by on the Steinberg constituent.
The boundary case shows the collapse of the parametrising torus: over the diagonal torus is trivial, the Weyl action is trivial, the regular characters disappear for , and every principal series is spherical, while the general theorems on constituents, endomorphism algebras and Tits deformation remain valid. For the examples separate the regular case , where the principal series is irreducible, the singular cases and , where the constituents are indexed by tuples of partitions with multiplicities and respectively, and the endomorphism algebra is or .
The closing remark warns that the Tits isomorphism and the consequent partition labelling of constituents are noncanonical; only the numerical invariants — the number of simple constituents and their multiplicities as dimensions of simple modules for the stabiliser — are independent of the deformation choices.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The two-dimensional Hecke algebra for GL_2(F_q)
Example
For , , the upper triangular Borel and , the finite Hecke algebra has -basis , where is the nontrivial element of and , and the multiplication is Hence (the two projections onto the simple -modules), and the abstract presentation is ; for this is . The normalization is the one fixed in The Bruhat double-coset basis of the finite Hecke algebra; in particular and the opposite-algebra ambiguity is invisible because . No choice principle is used.
Facts & Assumptions
Given: A prime power , the group with upper triangular Borel , the idempotent , the finite Hecke algebra , the nontrivial element of and its permutation matrix .
The standard basis elements , , form a -basis of , with the unit and (The Bruhat double-coset basis of the finite Hecke algebra).
The rank-one quadratic relation is (The rank-one quadratic relation in the finite Hecke algebra).
The finite Hecke algebra is the specialization at of the generic type-A Hecke algebra, presented by one generator with when , the braid and commutation families being vacuous (The type-A Iwahori-Hecke presentation of the finite Hecke algebra).
is a finite-dimensional semisimple -algebra and right multiplication identifies with , while as -modules (The finite Hecke algebra as a convolution corner and its endomorphism interpretation, The spherical principal series is the flag permutation module).
For comaximal ideals of a commutative ring one has ; in the polynomial ring the principal ideals and are comaximal when , and (Chinese remainder theorem for pairwise comaximal ideals).
Proof
By [F1] applied to the algebra has the -basis and , so .
The algebra is generated by , because the unital algebra generated by contains the unit and every element is a combination of the two basis elements; it is commutative because lies in the span of and by [F2]. Hence evaluation , , is a surjective unital algebra homomorphism whose kernel contains ; the induced map is a surjection from a -dimensional algebra onto a -dimensional algebra, hence an isomorphism. In particular the displayed multiplication rule of [F2] is the complete multiplication table of in this basis, matching the presentation of [F3].
Factoring and noting that because , the ideals and of are comaximal, so [F5] gives an isomorphism , hence by step 2.1. Under this isomorphism the two factors are the two simple -modules and the two orthogonal idempotents of are the corresponding projections; for the factorization reads .
By [F4] right multiplication identifies with and , so by step 1.1; since is commutative by step 2.1, the opposite algebra is itself and the opposite-algebra ambiguity is invisible.
Step 1.1 gives the basis , and the dimension, step 2.1 gives the quadratic multiplication and the presentation , step 3.1 gives the splitting , and step 3.2 gives the endomorphism-algebra dimension and the opposite-algebra statement. All algebras are finite-dimensional over , all sums are finite, and no choice principle is used.
The trivial and Steinberg splitting on P^1(F_q)
Example
Assume the Axiom of Choice, used through Tits deformation. For the spherical principal series is the permutation module of dimension , and it decomposes as where is the trivial representation and is the Steinberg representation of dimension ; both occur with multiplicity . Choose the noncanonical hook-length parametrisation so the Hecke character matches the trivial character and the sign character. Under this parametrisation of The constituents of the spherical principal series of GL_n the trivial representation corresponds to () and to (). The standard Hecke generator acts on by the scalar and on by the scalar , matching the two simple -modules of The two-dimensional Hecke algebra for GL_2(F_q).
Facts & Assumptions
Given: A prime power , the group with Borel and nontrivial Weyl element , the flag variety , the spherical principal series and the finite Hecke algebra .
as -modules, of dimension (The spherical principal series is the flag permutation module).
For the equal-coordinate character with one has with and each constituent of multiplicity one; the standard intertwiner acts by the scalar on the one-dimensional constituent and by on (The equal-coordinate rank-one principal series of GL_2).
The constituents of the spherical principal series are indexed by the partitions with multiplicities (The constituents of the spherical principal series of GL_n).
For the partitions are and , and the hook-length formula gives (The hook length formula).
The two-dimensional Hecke algebra of is isomorphic to with two simple modules, and the generator acts by on one and by on the other (The two-dimensional Hecke algebra for GL_2(F_q)).
Assume AC; the Tits-deformation isomorphism identifies the simple -modules with those of , so the partition labels above are attached through the noncanonical isomorphism (The Axiom of Choice, The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n).
Proof
By [F1] the module is of dimension . By [F2] it splits as with , both constituents of multiplicity one, and the standard intertwiner acts by on and by on .
By [F5] the Hecke algebra has exactly two simple modules, and acts on them by the scalars and ; these match the two constituents of step 1.1 through the identification .
By [F3] the constituents of the spherical principal series are indexed by the partitions , namely and , and by [F4] both occur with multiplicity , agreeing with the multiplicity-one splitting of step 1.1. Under the noncanonical Tits parametrisation we may choose the matching so that the Hecke character labels the trivial constituent and labels the sign character, hence corresponds to and to .
Steps 1.1, 2.1 and 3.1 give the splitting with , the multiplicity-one statement, the -eigenvalues and , and the partition labels under the noncanonical parametrisation. AC is carried only from the Tits-deformation supplier [F6], as declared.
The q=2 torus boundary
Example
Assume the Axiom of Choice, used through Tits deformation. For the multiplicative group is trivial, so the diagonal torus is trivial and there is exactly one character of for every : the regular case is empty for (for the unique coordinate is vacuously pairwise distinct), for all , and every principal series is spherical, . The general theorems remain valid: , the constituents are indexed by partitions with multiplicities , and the finite Hecke algebra at is semisimple by The finite spherical Hecke algebra is semisimple with nondegenerate trace form, so Tits deformation still identifies it with . Its generators also satisfy , with distinct roots and . The boundary phenomenon is the collapse of the parametrising torus and of the Weyl action, not a failure of the constituent description.
Facts & Assumptions
Given: The prime power , the group with Borel and diagonal torus , its character group , the Weyl group with its action on , and the spherical principal series .
For the group is trivial, so is trivial and ; the Weyl action is trivial and for the unique character, while the regular case consists of characters whose coordinates are pairwise distinct (Diagonal torus characters and the Weyl action).
, the permutation module on the complete flags (The spherical principal series is the flag permutation module).
, so for the unique character this dimension is (The Weyl stabiliser controls the principal series endomorphisms).
The constituents of the spherical principal series are indexed by the partitions with multiplicities , the numbers of standard tableaux (The constituents of the spherical principal series of GL_n).
The finite Hecke algebra is semisimple, with quadratic relation ; at this is , whose two roots and are distinct (The finite spherical Hecke algebra is semisimple with nondegenerate trace form, The rank-one quadratic relation in the finite Hecke algebra).
Assume AC; Tits deformation identifies with for every prime power , hence also for (The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n, The Axiom of Choice).
Verification
For the group is trivial, so the diagonal torus is the trivial group and its character group has the single element ; the Weyl action fixes it, so , and every principal series is . A regular character would need pairwise distinct coordinates, impossible in a one-element group when ; for the single coordinate is vacuously pairwise distinct.
Since the unique character is fixed by , [F3] gives , and [F4] gives the constituent indexing by partitions with multiplicities .
By [F5] the Hecke algebra is semisimple with quadratic relation at , and the two roots are distinct; by [F6] Tits deformation identifies it with in this case as in every other. Hence the collapse of to a point and of the Weyl action to the trivial action is a genuine boundary phenomenon of the parametrising torus, while the endomorphism algebra, the constituent multiplicities and the Tits isomorphism retain their general form.
Steps 1.1-1.3 establish the two boundary statements: the torus and the regular characters collapse, whereas the endomorphism algebra, the partition parametrisation with multiplicities and the Tits isomorphism to remain valid. AC is carried only from the Tits-deformation supplier [F6], as declared.
Regular and singular torus characters in GL_3(F_q)
Example
Assume the Axiom of Choice, used through Tits deformation. Let and let ; every principal series has dimension . (a) If the three coordinates are pairwise distinct, then , and is irreducible. (b) If exactly two coordinates are equal, say with , then , and has exactly two non-isomorphic constituents, both of multiplicity , corresponding to the two tuples with , , i.e. to and , with multiplicities . (c) If all three coordinates are equal, , then , , and has pairwise non-isomorphic constituents indexed by the partitions , with multiplicities , , ; equivalently . In cases (b) and (c) the counting of constituents agrees with the general corollary, and in case (c) it also agrees with the spherical computation for twisted by .
Facts & Assumptions
Given: The prime power , the group with Borel and diagonal torus , a character , the blocks of equal coordinates and the principal series .
The stabiliser is the group of permutations preserving the equal-coordinate blocks, and ; for regular and is irreducible (Diagonal torus characters and the Weyl action, The Weyl stabiliser controls the principal series endomorphisms, Regular finite principal series are irreducible).
For a character with equal-coordinate blocks of sizes the constituents of are indexed by tuples with multiplicities , and (The constituents of a general finite principal series).
The hook-length numbers are , , , (The hook length formula).
The constituents of the spherical principal series are indexed by the partitions of with multiplicities (The constituents of the spherical principal series of GL_n).
For a -module and a one-dimensional -module on which acts by a character , the tensor product carries the diagonal action (The tensor product of two complex representations).
Assume AC; the partition parametrisation and the Tits isomorphism used below carry AC from the Tits-deformation supplier (The Axiom of Choice, The constituents of a general finite principal series).
Proof
By [F1] every principal series of has dimension .
Case (a): if the three coordinates are pairwise distinct, no nontrivial permutation fixes the character, so ; by [F2] and is irreducible.
Case (b): if with , the stabiliser is , so by [F2]. The equal-coordinate blocks are , so by [F3] the constituents are indexed by the tuples with , , and have multiplicities ; by [F4] these multiplicities are all , so there are exactly two non-isomorphic constituents, each of multiplicity one, and .
Put and let with . Multiplicativity and the triangular determinant formula show that is a character and is the inflation of (For same-sized finite square matrices over a commutative ring, , The determinant of a triangular matrix is the product of its diagonal entries). Define by . This lands in because and , and it is -equivariant since by [F6]. Its inverse sends to , whose function is right -invariant. Thus .
Case (c): if , then and by [F2]; by [F3] the constituents are indexed by the partitions with multiplicities , which by [F4] are for , and . Moreover the twist isomorphism of step 1.4 with gives ; tensoring with a one-dimensional character preserves dimensions and multiplicities, so the constituent count and multiplicities agree with the spherical computation [F5] after twisting.
Steps 1.1, 1.2, 1.3, 1.4 and 2.1 give the dimension, the three cases (a)-(c) with their endomorphism dimensions and constituent multiplicities, and the agreement with the general corollary and with the twisted spherical computation in case (c). AC is carried only from the Tits-deformation supplier in [F7], as declared; all modules are finite-dimensional over .
The Tits isomorphism is noncanonical
Remark
Assume the Axiom of Choice, used through Tits deformation (Tits deformation for the type-A Hecke algebra, The Axiom of Choice). The isomorphism supplied by Tits deformation, and the consequent parametrisation of the constituents of a principal series by tuples of partitions, are not canonical: the deformation argument produces an isomorphism by deforming through the generic algebra, using an open subset of the parameter line, lifting idempotents, determinant inversion and a constructible incidence locus, and it does not canonically identify the standard basis with the group elements nor the simple -modules with the Specht modules (The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n). Indeed there is generally no algebra isomorphism sending every standard to when , since the quadratic relations and differ (The finite Hecke algebra is non-canonically isomorphic to the group algebra of S_n). Different choices in the deformation (or different specialisations of the generic algebra) can produce different isomorphisms, and downstream arguments must not treat the partition labelling of a single constituent as if it were canonical or compatible with every natural operation. What is canonical is the resulting numerical data: the number of simple constituents and the multiset of their multiplicities as dimensions of simple -modules, as recorded in The constituents of a general finite principal series.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Corollary 2.4 and Theorem 2.5 in the case $n=2$, PDF pp. 4-5
- Jay Taylor, Finite Reductive Groups - The relations for $\bar T_s$ in the rank-one case, printed p. 44
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Equations (11.1)-(11.2) in the case $W=S_2$, printed p. 46
- Masao Oi, Representation Theory of Finite Groups of Lie Type - Proposition 2.8 and its proof, printed pp. 12-13
- Jay Taylor, Finite Reductive Groups - Example 5.22, printed p. 46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Corollary 2.4 and Theorem 2.5 for $n=2$, PDF pp. 4-5
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Sections 2.1 and 2.3 (the spherical case and Tits deformation), PDF pp. 3-5
- Jay Taylor, Finite Reductive Groups - Theorem 5.18 and Example 5.22, printed pp. 45-46
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Section 11.1 and Remark 11.6, printed pp. 45-47
- Olivier Dudas and Jean Michel, Lectures on Finite Reductive Groups and Their Representations - Corollary 11.12 and Example 11.13, printed p. 50
- Jay Taylor, Finite Reductive Groups - Theorem 5.21 and Example 5.22, printed pp. 45-46
- Ivan Losev, Lecture 8: Representations of GL_n(F_q) - Section 2.1, PDF pp. 3-4
- 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