On Semimonotone Matrices, R0-Matrices and Q-Matrices

被引：0
|
作者：
Parthasarathy, Thiruvankatachari [1 ]
Ravindran, Gomatam [2 ]
Kumar, Sunil [2 ]
机构：
[1] Chennai Math Inst, Chennai 603103, Tamil Nadu, India
[2] Indian Stat Inst, Chennai 600029, Tamil Nadu, India
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2022年 / 195卷 / 01期
关键词：
Q matrices; R-0; matrices; Semimonotone matrices; Copositive matrices; Principal pivot transform; Completely mixed games;
D O I：
10.1007/s10957-022-02066-3
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In 1979, Pang proved that within the class of semimonotone matrices, R-0-matrices are Q-matrices and conjectured that the converse is also true. Jeter and Pye gave a counterexample when n = 5 for the converse; namely, they gave a semimonotone matrix that is in Q but not in R-0. In this paper, we prove this conjecture for semimonotone matrices of order n <= 3 and provide a counterexample when n > 3, showing the sharpness of the result. We also provide an application of this result.
引用
收藏
页码：131 / 147
页数：17
相关论文
共 50 条
  • [31] A Unified Theory of the Completeness of Q-Matrices for the DINA Model
    Hans Friedrich Köhn
    Chia-Yi Chiu
    [J]. Journal of Classification, 2021, 38 : 500 - 518
  • [32] SOME SUMMATION IDENTITIES USING GENERALIZED Q-MATRICES
    MELHAM, RS
    SHANNON, AG
    [J]. FIBONACCI QUARTERLY, 1995, 33 (01): : 64 - 73
  • [33] A note on Q-matrices and higher order Fibonacci polynomials
    Ricci, Paolo Emilio
    [J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (01) : 91 - 100
  • [34] Characterizing graphs with fully positive semidefinite Q-matrices
    Tanaka, Hajime
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 671 : 59 - 66
  • [35] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
    PITTENGER, AO
    [J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1971, 20 (02): : 143 - +
  • [36] LAST EXIT TIMES AND Q-MATRICES OF MARKOV CHAINS
    PITTENGE.AO
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 229 - &
  • [37] On semimonotone matrices with nonnegative principal minors
    Chu, TH
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 367 : 147 - 154
  • [38] Nonnegative generalized inverses and certain subclasses of singular Q-matrices
    Sivakumar, K. C.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4701 - 4708
  • [39] Two-dimensional picture arrays and Parikh q-matrices
    Bera, Somnath
    Mahalingam, Kalpana
    Pan, Linqiang
    Subramanian, K. G.
    [J]. 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS, 2018, 1132
  • [40] On Comparison Theorems for Splittings of Different Semimonotone Matrices
    Miao, Shu-Xin
    Cao, Yang
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
12345