Majorization for (0,1)-matrices

被引：5

作者：

Dahl, Geir ^{[1
]}

Guterman, Alexander ^{[2
,3
,4
]}

Shteyner, Pavel ^{[2
,3
,4
]}

机构：

[1] Univ Oslo, Dept Math, Oslo, Norway

[2] Lomonosov Moscow State Univ, Dept Math & Mech, Moscow, Russia

[3] Moscow Ctr Continuous Math Educ, Moscow 119002, Russia

[4] Moscow Inst Phys & Technol, Dolgoprudnyi 141701, Russia

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 585卷

基金：

俄罗斯科学基金会;

关键词：

Matrix majorization; Partial order; (0,1)-matrices;

D O I：

10.1016/j.laa.2019.09.038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. (C) 2019 The Author(s). Published by Elsevier Inc.

引用

页码：147 / 163

页数：17

共 50 条

[41] Comparison of permanental bounds of (0,1)-matrices
Hwang, SG
Krauter, AR
DISCRETE APPLIED MATHEMATICS, 1998, 84 (1-3) : 133 - 144
[42] SIMILARITY AND SUBSTITUTIVE EQUIVALENCE OF (0,1)-MATRICES
SUPRUNENKO, DA
TYSHKEVICH, RI
DOKLADY AKADEMII NAUK BELARUSI, 1978, 22 (06): : 485 - 487
[43] ON THE NUMBER OF EQUIVALENCE CLASSES (0,1)-MATRICES
PAVLOV, AI
DOKLADY AKADEMII NAUK, 1993, 333 (02) : 144 - 146
[44] More on the Bruhat order for (0,1)-matrices
Brualdi, Richard A.
Deaett, Louis
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (2-3) : 219 - 232
[45] Locally invariant positions of (0,1) matrices
McDougal, K
ARS COMBINATORIA, 1996, 44 : 219 - 224
[46] An upper bound for the permanent of (0,1)-matrices
Liang, H
Bai, FS
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 377 : 291 - 295
[47] ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES
BRUALDI, RA
HOFFMAN, AJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) : 133 - 146
[48] ON COMPLETELY NORMAL (0,1)-MATRICES AND SYMMETRIZABILITY
EVERETT, JC
METROPOL.NC
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 277 - &
[49] A Characterization of a Class of Symmetric(0,1)Matrices
黎稳
Communications in Mathematical Research, 1994, (01) : 37 - 40
[50] Row and column orthogonal (0,1)-matrices
Berliner, Adam
Brualdi, Richard A.
Deaett, Louis
Kiernan, Kathleen P.
Schroeder, Michael
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2732 - 2745

← 1 2 3 4 5 →