On supmodular matrices

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
JournalLinear and Multilinear Algebra
StateAccepted/In press - 2023


  • Submodular
  • permutation
  • totally positive
  • transportation

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory


Dive into the research topics of 'On supmodular matrices'. Together they form a unique fingerprint.

Cite this