Symmetry and Hankel structure of minimal matrices of fixed RSK shape
Symmetry and Hankel structure of minimal matrices of fixed RSK shape
Let be a partition with parts, and let be a minimal matrix of shape . A matrix is Hankel when its entries depend only on the sum of their indices. Symmetry and Hankel conjecture. Every minimal matrix of shape is symmetric,
and is Hankel: there exists a sequence of integers such that
The conjecture extends the characterization of minimum-inversion permutations of fixed RSK shape to nonnegative integer matrices of the smallest possible size. It is proved in the paper for two-row partitions, while the general case remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Nimisha Pahuja, “Minimal Inversions in Integer Matrices of Fixed RSK Shape”, arXiv:2602.14931 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.