Skip to content
BY 4.0 license Open Access Published by De Gruyter Open Access December 17, 2019

The almost semimonotone matrices

Megan Wendler EMAIL logo
From the journal Special Matrices

Abstract

A (strictly) semimonotone matrix A ∈ ℝn×n is such that for every nonzero vector x ∈ ℝn with nonnegative entries, there is an index k such that xk > 0 and (Ax)k is nonnegative (positive). A matrix which is (strictly) semimonotone has the property that every principal submatrix is also (strictly) semimonotone. Thus, it becomes natural to examine the almost (strictly) semimonotone matrices which are those matrices which are not (strictly) semimonotone but whose proper principal submatrices are (strictly) semimonotone. We characterize the 2 × 2 and 3 × 3 almost (strictly) semimonotone matrices and describe many of their properties. Then we explore general almost (strictly) semimonotone matrices, including the problem of detection and construction. Finally, we relate (strict) central matrices to semimonotone matrices.

MSC 2010: 15A48; 90C33

References

[1] T. Ando, R.A. Brualdi, Sign-Central Matrices, Linear Algebra Appl., 208 (1994), 283-295.10.1016/0024-3795(94)90444-8Search in Google Scholar

[2] A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.10.1016/B978-0-12-092250-5.50009-6Search in Google Scholar

[3] R.A. Brualdi, G. Dahl, Strict sign-central matrices, SIAM J. Matrix Anal. Appl.36(3) (2015), 1202-1220.10.1137/140995428Search in Google Scholar

[4] R.A. Brualdi, B.L. Shader, Matrices of Sign-Solvable Linear Systems, Cambridge University Press, Cambridge, 1995.10.1017/CBO9780511574733Search in Google Scholar

[5] P.N. Choudhury, M.R. Kannan, K.C. Sivakumar, New contributions to semipositive and minimally semipositive matrices, Electron. J. Linear Algebra34(2018), 35-53.10.13001/1081-3810.3636Search in Google Scholar

[6] G.E. Coxson, The P-matrix problem is co-NP-complete, Math. Program., 64 (1994), 173-178.10.1007/BF01582570Search in Google Scholar

[7] J. Dorsey, T. Gannon, C.R. Johnson, M. Turnansky, New results about semi-positive matrices, Czechoslovak Math. J.66 (2016), 621-632.10.1007/s10587-016-0282-xSearch in Google Scholar

[8] B.C. Eaves, The linear complementarity problem, Manag. Sci., 17 (1971), 612-634.10.1287/mnsc.17.9.612Search in Google Scholar

[9] R. Cottle, J. Pang, R. Stone, The Linear Complementarity Problem, Society for Industrial and Applied Mathematics, 2009.10.1137/1.9780898719000Search in Google Scholar

[10] M. Fiedler V. Pták, Some generalizations of positive definiteness and monotonicity, Numer. Math., 9 (1966), 163-172.10.1007/BF02166034Search in Google Scholar

[11] C.R. Johnson, M.K. Kerr, D.P. Stanford, Semipositivity of matrices, Linear Multilinear Algebra, 37 (1994), 265-271.10.1080/03081089408818329Search in Google Scholar

[12] C.R. Johnson, W.D. McCuaig, D.P. Stanford, Sign patterns that allow minimal semipositivity, Linear Algebra Appl.223/224 (1995), 363-373.10.1016/0024-3795(94)00181-CSearch in Google Scholar

[13] C.R. Johnson, D.P. Stanford, Qualitative semipositivity, in Combinatorial and Graph-Theoretic Problems, IMA Vol. Math. Appl. 50, Springer-Verlag, 1993, pp. 99-105.10.1007/978-1-4613-8354-3_4Search in Google Scholar

[14] C.R. Johnson, T. Zheng, Equilibriants, semipositive matrices, calculation and scaling, Linear Algebra Appl.434 (2011), 1638-1647.10.1016/j.laa.2010.04.033Search in Google Scholar

[15] S.G. Hwang, I.P. Kima, S.J. Kim, X.D. Zhang, Tight sign-central matrices, Linear Algebra Appl.371 (2003), 225-240.10.1016/S0024-3795(03)00460-9Search in Google Scholar

[16] S.R. Mohan, R. Sridhar, On characterizing N-matrices using linear complementarity, Linear Algebra Appl., 160 (1992), 231-245.10.1016/0024-3795(92)90449-KSearch in Google Scholar

[17] K.G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, Berlin, 1988.Search in Google Scholar

[18] T. Parthasarathy, G. Ravindran, N-matrices, Linear Algebra Appl., 139 (1990), 89-102.10.1016/0024-3795(90)90390-XSearch in Google Scholar

[19] O. Slyusareva, M. Tsatsomeros, Mapping and preserver properties of the principal pivot transform, Linear Multilinear Algebra, 56 (2008), 279-292.10.1080/03081080600821597Search in Google Scholar

[20] M.J. Tsatsomeros, M. Wendler, Semimonotone matrices, Linear Algebra Appl., 578 (2019), 207-224.10.1016/j.laa.2019.05.009Search in Google Scholar

[21] M.J. Tsatsomeros, Y.F. Zhang, The fibre of P-matrices: the recursive construction of all matrices with positive principal minors, Linear and Multilinear Algebra DOI: 10.1080/03081087.2019.1593311.10.1080/03081087.2019.1593311Search in Google Scholar

[22] P. Tseng, Co-NP-completeness of some matrix classification problems, Math. Program., 88 (2000), 183-192.10.1007/s101070000159Search in Google Scholar

Received: 2019-09-18
Accepted: 2019-12-03
Published Online: 2019-12-17

© 2019 Megan Wendler, published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Downloaded on 8.12.2022 from https://www.degruyter.com/document/doi/10.1515/spma-2019-0023/html
Scroll Up Arrow