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.
Integral Specht Modules and Modular Simple Modules
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Brauer Characters and Decomposition Matrices
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- 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
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- 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
- Foundations of the Real Numbers for Analysis
- 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
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Inverse Limits and Noetherian Completion
- 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
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- 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
- Simple Field Extensions and the Construction of the Complex Numbers
- Specht Modules and the Irreducibles of the Symmetric Group
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Group Algebra and Representations of Finite Groups
- The ZFC Axioms and the Basic Set Constructions
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Valuation Rings and Discrete Valuation Rings
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
This page develops the integral and modular theory of Specht modules for the symmetric group over a fixed splitting -modular system . The first items construct the integral Specht lattice on the tabloids, prove that the standard polytabloids form a -basis, that the lattice is a saturated summand of the integral tabloid module, and that the construction commutes with base change to every commutative ring. The orthonormal integral tabloid form and its integer Gram matrix in the standard basis are set up in parallel, and the two partition conditions that govern the modular theory are fixed: is -regular when no positive part occurs times, and -restricted when consecutive parts differ by less than . The basic layer also contains the field form of the antisymmetrizer image lemma, stating that forces , and the integral gcd lemma, which locates the -divisibility of the Gram data between and : the positive gcd of all integral polytabloid pairings satisfies , so exactly when is -regular.
The modular form quotient , with the form radical , is then analysed using the James submodule theorem over an arbitrary field. The vanishing criterion is if and only if is -regular, with ; when nonzero, is the simple, self-dual and absolutely irreducible head of , and is its radical. A dominance lemma for nonzero maps between Specht quotients shows that can occur as a composition factor of only if , and these two results force for -singular and identify the modular simple modules with the family indexed by the -regular partitions : they are nonzero, pairwise non-isomorphic and exhaust every simple -module, the count of them agreeing with the number of -regular conjugacy classes by Brauer's theorem and a coefficient-wise partition identity.
The closing items relate the two label conventions and record the decomposition matrix. Conjugate Specht sign duality gives for -restricted , hence , so the -restricted labels are exchanged with the -regular ones by transposition and a sign twist. For the decomposition numbers one has the dominance bound unless , the diagonal value for -regular , and a lower unitriangular leading block when the -regular labels are ordered decreasingly lexicographically. A closing remark records that this triangularity is a constraint and not a computation: for the entry is in characteristic and in characteristic , so determining the off-diagonal entries requires the modular composition factors of the Specht modules as separate input, and no general formula or algorithm for them is asserted here.
All actions on tabloids are left actions and tabloids keep their labelled rows; the form is the symmetric bilinear form making the tabloids orthonormal, not the complex Hermitian form of the ordinary theory. The splitting -modular system is fixed throughout, no additional hypothesis of algebraic closure is imposed on , and every item on this page is finite and choice-free, with characteristic included.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Integral Specht lattice and base change
Definition
Let , let , and let be the finite set of -tabloids; for a -tableau write for its tabloid (Young subgroups, tabloids, and permutation modules). The integral tabloid module is the free abelian group on ,
with the tabloids as standard -basis (The free module on a set and its standard basis). The left action of on tabloids extends -linearly to , so that is a -module. For every -tableau put
the integral column polytabloid; every coefficient lies in (Column antisymmetrizers, polytabloids, and Specht modules). The integral Specht lattice is the -submodule
For a commutative ring let be the free -module on the tabloids and let be the -span of the polytabloids , a -tableau. The standard polytabloids are the with a standard -tableau (Tableaux and standard tableaux).
This item records three facts. First, the standard polytabloids form a -basis of , so the integral Specht lattice has explicit finite rank. Second, for every commutative ring the canonical map is injective onto : the lattice is a direct summand of the free tabloid module and is compatible with base change, including rings of prime characteristic. Third, for the module has rank one and is generated by the empty polytabloid.
Facts & Assumptions
Given: An integer , a partition , and the definitions above.
The tabloids form a basis of , the tabloid of is , and the left action of extends linearly (Young subgroups, tabloids, and permutation modules).
for every tableau, so the tabloids for are pairwise distinct and the coefficient of in is (Column antisymmetrizers, polytabloids, and Specht modules).
The tabloid order is a finite strict total order on and the column order is a finite strict total order on the column-standard -tableaux (Tabloid and column orders for Specht straightening).
If lie in adjacent columns and , then for every left-coset transversal containing the integral group-algebra element satisfies over (Adjacent-column Garnir relation over C).
Over , every polytabloid is a finite complex linear combination of standard polytabloids (Garnir straightening spans the complex Specht module).
For a column-standard tableau , the coefficient of in is and every other tabloid occurring in is strictly below in the tabloid order; consequently the standard polytabloids are linearly independent over (Leading tabloid of a column-standard polytabloid).
Over one has for and for (Polytabloid covariance and the column sign rule).
is free with the tabloids as a -basis, so every element has a unique finite integer coordinate expression and a vector vanishes exactly when all its tabloid coefficients vanish (The free module on a set and its standard basis).
For a commutative ring there are natural isomorphisms and , hence a natural isomorphism carrying to the tabloid (Tensor products commute with arbitrary direct sums, The regular module is a tensor unit: and ).
The standard -tableaux are the tableaux strictly increasing along rows and down columns; for the empty tableau is the unique standard tableau (Tableaux and standard tableaux).
Proof
By [F3] the tabloids with are pairwise distinct, so in the expansion no tabloid occurs twice; every coefficient is or , the coefficient of is , and . In particular is a genuine nonzero integral vector of .
For the column sets satisfy , and the substitution gives . This identity of two integral vectors holds over by [F8], and by the uniqueness of tabloid coordinates it therefore holds in . Since every -tableau is for the tableau that lists along the rows of , the lattice is generated over by the single polytabloid .
The Garnir element of [F5] is an integral group-algebra element, and has integer coefficients in the tabloid basis. The identity holds in between two integral vectors, so by uniqueness of tabloid coordinates it holds in : the Garnir relation is integral.
For there is exactly one tabloid and one tableau, with , and ; the empty tableau is standard by [F11]. Thus and has rank one with the empty polytabloid as basis.
Run the published spanning argument inside : for column-standard that is not standard, the integral Garnir relation of step 1.3 with the explicit transversal containing isolates the identity term and gives with each an explicit product of disjoint swaps; sorting columns and using the covariance of step 1.2 rewrites each as with column-standard and in the finite order [F4]; and any tableau is taken to column-standard form by a column permutation, again by step 1.2. Reverse induction along [F4] therefore gives, for every -tableau , an identity with integer coefficients . Hence the standard polytabloids span over .
Order the standard -tableaux so that in the tabloid order of [F4], possible since distinct standard tableaux have distinct tabloids and the order is total. By [F7], with integer , so the coefficient of in is for and for . A relation with integral therefore forces , then , and so on; the standard polytabloids are -linearly independent and, with step 2.1, form a -basis of .
Let send the -th standard basis vector to , so that by step 3.1, and let take tabloid coordinates at . By step 3.1 the matrix of is upper unitriangular with integer entries, hence invertible over by integer back-substitution, and satisfies . Thus is injective and split, is a direct summand of the free -module , and is free: the lattice is saturated.
Let be a commutative ring and use the identification of [F10]. The map has image and is a left inverse of it, so is injective; hence the canonical map is injective onto the -span of the vectors , which is the -span of the standard polytabloids. By the identity of step 2.1 every polytabloid is an integral combination of standard ones, so this span is exactly ; therefore for every commutative ring , including rings of prime characteristic.
Taking in step 5.1 returns , and taking returns the rank-one lattice of step 1.4; the standard-polytabloid basis is step 3.1 and saturation is step 4.1. This proves the three asserted properties for all , including .
Integral tabloid form and Specht Gram matrix
Definition
Let and , and keep the integral tabloid module and the integral Specht lattice with its standard basis (Integral Specht lattice and base change). The integral tabloid form is the -bilinear form
the unique -bilinear form for which the tabloid basis is orthonormal: for all -tabloids . It is symmetric because , and nondegenerate because for all forces every tabloid coefficient of to vanish.
Let be the standard -tableaux and the corresponding standard polytabloids, a -basis of . The integral Specht Gram matrix is
the matrix of the restriction in the standard basis; its entries are integers because each has tabloid coefficients in . For a commutative ring let be the -bilinear form with on the tabloid basis of . Under the canonical identification the form is the scalar extension of , , and the Gram matrix of in the standard basis of is the scalar extension of to .
Two warnings are built into the definition. First, is a symmetric bilinear form, not the complex Hermitian form of Invariant Hermitian product on a tabloid module: the latter is conjugate-linear in its first variable and positive definite, and neither its conjugation nor its positivity has a meaning over a general commutative ring. Positivity of is asserted only after embedding in or : for real coefficients with equality only for . Second, the reduction of modulo a prime is governed by the divisibility theory of its entries, and cannot be decided from the positive-definiteness of the Hermitian form.
The form satisfies for all , so every is self-adjoint for : .
Facts & Assumptions
Given: An integer , a partition , and the definitions above.
is free with the tabloids as -basis, so every element has a unique finite integer coordinate expression; for every commutative ring there is a natural identification (Integral Specht lattice and base change).
The standard polytabloids form a -basis of (Integral Specht lattice and base change).
The tabloids form a basis of the permutation module and each permutes the tabloids bijectively (Young subgroups, tabloids, and permutation modules).
and , so all tabloid coefficients of lie in (Column antisymmetrizers, polytabloids, and Specht modules).
The published Hermitian form on the complex tabloid module is conjugate-linear in its first variable, positive definite, invariant under the unitary action, and every is self-adjoint for it (Invariant Hermitian product on a tabloid module).
Proof
The prescription on the tabloid basis extends uniquely to a -bilinear map by [F1], and the formula is finite because only finitely many coefficients are nonzero. If for every tabloid , then taking to be a tabloid occurring in gives , so all coefficients vanish and ; the form is nondegenerate.
For , [F3] says that is a bijection of the tabloid set, so on basis vectors, and bilinearity extends the identity to all .
Every entry is a finite sum of products of tabloid coefficients, each of which lies in by [F4]; hence and, using the standard basis [F2], is a matrix over . Since is symmetric, so is .
Applying step 1.2 to each term of gives ; reindexing and using this is , so is self-adjoint for .
Let be a commutative ring. Under the identification of [F1], the -bilinear form with orthonormal tabloid basis sends to times , by expanding and in the tabloid basis; hence is the scalar extension of , and the matrix of in the standard basis is the scalar extension of .
Over the real field, with satisfies , with equality only when all , i.e. ; this is the positivity that holds on real vectors and it is the same quantity as the Hermitian form of [F5] on real coefficients, while the conjugate-linearity of [F5] and the positivity have no counterpart over a general commutative ring, and in particular cannot be reduced modulo a prime. The self-adjointness of step 2.1 and the integrality and scalar extension of steps 1.3 and 2.2 complete the asserted definition.
Modular Specht form and radical quotient
Definition
Fix a prime , an integer , and a splitting -modular system for , so that and are splitting fields for and its subgroups (A splitting p-modular system for a finite group is a p-modular system whose fraction and residue fields split the needed group algebras). Write
for the base change of the integral tabloid module and Specht lattice; the inclusion is the injective polytabloid-span inclusion of Integral Specht lattice and base change, and has the images of the standard polytabloids as -basis. Let be the reduced integral tabloid form, the unique -bilinear form with orthonormal tabloid basis (Integral tabloid form and Specht Gram matrix); it is symmetric, nondegenerate, and -invariant.
For a -subspace put
The form radical of is
and the modular Specht quotient (or James quotient) is
The quotient is a -module and may be zero. Its dimension is the -rank of the integral Gram matrix: if is the Gram matrix of in the standard-polytabloid basis and its reduction modulo , i.e. the matrix of in the standard basis of , then
Everything is defined by scalar extension: and are determined by and , and no choice of lifts of elements of enters. is a form radical, and is an -submodule; the identification of with the module radical (The radical, socle, head, and Loewy series of a finite-dimensional module) is a later consequence, asserted only when . In particular no simplicity of is claimed here.
Facts & Assumptions
Given: A prime , an integer , a partition , a splitting -modular system for , and the definitions above.
A splitting -modular system for has of characteristic and both and splitting fields for every subgroup of (A splitting p-modular system for a finite group is a p-modular system whose fraction and residue fields split the needed group algebras).
For every commutative ring the natural map is injective onto the polytabloid span, with the images of the standard polytabloids as a basis; all elements are -linear combinations of standard polytabloids (Integral Specht lattice and base change).
The reduced form has orthonormal tabloid basis, is symmetric, nondegenerate, -invariant, and its Gram matrix in the standard basis of is the entrywise reduction of (Integral tabloid form and Specht Gram matrix).
The module radical of a finite-dimensional left -module is (The radical, socle, head, and Loewy series of a finite-dimensional module).
Rank-nullity for a linear map with finite-dimensional domain gives (Rank-nullity: ).
The rank of a matrix equals the rank of the linear map it defines (The rank of a matrix equals the rank of the linear map ).
Proof
The field is the residue field of the splitting -modular system fixed above, hence has characteristic and is a splitting field for and all its subgroups by [F1]. Thus is a finite-dimensional -vector space with the tabloids as basis, and is the -span of the polytabloids with the standard polytabloids as basis by [F2]. The form of [F3] is nondegenerate and -invariant.
If is an -submodule, then is an -submodule: for , and , invariance gives because , so .
Since is an -submodule by [F2] and [F3], step 1.2 shows that is an -submodule, hence so is ; the quotient is therefore a -module, and holds exactly when .
Let be . Its kernel is exactly , and in the standard basis of paired with its dual basis the matrix of is , so by [F6] the rank of equals . Rank-nullity [F5] gives , hence .
The construction involves no choices of lifts: , and are obtained from the integral objects by scalar extension, and by [F2] every element of is a -combination of the standard polytabloids, so the descriptions of , and depend only on , and .
By step 2.1 the form radical is an -submodule and is defined for every , possibly zero; by step 2.2 its dimension is the rank of the reduced Gram matrix. The identification with the radical of [F4] is asserted only later, for the nonzero case; nothing in this definition presupposes it.
Field antisymmetrizers have rank-one own-shape image and detect dominance
Statement
Let be any field, , and with -tableau . Then
a rank-one image over . If and , then dominates . The statements include fields of characteristic two and the case ; no division by a group order and no averaging occurs.
Facts & Assumptions
Given: A field , an integer , partitions , a -tableau , and the field-valued tabloid modules , obtained by base change from the integral ones.
and are the free -modules on the tabloids and , with the tabloids as -basis (Integral Specht lattice and base change).
, , and , so the coefficient of in is and over every coefficient ring (Column antisymmetrizers, polytabloids, and Specht modules).
The -tabloids form a basis of and is the stabilizer of the tabloid (Young subgroups, tabloids, and permutation modules).
If two entries in one row of lie in one column of , then (Column collision cancels antisymmetrization).
If every row of a -tableau meets every column of in at most one entry, then ; and if there are , with (Basic row-column incidence lemma).
means that every prefix sum of is at least the corresponding prefix sum of (Dominance order on partitions).
Over , with , and if then (The antisymmetrizer image in its own tabloid module is one-dimensional, Nonzero antisymmetrizer image detects dominance).
Proof
For the sign is multiplicative, so in the group algebra over any ring and in particular ; and acts -linearly on through the group action. Moreover the coefficient of in is by [F2], so over .
Let be a -tabloid whose row contains two entries lying in one column of , so that . Writing for a set of left coset representatives of in gives the integral group-algebra identity ; since fixes the tabloid by [F3], applying this to gives . This is an identity between integral vectors, so it holds in and hence over : the collision criterion of [F4] is field-independent.
Suppose for a -tabloid . Then step 1.2 shows no row of contains two entries from one column of , i.e. every row of a representing tableau meets every column of in at most one entry; by [F5] this gives , and when it gives , with . In the equal-shape case by step 1.1.
Every element of is an -combination of -tabloids, and by step 2.1 each is either or ; hence . Since lies in the image, , as asserted.
If , some -tabloid satisfies , so step 2.1 gives in the order of [F6].
Over the conclusions of steps 3.1 and 3.2 are exactly the published statements [F7]; the present proof rederives them over an arbitrary field from the integral collision identity of step 1.2 and the combinatorial lemma [F5], both of which involve only coefficients , so the argument applies in characteristic two. For the empty tableau has and , the only partition is with , and the three displayed claims hold.
James submodule theorem over every field
Statement
Let be a field, , and . Let be the field-valued tabloid module, the span of the field-valued polytabloids inside it, and the field-valued polytabloid of a -tableau , with the -invariant symmetric bilinear form whose tabloid basis is orthonormal (Integral Specht lattice and base change, Integral tabloid form and Specht Gram matrix). For a subspace put and put the field-level form radical and quotient of Modular Specht form and radical quotient. The dual of a finite-dimensional -module is with ; is self-dual when .
James submodule theorem. For every -submodule , either or .
Consequences. is zero or absolutely irreducible, and in either case it is self-dual; here absolutely irreducible means that is an irreducible -module for every field extension . If , then is the unique maximal submodule of , equals the module radical , and is the simple head of . No step uses positivity, averaging or division by a group order, and the statements include characteristic two and .
Facts & Assumptions
Given: A field , an integer , a partition , and the definitions above.
For every commutative ring the natural map is injective onto the polytabloid span , with the images of the standard polytabloids as a basis; each has tabloid coefficients in and coefficient at , so (Integral Specht lattice and base change).
is the unique -bilinear form on with orthonormal tabloid basis; it is symmetric, nondegenerate and -invariant, every is self-adjoint for it, and its matrix in the standard basis of is the scalar extension of the integer Gram matrix (Integral tabloid form and Specht Gram matrix).
For every field one has with (Field antisymmetrizers have rank-one own-shape image and detect dominance).
for every ; every -tableau is for some , so for every -tableau (Polytabloid covariance and the column sign rule).
For a splitting field the form radical and the quotient , possibly zero, are the objects of Modular Specht form and radical quotient; the same formulas define and over an arbitrary field .
For a finite-dimensional algebra and a finite-dimensional left -module , the module radical satisfies and equals the intersection of the maximal submodules of , and the head is (The radical, socle, head, and Loewy series of a finite-dimensional module).
Rank-nullity holds for linear maps between finite-dimensional vector spaces, and the rank of a matrix equals the rank of the linear map it defines (Rank-nullity: , The rank of a matrix equals the rank of the linear map ).
Proof
Let be an -submodule. If for some -tableau , then is a nonzero subspace of by [F3], hence and for some ; since by [F4] and is a submodule, . If instead for every -tableau , then for every and every , using and the self-adjointness of from [F2], so is orthogonal to every polytabloid and . In either case one of the two alternatives of the James submodule theorem holds.
Over the arbitrary field put and , the same formulas as in the modular definition [F5]. Let be . Its kernel is , because for all says exactly that when ; in the standard basis of paired with its dual basis the matrix of is the Gram matrix of , by [F2] and [F1]. Hence by [F7] the rank of equals and rank-nullity gives In particular exactly when every entry of the Gram matrix vanishes in .
Let be a field extension. By [F1] applied over the commutative rings and , the identifications and give , and likewise with standard bases matched; by [F2] the form is the scalar extension of . For and one has , hence , and since this gives . Therefore the natural map is a surjection of finite-dimensional -vector spaces.
Let be an -submodule. Applying step 1.1 to viewed as a submodule of gives or , and in the second case . Hence every proper submodule of is contained in . Moreover is itself an -submodule: if , and , then invariance in [F2] gives because , so is a submodule, and is the intersection of two submodules.
By step 1.2 applied over and over , and . The rank of the integer matrix over a field is the largest for which some minor has nonzero image in that field; a minor is an integer, its image vanishes over if and only if it vanishes over , and and have the same characteristic, so . Since , the surjection of step 1.3 is an isomorphism
Define by . This is well defined: replacing by and by with changes the value by . The form is symmetric and -invariant, inherited from by [F2], and it is nondegenerate: if for all , then . Hence the -linear map , , is injective; since by step 1.2, it is an isomorphism of vector spaces, and for and , so is -linear and ; this includes the case , where both sides are zero.
Suppose , so . By step 2.1 every proper submodule of lies in , while is itself a proper submodule by assumption; hence contains every proper submodule and is therefore the unique maximal submodule of . By [F6] the module radical equals the intersection of the maximal submodules, so ; in particular is the head of . If is a submodule and is its preimage, then and either , giving , or is proper, in which case by step 2.1 and hence , giving ; thus is simple.
Let be a field extension and suppose . By step 2.2, is nonzero. The arguments of steps 1.1, 2.1 and 3.1 apply verbatim with replaced by the field : [F3] holds over every field, [F2] holds over every commutative ring, and the alternative of step 1.1 and its consequence step 2.1 use only those facts, so is the unique maximal submodule of and is simple. As was arbitrary, is absolutely irreducible.
Step 1.1 is the James submodule theorem. If then the consequences are vacuous, and is self-dual; if , then step 3.1 gives the unique maximal submodule, the identification and the simple head, step 2.3 gives self-duality, and step 4.1 gives absolute irreducibility. For and there is one tabloid and one polytabloid with and , so , is the trivial module, simple and absolutely irreducible, and all assertions hold; the argument above never divides by a group order or uses positivity.
p-regular and p-restricted partitions
Definition
Let be a prime and let be a partition of with parts and conjugate partition , whose -th part is the number of nodes of in column (Partitions, English diagrams, and conjugation). For let be the multiplicity with which the positive integer occurs as a part of ; only finitely many are nonzero.
- is -regular when every positive part of occurs fewer than times, that is, when for every .
- is -restricted when for every , where the sequence is padded by the trailing zeros for .
Both conditions are finite families of inequalities. For one has , so the restrictedness condition is the finite list for . The empty partition has no parts and , so and for every : it is simultaneously -regular and -restricted for every prime .
The two conditions are exchanged by conjugation: is -restricted if and only if is -regular. The number of columns of of height exactly is the difference of consecutive parts, and these heights are precisely the parts of , so the multiplicity of the part in is ; the stated equivalence compares the same integers with .
The names record two genuinely different label conventions used later on this page: James's modular simple modules are labelled by -regular . Dual Specht modules themselves are defined for every partition; their simple heads give the -restricted labelling of simple modules, related to the first convention by transposition and a sign twist. Neither class of partitions contains the other in general.
Facts & Assumptions
Given: A prime and a partition with parts and conjugate .
A partition of is a finite weakly decreasing sequence of positive integers with sum ; trailing zeros are not parts. Its conjugate has parts and is again a partition of (Partitions, English diagrams, and conjugation).
Column of carries exactly nodes, and row carries exactly nodes (Partitions, English diagrams, and conjugation).
Proof
Since the parts of are weakly decreasing, the rows of length at least are exactly the first rows, so the rows of length exactly are rows and there are of them.
Equivalently, the columns of height exactly number : column has height , which is at least exactly when , so the columns of height at least are columns and those of height exactly number .
By [F1] the parts of are the column heights of , so the multiplicity of the part in is the number of columns of height exactly , namely by step 1.2. Hence is -regular if and only if for every , which is exactly the statement that is -restricted.
The conjugation statement includes : for the conjugate is by [F1], both defining conditions are the empty family of inequalities, and steps 1.1-1.2 give for every .
Taking in the definition gives , so the restrictedness condition is finite and the displayed equivalence of step 2.1 is a comparison of the same integers with ; this proves the asserted conjugation statement.
Specht Gram gcd detects p-regularity
Statement
Let , let , and for let be the number of rows of the Young diagram of length ; only finitely many are nonzero (p-regular and p-restricted partitions). Put finite products in which the factors contribute nothing. Let be the integral polytabloid of a -tableau , so that and let be the integral tabloid form, for which the tabloids form an orthonormal -basis (Integral Specht lattice and base change, Integral tabloid form and Specht Gram matrix). Let be the positive greatest common divisor of all integral pairings of integral polytabloids. Then:
- Factorial bounds. divides , and divides .
- Standard-basis form. is also the greatest common divisor of the entries of the integral Gram matrix in the standard-polytabloid basis.
- Prime criterion. For every prime , the reduction of modulo is nonzero if and only if is -regular, that is, if and only if for every .
- Row reversal. For every -tableau let be the -tableau obtained by reversing the order of the entries in each row of , that is, . Then and over every field the scalar relation holds in the field-valued tabloid module .
For one has ; the verification of the empty case is step 6.1 below. No step uses the positive-definiteness of the Hermitian form, and no division by a group order is made.
Facts & Assumptions
Given: An integer , a partition , a prime for assertion 3, and the definitions above.
is the free -module on the -tabloids, is the column stabilizer of , and has all coefficients in with coefficient at ; the standard polytabloids form a -basis of the integral Specht lattice , and every integral polytabloid is an integral linear combination of the standard ones (Integral Specht lattice and base change, Column antisymmetrizers, polytabloids, and Specht modules).
is the unique -bilinear form with on tabloids, it is symmetric and nondegenerate, it satisfies for all , and every is self-adjoint for it, ; the Gram matrix of restricted to in the standard basis has integer entries (Integral tabloid form and Specht Gram matrix).
For every -tableau the tabloid is , its row sets are the sets , the tabloids form a basis of , and acts on tabloids by (Young subgroups, tabloids, and permutation modules).
and the tabloids with are pairwise distinct; the map from to the tabloid set is therefore injective, and the coefficient of in is (Column antisymmetrizers, polytabloids, and Specht modules).
if and only if is obtained from by permuting the entries within each column, and is the direct product of the symmetric groups on the pairwise disjoint column sets of (Row and column stabilizers).
is -regular if and only if for every (p-regular and p-restricted partitions).
For every field the rank-one image statement holds, with (Field antisymmetrizers have rank-one own-shape image and detect dominance).
A -tableau is a bijection from the set of cells of onto , and column of consists of the cells with (Tableaux and standard tableaux).
Proof
For let be the set of row indices of length , and let be the finite group of all permutations of the rows of that preserve each row length. For and a tabloid define by This is a right action of on tabloids: under the convention . It is free: if , then for all , and distinct rows are disjoint nonempty sets, so for all . Therefore and every orbit has tabloids. Put .
Fix a -tableau and . Define a permutation by which is well defined because the map is a bijection from the cells of onto by [F8] and because , so that the cell exists exactly when . For each column of the values with are permuted among themselves by : indeed permutes, for each , the set of the entries of column lying in rows of length , and these sets partition the -th column. Hence by [F5]. Moreover : the restriction of to corresponds to under the bijection , and the sets over all pairs with are pairwise disjoint, so the signs multiply. Finally for , since carries to for every .
Every integral polytabloid is an integral linear combination of the standard polytabloids, by [F1]. Fix an ordering of the standard -tableaux and write and with integers and . Bilinearity of gives for every pair of tableaux . Hence the greatest common divisor of the entries divides every pairing , while each is itself one of the pairings appearing in the definition of ; the two finite gcds therefore coincide, and is the gcd of the entries of the integral Gram matrix .
Fix a tableau and its row reversal . Suppose with and . A row of of length contains one entry from each of columns of and one from each of columns of . An entry originally in a row of length and column of lies in column of . Take maximal among the row lengths still under consideration. The entry of a length- row of in -column must come from an original length- row and occupies -column . Descending through -columns , assume the preceding entries occupy -columns . An entry in -column from a shorter row has -column , already occupied; thus it comes from a length- row and occupies -column . All length- rows of therefore use only entries from original length- rows, exhausting those entries. Remove these rows and repeat at the next largest length. Hence every row of contains only entries originally in rows of length . For , both and belong to row of . The former lies in -column ; the latter lies in -column , which is -column among entries originally in rows of length . Since row of contains exactly one entry from that -column, . Thus . Conversely, if , the equal row sets of and give . Consequently and [F4] makes the coefficient of each common tabloid in both polytabloids.
We determine the intersection . First let and let . For a value with , the value lies in the -column , so , being in , lies in that same -column; say for some with . On the other hand means for some row by [F5]. Comparing the two descriptions cell by cell gives and , that is, . Therefore lies in a row of length for every in a row of length ; since is bijective, for every , where . Second, conversely, suppose satisfies for every . Let and let be an entry of the -column , so and . Then and preserve the -column of , which is ; hence with , that is, , an entry of the -column . Thus . This proves
Let be a -tableau, and . By step 1.2, for , so . By [F4] the coefficient changes by . Applying gives the converse for support. Thus, writing for the coefficient of in , including when both coefficients vanish.
Such a is exactly a choice, for every pair with , of an arbitrary permutation of the values that column of receives from the rows of length , the choices for the finitely many pairs being independent; these permutations determine and lie in because the sets partition the value sets of the columns, and they satisfy and hence by step 1.5. Therefore
Let be a -orbit with base point . By step 1.1 the map is a bijection , and by step 2.1, for any two polytabloids , Summing over all orbits gives for an integer ; hence .
Combining steps 1.4 and 2.2, each of the common tabloids contributes to the pairing, so Since is one of the pairings whose positive gcd is , the gcd divides it: . With step 3.1 this gives , assertions 1 and 2 of the statement.
Let be a prime. A prime divides the factorial if and only if . Hence if and only if for some , and the same equivalence holds for the product ; the two products therefore have the same prime divisors. By step 4.1, if and only if , that is, if and only if for some ; by [F6] this is exactly the failure of -regularity of . Therefore is nonzero modulo if and only if is -regular, assertion 3.
It remains to verify the field relation of assertion 4. Let be a field and let be the field-valued tabloid module, with the scalar extension of and with the same symbols . By [F7] the image of on is the line , so for a unique . Using [F2], the normalization (the coefficient of in is by [F4]), and , we compute where the last equality is the base change of the integral identity of step 4.1. Hence in , over every field and in particular in every prime characteristic, with no division by a group order.
Finally take and . There is exactly one tabloid, exactly one tableau, and , so is the unique basis vector and ; the products and are empty products equal to , and the empty partition is -regular for every prime by [F6]. Thus and all four assertions hold in this case.
Nonzero modular Specht quotient criterion
Statement
Let be a prime, let and , and let be a field of characteristic . Let be the reduced integral tabloid form on , with orthonormal tabloid basis, and let where (Integral tabloid form and Specht Gram matrix, James submodule theorem over every field). Let be the Gram matrix of the integral tabloid form in the standard-polytabloid basis of the integral Specht lattice , and let be the positive greatest common divisor of its entries (Integral Specht lattice and base change, Specht Gram gcd detects p-regularity). Write for the entrywise image of in , a matrix with entries in . Then:
- Vanishing criterion. and equivalently if and only if for every , where is the number of parts of equal to .
- Dimension. ; this dimension is determined by and alone, and it is positive exactly when is -regular.
- Structure when nonzero. If is -regular, then is the simple, self-dual and absolutely irreducible head of , and is the unique maximal submodule of , equal to the module radical .
For the of a splitting -modular system for , is the modular Specht quotient of Modular Specht form and radical quotient, so the criterion above decides for which that quotient vanishes. No simplicity of itself is asserted.
Facts & Assumptions
Given: A prime , an integer , a partition , a field of characteristic , and the objects above.
For every commutative ring the base change has the -tabloids as -basis, and is the span of the polytabloids with the standard polytabloids as -basis; each has tabloid coefficients in and coefficient at , so (Integral Specht lattice and base change, Young subgroups, tabloids, and permutation modules, Column antisymmetrizers, polytabloids, and Specht modules).
is the unique -bilinear form on for which the tabloids form an orthonormal basis; it is symmetric, nondegenerate and -invariant, every is self-adjoint for it, and its matrix in the standard basis of is the scalar extension of the integer Gram matrix (Integral tabloid form and Specht Gram matrix).
For the of a splitting -modular system one has and , and (Modular Specht form and radical quotient, A splitting p-modular system for a finite group is a p-modular system whose fraction and residue fields split the needed group algebras).
, the positive gcd of all integral pairings of polytabloids, is also the gcd of the entries of , and for every prime one has if and only if is -regular (Specht Gram gcd detects p-regularity).
James submodule theorem over every field. For every -submodule , either or . Consequently is zero, or absolutely irreducible and self-dual; and if , then is the unique maximal submodule of , equals the module radical , and is the simple head of (James submodule theorem over every field, The radical, socle, head, and Loewy series of a finite-dimensional module).
is -regular if and only if for every (p-regular and p-restricted partitions).
Rank-nullity holds for linear maps between finite-dimensional vector spaces, and the rank of a matrix equals the rank of the linear map it defines (Rank-nullity: , The rank of a matrix equals the rank of the linear map ).
Proof
The map , , is -linear, and its kernel is exactly : an element lies in the kernel if and only if for all , that is, if and only if . If is the standard basis of and is its dual basis of , then the matrix of in these bases is , which is the entrywise image in of the integer matrix by [F2]. Hence by [F7], and rank-nullity of gives
A prime divides the gcd of the entries of if and only if divides every entry ; by [F4] this gcd is the same as the gcd of all integral pairings of polytabloids. In particular, over , the condition is equivalent to the matrix being the zero matrix.
By [F4] and [F6], if and only if is not -regular, that is, if and only if for some .
By step 1.1, if and only if , which happens exactly when is the zero matrix; by step 1.2 this is equivalent to , and hence to dividing every entry of .
Combining steps 2.1 and 1.3 gives the equivalences of assertion 1: exactly when divides every entry of , exactly when , exactly when is not -regular, and equivalently exactly when is -regular. If is -regular, then by this equivalence, and [F5] applies in its nonzero case: is self-dual and absolutely irreducible, is the unique maximal submodule of and equals , and is the simple head of . This is assertion 3.
For assertion 2, step 1.1 gives for every field of characteristic ; by step 3.1 this dimension is positive exactly when is -regular. The rank of the integer matrix over is the largest for which some minor of has nonzero image in ; a minor is an integer and its image in is nonzero exactly when does not divide it, so this integer depends only on and and not on the particular field of characteristic . This common value is the -rank of the Gram matrix. For the of a splitting -modular system, [F3] exhibits the same value as , so the statement over a general field specializes to the modular Specht quotient of the definition.
Assertions 1 and 2 are steps 3.1 and 4.1, and the structural part of assertion 3 is the second half of step 3.1; the structure statement is invoked only in the nonzero case, to which [F5] applies, and no simplicity of is claimed. For and there is exactly one tabloid and one polytabloid with and , so , , and has dimension ; the empty partition is -regular for every prime by [F6], so it is covered by the nonzero case and the criterion holds. No step divides by or by a group order, and no positivity or averaging is used, so characteristic is included without special treatment.
Nonzero maps into tabloid quotients force dominance
Statement
Let be a prime, let be a field of characteristic , let , and let with -regular. Let be the field-valued tabloid module with its orthonormal form , the field-valued Specht span, the form radical of its restriction and the quotient (Integral tabloid form and Specht Gram matrix, Nonzero modular Specht quotient criterion), and let be an -submodule. Then:
- Dominance. Every nonzero -homomorphism satisfies .
- Equality case. If , then the image of such a nonzero is exactly the image of in ; in particular does not contain .
- Quotient form. Statements 1 and 2 remain true with replaced by : every nonzero -homomorphism satisfies , and if then its image is and .
- Separation. If and are both -regular and as -modules, then . More generally, if is -regular and , then is -regular and .
No simplicity of or is assumed or claimed, the case (no submodule divided out) is included, and and characteristic need no separate treatment. No step averages over a group, divides by a group order, or uses positivity of any form.
Facts & Assumptions
Given: A prime , a field of characteristic , an integer , partitions with -regular, and the objects above.
is -regular if and only if for every , where (p-regular and p-restricted partitions).
With and one has , where is the positive gcd of the integral pairings of polytabloids, and the reduction of modulo is nonzero exactly when is -regular. Moreover, for a -tableau with row reversal , over every field the polytabloid relation holds (Specht Gram gcd detects p-regularity).
For every -tableau the polytabloid is nonzero with tabloid coefficients in , for every , and every -tableau is for some ; hence (Integral Specht lattice and base change, Polytabloid covariance and the column sign rule, Young subgroups, tabloids, and permutation modules, Column antisymmetrizers, polytabloids, and Specht modules).
For every field , for a -tableau ; and if satisfies , then (Field antisymmetrizers have rank-one own-shape image and detect dominance).
with ; if is -regular then is the simple head of , while if is not -regular then (Nonzero modular Specht quotient criterion, Modular Specht form and radical quotient, The radical, socle, head, and Loewy series of a finite-dimensional module).
is a partial order on the partitions of : it is reflexive, transitive and antisymmetric (Dominance order on partitions).
is symmetric, nondegenerate and -invariant, so that for all and , and is an -submodule (Integral tabloid form and Specht Gram matrix, Integral Specht lattice and base change).
Proof
Since and are products of the same factorials (in different multiplicities), a prime divides if and only if it divides . As is -regular, [F1] and [F2] give , hence ; if then by the first observation, a contradiction. Therefore has nonzero image in . In particular, for every -tableau the relation of [F2] has in .
Let be an -module and an -homomorphism with for one -tableau . By [F3] every -polytabloid is for some , so for all ; since the polytabloids span , . Hence a nonzero satisfies for every -tableau .
For every partition the space is an -submodule of : if , and , then because by [F7].
Let be a nonzero -homomorphism, and put for a -tableau . Using [F2], the -linearity of and steps 1.1-1.2, Choose with . Then , so and hence ; by [F4] this forces . This is assertion 1.
Suppose now that and let be as in step 2.1, so by that step. By [F4] one has , so for a unique , and because . From and step 1.1 we get a nonzero multiple of in ; hence . Since is an -submodule and by [F3], this gives . Conversely, every is a finite sum with , and then so . Therefore , which is nonzero because , and consequently does not contain . This is assertion 2.
Let be a nonzero -homomorphism and let be the quotient map. Then is nonzero, so steps 2.1 and 3.1 apply to and give ; if , they give , which is nonzero, so . This is assertion 3.
Suppose and are both -regular and let be an -isomorphism. Put , a submodule of by step 1.3. The natural map has kernel , so it induces an injective -homomorphism . Hence is nonzero and step 4.1 gives . By symmetry, with let be the corresponding injection of step 1.3; then is nonzero, and step 4.1 with the roles of and exchanged (both are -regular) gives . Antisymmetry of the dominance order [F6] yields . This is assertion 4 in the case that both labels are -regular.
Steps 1.1-1.3, 2.1, 3.1, 4.1 and 5.1 prove assertions 1-4. For the final sentence of assertion 4, if is -regular, and , then by [F5], so , hence is -regular by [F5]; now step 5.1 gives . The boundary cases are included: for one has , is one-dimensional, , , and is nonzero only for , in which case assertion 1 is trivial and assertion 2 reads for every nonzero ; for the equality case says a nonzero is surjective, and for the codomain is zero so no nonzero exists. Characteristic is covered because at no point is the sign of a permutation used, and no step divides by a group order or averages over .
Modular simple modules of the symmetric group
Statement
Let be a prime, let , and let be a splitting -modular system for , so that is a splitting field of characteristic for and all its subgroups (A splitting p-modular system for a finite group is a p-modular system whose fraction and residue fields split the needed group algebras). For a partition let be the modular Specht quotient of Modular Specht form and radical quotient, defined using the reduced integral tabloid form on .
- Simple heads. If is -regular, then is self-dual and absolutely irreducible, and it is the simple head of , whose unique maximal submodule is . If is not -regular, then .
- Pairwise inequivalent. If are both -regular and as -modules, then .
- Complete set. Every simple -module is isomorphic to for exactly one -regular partition . Equivalently, as ranges over the -regular partitions of , the modules form a complete set of representatives of the isomorphism classes of simple -modules; in particular the number of simple -modules equals the number of -regular partitions of .
No absolutely irreducible module outside the family is constructed, and the statement asserts nothing about fields that are not splitting fields for . The proof uses no averaging and no division by a group order, and the case and characteristic are included.
Facts & Assumptions
Given: A prime , an integer , a splitting -modular system for , and the objects above.
is -regular if and only if for every , where is the number of parts of equal to (p-regular and p-restricted partitions).
For every field of characteristic the form quotient of Modular Specht form and radical quotient satisfies: if and only if is not -regular; and if is -regular then is self-dual and absolutely irreducible, is the unique maximal submodule of and equals , and is the simple head of (Nonzero modular Specht quotient criterion, The radical, socle, head, and Loewy series of a finite-dimensional module).
If has characteristic , is -regular, and for some , then is -regular and (Nonzero maps into tabloid quotients force dominance).
An element is -regular, i.e. , if and only if no cycle length in its disjoint-cycle decomposition is divisible by (p-regular and p-singular elements, Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type).
The order of a permutation is the least positive common multiple of its nontrivial cycle lengths, and for the identity (The order of a permutation is the least positive common multiple of its nontrivial cycle lengths, with value for the identity); as is prime, divides such a least common multiple if and only if it divides one of the cycle lengths.
Conjugacy classes of are in bijection with the tuples of nonnegative integers with , the class of corresponding to its cycle type orbits of of size (The conjugacy classes of are indexed by the tuples with , Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type).
For a finite group over a splitting field of characteristic , the number of isomorphism classes of simple -modules equals the number of -regular conjugacy classes of (The number of simple kG-modules equals the number of p-regular conjugacy classes).
Proof
Fix a partition . By [F2] applied to : if and only if is not -regular, and if is -regular then is self-dual and absolutely irreducible, is the unique maximal submodule of , and is the simple head of . This is assertion 1.
By [F4] and [F5], is -regular if and only if no cycle length of is divisible by ; in the cycle-type notation of [F6] this says whenever .
We prove the generating-function identity in the formal power series ring , coefficient by coefficient. Fix and use in : because the factors with and occur in numerator and denominator and cancel. Every factor of the first product after the cancellation has exponent , so the product is modulo . Therefore the two sides of the displayed identity have equal coefficients of for every : taking and reducing the finite truncations modulo shows that any coefficient of is a finite sum of 's on both sides.
By [F6] the map sending a conjugacy class to the cycle type of any representative is a bijection onto the tuples with , and by step 1.2 a class is -regular exactly when its tuple satisfies for every divisible by . Such tuples are exactly the partitions of all of whose parts are not divisible by . Hence
The coefficient of in is the number of tuples with and ; only can contribute, so this is a finite count, and such a tuple records exactly the partition of in which the part occurs times. Hence this coefficient is the number of -regular partitions of . The coefficient of in is likewise the number of partitions of all of whose parts are not divisible by . By step 1.3 the two coefficients are equal, so
Every -regular gives a nonzero simple module by step 1.1, and distinct -regular partitions give non-isomorphic modules: if with -regular, then by [F3] applied to . Hence is an injection from the set of -regular partitions of into the set of isomorphism classes of simple -modules, and therefore the number of isomorphism classes of simple -modules is at least the number of -regular partitions of .
Combining steps 2.1 and 2.2 gives and by [F7] applied to the finite group over its splitting field this common number equals the number of isomorphism classes of simple -modules.
By step 3.1 the number of isomorphism classes of simple -modules equals the number of -regular partitions of , while step 2.3 exhibits an injection between the same two finite sets. An injection between finite sets of equal cardinality is a bijection, so every simple -module is isomorphic to for exactly one -regular . Combined with the self-duality and absolute irreducibility of step 1.1, this is assertions 2 and 3.
Assertion 1 is step 1.1, assertion 2 is step 2.3, and assertion 3 is step 4.1; no part of the argument assumes more about than that it is a splitting field of characteristic for and its subgroups. For there is exactly one partition, , of , and it is -regular by [F1]; has one element, of order , so its unique class is -regular and the counts hold; is the one simple -module. For the same count applies: the -regular partitions of are those with distinct parts, the -regular classes of are those with all cycle lengths odd, and both are counted by the same coefficient. All counting is coefficient-wise finite, and no step divides by , by a group order, or averages over a group.
Dominance unitriangularity of the symmetric-group decomposition matrix
Statement
Let be a prime, let , and let be a splitting -modular system for with maximal ideal . For put so that is a stable -lattice in with reduction (Integral Specht lattice and base change, An OG-lattice is a finite free module over the valuation ring with G-action, and reduction modulo the maximal ideal produces a kG-module). For a -regular let be the simple -module of Modular simple modules of the symmetric group, and put the multiplicity of in a composition series of . By the definition of the decomposition map and its independence of the stable lattice, is the decomposition number of the ordinary irreducible with respect to (Decomposition map from ordinary to modular Grothendieck groups, Decomposition numbers and the decomposition matrix, The decomposition map is independent of the stable lattice). Then:
- Dominance bound. unless the -regular partition dominates ; equivalently, every composition factor of is isomorphic to for some -regular .
- Diagonal. for every -regular ; that is, occurs exactly once as a composition factor of .
- Lower unitriangular block. List the -regular partitions of in decreasing lexicographic order, put them first among the rows in that order, and use the same order for the columns. Then the square block is lower unitriangular: whenever is lexicographically strictly smaller than (so its column occurs to the right of the diagonal), and .
The result is a constraint on the decomposition matrix, not a formula for all of its entries. It uses no positivity of the modular form, no division by a group order and no averaging, and it includes and characteristic .
Facts & Assumptions
Given: A prime , an integer , a splitting -modular system for , and the objects above.
For every commutative ring the module has the standard polytabloids as -basis and is an -submodule of ; in particular it is free over and nonzero (Integral Specht lattice and base change).
is the -bilinear form on with orthonormal tabloid basis; it is symmetric, nondegenerate and -invariant, and its matrix in the standard basis of is , the integral Gram matrix (Integral tabloid form and Specht Gram matrix).
In the standard basis of , the positive definite Hermitian tabloid product has matrix , and with (Invariant Hermitian product on a tabloid module, Complex Specht modules have nondegenerate Hermitian self-pairing).
For every field , every -submodule satisfies or , where the orthogonal complement is taken for the form (James submodule theorem over every field).
For every field of characteristic : if and only if is not -regular; and for -regular , the module is nonzero, self-dual and absolutely irreducible, is the unique maximal submodule of and equals , and is the simple head of (Nonzero modular Specht quotient criterion, Modular Specht form and radical quotient).
If has characteristic , is -regular, is a submodule and is a nonzero -homomorphism, then ; and if then does not contain (Nonzero maps into tabloid quotients force dominance).
The modules with -regular form a complete set of pairwise non-isomorphic simple -modules, and their classes form the integral basis of the modular Grothendieck group (Modular simple modules of the symmetric group, Decomposition numbers and the decomposition matrix).
The decomposition map sends the class of a -module to the class of for any -stable -lattice , independently of (Decomposition map from ordinary to modular Grothendieck groups, The decomposition map is independent of the stable lattice, An OG-lattice is a finite free module over the valuation ring with G-action, and reduction modulo the maximal ideal produces a kG-module).
Composition multiplicities are additive in short exact sequences, and the multiplicities of the simple factors do not depend on the composition series (Composition series and length of a module, Jordan–Hölder theorem for modules).
is a partial order; if and , then at the least index with one has , so is strictly larger than in decreasing lexicographic order (Dominance order on partitions).
Proof
By [F1] and [F8], is a free -module with the standard polytabloids as basis, it is stable under , its reduction is and . Thus is a stable -lattice in with reduction .
The matrix of the Hermitian product of [F3] in the standard basis of is , and since all tabloid coefficients of polytabloids are integers by [F1] this equals by [F2]. By [F3] the restricted Hermitian form on is nondegenerate, so is an invertible matrix over ; since has integer entries, . As has characteristic , the image of in is nonzero, so the base-changed form has invertible Gram matrix on and is nondegenerate there.
Let be a composition factor of . Then , so is -regular by [F5]. Choose a composition series of ; the factor is for submodules of . With and one has , and is a nonzero submodule of that quotient; hence there is a nonzero -homomorphism . By [F6] with in place of its we get , and if then [F6] says does not contain , contrary to . Hence : every composition factor of is with strictly dominating .
By step 1.1 the stable lattice in has reduction , so by [F8] the decomposition map sends to . Since the classes of the simple modules form the integral basis of the modular Grothendieck group by [F7], and the expansion coefficients of in that basis are the composition multiplicities by [F9], Hence the are exactly the decomposition numbers of the ordinary irreducible .
is irreducible: if is a proper submodule, then viewing inside and applying the James submodule theorem [F4] gives (impossible) or , and the latter forces by the nondegeneracy of step 1.2, a contradiction. The same argument applies over any field extension : base change gives by [F1], in , and [F4] holds over ; so is irreducible. Hence is absolutely irreducible and is the ordinary irreducible attached to .
The pairing from to is well defined because , and it is nondegenerate: on the right, forces by nondegeneracy of from [F2]; on the left, because for a nondegenerate form and . Hence , , is an isomorphism of -modules, equivariant by the invariance of in [F2]. Dualizing a composition series gives exact sequences and, by induction on , the composition factors of are the duals of those of with the same multiplicities. Each is self-dual by [F5], so by step 1.3 every composition factor of is with .
The chain is a chain of -submodules, and if is -regular, and otherwise, by [F5]. By additivity of composition multiplicities [F9] over this chain, every composition factor of is a composition factor of or of ; the factors of are among those of , hence have the form with by step 2.3. Consequently: (i) every composition factor of is with ; and (ii) if is -regular then , since the quotient contributes exactly one copy of and no factor of is (those have ), while if is not -regular then . With step 2.1 this is assertion 1 and assertion 2.
Let with and let be the least index with (sequences padded by zeros). The first partial sums of and agree, so if the -th partial sum of would be strictly smaller than that of , contradicting ; hence and is strictly larger than in decreasing lexicographic order by [F10]. Therefore, for -regular , a nonzero forces or lexicographically. Listing the -regular partitions in decreasing lexicographic order as rows (in a block placed first) and as columns, all nonzero entries of the leading -regular square block lie on or below the diagonal, and the diagonal entries equal by step 3.1. This is assertion 3.
Assertions 1, 2 and 3 are steps 3.1, 3.1 and 4.1; the decomposition-number identification of the is step 2.1, and the irreducibility of the ordinary modules is step 2.2. For there is one partition , which is -regular, is the trivial module and , so the statements hold with a block. The theorem gives only dominance constraints: it does not compute the off-diagonal entries with , which depend on . No step divides by or by a group order, none uses positivity of the modular form (positivity is used only over in step 1.2 to see that is nonsingular), and characteristic is included.
Conjugate Specht modules are sign-twisted duals over every field
Statement
Let be a field, , , and let be the conjugate partition. Write for the finite set of -tabloids and let be the field-valued tabloid module, the span of the polytabloids inside it, the column antisymmetrizer, and the polytabloid of a -tableau (Young subgroups, tabloids, and permutation modules, Column antisymmetrizers, polytabloids, and Specht modules). Let be the -bilinear form for which the tabloid basis is orthonormal (Integral tabloid form and Specht Gram matrix), and for a subspace put
Let be the sign representation of on the line , so that (The sign representation of and the restriction of a representation to a subgroup), and let be the tensor product of -modules with the diagonal action , a finite-dimensional -module (The tensor product from the additive group underlying the free -module on , elementary tensors, and finite tensor sums). For a finite-dimensional -module the dual is with .
Fix the row-filled -tableau , whose -th row carries the block in increasing order, and let be its transpose, a -tableau. For a -tableau let be the unique permutation with , and let be the transpose of , a -tableau. Define an -linear map on the tabloid basis of by
Lemma. With this notation:
- does not depend on the chosen representative of the tabloid ; it is a well-defined -module homomorphism with .
- is surjective and .
- Consequently induces -isomorphisms the second being the composite with .
No nondegeneracy of restricted to is assumed, and the statement includes every prime characteristic, the case , and the case used in step 2.2. No step divides by a group order, none uses positivity or averaging, and none uses characteristic zero beyond the explicitly separated rational computation in steps 2.2 and 3.1.
Facts & Assumptions
Given: A field , an integer , a partition , its conjugate , the row-filled tableau , and the definitions above.
The tabloids form an -basis of ; , and acts by (Young subgroups, tabloids, and permutation modules). The coefficient of in is , so , and every tabloid coefficient of lies in ; over every commutative ring the standard polytabloids form an -basis of , i.e. is the -span of the polytabloids; is a direct summand of the free -module , and every generates as an -module (Integral Specht lattice and base change, Column antisymmetrizers, polytabloids, and Specht modules).
is symmetric, nondegenerate and -invariant, , and it is the scalar extension of the integral form with orthonormal tabloid basis; every is self-adjoint, (Integral tabloid form and Specht Gram matrix).
and are the column and row stabilizers of ; a permutation lies in if and only if it fixes the tabloid , and while for (Row and column stabilizers, Polytabloid covariance and the column sign rule).
A -tableau is a bijection from the set of cells of onto ; the transpose , defined by , is a -tableau, where ; transposition commutes with relabelling, ; it swaps the row and column conditions, so it bijects the standard -tableaux with the standard -tableaux; and , (Partitions, English diagrams, and conjugation, Tableaux and standard tableaux, Row and column stabilizers).
James submodule theorem over every field: for every and every -submodule , either or (James submodule theorem over every field).
For finite-dimensional -vector spaces one has ( with the product basis, and ); for a subspace of a space with a nondegenerate bilinear form, the map , is surjective with kernel , so ; and rank-nullity holds (Rank-nullity: ).
is one-dimensional with , so is the tensor product of -modules with the diagonal action and (The sign representation of and the restriction of a representation to a subgroup, The tensor product from the additive group underlying the free -module on , elementary tensors, and finite tensor sums).
Proof
For a -tableau let be its transpose. By [F4], is a -tableau, for , and for every tableau . Transposition is a bijection between the -tableaux and the -tableaux, inverse to itself. Care is needed with tabloids: a transposed tableau with need not be row equivalent to , so the assignment does not descend to the tabloids and no such descent is used anywhere below; the map constructed next is defined on each tabloid by a signed polytabloid, not by a transposed tabloid. By [F1] and [F4] the number of standard -tableaux equals the number of standard -tableaux, so and .
Well-definedness of . Fix a -tableau and , so that is a tableau of the same tabloid by [F1]. Since , one has , so and . Also by [F4], and by [F4], so [F3] gives . Multiplying, and the tensor factor is unchanged, so ; every representative of arises this way, so is well defined on the tabloid basis and extends -linearly to . Since one has .
Equivariance. Let and let be a -tableau. Then is a -tableau with , and by [F4]; therefore [F3] gives and because by [F7]. Hence is a homomorphism of -modules.
Surjectivity. By [F1] the vectors span . By [F7], ; since every sign is a nonzero scalar, these orbit vectors span . The image of is a submodule containing by steps 1.2 and 1.3, so it contains all these vectors and is surjective.
The kernel over . Work over the field and write for the map of step 1.2 over . Since by [F4] and by [F1], steps 1.3 and [F2] give For the coefficient of in equals the coefficient of in , which is by [F1]; summing over the elements of , the coefficient of in is in . Hence , so ; by the James submodule theorem [F5] applied to the submodule we get
The orthogonal complement commutes with base change. By [F2] and [F1] the map , , is -linear with kernel . It is surjective: any extends to a -linear , because is a direct summand of the free module by [F1], and by nondegeneracy of there is with for every tabloid, so . Since is a free -module, splits, so is a direct summand of of rank . Let be any field. Tensoring with and using -bilinearity gives while both sides are subspaces of of dimension : the left side because it is free of that rank, the right side by [F6] and step 1.1 applied over . Hence
Dimension count over . By step 2.1 the map is onto, so by rank-nullity and [F6], [F7], while by [F6] and step 1.1. With step 2.2 this forces Together with step 2.2, this identifies the kernel over ; the argument never divides by a group order in nonzero characteristic.
The integral kernel. The formula of step 1.2 has coefficients times tabloid coefficients of polytabloids, hence defines an integral map satisfying after extending scalars and . Let . Every has for all , because is -bilinear and is the -span of by [F1]; hence by step 3.1, and maps to zero in . Since is a free -module by [F1], the tensor product is torsion-free, so . Therefore
The kernel over an arbitrary field. Let be any field and put , the map given by the formula of step 1.2 computed in ; it is -linear by step 1.3 and surjective by step 2.1. By steps 4.1 and 2.3, . By rank-nullity, [F6], [F7] and step 1.1, Two subspaces of a finite-dimensional vector space, one containing the other, with equal dimension, coincide; therefore
The isomorphism. By steps 1.3 and 5.1 the map induces an isomorphism of -modules The map , , is -linear: by invariance of in [F2], for all . Its kernel is , and it is surjective by the extension argument of step 2.3 carried out over the field , using that is nondegenerate and is a subspace of the finite-dimensional -space . Hence and composing the two isomorphisms gives the -isomorphism
Extremal cases. For one has , with and ; then is the identity map , it is an isomorphism, and , so all three assertions hold, and . In characteristic the sign representation is trivial as an -module by [F7], and the statements still hold: the kernel identification is supplied by steps 2.3, 4.1 and 5.1, which transport the rational computation of step 3.1 to , and the conjugate partition is still the shape of in the dual. At no point is the restricted form assumed nondegenerate: may strictly contain and may vanish on all of ; only its kernel, the subspace , is determined. This completes all three assertions.
Triangularity does not compute every modular decomposition number
Remark
The unitriangularity theorem of this page (Dominance unitriangularity of the symmetric-group decomposition matrix) is a constraint on the decomposition matrix, not a computation of it. It fixes three things: the positions that are forced to be zero, namely those with unless (Decomposition numbers and the decomposition matrix, Dominance order on partitions); the diagonal values for -regular ; and the resulting lower unitriangular shape of the square block of -regular rows and columns. It says nothing about the value of an off-diagonal entry at an allowed position, that is, at a pair with and -regular: such an entry may be zero or positive, and the triangularity argument does not compute it.
This is a genuine limitation of the triangle data, not merely of the proof. For the formal constraints are the same at and at : the -regular partitions used as column labels are in both characteristics, the forced zero at the position is present in both, and the same diagonal positions are required. Yet the actual matrices, as recorded in James's Example 12.4, differ exactly at an allowed position, for and for . Hence a rule that reads off off-diagonal entries from the dominance-zero pattern and the diagonal alone cannot produce the decomposition matrix; the value depends on the modular composition factors of the Specht modules, which are separate input. The source separates the two problems in the same way: it opens the chapter on decomposition matrices by recording that there is "no known way of determining the composition factors of the general Specht module when the ground field has characteristic a prime ", and closes the paragraph with "The theorems we expound give only partial results" (James, §24, printed p. 98). This pair proves the triangularity constraints and a small number of explicit finite computations, and asserts no formula or algorithm for the general positive-characteristic decomposition matrix; the later Hecke-algebra and canonical-basis regimes involve further tools and hypotheses and are used nowhere on this pair.
Facts & Assumptions
Given: A prime , an integer , and a splitting -modular system for (A splitting p-modular system for a finite group is a p-modular system whose fraction and residue fields split the needed group algebras). For the witness, and or .
By the unitriangularity theorem (Dominance unitriangularity of the symmetric-group decomposition matrix), with the decomposition numbers of the ordinary irreducibles (Decomposition numbers and the decomposition matrix): unless ; for every -regular ; and with the -regular partitions listed in decreasing lexicographic order the leading square block is lower unitriangular.
Combined with p-regular and p-restricted partitions: a partition is -regular when every positive part occurs fewer than times. For one has for , so is -singular for both primes; and , for both, so and are -regular for both primes. In the dominance order on partitions of one has , and the dominance relation does not depend on (Dominance order on partitions).
James's Example 12.4 (printed p. 43) records the decomposition matrices of with rows and columns ; at At the equality holds because the sign representation equals the trivial representation in characteristic ; at the row contains a trivial composition factor and a sign composition factor, each once.
James §24 (printed p. 98) opens: "There is no known way of determining the composition factors of the general Specht module when the ground field has characteristic a prime ." The same paragraph closes: "The theorems we expound give only partial results."
Proof
By [F1] the triangle data for given and consist of: the index sets of rows and columns (all partitions of , and the -regular partitions of ), the set of positions forced to be zero , the diagonal positions with value , and the lex ordering of the square block. No condition of [F1] assigns a value to an allowed position with , -regular, ; in particular holds for , in , so the position is forced to be zero, while the position is allowed because by [F2].
By [F2] the -regular partitions of are for and for , and is -singular for both primes; by [F3] the corresponding matrices with rows and columns are
Both and satisfy every condition of step 1.1. Indeed, the left column is indexed by and the right column by in both matrices; for the row the entry at column is in both, as required since does not dominate ; the diagonal entries and are present in both; and the row carries no diagonal requirement because is -singular for both primes, its entries lying in allowed positions. The two matrices nevertheless differ: in and in , at the position , which is allowed in both cases by step 1.1. Since the dominance pattern and the diagonal positions are the same while the entry differs, the conditions of [F1] do not determine the entries at allowed positions.
By step 2.1 the triangularity theorem's data are strictly weaker than a determination of the decomposition matrix: they are satisfied by two different matrices, realized in characteristics and respectively, so an off-diagonal entry depends on the modular composition factors of the Specht modules and not on the triangular shape alone. A determination of the general off-diagonal entry therefore needs an additional input beyond the results of this pair, as the source's own separation of the two problems in [F4] records: the general composition factors are not determined by the theory expounded there, whose theorems "give only partial results". This pair establishes the unitriangularity constraints and the explicit small-shape computations only, and asserts no general formula or algorithm for decomposition numbers in positive characteristic; no step of its proofs computes an off-diagonal entry in the allowed region by a general rule.
5 · Examples, counterexamples and false statements
None yet.
Sources
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Corollary 8.6 and §10.3, printed pp. 29 and 37; integral standard-basis span of the Specht module
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, §2.3 Propositions 2.18-2.20 and Theorem 2.21 (standard basis over any field, with the coefficient-reduction remark), printed pp. 19-22
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, §2.2 Lemma 2.3 (invariant symmetric bilinear tabloid form) and the Gram-matrix discussion, printed pp. 11-14
- Charlotte Chan, Representation Theory of Symmetric Groups, Chapter 9, Definition 9.1 and Remark 9.2, printed pp. 31-32 (the bilinear version of the tabloid form)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §11.2 definition of D^lambda and §11.6 p-rank formula, printed pp. 39-40
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, §2.2 James submodule theorem and Gram-rank identity for S^lambda/(S^lambda\cap(S^lambda)^perp), printed pp. 13-14
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, §2.2 Proposition 2.4 and its claim (tableau matching and rank-one antisymmetrizer image over any field), printed pp. 12-13
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Lemma 4.6 and Corollary 4.7, printed pp. 16-17
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Theorems 4.8-4.9 and §11.5, printed pp. 15-16 and 40-41
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, Theorem 2.5, Corollary 2.6 and Theorem 2.7, printed pp. 12-13
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §10.1 definition and Lemma 10.2, printed pp. 36-37
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, printed pp. 23-24 (p-regular partitions and the reversed-row construction)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §10.3 (definition of g_lambda), Lemma 10.4 and Corollaries 10.5-10.6, printed pp. 37-38
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Propositions 2.8-2.9, printed pp. 23-25
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Theorem 11.1, Definition 11.2 and Theorem 11.6, printed pp. 39-40
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Propositions 2.8-2.9 and Theorem 2.5, printed pp. 23-25
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Lemma 11.3 and Corollary 11.4, printed pp. 39-40
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Proposition 2.10, printed pp. 25-26
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §10.2, Lemma 10.2, Theorem 11.5 and Theorem 11.1, printed pp. 36-37 and 39-41
- Stacey Law, notes by Leonard Tomczak, Representation Theory of Symmetric Groups, Theorem 2.15 (Brauer) and Proposition 2.16, printed pp. 16-17
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Theorem 2.5 and Corollary 2.11, printed pp. 24-26
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Theorem 12.1 and Corollaries 12.2-12.3, printed pp. 42-43
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Proposition 2.10 and Corollary 2.11, printed pp. 25-26
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Theorem 6.7 (with its proof), Lemma 8.14 and Theorem 8.15, printed pp. 25-26 and 31-33
- Alexander Kleshchev, Representation Theory of Symmetric Groups and Related Hecke Algebras, Section 5.3 Remark 5.5, PDF p. 25 (q=1 dictionary, cross-check)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Theorem 8.15 and Theorem 11.5, printed pp. 33 and 40
- Alexander Kleshchev, Representation Theory of Symmetric Groups and Related Hecke Algebras, Remark 5.5 (q=1 dictionary D^mu = D(mu^t) tensor sgn), PDF p. 25
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Example 12.4, printed p. 43 (decomposition matrices of S_3 at p=2 and p=3)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §24 opening, printed p. 98 (partial results and the general determination problem)