Skip to main content
Log in

A copositive Q-matrix which is notR 0

  • Published:
Mathematical Programming Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Jeter and Pye gave an example to show that Pang's conjecture, thatL 1QR 0, is false while Seetharama Gowda showed that the conjecture is true for symmetric matrices. It is known thatL 1-symmetric matrices are copositive matrices. Jeter and Pye as well as Seetharama Gowda raised the following question: Is it trueC 0QR 0? In this note we present an example of a copositive Q-matrix which is notR 0. The example is based on the following elementary proposition: LetA be a square matrix of ordern. SupposeR 1 =R 2 whereR i stands for theith row ofA. Further supposeA 11 andA 22 are Q-matrices whereA ii stands for the principal submatrix omitting theith row andith column fromA. ThenA is a Q-matrix.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M.W. Jeter and W.C. Pye, “Some properties of Q-matrices,”Linear Algebra and its Applications 57 (1984) 169–180.

    Google Scholar 

  2. M.W. Jeter and W.C. Pye, “Some remarks on copositive Q-matrices and on a conjecture of Pang, Part I,”Industrial Mathematics 35 (1985) 75–80.

    Google Scholar 

  3. L.M. Kelly and L.T. Watson, “Q-matrices and spherical geometry,”Linear Algebra and its Applications 25 (1979) 175–189.

    Google Scholar 

  4. W.D. Morris, Jr., “Counterexamples to Q-matrix conjectures,”Linear Algebra and its Applications 111 (1988) 135–145.

    Google Scholar 

  5. J.S. Pang, “On Q-matrices,”Mathematical Programming 17 (1979) 243–247.

    Google Scholar 

  6. T. Parthasarathy and G. Ravindran, “The Jacobian matrix, global univalance and completely mixed games,”Mathematics of Operations Research 11 (1986) 663–671.

    Google Scholar 

  7. M. Seetharama Gowda, “On Q-matrices,”Mathematical Programming 49 (1990) 139–141.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Murthy, G.S.R., Parthasarathy, T. & Ravindran, G. A copositive Q-matrix which is notR 0 . Mathematical Programming 61, 131–135 (1993). https://doi.org/10.1007/BF01582143

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01582143

Key words

Navigation