Majorization for (0,1)-matrices

Geir Dahl; Alexander Guterman; Pavel Shteyner

doi:10.1016/j.laa.2019.09.038

Majorization for (0,1)-matrices

Geir Dahl
, Alexander Guterman
, Pavel Shteyner

University of Oslo
Lomonosov Moscow State University
Moscow Center for Continuous Mathematical Education
Moscow Institute of Physics and Technology

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

This paper deals with the important notion of majorization. We study majorization for matrices, and focus on (0,1)-matrices. We prove several results concerning such matrix majorization orders on the set of (0,1)-matrices, including characterizations for certain orders, and separate sufficient and necessary conditions for the so-called matrix majorization order. Some of these results are of combinatorial nature.

Original language	English
Pages (from-to)	147-163
Number of pages	17
Journal	Linear Algebra and Its Applications
Volume	585
DOIs	https://doi.org/10.1016/j.laa.2019.09.038
State	Published - 15 Jan 2020
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2019 The Author(s)

Funding

The investigations of the second and the third authors were financially supported by RSF grant 16-11-10075.

Funders	Funder number
Russian Science Foundation	16-11-10075

Keywords

(0,1)-matrices
Matrix majorization
Partial order

Access to Document

10.1016/j.laa.2019.09.038

Cite this

@article{07a13fe6fdb04e38abeead3d894d3b78,

title = "Majorization for (0,1)-matrices",

abstract = "This paper deals with the important notion of majorization. We study majorization for matrices, and focus on (0,1)-matrices. We prove several results concerning such matrix majorization orders on the set of (0,1)-matrices, including characterizations for certain orders, and separate sufficient and necessary conditions for the so-called matrix majorization order. Some of these results are of combinatorial nature.",

keywords = "(0,1)-matrices, Matrix majorization, Partial order",

author = "Geir Dahl and Alexander Guterman and Pavel Shteyner",

note = "Publisher Copyright: {\textcopyright} 2019 The Author(s)",

year = "2020",

month = jan,

day = "15",

doi = "10.1016/j.laa.2019.09.038",

language = "אנגלית",

volume = "585",

pages = "147--163",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Majorization for (0,1)-matrices

AU - Dahl, Geir

AU - Guterman, Alexander

AU - Shteyner, Pavel

PY - 2020/1/15

Y1 - 2020/1/15

N2 - This paper deals with the important notion of majorization. We study majorization for matrices, and focus on (0,1)-matrices. We prove several results concerning such matrix majorization orders on the set of (0,1)-matrices, including characterizations for certain orders, and separate sufficient and necessary conditions for the so-called matrix majorization order. Some of these results are of combinatorial nature.

AB - This paper deals with the important notion of majorization. We study majorization for matrices, and focus on (0,1)-matrices. We prove several results concerning such matrix majorization orders on the set of (0,1)-matrices, including characterizations for certain orders, and separate sufficient and necessary conditions for the so-called matrix majorization order. Some of these results are of combinatorial nature.

KW - (0,1)-matrices

KW - Matrix majorization

KW - Partial order

UR - https://www.scopus.com/pages/publications/85072882728

U2 - 10.1016/j.laa.2019.09.038

DO - 10.1016/j.laa.2019.09.038

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85072882728

SN - 0024-3795

VL - 585

SP - 147

EP - 163

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -

Majorization for (0,1)-matrices

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this