Choose , pad the partition of an integer with zeros, and define its beta numbers by
They form a strictly decreasing set of nonnegative integers. Conversely, from its decreasing enumeration recover . With these are exactly the first-column hook lengths, since . Padding changes the numbers: increasing by one replaces by , and leaves the represented partition of an integer unchanged.
Arrange positions on runners, putting position on runner at height . A bead occupies each position in the beta set. This is the abacus of a partition. The hook criterion in a beta set says that a bead and a gap correspond to a hook of length ; replacing by removes the corresponding rim hook. In particular removing a rim -hook moves a bead from to the vacant position immediately above it on the same runner. Its leg length counts the beads in the intervening positions of the full linear numbering.
For an explicit example, take , , and . Its beta set is . Runner zero has beads at , runner one has a bead at , and runner two is empty. Packing upwards gives , which represents ; thus the three-core is and the weight is two.
Every bead slide reduces the sum of occupied positions, so repeated slides terminate. The number of beads on each runner is unchanged. At termination they must occupy exactly
on runner , since any gap above a bead would allow a further slide. Hence the final beta set is uniquely determined by the initial runner counts, independently of the order of hook removals. Increasing the number of beads by replaces by , adds one bead to each runner, and gives exactly the same represented core after packing. General changes in padding follow by applying ; packing commutes with this operation up to the cyclic relabelling of runners. Therefore the result is independent of both removal order and padding:
The weight of a partition is .
A block of a group algebra is an indecomposable two-sided summand , where is a primitive central idempotent. The identity decomposes into pairwise orthogonal such idempotents; a module belongs to a block when its idempotent acts as identity and the other block idempotents act as zero. For ordinary characters, use a splitting p-modular system , or extend the residue field first: the block idempotents lift to , and determine which ordinary irreducible -modules lie in each -block. The symmetric group is split over its prime field, so extending introduces no change to the resulting partition of an integer labels.
The Nakayama block theorem, traditionally called the Nakayama Conjecture for symmetric groups, is
The simple modules in that block are exactly the with regular labels having that core. At fixed , the common core also fixes the weight. Here is an essay proof route through central characters, specifying the main algebraic and combinatorial steps and why each is needed.
First introduce the commuting Young–Jucys–Murphy elements
Their commutators vanish because contributions supported on each triple of letters cancel. Symmetric polynomials in the are central: for adjacent transpositions , the relations , show that commutes with symmetric expressions in , and it commutes with the other . Since these transpositions generate , the symmetric expressions commute with the whole group algebra.
The substantial generation ingredient is the integral Jucys–Murphy description of the center of a symmetric-group algebra: every conjugacy-class sum is an integral symmetric polynomial in the . Its proof expands symmetric monomials in these sums of transpositions and organizes the resulting class sums by the number of moved letters and cycle filtration; triangular elimination supplies integral spanning, rather than merely rational spanning. A useful first identity in this construction is
Indeed, when adjoining the letter , either choose and leave it as a singleton cycle, or choose a transposition and insert it into the cycle containing ; this gives every permutation uniquely. The full generation step distinguishes the individual class sums which this first identity groups together. Its integrality is essential: a description only over could use denominators divisible by and would not prove generation of the modular center. Since class sums form the integral basis of the center, this integral theorem reduces to the same generation statement over .
Next determine their scalar action. In the characteristic-zero tableau basis of , is diagonal with entry the Content of a Young-diagram cell occupied by , namely column minus row. This follows recursively along the multiplicity-free branching chain: the commuting operators preserve each path line, and determines the successive eigenvalues. Consequently a symmetric polynomial acts on by
This is independent of the ordering of the cells. The scalar identity holds on the integral Specht lattice, so after modular reduction it depends only on the multiset of contents modulo . Every composition factor has this same central character of a block.
Two simple modules are in the same block exactly when their central characters agree. The center of a block is a commutative local finite-dimensional algebra; its semisimple quotient gives one scalar character, while the orthogonal block idempotents separate different blocks. By the generation theorem, equality on all symmetric polynomials in the is enough. Conversely, different residue multisets are detected by elementary symmetric polynomials: the monic polynomial over recovers the multiplicity of each residue by unique factorization, including multiplicities larger than . Thus block equivalence is exactly equality of the integers
This gives the residue-content criterion for symmetric-group blocks without assuming that the sum of contents alone distinguishes blocks.
Finally identify residue content with the core. A removable rim -hook has consecutive contents modulo , hence removes one cell of each residue. Therefore shapes with the same core and the same size have the same residue counts. For the converse choose divisible by and at least , and write for the runner charges. Starting from the empty partition of an integer gives . Adding a cell of residue moves a beta-number bead from residue to residue , increasing and decreasing . The same changes occur in when increases by one. Induction on the cells therefore gives
Equal residue counts give equal charges and hence equal packed runner configurations, so they give the same core. This completes both directions of the block criterion. The argument exposes the three essential bridges: integral center generation, its scalar content evaluation, and the abacus identification of residue data with a unique core.
Put . The Hook-interval decomposition at a Young-diagram cell is the disjoint union
Here is a proof of the identity using the hook criterion in a beta set. Keep only the cells weakly southeast of , translating that cell to ; this gives the partition of an integer
Let and use its beta set of a partition . These numbers are precisely the hook lengths down the original column from , with . The hooks along the first row of are the differences for the gaps . The remaining positions in that interval are the beads , giving exactly the displayed disjoint decomposition. The first-row and first-column hook lengths of agree with those in the original Young-diagram hook.
Because , a leg cell satisfies exactly when . Thus divisibility by identifies the relevant cells of the Young-diagram hook with the multiples of in . There are exactly of those, proving
The count includes the corner cell itself.
Use the hook criterion in a beta set: for a finite beta set of a partition , each hook length is a difference with , and , and every such difference is a hook length.
A hook length therefore gives a bead and a gap . Along the progression
the first position is a bead and the last is a gap. Some adjacent positions are consequently a bead followed by a gap. Their difference is , so is a hook length. Similarly the progression from to in steps of gives a hook length . Every position used is nonnegative because it lies between and .
Thus the divisor closure of hook lengths yields
Neither nor needs to be a prime number.
The supplied row-hook formula is
Consequently exactly when and is not one of . Since for , this is equivalent to . We have proved the hook criterion in a beta set
If is a hook length, the beta-set interpretation gives a bead at some position and a gap at . In the finite progression
the first position is occupied and the last is empty. Some consecutive pair is therefore a bead followed by a gap. Their distance is , so the criterion gives a hook of length . This proves the divisor closure of hook lengths.