{"id":"arxiv/2602.14931","url":"https://arxiv.org/abs/2602.14931","tags":["math.CO"],"score":0,"title":"Minimal Inversions in Integer Matrices of Fixed RSK Shape","domain":"math.CO","source":"arxiv","authors":["Nimisha Pahuja"],"reviews":0,"subject":"math.CO","summary":"The Robinson-Schensted-Knuth (RSK) algorithm maps an integer matrix to a pair of semi-standard Young tableaux (SSYTs) whose underlying shape has the same integer partition. We study the set of matrices associated with a given partition $λ$ vis-a-vis the number of inversions of the matrix. In the case where the integer matrix is a permutation matrix, the resulting tableaux are standard Young tableaux or SYTs. Han (EJC, 2005) combinatorially studied the set of permutations that map to SYTs of shape $λ$ under the RSK algorithm and counted the permutations with the minimum number of inversions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}