On Supmodular Matrices

09/14/2023

∙

by   Shmuel Onn, et al.

∙

0

∙

share

We consider the problem of determining which matrices are permutable to be supmodular. We show that for small dimensions any matrix is permutable by a universal permutation or by a pair of permutations, while for higher dimensions no universal permutation exists. We raise several questions including to determine the dimensions in which every matrix is permutable.