[seqfan] Re: ranking of partitions

Max Alekseyev maxale at gmail.com
Sat Oct 2 19:01:28 CEST 2010


On Sat, Oct 2, 2010 at 10:58 AM, wouter meeussen
<wouter.meeussen at pandora.be> wrote:

> can anyone point me to an explanation why there seems to be no algorithm to
> identify the ranking of a partition like

Who said that?

It is easy to design such an algorithm, using the values of the
partition function q:
http://mathworld.wolfram.com/PartitionFunctionq.html
which in turn can be precomputed using dynamic programming.

Regards,
Max




More information about the SeqFan mailing list