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.