Core tower of a partition 2026-09-28
The -core tower places at level the -cores of all partitions at level of the quotient tower of a partition. If is the sum of the sizes at quotient level and the sum at core level , then
The equivalence is true. Write for the total size at level of the core tower of a partition , and for the corresponding total size in its quotient tower of a partition. We use the size relation and the P-adic valuation of a symmetric-group character degree from the core tower:
Here is the base-p digit sum. These imply the character degree coprime to p from the core tower criterion: if , then exactly when at every level. Indeed carrying units from one position to the next decreases the sum of coefficients by ; the valuation vanishes precisely when there are no carries.
For , we also use power-core truncation of a prime-core tower: for , its core tower agrees with that of below level and is empty at every level at least . Moreover , the weight of a partition for modulus . To see the truncation, removal of a rim hook of length preserves the first -core and, under the abacus divisible-hook correspondence, becomes removal of a -hook in one quotient component. Iterating preserves all the lower cores; after all such removals, quotient level is empty.
If , the criterion gives , for , and the lower are the base- digits of . It follows that , and
Conversely, suppose and . Then and its lower core-tower sizes are the digits of . Quotient level of has total size . Each component there has size less than , hence is already a -core and has empty -quotient. Thus and every higher level is empty. Combined with truncation, this gives exactly the digits of , so .
Therefore
If , necessarily and ; the -core is empty, its weight is , and the Hook-length formula shows that every degree is coprime to . Thus the equivalence holds in that boundary case too, with the empty partition having degree one.
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.
Put
The defining relation between the quotient tower of a partition and the core tower of a partition is
Summing the resulting telescoping identities gives
By the Hook-length formula,
The abacus divisible-hook correspondence says that the number of hooks divisible by is , so
If , the digit-sum form of the Legendre formula is
Combining the three displayed identities proves the P-adic valuation of a symmetric-group character degree from the core tower formula
The sum of the sizes of the partitions at the next level of the quotient tower of a partition is
For , repeated passage to a quotient therefore makes every branch empty after finitely many levels. For , the core is empty and , so a nonempty partition repeats forever. Thus the tower has finite depth exactly when or is empty.
For a prime number , integer , and , taking the -core of a partition preserves the entries of the core tower of a partition at levels and makes every level at least empty. Also the weight of a partition equals the total size at level of the quotient tower of a partition.
For the first claim, a removable rim hook of length is a bead move by on the abacus of a partition. It preserves the numbers of beads on the runners and hence the -core. Under the abacus divisible-hook correspondence, it becomes removal of a -hook in one quotient component; iteration preserves the cores at the next levels. After all -hooks are removed, every component at quotient level is empty, so every higher core level is empty as well. The weight assertion follows from iterated quotient equals a power quotient up to permutation and the size formula for the quotient of a partition.