TOPICS
Search

Partition Mex


The mex of a partition lambda is the smallest positive integer that does not occur as a part of lambda. For example,

 mex(10,7,6,3,3)=1

and

 mex(8,3,2,2,1)=4.

This differs by a shift of convention from the mex of a set of nonnegative integers.

The Frobenius-mex theorem states that the number of partitions of n with even mex equals the number whose Frobenius symbol has a zero in its top row. Odd mex corresponds to no zero in the top row. The crank-mex theorem equates even and odd mex with negative and nonnegative partition cranks, respectively. Lin et al. (2026) give bijective refinements of both theorems by the number of parts, 2-measure, Durfee square, and Durfee rectangle.


See also

Mex, Partition, Partition Crank

Explore with Wolfram|Alpha

References

Andrews, G. E. "Integer Partitions with Even Parts Below Odd Parts and the Mock Theta Functions." Ann. Combin. 22, 433-445, 2018.Lin, B. L. S.; Wang, A. Y. Z.; and Yang, Y. "The Frobenius-Mex Theorem and the Crank-Mex Theorem." Electron. J. Combin. 33, P3.72, 2026. https://doi.org/10.37236/15452.

Cite this as:

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

Subject classifications