A plane partition, , of a positive integer , is a partition of
in which the parts have been arranged in a 2-dimensional array that is
weakly decreasing (nonincreasing) across rows and down columns. Different
configurations are counted as different plane partitions. As an example, there
are six plane partitions of 3:
An equivalent definition is that a plane partition is a finite subset of
with the property that
if and , then
must be an element of . Here means ,
, and . It is useful to be able to visualize a plane
partition as a pile of blocks, one block at each lattice point
. For example, Figure 26.12.1 depicts the pile of
blocks that represents the plane partition of 75 given by
(26.12.2).
A plane partition is cyclically symmetric if implies
. The plane partition in Figure 26.12.1 is
an example of a cyclically symmetric plane partition. The number of cyclically
symmetric plane partitions in is
The complement of is
. A plane partition is
self-complementary if it is equal to its complement. The number of
self-complementary plane partitions in is
A plane partition is transpose complement if it is equal to the
reflection through the -plane of its complement. The number of transpose
complement plane partitions in is
A strict shifted plane partition is an arrangement of the parts in a
partition so that each row is indented one space from the previous row and
there is weak decrease across rows and strict decrease down columns. An
example is given by:
A descending plane partition is a strict shifted plane partition in
which the number of parts in each row is strictly less than the largest part
in that row and is greater than or equal to the largest part in the next row.
The example of a strict shifted plane partition also satisfies the conditions
of a descending plane partition. The number of descending plane partitions in
is