A single-box up-move changes a partition of an integer by adding one to row and subtracting one from row , provided the result remains a partition. It increases exactly the partial sums ending between rows and . A partition dominates precisely when it is obtainable from by a sequence of these moves: fill the first deficient row from the row at the first return of the cumulative deficit to zero. This preserves the partition inequalities and decreases the distance to .
Articles by others on the same topic
There are currently no matching articles.