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.


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.

Cite this as:

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

Subject classifications