Core tower of a partition 2026-09-28
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 3 i Solution Created 2026-10-03 Updated 2026-10-05
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 , andConversely, 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 .
ThereforeIf , 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.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 4 i Solution Created 2026-10-03 Updated 2026-10-05
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 provesThusThe 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.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 160 4 a Solution 2026-09-28
PutThe defining relation between the quotient tower of a partition and the core tower of a partition isSumming the resulting telescoping identities gives
By the Hook-length formula,The abacus divisible-hook correspondence says that the number of hooks divisible by is , soIf , the digit-sum form of the Legendre formula isCombining 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 isFor , 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.
Power-core truncation of a prime-core tower 2026-10-05
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.