There are several orders on sets of partitions. The standard routine
comp() uses the lexicographic order, which means:
you compare the first entries of the partition sequences in question first,
then you compare the second entries, and so on.
There is another order, the so-called
dominance order, it is checked by the following routine
Look at the following example:
- NAME: dom_comp_part
- SYNOPSIS: INT dom_comp_part(OP parta, partb)
- DESCRIPTION: compares two partitions according to the dominance
order. At the moment only for the VECTOR representation.
- RETURN: 0 if the partitions in question are equal, and 1 if
parta is bigger then partb, and -1 if parta
is smaller then partb, any other other value means that parta
and partb are incompatible.
It prints the matrix c of the results of the comparison of all partitions
of the weight a.
last changed: November 19, 2001