共轭的分区

Question

如何找到分区的共轭？我想知道是否有算法。我知道Ferrers-Young图。与7 = 4+2+1类似，共轭为7=3+2+1+1。是否可以在不绘制图表的情况下找到它？

Answer 1

是的，有可能。 减少所有非零分区项目并在每个阶段计算它们的数量

 4 + 2 + 1   3 non zeros => 3
 becomes
 3 + 1 + 0   2 non zeros => 2
 2 + 0       1 non zero => 1
 1           1 non zero => 1
 result is 3 2 1 1

当然，您不需要明确减少项目 - 只需计算项目＆gt; =每一步的MinValue