combinat - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Combinatorics : combinat : combinat/conjpart

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

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam