On supmodular matrices

Research output: Contribution to journalArticlepeer-review

Abstract

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
DOIs
StateAccepted/In press - 2023

Keywords

  • Submodular
  • permutation
  • totally positive
  • transportation

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint

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

Cite this