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 条
  • [1] Majorization permutahedra and (0,1)-matrices
    Dahl, Geir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) : 3265 - 3271
  • [2] Linear operators preserving strong majorization of (0,1)-matrices
    Guterman, Alexander
    Shteyner, Pavel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 658 : 116 - 150
  • [3] Majorization for (0, ±1)-matrices
    Dahl, Geir
    Guterman, Alexander
    Shteyner, Pavel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 663 : 200 - 221
  • [4] (0,1)-MATRICES
    KHOMENKO, NP
    VYVROT, TM
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1976, (10): : 887 - 889
  • [5] (0,1)-MATRICES
    JAGERS, AA
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (06): : 505 - 506
  • [6] Packing of (0,1)-matrices
    Vialette, Stephane
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (04): : 519 - 535
  • [7] On the energy of (0,1)-matrices
    Kharaghani, H.
    Tayfeh-Rezaie, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2046 - 2051
  • [8] DECOMPOSITION OF (0,1)-MATRICES
    SWAMINATHAN, R
    VEERAMANI, D
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (05) : 629 - 633
  • [9] (0,1)-MATRICES AND DISCREPANCY
    Beasley, Leroy B.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 692 - 697
  • [10] POISSON INTEGRAL AND HARMONIC MAJORIZATION IN RNX]0,1[
    BRAWN, FT
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1971, 3 (MAY): : 747 - &
12345