First prove preservation of the row and column inequalities for distinct ordered labels. If , row insertion appends it to the first row, and the inequalities remain valid. Otherwise let be the first position with . Replace by and insert the bumped in the second row. Its first larger entry is some with , because . Replace by and put the bumped in the new third-row cell.
The first-larger-entry choices preserve strict row order. At column , if the first-row entry is , while if it is the new . At column when , the unchanged lower entry satisfies . Every other old column keeps its previous inequalities. The new third-row entry is larger than the second-row first entry: for this is , while for it follows from . Thus the new shape is a Young diagram with strictly increasing rows and columns. This proves the insertion assertion for the ordered-label convention.
There is a numbering qualification in the literal standard convention of part (a). If uses exactly , an arbitrary missing natural number need not be . For example, inserting six into rows produces , which has the order inequalities but not the labels . Thus standardness with consecutive labels requires , or increasing relabelling afterward. The printed wording is retained in the private transcription; row insertion itself preserves the needed order structure.
Articles by others on the same topic
There are currently no matching articles.