Multiset 2026-10-05
A multiset records a nonnegative integer multiplicity for each element of a set. A finite multiset has finite support and finite total multiplicity. Its cardinality is the sum of its multiplicities; its disjoint union with another multiset adds multiplicities. The hook lengths of a Young diagram form a multiset, since different cells can have equal lengths.
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.
The converse is false. Take , , and the partition of an integer . Its hook lengths, arranged in its Young diagram, are
Both and occur, but does not, even though . Hence
is a counterexample with distinct .
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 implication is false. Choose
The hook lengths are
Thus does not divide this irreducible character degree, but no hook has length .
There is no contradiction with part (i): removing two horizontal rim hooks of length three gives the empty core of a partition, so and the core degree is one. Having total weight of a partition two does not force a single hook of length twice the modulus.
The implication is false. Choose
The inequalities and the relation hold. At cell , the hook length is .
For the partition of an integer , the Hook-length formula gives
which is divisible by . This also agrees with the degree of the standard representation of the symmetric group .
The obstruction is visible in the core of a partition: removing the horizontal rim hook of length nine leaves , which has no hook length nine and hence is the -core. Its degree is . The large hook ensures the required weight of a partition here, but the core degree is not coprime to .
We use the abacus divisible-hook correspondence in its multiset form: the hook lengths of that are divisible by , divided by , form exactly the disjoint union of the multisets of hook lengths of the components of its quotient of a partition for modulus .
Iterating this correspondence gives, for every ,
as multisets. Each Young diagram has one hook for every cell, so the cardinality of the right-hand side is , the sum of the component sizes.
For any positive integer , its P-adic valuation is the number of positive for which . Summing this identity over hooks and interchanging the finite sums proves
Thus
The sums are finite because hook lengths are bounded by , and the total size at each level of the quotient tower of a partition decreases by at least a factor until it reaches zero.