conjpart - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


combinat

  

conjpart

  

conjugate partition

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

conjpart(p)

Parameters

p

-

partition; non-decreasing list of positive integers

Description

• 

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.

Examples

withcombinat:

conjpart2,3,5

1,1,2,3,3

(1)

conjpart1,1,2,3,3

2,3,5

(2)

conjpart1,2,3

1,2,3

(3)

See Also

combinat[encodepart]

combinat[inttovec]

combinat[numbpart]

combinat[partition]

combinat[randpart]

Definition/partition