combinat
conjpart
conjugate partition
Calling Sequence
Parameters
Description
Examples
conjpart(p)
p
-
partition; non-decreasing list of positive integers
The conjpart(p) command computes and returns the conjugate partition of p.
A partition p=[i1,i2,...,im] of a positive integer n may be represented visually by its Ferrer's diagram. This is a diagram composed of dots in rows, in which the kth row consists of ik dots, for k=1..m. The total number of dots in the diagram is equal to the number n. For example, the partition 2,3,5 of 10 has the Ferrer's diagram:
.
consisting of ten dots arranged in three rows, with two dots in the first row, three dots in the second, and five dots in the third row.
Two partitions (of a positive integer n) are said to be conjugates if their Ferrer's diagrams are conjugate, which means that one is obtained from the other, by reflection along the anti-diagonal, by writing the rows as columns and columns as rows. For example, the conjugate of the Ferror diagram above is:
which represents the partition 1,1,2,3,3. Therefore, the partitions 2,3,5 and 1,1,2,3,3 are conjugate partitions.
with⁡combinat:
conjpart⁡2,3,5
1,1,2,3,3
conjpart⁡1,1,2,3,3
2,3,5
conjpart⁡1,2,3
1,2,3
See Also
combinat[encodepart]
combinat[inttovec]
combinat[numbpart]
combinat[partition]
combinat[randpart]
Definition/partition
Download Help Document