Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

The real and the symmetric nonnegative
inverse eigenvalue problems are different


Authors: Charles R. Johnson, Thomas J. Laffey and Raphael Loewy
Journal: Proc. Amer. Math. Soc. 124 (1996), 3647-3651
MSC (1991): Primary 15A18, 15A48
DOI: https://doi.org/10.1090/S0002-9939-96-03587-3
MathSciNet review: 1350951
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that there exist real numbers $\lambda _1,\lambda _2,\dotsc ,\lambda _n$ that occur as the eigenvalues of an entry-wise nonnegative $n$-by-$n$ matrix but do not occur as the eigenvalues of a symmetric nonnegative $n$-by-$n$ matrix. This solves a problem posed by Boyle and Handelman, Hershkowitz, and others. In the process, recent work by Boyle and Handelman that solves the nonnegative inverse eigenvalue problem by appending 0's to given spectral data is refined.


References [Enhancements On Off] (What's this?)

  • 1. M. Boyle and D. Handelman, The spectra of nonnegative matrices via symbolic dynamics, Annals of Mathematics 133 (1991), 249-316. MR 92d:58057
  • 2. -, Algebraic shift equivalence and primitive matrices, Trans. AMS 336 (1993), 121-149. MR 93e:58050
  • 3. P. Ciarlet, Some results in the theory of nonnegative matrices, Lin. Alg. and its Applics. 1 (1968), 139-152. MR 36:6434
  • 4. M. Fiedler, Eigenvalues of nonnegative symmetric matrices, Lin. Alg. and its Applics. 9 (1974), 119-142. MR 51:543
  • 5. S. Friedland, On an inverse problem for nonnegative and eventually nonnegative matrices, Israel J. Math. 29 (1978), 43-60. MR 80h:15010
  • 6. D. Hershkowitz, Existence of matrices satisfying prescribed conditions, M. Sc. Thesis, Technion-Israel Institute of Technology, 1978.
  • 7. C. R. Johnson, Row stochastic matrices similar to doubly stochastic matrices, Lin. and Multilin. Alg. 10 (1981), 113-130. MR 82g:15016
  • 8. R. B. Kellogg, Matrices similar to a positive or essentially positive matrix, Lin. Alg. and its Applics. 4 (1971), 191-204. MR 44:5331
  • 9. R. Loewy and D. London, A note on an inverse problem for nonnegative matrices, Lin. and Multilin. Alg. 6 (1978), 83-90. MR 58:722
  • 10. H. Perfect, On positive stochastic matrices with real characteristic roots, Proc. Cambridge Phil. Soc. 48 (1952), 271-276. MR 13:760a
  • 11. F. Salzmann, A note on eigenvalues of nonnegative matrices, Lin. Alg. and its Applics. 5 (1971), 329-338. MR 47:8575
  • 12. G. Soules, Constructing symmetric nonnegative matrices, Lin. and Multilin. Alg. 13 (1983), 241-251. MR 84m:15016
  • 13. H. R. Suleimanova, Stochastic matrices with real characteristic values, Dokl. Akad. Nauk SSSR 66 (1949), 343-345. MR 11:4d

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 15A18, 15A48

Retrieve articles in all journals with MSC (1991): 15A18, 15A48


Additional Information

Charles R. Johnson
Affiliation: Department of Mathematics, College of William and Mary, Williamsburg, Virginia 23185
Email: crjohnso@cs.wm.edu

Thomas J. Laffey
Affiliation: Department of Mathematics, University College Belfield, Dublin 4, Ireland
Email: laffey@acadamh.ucd.ie

Raphael Loewy
Affiliation: Department of Mathematics, Technion-Israel Institute of Technology, Haifa 32000, Israel
Email: loewy@techunix.technion.ac.il

DOI: https://doi.org/10.1090/S0002-9939-96-03587-3
Received by editor(s): June 9, 1994
Received by editor(s) in revised form: June 20, 1995
Additional Notes: The first and third authors’ research was supported by grant No. 90-00471 from the United States-Israel Binational Science Foundation, Jerusalem, Israel.
The work of the first author was supported in part by National Science Foundation grant DMS92-00899 and Office of Naval Research contract N00014-90-J-1739.
Communicated by: Lance W. Small
Article copyright: © Copyright 1996 American Mathematical Society

American Mathematical Society