*** Welcome to piglix ***

Plane partition


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:


...
Wikipedia

...