Core tower of a partition 2026-09-28
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.