On Supmodular Matrices
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909312239009792 |
|---|---|
| author | Onn, Shmuel |
| author_facet | Onn, Shmuel |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_07700 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On Supmodular Matrices Onn, Shmuel Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control 15A39, 90B06, 05A05, 68R05, 90C05 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. |
| title | On Supmodular Matrices |
| topic | Combinatorics Discrete Mathematics Data Structures and Algorithms Optimization and Control 15A39, 90B06, 05A05, 68R05, 90C05 |
| url | https://arxiv.org/abs/2309.07700 |