Dual Robinson–Schensted–Knuth correspondence

ID: dual-robinson-schensted-knuth-correspondence

For a finite - matrix, list its occupied pairs by increasing top entry and decreasing bottom entry within a top-entry tie. Perform ordinary semistandard row insertion on the bottom entries and record top entries in the new cells. The result is a bijection with same-shape tableaux for which and are Semistandard Young tableaux. The types of and are respectively the column-sum and row-sum vectors of the matrix.

New to topics? Read the docs here!