The Setting
Young diagrams of a fixed size carry the dominance order, and conjugation, the reflection of a diagram in its main diagonal, exchanges its rows and columns. The question is how conjugation moves the order: among diagrams with four cells, dominates , and their conjugates are and ; which of the two conjugates dominates the other?
With the answer, the library states two relations, the corner inequality and the corner equality, between the number of cells of a diagram in its first columns and the number in its first rows.
Prefix Sums and Dominance
A Young diagram has row lengths , with past its last row, and size , its number of cells. For a Young diagram and a natural number , the row prefix sum of is the number of cells of in its first rows: (1)✦ with . The column lengths of are the row lengths of its conjugate , so is the number of cells of in its first columns.
For Young diagrams and of any sizes, dominates , written , when each row prefix sum of is at most the corresponding row prefix sum of : (2)✦
The Claim
Theorem 1. Let and be Young diagrams. If and have the same size and , then (3)✦ For all natural numbers and , the corner inequality holds: (4)✦ For every natural number , with the length of the -st column of , the corner equality holds: (5)✦
In the paper, the result reads: for partitions and of the same size, if and only if .
What Is Checked
The claim is stated over Young diagrams and their conjugates, with the row prefix sums (1) and the dominance order (2), equal size being a hypothesis of (3).