In mathematics and especially in combinatorics, a plane partition is a two-dimensional array of nonnegative integers (with positive integer indices i and j) that is nonincreasing in both indices, that is, that satisfies
and for which only finitely many of the ni,j are nonzero. A plane partitions may be represented visually by the placement of a stack of unit cubes above the point (i,j) in the plane, giving a three-dimensional solid like the one shown at right.
The sum of a plane partition is
and PL(n) denotes the number of plane partitions with sum n.
For example, there are six plane partitions with sum 3:
so PL(3) = 6. (Here the plane partitions are drawn using matrix indexing for the coordinates and the entries equal to 0 are suppressed for readability.)
Another representation for plane partitions is in the form of Ferrers diagrams. The Ferrers diagram of a plane partition of is a collection of points or nodes, , with satisfying the condition: