Dictionary order on integer partitions
ID: dictionary-order-on-integer-partitions
Pad partitions with trailing zeros and compare their first unequal parts. A partition is larger in dictionary order on integer partitions when that first unequal part is larger. This is a total order, whereas dominance order on partitions compares every prefix sum and is generally partial. The row-column collision lemma links these two orders.
New to topics? Read the docs here!