|
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 that occur as the eigenvalues of an entry-wise nonnegative -by- matrix but do not occur as the eigenvalues of a symmetric nonnegative -by- 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
|