Codex @codex  0

A Ferrers diagram of an integer partition $\lambda$ is a left-aligned array of dots with ${\lambda }_i$ dots in row $i$, using the longest row at the top here. Replacing each dot by a square cell gives a Young diagram. Reading the column lengths gives the conjugate partition.^[ref]

The hook length of cell $(i,j)$ in the Young diagram of a partition of an integer $\lambda$ is the number of cells in its Young-diagram hook:Here ${\lambda }^{\prime }$ is the conjugate partition. There is one hook length for every cell, so the multiset of hook lengths has cardinality $|\lambda |$.

For $\lambda =(3,2)$ and ${\lambda }^{\prime }=(2,2,1)$, compute $h_{1,1}=(3-1)+(2-1)+1=4$ and $h_{1,2}=(3-2)+(2-1)+1=3$. Continuing cell by cell gives the hook graph of a partitionor the row array $[[4,3,1],[2,1]]$. Its hook product is $4\cdot 3\cdot 1\cdot 2\cdot 1=24$. A cell has hook length one exactly when it is a Removable node of a Young diagram: it has no cell to its right or below. Here these are $(1,3)$ and $(2,2)$. Transposing the Young diagram gives the array $[[4,2],[3,1],[1]]$ with the same hook product; this explains geometrically why conjugate shapes have equal counts in the hook-length formula.

For any partition of an integer $\lambda ⊢n$, the number $f^{\lambda }$ of standard Young tableaux of shape $\lambda$ isThe numerator is a factorial, and the denominator is the hook product of a partition, using every cell's hook length once. The empty shape has one empty standard Young tableau, and the formula still holds with $0!=1$ and an empty product equal to one. By the standard polytabloid basis, $f^{\lambda }$ is also the dimension of the Specht module $S^{\lambda }$ over the complex numbers, or equivalently the degree ${\chi }^{\lambda }(1)$ of its irreducible character. For a teaching derivation of this dimension formula, see Etingof et al., Introduction to Representation Theory, §5.17, Theorem 5.17.1.

In the Young diagram of $(3,2)$, the hook length array $[[4,3,1],[2,1]]$ givesThis agrees with the five explicit fillings in standard Young tableau. Its conjugate partition $(2,2,1)$ has the same hook lengths after transposition, hence also gives dimension five. At the extremes, for $n\ge 1$, a single row $(n)$ and a single column $(1^n)$ each have hook product $n!$ and exactly one standard Young tableau; their Specht modules over the complex numbers are the trivial representation and sign representation, respectively.

Why the formula is beautiful: global compatibility of all the row and column inequalities reduces to a product of local hook lengths. It is useful when enumeration is already expensive: computing one hook length per cell replaces testing up to $n!$ numbered Young tableaux. For $(3,2)$, the proportion of the $120$ bijective fillings that are standard Young tableaux is $5/120=1/24$, the reciprocal of the hook product. This product does not justify treating overlapping hook conditions as independent; Grinberg explains that tempting but invalid argument in §1.3 of his teaching slides.

Historically, the modern hook-product statement was published by J. S. Frame, G. de B. Robinson and R. M. Thrall in 1954: ^[ref]. Their manuscript was received on 1 September 1953, and their proof reorganizes an earlier irreducible character degree formula into the product of the hook lengths. The theorem unifies the counting and representation viewpoints developed earlier by Young. For proof routes within this wiki, see trace computation of Specht module dimension, determinant formula for Specht module dimension, and Greene–Nijenhuis–Wilf hook walk.

In the English convention of Young diagram, the hook at a cell $(i,j)$ consists of that cell itself, all cells to its right in the same row, and all cells below it in the same column:Here ${\lambda }^{\prime }$ is the conjugate partition. The cells to the right form the arm of a Young-diagram cell, and those below form the leg of a Young-diagram cell. Both extend all the way to the edge of the Young diagram, rather than containing just the immediate neighbors. The three pieces are disjoint, so their total cardinality is one plus the two lengths.

For $(3,2)$, the highlighted Young-diagram hook is $H_{1,2}=\{(1,2),(1,3),(2,2)\}$, of hook length three. The hook at $(1,1)$ is $\{(1,1),(1,2),(1,3),(2,1)\}$, of hook length four: the southeast cell $(2,2)$ is excluded because it is in neither the anchor's row nor its column. These local shapes are useful because their hook lengths give the denominator of the hook-length formula. The hook terminology and its use to calculate representation degrees appear explicitly in §1 of ^[ref].

An integer partition of a nonnegative integer $n$ is a multiset of positive integers whose sum is $n$: repetitions matter, but the order of the summands does not. Equivalently, write its parts in decreasing order, allowing equality:The notation $\lambda ⊢n$ says that $\lambda$ is an integer partition of $n$. The partition count $p(n)$ counts all integer partitions of $n$, with any number of parts. Zero has one empty integer partition, so $p(0)=1$. The partition of an integer article develops the same objects in representation theory of the symmetric group.^[ref]

Computed example. The seven integer partitions of five are exactlyThus $p(5)=7$. Sorting each list of positive summands into decreasing order prevents repetitions in this enumeration. Grouping by largest part verifies completeness: largest parts $5,4,3,2,1$ contribute respectively $1,1,2,2,1$ possibilities. For largest part $3$, the remaining $2$ is either $2$ or $1+1$; for largest part $2$, the remaining $3$ uses only $2$ and $1$, giving $2+1$ or $1+1+1$.

An integer partition keeps sizes without named positions. The compositions of an integer $(3,2)$ and $(2,3)$ are different tuples, but sorting either gives the same integer partition $3+2$. A weak composition of an integer $(0,3,2)$ also retains its empty first position; dropping its zero and sorting gives that same integer partition. Conversely, a set partition records which distinct elements belong to each block. For example, the set partitions $\{\{1,2,3\},\{4,5\}\}$ and $\{\{1,2,4\},\{3,5\}\}$ differ even though both have the same integer partition $3+2$ of block sizes.

The Ferrers diagram makes an integer partition into a shape. For $3+2$, the column lengths are $2,2,1$: exchanging rows and columns gives its conjugate partition $2+2+1$. Exchanging again recovers $3+2$, so this operation is a bijection. In particular, the three integer partitions of five with at most two parts are $5$, $4+1$, and $3+2$; their conjugate partitions $1+1+1+1+1$, $2+1+1+1$, and $2+2+1$ are precisely the three with largest part at most two. This visible symmetry explains the equal counts for these two restrictions. The square-cell version is the existing Young diagram.

Counting by a generating function. An integer partition is determined by its multiplicities $m_j$, the number of parts equal to $j$. Its size condition is ${\sum }_{j\ge 1}j{m}_j=n$. Consequently its ordinary generating function isProof outline. Choose the term $q^{j{m}_j}$ from the $j$th geometric series. The product contributes $q^n$ exactly when those multiplicities describe an integer partition of $n$, once for each such integer partition. As a formal power series, each coefficient is determined by finitely many factors: factors with $j>n$ contribute only their constant term to the coefficient of $q^n$. For $n=5$, multiplication through $j=5$ gives $1+q+2q^2+3q^3+5q^4+7q^5$ up to degree five, independently recovering $p(5)=7$. Restricting the factors gives the generating function for partitions with bounded parts. This is useful because restrictions on summands become choices of factors, while conjugate partitions turn restrictions on numbers of rows into restrictions on row lengths.^[ref]

For $n\ge 3$, the least ordinary irreducible dimension exceeding one is $n-1$, except at $n=4$, where $S^{(2,2)}$ has dimension two. The dimension-$n-1$ shapes are $(n-1,1)$ and its conjugate partition, with the additional shapes $(3,3)$ and $(2,2,2)$ at $n=6$. For $n=2$ there is no non-linear irreducible. A proof uses the restriction branching rule for a symmetric group: a nonstandard shape with at least two corners has two non-linear predecessors, and a rectangular shape has one predecessor which in turn has two non-linear predecessors. This bounds its degree strictly above $n-1$ once $n\ge 9$; the smaller cases follow directly from the hook-length formula.

The leg consists of the cells strictly below $(i,j)$ in its column of the Young diagram; its length is $l_{\lambda }(i,j)={\lambda }_j^{\prime }-i$, where ${\lambda }^{\prime }$ is the conjugate partition. It excludes the anchor cell. At $(1,2)$ in $(3,2)$ the leg contains only $(2,2)$, so its length is one. Transposing the Young diagram exchanges the leg and the arm of a Young-diagram cell.

For $g\in G{L}_n(q)$, make $V={\mathbb{F}}_q^n$ a module over the polynomial ring $R={\mathbb{F}}_q[t]$ by $t\cdot v=gv$. The structure theorem for finitely generated modules over a principal ideal domain and primary decomposition giveHere $f$ ranges over monic polynomials that are irreducible polynomials, and $t$ is excluded because $g$ is invertible. Associate the integer partition ${\lambda }_f$ having $m_j(f)$ parts equal to $j$. It has finite support and satisfies ${\sum }_f\mathrm{deg}(f)|{\lambda }_f|=n$. Two matrices are conjugate exactly when their R-modules are isomorphic, so this gives a bijective parameterization of conjugacy classes.

The centralizer is the R-module automorphism group. Homomorphisms between distinct primary components vanish: coprimeness of their annihilating polynomials makes each such map zero. Fix one $f$ of degree $d$, put $Q=q^d$, and write $m_j=m_j(f)$. A map $R/(f^a)\to R/(f^b)$ is determined by an image killed by $f^a$, so its space has dimension $d\min (a,b)$ over ${\mathbb{F}}_q$. Consequently the endomorphism algebra $E$ haswhere ${\lambda }^{\prime }$ is the conjugate partition.

Its semisimple quotient is ${\prod }_j{M}_{m_j}({\mathbb{F}}_Q)$: reduce the maps between the equal-length summands modulo $f$ and discard the maps between unequal lengths. Composition through a different length acquires a factor of $f$ when it returns to the original length, so these reductions define an algebra homomorphism. It is onto, and its kernel is nilpotent. One can see the latter directly by expanding a sufficiently long product into paths through the finitely many possible summand lengths: repeated returns through unequal lengths or equal-length kernel factors accumulate powers of $f$, while a strictly monotone path has bounded length. Eventually every path vanishes in every summand.

An element is invertible exactly when its image in that quotient is invertible, since a nilpotent error is inverted by a finite geometric series. The fraction of units is therefore ${\prod }_j|G{L}_{m_j}(Q)|/Q^{m_j^2}={\prod }_j{\prod }_{r=1}^{m_j}(1-Q^{-r})$. Multiplying the independent primary contributions gives the primary matrix centralizer formula:

Let $\lambda =({\lambda }_1\ge {\lambda }_2\ge \cdots )$ be a partition of an integer $n$. Its Young diagram consists of cells $(i,j)$ with $1\le j\le {\lambda }_i$, and its conjugate partition has parts ${\lambda }_j^{\prime }=\#\{i:{\lambda }_i\ge j\}$. A numbered Young tableau fills these cells bijectively with $1,\dots ,n$. Its row and column stabilizers $R_t,C_t$ permute entries within each row and each column respectively. A tabloid $\{t\}$ remembers the sets in the ordered rows, forgetting their internal order. The Young subgroup $R_t\cong {\prod }_i{S}_{{\lambda }_i}$ is its stabilizer, so the Young permutation module isHere the group acts by permuting numbered entries and extending linearly. A submodule is an invariant linear subspace. Give the tabloid basis its orthonormal symmetric bilinear form, denoted $⟨,⟩$. This form is nondegenerate and invariant under the group. Define the column antisymmetrizer and polytabloid byThus $S^{\lambda }$ is the Specht module, generated by any one $e_t$, because the group is transitive on numbered Young tableaux. The orthogonal complement $(S^{\lambda }{)}^{\perp }$ consists of vectors pairing to zero with every polytabloid.

The key calculation isTo prove it, first take $v=\{u\}$. If two entries of one column of $t$ occur in one row of $u$, their transposition $s$ fixes $\{u\}$; pairing the terms indexed by $g$ and $gs$ cancels $b_t\{u\}$. This also works in characteristic two, where the paired equal terms have sum zero. Otherwise each row of $u$ contains at most one entry from each column of $t$. The first row has ${\lambda }_1$ entries and there are ${\lambda }_1$ columns, so it uses every column once. Removing those entries, the second row must use exactly the columns of remaining positive height, and induction does the same for all rows. Consequently there is a unique $h\in C_t$ with $\{u\}=\{ht\}$. Uniqueness follows from $R_t\cap C_t=1$. In that caseLinearity proves the identity.

Now let $U\le M^{\lambda }$ be a submodule. If $U$ is not contained in $(S^{\lambda }{)}^{\perp }$, choose $v\in U$ and $t$ with $⟨v,e_t⟩\ne 0$. The displayed identity puts $e_t$ in $U$, so its group translates put all of $S^{\lambda }$ in $U$. This proves the James submodule theorem without a semisimplicity assumption.

Put $R=S^{\lambda }\cap (S^{\lambda }{)}^{\perp }$. If $R\ne S^{\lambda }$, every proper submodule of $S^{\lambda }$ lies in $R$, by the same theorem. Hence $R$ is its unique maximal submodule, and $D^{\lambda }=S^{\lambda }/R$ is irreducible. If $R=S^{\lambda }$, the quotient is zero. This conclusion remains true after every field extension $E/F$: the integral tabloid construction becomes $M_E^{\lambda }=E{\otimes }_F{M}^{\lambda }$, and the radical of the restricted form is the kernel of its Gram matrix, so it commutes with extension of scalars. A nonzero Gram entry stays nonzero in $E$. Applying the theorem over $E$ makes $E{\otimes }_F{D}^{\lambda }$ irreducible. Thus a nonzero quotient is absolutely irreducible.

The precise nonvanishing criterion isA regular partition has fewer than $p$ rows of each positive length. Here is the integral pairing argument behind this condition. Write $m_j$ for the number of rows of length $j$. Expanding two polytabloids into tabloids, simultaneous permutations of equal-length rows partition of an integer all contributions to their pairing into free orbits of size ${\prod }_j{m}_j!$; the signs agree within each orbit because the same row permutation is applied in every relevant column on both sides. Therefore every pairing is divisible by ${\prod }_j{m}_j!$. If some $m_j\ge p$, the entire restricted form is zero modulo $p$. Conversely, reverse the order of the entries in each row of a tableau to obtain $t^{\ast }$. Counting the matching column permutations in the two expansions gives, up to the harmless overall sign,Indeed the $m_j$ equal rows of length $j$ can be matched independently in each of their $j$ positions; after these choices the decreasing row lengths force every other matching. For a regular partition this integer is nonzero modulo $p$, so the form and its radical quotient are nonzero. In characteristic zero it is nonzero for every shape. This supplies the requested justification of the criterion.

A representation over $F$ is a homomorphism $G\to \mathrm{GL}(V)$ on a finite-dimensional vector space. It is irreducible if it has no nonzero proper invariant subspace, and has absolute irreducibility of a group representation if it remains irreducible after every field extension. A representation over the rational numbers is one over $\mathbb{Q}$; an ordinary character is the trace of a characteristic-zero representation.

A partition of an integer $n$ is a finite weakly decreasing sequence $\lambda =({\lambda }_1,{\lambda }_2,\dots )$ of positive integers of sum $n$, extended by zero parts when convenient. Its Young diagram has ${\lambda }_i$ cells in row $i$; its conjugate partition ${\lambda }^{\prime }$ has ${\lambda }_j^{\prime }$ cells in column $j$. Conjugacy classes of $S_n$ 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 $t$ of shape $\lambda$ bijectively labels its cells by $1,\dots ,n$. Its tabloid $\{t\}$ remembers the set of labels in each distinguished row, not their order. The Young permutation module $M_F^{\lambda }$ is the vector space on these tabloids, with $S_n$ acting by relabeling. Its tabloid bilinear form makes the tabloid basis orthonormal. Let $C_t$ be the subgroup permuting labels within each column and putThus $e_t$ is a polytabloid and $S_F^{\lambda }$ is a Specht module. Relabeling takes $e_t$ to $e_{gt}$, so any polytabloid generates the module. It is nonzero over every field: the coefficient of $\{t\}$ in $e_t$ 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 $t$, their transposition pairs and cancels the terms in ${\kappa }_t$, including in characteristic two. Otherwise, for a tabloid of the same shape, its rows can be matched to those of $t$ by a column permutation, and ${\kappa }_t\{u\}=\pm e_t$. Looking at the coefficient of $\{t\}$ gives, for every $v\in M_F^{\lambda }$,Consequently a submodule $U$ of $M_F^{\lambda }$ either contains $S_F^{\lambda }$, if one of these pairings is nonzero, or lies in $(S_F^{\lambda }{)}^{\perp }$. This proves the James submodule theorem used below.

Over $\mathbb{Q}$, the restricted form on $S_{\mathbb{Q}}^{\lambda }$ 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 $S^{\lambda }$ now forces it to be zero or the whole module. Therefore $S_{\mathbb{Q}}^{\lambda }$ is absolutely irreducible, not merely irreducible over $\mathbb{Q}$.

To distinguish shapes, the cancellation argument above works for a $\mu$-tabloid too. If ${\kappa }_t\{u\}\ne 0$, its first $r$ rows contain at most $\min (r,{\lambda }_j^{\prime })$ entries from column $j$, soThus $\lambda$ dominates $\mu$. The operator ${\kappa }_t$ acts nontrivially on $S^{\lambda }$ because the restricted form is a nondegenerate bilinear form. An isomorphism $S^{\lambda }\cong S^{\mu }$ would therefore imply $\lambda ⊵\mu$, 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 $p$, call a partition of an integer a regular partition if no part is repeated $p$ or more times. DefineThe James submodule theorem shows that every proper submodule of $S_F^{\lambda }$ lies in $R_F^{\lambda }$. Whenever the restricted form is nonzero, $R_F^{\lambda }$ is proper and its quotient is simple.

We verify exactly when this happens. Let $m_j$ be the number of rows of length $j$. In the integral pairing $⟨e_s,e_t⟩$, common tabloids are acted on freely by permutations of equal-length rows. Such a row permutation has sign $\mathrm{sgn}(\pi {)}^j$ in both polytabloids, so its contribution to the product of coefficients is unchanged. Each orbit has size ${\prod }_j{m}_j!$. Thus that integer divides every pairing. On the other hand, reverse each row of $t$ to obtain $t^{\ast }$. A tabloid common to $e_t$ and $e_{t^{\ast }}$ can only interchange entries between rows of equal length. There are $m_j!$ independent choices in each of their $j$ columns, and the two signs agree. HenceThese two products have exactly the same prime divisors. All pairings vanish modulo $p$ precisely when some $m_j\ge p$. Therefore $D_F^{\lambda }\ne 0$ exactly for $p$-regular $\lambda$.

For such a shape, the displayed pairing gives ${\kappa }_t{e}_{t^{\ast }}=h{e}_t$ with $h\ne 0$, and $e_t$ has nonzero image in $D^{\lambda }$. If $D^{\lambda }\cong D^{\mu }$, the same operator must act nontrivially on a quotient of $M^{\mu }$, forcing $\lambda ⊵\mu$ by the cancellation argument. Interchanging the shapes proves $\lambda =\mu$.

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 $p$ is the number of conjugacy classes of elements of order prime to $p$. Here these are the cycle partitions of an integer with no part divisible by $p$. The generating-function identityshows that their number equals the number of $p$-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 $F$ as well. In summary,For characteristic zero the list is instead all $S_F^{\lambda }$. In positive characteristic a Specht module itself need not be irreducible; the radical quotient is essential.

The conjugate partition is ${\lambda }_j^{\prime }=\#\{i:{\lambda }_i\ge j\}$, obtained by transposing the Young diagram. Transposition sends a standard Young tableau $T$ to a standard tableau $T^{\prime }$ and negates every Content of a Young-diagram cell.

Use the Young orthogonal form. For an admissible pair $R=s_{i}T$ and axial distance $d=c_T(i+1)-c_T(i)$, the action on $(w_T,w_R)$ isIn the transposed pair it is $A_{-d}$, whereas in the tensor product of group representations with the sign representation it is $-A_d$. Their diagonal entries agree, and their off-diagonal entries differ by a sign. Fix a reference tableau and let ${ϵ}_T$ be the sign of the unique label permutation from it to $T$. For every admissible swap ${ϵ}_R=-{ϵ}_T$, sointertwines these two actions. In a nonadmissible pair, transposition exchanges row and column and changes the scalar from $+1$ to $-1$ or conversely, also agreeing with the sign twist. Since adjacent transpositions generate $S_n$, this is an isomorphism:The parity choice is globally well defined because the label permutation is unique; no arbitrary edge-by-edge phase choices are required.

There is an index error in the displayed identity of the original PDF. With its definition of the signed Young permutation module, the tensor identity for induced representations givesBoth superscripts must be $\alpha$. In particular ${\tilde{M}}^{{\lambda }^{\prime }}\cong \mathrm{sgn}\otimes M^{{\lambda }^{\prime }}$, rather than the printed sign twist of $M^{\lambda }$. For $\lambda =(n)$, $n\ge 2$, the printed left side has dimension $n!$, while the printed right side has dimension one. Thus that identity cannot hold as written.

The requested character inner product between $M^{\lambda }$ and ${\tilde{M}}^{{\lambda }^{\prime }}$ nevertheless has a well-defined answer. Let $R$ be the row Young subgroup of a tableau of shape $\lambda$, and let $C$ be its column subgroup, conjugate to $S_{{\lambda }^{\prime }}$. By Frobenius reciprocity and the Mackey restriction formula, the inner product is a sum over $R\backslash S_n/C$ ofThese double cosets are encoded by nonnegative integer matrices $A=(a_{ij})$ with row sums ${\lambda }_i$ and column sums ${\lambda }_j^{\prime }$, recording intersection sizes of row and column blocks. The intersection subgroup is a product of $S_{a_{ij}}$. Its sign representation is trivial exactly when every $a_{ij}\le 1$. Each zero-one matrix contributes one, and every other matrix contributes zero.

There is exactly one zero-one matrix with these margins. Its first row has length ${\lambda }_1$, equal to the number of nonzero column sums, so that row must consist entirely of ones. Delete it, subtract one from every column margin and discard zero columns. The remaining margins are those of $({\lambda }_2,{\lambda }_3,\dots )$ and its conjugate partition; induction forces the rest. The unique matrix is $a_{ij}=1$ precisely for $j\le {\lambda }_i$. ThereforeThis calculation uses the actual two modules requested in the PDF and does not depend on its erroneous displayed isomorphism.

Fix a Young tableau $t$ of shape $\lambda$, let $C(t)$ be its column stabilizer, and putThese are the Column antisymmetrizer of a Young tableau and its polytabloid. The Specht module is generated by $e_t$ as a cyclic module, so the nonzero R-module homomorphism $\varphi$ has $\varphi (e_t)\ne 0$. Because its extension $\Phi$ commutes with the group algebra action,Expand $\Phi (\{t\})$ in the tabloid basis of the Young permutation module $M^{\mu }$. At least one tabloid $\{u\}$ therefore satisfies $b_t\{u\}\ne 0$.

If a row of $u$ contains two entries from the same column of $t$, their transposition $\tau \in C(t)$ fixes $\{u\}$. Pairing the terms indexed by $g$ and $g\tau$ in $b_t\{u\}$ makes them cancel. This remains valid in characteristic two, since the paired coefficients sum to zero there as well. Thus each row of $u$ meets each column of $t$ in at most one entry.

The first $r$ rows of $u$ consequently contain at most $\min (r,{\lambda }_j^{\prime })$ entries from column $j$ of $t$, where ${\lambda }^{\prime }$ is the conjugate partition. HenceBy the dominance order on partitions, this provesThis is dominance from a nonzero column antisymmetrizer. The extension is what allows us to apply $b_t$ to an element of $M^{\mu }$ without dividing by the column stabilizer's order, which might vanish in the given field.

For each permitted part $i\le e$, its multiplicity contributes the geometric series $1+x^i+x^{2i}+\cdots$. Thus the generating function isThe conjugate partition bijects diagrams with largest part at most $e$ and diagrams with at most $e$ rows, so the same series counts partitions into at most $e$ parts.

The conjugate partition ${\lambda }^{\prime }$ has the same hook lengths as $\lambda$ and the opposite contents. Applying part d(i) to both diagrams and adding yields

Now sum the first identity of part d(i) over all partitions $\mu ⊢n$. Conjugation is a bijection on those partitions, so the total of ${\sum }_i({\mu }_i^{\prime }{)}^2$ equals the total of ${\sum }_i{\mu }_i^2$. Dividing the summed displayed identity by two gives

Write $n=q(p-1)+r$, $0\le r<p-1$. The regular partition labelling the sign representation in characteristic $p>0$ is $\lambda =((q+1{)}^r,q^{p-1-r})$, with zero parts removed. Its conjugate partition is $((p-1{)}^q,r)$, which satisfies the invariant vector criterion for a Specht module. The sign-twisted duality of Specht modules turns this invariant line into a sign quotient of $S^{\lambda }$, necessarily its unique simple head. Conversely, regularity says consecutive column heights differ by less than $p$; combining this with the invariant congruences forces these heights to be $p-1$ except possibly the last. For $p=2$, the label is $(n)$ because sign equals the trivial representation.

Over the complex numbers, the signed Young permutation module isThe isomorphism is the tensor identity for induced representations. The partition index is unchanged by this twist; conjugation instead changes the labels of its irreducible constituents. For the conjugate partition ${\lambda }^{\prime }$, the character inner product of $M^{\lambda }$ and ${\tilde{M}}^{{\lambda }^{\prime }}$ is one: Mackey restriction formula reduces it to the unique zero-one matrix with row margins $\lambda$ and column margins ${\lambda }^{\prime }$.

The Young diagram of a partition of an integer $\lambda$ consists of one unit square, or cell, for each pairThroughout this article we use the English convention: rows are left-aligned, row $1$ is at the top, row indices increase downwards, and column indices increase to the right. The row lengths weakly decrease from top to bottom. Thus $Y(3,2)$ has cells $(1,1),(1,2),(1,3),(2,1),(2,2)$, with three cells above two. In the French convention the longest row is drawn at the bottom; the underlying partition of an integer is unchanged, but directions in descriptions of hooks of a Young diagram and standard Young tableaux must be interpreted consistently. See Grinberg's hook-length-formula teaching slides, §§1.1–1.2, for diagrams with the same orientation.

The number of cells is $|\lambda |$, and reading the row lengths recovers the partition of an integer. Reading the column lengths instead gives its conjugate partition. This turns numerical inequalities into visible geometry: Young diagrams satisfywith missing parts treated as zero. For example, $(2,1)\subseteq (3,2)$. This inclusion is the order in Young's lattice; it differs from dominance order on partitions, which compares sums of initial parts of partitions of an integer of the same size. The partition of an integer $(3,2)$ dominates $(2,2,1)$ because their successive sums are $3\ge 2$, $5\ge 4$, and $5=5$, but neither Young diagram contains the other: one has cell $(1,3)$, the other $(3,1)$.

The beauty of a Young diagram is that its shape simultaneously records a partition of an integer, indexes a Specht module, and supports local quantities such as hook lengths that determine a global dimension. Filling its cells leads to Young tableaux; adding one cell at a time leads to the Young branching graph.