Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

The real and the symmetric nonnegative inverse eigenvalue problems are different

Author(s): Charles R. Johnson; Thomas J. Laffey; Raphael Loewy
Journal: Proc. Amer. Math. Soc. 124 (1996), 3647-3651.
MSC (1991): Primary 15A18, 15A48
MathSciNet review: 1350951
Retrieve article in: PDF
This article is available free of charge

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:

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: 10.1090/S0002-9939-96-03587-3
PII: S 0002-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
Copyright of article: Copyright 1996, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia