TY - JOUR
T1 - On supmodular matrices
AU - Onn, Shmuel
N1 - Publisher Copyright:
© 2023 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2024
Y1 - 2024
N2 - 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.
AB - 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.
KW - Submodular
KW - permutation
KW - totally positive
KW - transportation
UR - http://www.scopus.com/inward/record.url?scp=85170710412&partnerID=8YFLogxK
U2 - 10.1080/03081087.2023.2256939
DO - 10.1080/03081087.2023.2256939
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85170710412
SN - 0308-1087
VL - 72
SP - 2341
EP - 2346
JO - Linear and Multilinear Algebra
JF - Linear and Multilinear Algebra
IS - 14
ER -