A note on Mirsky's theorem

被引:1
|
作者
Hadwin, Don [1 ]
Radjavi, Heydar [1 ,2 ]
机构
[1] Univ New Hampshire, Math Dept, Durham, NH 03824 USA
[2] Univ Waterloo, Dept Pure Math, Waterloo, ON, Canada
关键词
Doubly stochastic matrix; Doubly substochastic matrix; Permutation matrix;
D O I
10.1016/j.laa.2020.05.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give a short proof of a theorem of Mirsky on doubly substochastic matrices and prove generalizations. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:186 / 189
页数:4
相关论文
共 50 条
  • [1] Obstacles to extending Mirsky's theorem
    Schmerl, JH
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2002, 19 (02): : 209 - 211
  • [2] Obstacles to Extending Mirsky's Theorem
    James H. Schmerl
    Order, 2002, 19 : 209 - 211
  • [3] Generalization of Mirsky's theorem on diagonals and eigenvalues of matrices
    Dokovic, Dragomir Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (10) : 2680 - 2682
  • [4] AN ELEMENTARY PROOF OF MIRSKY'S LOW RANK APPROXIMATION THEOREM
    Li, Chi-Kwong
    Strang, Gilbert
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 694 - 697
  • [5] Computing Extreme Subspaces Using Mirsky Theorem
    Hasan, Mohammed A.
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 2665 - 2668
  • [6] A Note on Lawton's Theorem
    Dobrowolski, Edward
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (03): : 484 - 489
  • [7] Note on Cowling's theorem
    Ingraham, R.L.
    Physica Scripta, 1995, 52 (01):
  • [8] A Note on Schnyder's Theorem
    Barrera-Cruz, Fidel
    Haxell, Penny
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2011, 28 (02): : 221 - 226
  • [9] A NOTE ON KNESER'S THEOREM
    Chen, Xuesheng
    Yuan, Pingzhi
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (01): : 77 - 83
  • [10] A note on Holsztynski's theorem
    Araujo, J
    Font, JJ
    Hernandez, S
    PAPERS ON GENERAL TOPOLOGY AND APPLICATIONS: TENTH SUMMER CONFERENCE AT AMSTERDAM, 1996, 788 : 9 - 12