Core-quotient bijection for partitions 2026-10-05
Fix a positive integer . A partition of an integer is uniquely specified by its core of a partition for modulus and its ordered quotient of a partition for that modulus. More precisely, for every -core and ordered tuple of partitions, there is a unique partition such thatThe ordered runners use the usual abacus of a partition convention with a number of beads divisible by . Adding beads preserves both the tuple and its runner labels. The core fixes the relative runner offsets, and each component partition fixes the displacement of the beads on that runner, giving existence and uniqueness.
Maximal p-hook character formula 2026-10-14
Let be the core of a partition at prime modulus , with quotient component sizes and total weight . Complete -hook removal sequences number . Their signs agree because abacus bead-crossing parities telescope to the permutation taking the initial labeled beads to the packed core order. Repeated Murnaghan–Nakayama rule gives the displayed formula for any permutation on the remaining letters.
Nakayama block theorem 2026-10-14
At fixed degree in positive characteristic , two Specht modules belong to the same block of a group algebra exactly when their labels have the same core of a partition at modulus . The simple labels in that block are precisely the regular partitions with that core. The theorem follows by combining the residue-content criterion for symmetric-group blocks with the Jucys–Murphy description of the center of a symmetric-group algebra.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 3 iii Solution Created 2026-10-03 Updated 2026-10-05
The implication is false. ChooseThe hook lengths areThus 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.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 3 ii Solution Created 2026-10-03 Updated 2026-10-05
The implication is false. ChooseThe inequalities and the relation hold. At cell , the hook length is .
For the partition of an integer , the Hook-length formula giveswhich 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 .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 4 iii Solution Created 2026-10-03 Updated 2026-10-05
For every , level zero of the core tower of a partition is its core of a partition , of size . The character degree coprime to p from the core tower criterion says that if , this level must have size equal to the units digit of in base .
But , whereas . Hence every character in has degree divisible by , andEquivalently, the core-tower size coefficient at position zero needs at least one carry in normalization to the base- digits. Each carry contributes one to the P-adic valuation of a symmetric-group character degree from the core tower.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 4 ii Solution Created 2026-10-03 Updated 2026-10-05
We use the core-quotient bijection for partitions: an ordered -tuple and a fixed -core determine a unique partition of an integer, withThe irreducible characters in both and therefore correspond to the same ordered tuples of total size . Replacing the empty core of a partition by while keeping the quotient of a partition fixed gives a bijection from to . In particular .
For such a pair, all levels of the core tower of a partition above level zero agree. At level zero, their sizes are and , respectively. Put . When , the base-p digit sum satisfiesThe P-adic valuation of a symmetric-group character degree from the core tower then givesThus the same bijection preserves degree coprimality to and restricts to a bijection between the indicated sets of irreducible characters of degree coprime to p. ConsequentlyFor , take to be the empty partition; the construction becomes the identity.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 160 3 b Solution Created 2026-09-28 Updated 2026-10-03
LetA direct comparison of the affected bead-gap pairs shows that removing a rim 2-hook preserves : the pairs whose parities change cancel in odd-even pairs. Repeating this removal givesEvery 2-core is a staircaseAll hook lengths in this staircase are odd, and it has cells. Hence the odd-minus-even hook count of a partition isThus the requested integer is .
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 160 3 a i Solution Created 2026-09-28 Updated 2026-10-03
Moving a bead one step upward on an -runner abacus of a partition removes an -hook and decreases the size by . Sliding all beads upward reaches the core of a partition after exactly moves. Therefore
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 160 3 b i Solution Created 2026-09-28 Updated 2026-10-03
True. A hook length divisible by is divisible by . If is its own Core of a partition , it has no such hook, so it is also its own -core.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 160 3 c Solution Created 2026-09-28 Updated 2026-10-03
Apply the Murnaghan–Nakayama rule successively to the disjoint -cycles. A complete term requires a sequence of removable -hooks. If , no such sequence exists after the Weight of a partition is exhausted, so the character value is zero.
Suppose . Every complete sequence ends at the Core of a partition . Under the abacus divisible-hook correspondence, a removal chooses one cell from one component of the quotient of a partition. The choices of which runner is used occur inorders. Within runner , the signed complete removal sum is the degree , and all inter-runner removal orders have the common Sign of an abacus hook-removal sequence . The remaining permutation acts on the core, giving
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.