TOPICS
Search

Core Partition


A core partition with modulus t, or t-core partition, is a partition none of whose hook lengths is divisible by the positive integer t. The hook length of a box in its Ferrers diagram is one plus the number of boxes to its right in the same row and below it in the same column. A simultaneous (s,t)-core partition is both an s-core and a t-core.

For example, (2,1) has hook lengths 3, 1, and 1, so it is a 2-core but not a 3-core. For relatively prime positive integers s,t, the number of simultaneous core partitions, including the empty partition, is

 1/(s+t)(s+t; s)

(Anderson 2002). For s=2, t=3, the two are the empty partition and (1).

A corner is a box whose deletion still leaves a Ferrers diagram. Its count is the number of distinct parts. Cho et al. (2026) give formulas and bijections for self-conjugate partitions that are simultaneously (t,tk+/-1)-core, refined by their number of corners.

Aydemir (2026) gave formulas for the largest size and length of a simultaneous (s,t)-core with distinct parts for every relatively prime pair s,t. Size is the sum of the parts, whereas length is the number of parts. For the maximum length, suppose 2<=s<t and run the Euclidean algorithm on (t,s) until the first remainder 1. If g>1 is the preceding remainder, back-substitution gives s=dg+u and t=eg+v with dv-eu=+/-1, d,e,v>=1, and 0<=u<=d, with u<d when d>=2 (Aydemir 2026). Put K=(de+d+e-1)/2 and C=(uv+u+v-1)/2. The maximum length is |_g/2_|K+C when g is odd and u>0, and |_g/2_|K otherwise, where |_x_| is the floor function. For example, the maximum length of a distinct-part (5,8)-core is 5 and its maximum size is 24.

Removing rim hooks of length t from a partition lambda until none remain leaves its unique t-core kappa. The t-quotient is an ordered t-tuple of partitions (lambda_0,...,lambda_(t-1)) obtained from the residue classes modulo t in the abacus representation. Their sizes satisfy

 |lambda|=|kappa|+tsum_(i=0)^(t-1)|lambda_i|,

where |mu| denotes the sum of the parts of mu (Garvan et al. 1990). Jacon (2026) gives a corresponding size formula for charged multipartitions with additional terms depending on the charges.


See also

Ferrers Diagram, Hook Length, Hook Length Formula, Partition, Self-Conjugate Partition

Explore with Wolfram|Alpha

References

Anderson, J. "Partitions Which Are Simultaneously t_1- and t_2-Core." Disc. Math. 248, 237-243, 2002. https://doi.org/10.1016/S0012-365X(01)00343-0.Aydemir, M. C. "Maximum Length and Size of Simultaneous Core Partitions with Distinct Parts." 26 Oct 2026. https://arxiv.org/abs/2610.35322.Cho, H.; Lee, H.-H.; Lee, K.; Nam, H.; and Sohn, J. "Corners of Self-Conjugate (t,tk+/-1)-Core Partitions." Elec. J. Combin. 33, P3.53, 2026. https://doi.org/10.37236/14987.Garvan, F.; Kim, D.; and Stanton, D. "Cranks and t-Cores." Invent. Math. 101, 1-17, 1990. https://doi.org/10.1007/BF01231493.Jacon, N. "Size of Multipartitions through Level-Rank Duality." Elec. J. Combin. 33, P4.34, 2026. https://doi.org/10.37236/14190.

Cite this as:

Weisstein, Eric W. "Core Partition." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CorePartition.html

Subject classifications