On supmodular matrices

Shmuel Onn

doi:10.1080/03081087.2023.2256939

On supmodular matrices

Shmuel Onn

Data and Decision Sciences

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	2341-2346
Number of pages	6
Journal	Linear and Multilinear Algebra
Volume	72
Issue number	14
DOIs	https://doi.org/10.1080/03081087.2023.2256939
State	Published - 2024

Keywords

Submodular
permutation
totally positive
transportation

All Science Journal Classification (ASJC) codes

Algebra and Number Theory

Access to Document

10.1080/03081087.2023.2256939

Cite this

@article{bca6d68432df4979beb60bc1f3d853fe,

title = "On supmodular matrices",

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.",

keywords = "Submodular, permutation, totally positive, transportation",

author = "Shmuel Onn",

note = "Publisher Copyright: {\textcopyright} 2023 Informa UK Limited, trading as Taylor & Francis Group.",

year = "2024",

doi = "10.1080/03081087.2023.2256939",

language = "الإنجليزيّة",

volume = "72",

pages = "2341--2346",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "14",

}

TY - JOUR

T1 - On supmodular matrices

AU - Onn, Shmuel

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 - مقالة

SN - 0308-1087

VL - 72

SP - 2341

EP - 2346

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 14

ER -

On supmodular matrices

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this