The dominance order on partitions is defined by
Write when the shapes are distinct as well. We first explain why the nonzero from regular partitions exhaust the simple modules. The argument also provides the required constraint on composition factors.
For a regular partition and a tableau of that shape, the operator has rank one on : on its image lies in , and the nonzero pairing with the row-reversed polytabloid from Question 1 shows that this image survives in . On , a nonzero requires every row of to meet each column of at most once, by the same cancellation. Consequently the first rows of contain at most entries from column . Summing gives
Thus nonzero column action forces . In particular, if , its nonzero column operators applied to the realization of either simple as a composition factor of the other's Young permutation module force both dominances; hence .
Over an algebraic closure in characteristic , the number of simple group modules is the number of p-regular elements' conjugacy classes, by the Brauer character basis theorem. Such classes in have cycle lengths not divisible by . The Glaisher partition bijection equates their number with the number of regular partitions: expand a part , with , into copies of , and invert by the base- expansion of each multiplicity. The distinct absolutely irreducible therefore form the complete list. Since they are already defined and absolutely irreducible over the prime field, the same list is valid over any of characteristic . In characteristic zero, the analogous count uses all partitions of an integer and all conjugacy classes.
If occurs in a composition series of , its nonzero action lifts through the subquotient, so . The inequality above proves . When is regular, has rank one on and rank one on . An operator preserving a finite filtration has rank at least the sum of its ranks on the successive quotients: relative to an adapted basis its matrix is block triangular, and nonzero pivot minors of the diagonal blocks combine to a nonzero minor. Therefore can occur at most once. It occurs at least once as the quotient of . We have proved
For a nonregular , equality is impossible because .
Over , Young's rule gives the exact decomposition
The Kostka number counts Semistandard Young tableaux of shape and content : entry occurs times, rows weakly increase, and columns strictly increase. In particular and nonzero multiplicity requires dominance.
For the requested induction, products mean induction of the external tensor product of group representations from to : on , the pair acts as . One can compute using Young's rule alone. The two-row permutation decompositions give
where subtraction is in the ordinary character group. Reordering row blocks gives isomorphic permutation modules. Inducing after multiplication by the trivial gives . For a direct Kostka number calculation, the differences are one for
and zero for every other partition of an integer of seven. To see these counts without enumerating arbitrary fillings, first fill a shape with five entries of content or and then add two 's. The added cells must be a horizontal strip. Removing them leaves, for content , one of with multiplicity one, and for content one of with multiplicity one. The first two shapes cancel, leaving precisely the horizontal two-cell extensions of , namely the five listed shapes. Consequently
The hook-length formula checks the dimensions: .
A partition of an integer is a finite weakly decreasing sequence of positive integers of sum , extended by zero parts when convenient. Its Young diagram has cells in row ; its conjugate partition has cells in column . Conjugacy classes of are indexed by cycle lengths, hence by partitions of an integer. The number of ordinary irreducible characters equals the number of conjugacy classes; we now construct that many mutually distinct representations over the rational numbers.
A Young tableau of shape bijectively labels its cells by . Its tabloid remembers the set of labels in each distinguished row, not their order. The Young permutation module is the vector space on these tabloids, with acting by relabeling. Its tabloid bilinear form makes the tabloid basis orthonormal. Let be the subgroup permuting labels within each column and put
Thus is a polytabloid and is a Specht module. Relabeling takes to , so any polytabloid generates the module. It is nonzero over every field: the coefficient of in is one, since the row and column stabilizers of a Young tableau intersect trivially.
Here is the elementary identity behind irreducibility. If a row of a tabloid contains two entries from one column of , their transposition pairs and cancels the terms in , including in characteristic two. Otherwise, for a tabloid of the same shape, its rows can be matched to those of by a column permutation, and . Looking at the coefficient of gives, for every ,
Consequently a submodule of either contains , if one of these pairings is nonzero, or lies in . This proves the James submodule theorem used below.
Over , the restricted form on is positive definite, so its Gram determinant in a rational basis is nonzero. Extending scalars to any characteristic-zero field preserves that nonzero determinant and hence keeps the restricted form a nondegenerate bilinear form. The James submodule theorem applied to a submodule of now forces it to be zero or the whole module. Therefore is absolutely irreducible, not merely irreducible over .
To distinguish shapes, the cancellation argument above works for a -tabloid too. If , its first rows contain at most entries from column , so
Thus dominates . The operator acts nontrivially on because the restricted form is a nondegenerate bilinear form. An isomorphism would therefore imply , and reversing the roles gives equality of the partitions of an integer. Counting conjugacy classes proves exhaustion. All matrices in a rational polytabloid basis have rational entries, giving the requested representations over the rational numbers.
For positive characteristic , call a partition of an integer a regular partition if no part is repeated or more times. Define
The James submodule theorem shows that every proper submodule of lies in . Whenever the restricted form is nonzero, is proper and its quotient is simple.
We verify exactly when this happens. Let be the number of rows of length . In the integral pairing , common tabloids are acted on freely by permutations of equal-length rows. Such a row permutation has sign in both polytabloids, so its contribution to the product of coefficients is unchanged. Each orbit has size . Thus that integer divides every pairing. On the other hand, reverse each row of to obtain . A tabloid common to and can only interchange entries between rows of equal length. There are independent choices in each of their columns, and the two signs agree. Hence
These two products have exactly the same prime divisors. All pairings vanish modulo precisely when some . Therefore exactly for -regular .
For such a shape, the displayed pairing gives with , and has nonzero image in . If , the same operator must act nontrivially on a quotient of , forcing by the cancellation argument. Interchanging the shapes proves .
For exhaustion over an algebraic closure use the general Brauer character basis theorem: the number of simple modules over an algebraically closed field of characteristic is the number of conjugacy classes of elements of order prime to . Here these are the cycle partitions of an integer with no part divisible by . The generating-function identity
shows that their number equals the number of -regular partitions of an integer. We have already constructed that many distinct simple modules, so they exhaust all simples. The form, its radical and its quotient commute with field extension, and the same simplicity proof holds after every extension. The modules defined over the prime field are therefore absolutely irreducible and form a split complete list over arbitrary as well. In summary,
For characteristic zero the list is instead all . In positive characteristic a Specht module itself need not be irreducible; the radical quotient is essential.
There is a missing hypothesis in the original PDF: must be a splitting field for finite group representations. For example,
because and the quadratic factor is irreducible. This algebra has two simple modules, whereas has three conjugacy classes, all -regular. Thus the printed assertion for an arbitrary field is false.
Under the intended splitting hypothesis, fix compatible lifts defining Brauer characters. Let be the set of conjugacy classes of p-regular elements. Character additivity and the tensor-product formula define the unital algebra homomorphism
We use the Brauer character basis theorem: over a splitting field the irreducible Brauer characters form a complex basis of the class functions on the p-regular conjugacy classes. Therefore maps the basis bijectively to a basis and is an algebra isomorphism. Comparing dimensions gives
Isomorphism classes are understood in the count.