In mathematics, solid partitions are natural generalizations of
partitions
Partition may refer to:
Computing Hardware
* Disk partitioning, the division of a hard disk drive
* Memory partition, a subdivision of a computer's memory, usually for use by a single job
Software
* Partition (database), the division of a ...
and
plane partition
In mathematics and especially in combinatorics, a plane partition is a two-dimensional array of nonnegative integers \pi_ (with positive integer indices ''i'' and ''j'') that is nonincreasing in both indices. This means that
: \pi_ \ge \pi_ and \ ...
s defined by
Percy Alexander MacMahon
Percy Alexander MacMahon (26 September 1854 – 25 December 1929) was a mathematician, especially noted in connection with the partitions of numbers and enumerative combinatorics.
Early life
Percy MacMahon was born in Malta to a British mi ...
. A solid partition of
is a three-dimensional array of non-negative integers
(with indices
) such that
:
and
:
for all
Let
denote the number of solid partitions of
. As the definition of solid partitions involves three-dimensional arrays of numbers, they are also called three-dimensional partitions in notation where plane partitions are two-dimensional partitions and partitions are one-dimensional partitions. Solid partitions and their higher-dimensional generalizations are discussed in the book by
Andrews Andrews may refer to:
Places Australia
*Andrews, Queensland
*Andrews, South Australia
United States
*Andrews, Florida (disambiguation), various places
*Andrews, Indiana
*Andrews, Nebraska
*Andrews, North Carolina
*Andrews, Oregon
*Andrews, South ...
.
Ferrers diagrams for solid partitions
Another representation for solid partitions is in the form of
Ferrers diagrams. The Ferrers diagram of a solid partition of
is a collection of
points or ''nodes'',
, with
satisfying the condition:
[A. O. L. Atkin, P. Bratley, I. G. McDonald and J. K. S. McKay, Some computations for'' ''m-dimensional partitions, Proc. Camb. Phil. Soc., 63 (1967), 1097–1100.]
:Condition FD: If the node
, then so do all the nodes
with
for all
.
For instance, the Ferrers diagram
:
where each column is a node, represents a solid partition of
. There is a natural action of the permutation group
on a Ferrers diagram – this corre