Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access December 16, 2015

Sufficient conditions to be exceptional

Charles R. Johnson and Robert B. Reams
From the journal Special Matrices

Abstract

A copositive matrix A is said to be exceptional if it is not the sum of a positive semidefinite matrix and a nonnegative matrix. We show that with certain assumptions on A−1, especially on the diagonal entries, we can guarantee that a copositive matrix A is exceptional. We also show that the only 5-by-5 exceptional matrix with a hollow nonnegative inverse is the Horn matrix (up to positive diagonal congruence and permutation similarity).

References

[1] L. D. Baumert, Extreme copositive quadratic forms, Ph.D. Thesis, California Institute of Technology, Pasadena, California, 1965.Search in Google Scholar

[2] L. D. Baumert, Extreme copositive quadratic forms, Pacific Journal of Mathematics19(2) (1966) 197-204.10.2140/pjm.1966.19.197Search in Google Scholar

[3] L. D. Baumert, Extreme copositive quadratic forms II, Pacific Journal of Mathematics20(1) (1967) 1-20.10.2140/pjm.1967.20.1Search in Google Scholar

[4] Z. B. Charles, M. Farber, C. R. Johnson, L. Kennedy-Shaffer, Nonpositive eigenvalues of hollow, symmetric, nonnegative matrices, SIAM Journal of Matrix Anal. Appl.34(3) (2013) 1384-1400.10.1137/130904624Search in Google Scholar

[5] P. J. C. Dickinson, M. Dür, L. Gijben, R. Hildebrand, Irreducible elements of the copositive cone, Linear Algebra and its Applications439 (2013) 1605-1626.10.1016/j.laa.2012.10.014Search in Google Scholar

[6] R. DeMarr, Nonnegative matrices with nonnegative inverses, Proceedings of the American Mathematical Society35(1) (1972) 307–308.10.1090/S0002-9939-1972-0296089-6Search in Google Scholar

[7] P. H. Diananda, On non-negative forms in real variables some or all of which are non-negative, Proc. Cambridge Philosoph. Soc.58 (1962), 17–25.10.1017/S0305004100036185Search in Google Scholar

[8] M. Hall, Combinatorial theory, Blaisdell/Ginn, 1967.Search in Google Scholar

[9] R. A. Horn and C. R. Johnson, Matrix analysis, Cambridge University Press, 1985.10.1017/CBO9780511810817Search in Google Scholar

[10] M. Hall and M. Newman, Copositive and completely positive quadratic forms, Proc. Camb. Phil. Soc.59 (1963) 329–339.10.1017/S0305004100036951Search in Google Scholar

[11] A. J. Hoffman and F. Pereira, On copositive matrices with −1, 0, 1 entries, Journal of Combinatorial Theory (A)14 (1973) 302–309.10.1016/0097-3165(73)90006-XSearch in Google Scholar

[12] C. R. Johnson and R. Reams, Constructing copositive matrices from interior matrices, Electronic Journal of Linear Algebra17 (2008) 9–20.Search in Google Scholar

[13] C. R. Johnson and R. Reams, Spectral theory of copositive matrices, Linear Algebra and its Applications395 (2005) 275–281.10.1016/j.laa.2004.08.008Search in Google Scholar

[14] H. Minc, Nonnegative Matrices, Wiley, New York, 1988.Search in Google Scholar

[15] H. Väliaho, Criteria for copositive matrices, Linear Algebra and its Applications81 (1986) 19–34.10.1016/0024-3795(86)90246-6Search in Google Scholar

Received: 2015-4-22
Accepted: 2015-11-12
Published Online: 2015-12-16
Published in Print: 2016-1-1

© 2016 Charles R. Johnson et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Scroll Up Arrow