×

On a spectral property of doubly stochastic matrices and its application to their inverse eigenvalue problem. (English) Zbl 1247.15030

Motivated by complex, real and symmetric inverse eigenvalue problems, the author presents a theorem about the spectral properties of doubly stochastic matrices and applies it to obtain some conditions for the three inverse eigenvalue problems.

MSC:

15B51 Stochastic matrices
15A12 Conditioning of matrices
15A18 Eigenvalues, singular values, and eigenvectors
15A29 Inverse problems in linear algebra
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bapat, R. B.; Raghavan, T. E.S., Non-negative Matrices and Applications (1997), Cambridge University: Cambridge University Cambridge · Zbl 0879.15015
[2] I. Bengtsson, The importance of being unistochastic, 2003. arXiv:quant-ph/0403088 v1; I. Bengtsson, The importance of being unistochastic, 2003. arXiv:quant-ph/0403088 v1
[3] I. Bengtsson, Å. Ericsson, M. Kuś, W. Tadej, K. Życzkowski, Birkoff’s polytope and unistochastic matrices: \(NN\) arXiv:math.CO/0402325 v2; I. Bengtsson, Å. Ericsson, M. Kuś, W. Tadej, K. Życzkowski, Birkoff’s polytope and unistochastic matrices: \(NN\) arXiv:math.CO/0402325 v2
[4] Berman, A.; Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences (1994), SIAM Publications: SIAM Publications Philadelphia · Zbl 0815.15016
[5] Bhatia, R., Matrix Analysis (1997), Springer-Verlag: Springer-Verlag New York
[6] Borobia, A., Inverse Eigenvalue Problems, Handbook of Linear Algebra (2007), Chapman and Hall/CRC: Chapman and Hall/CRC New York
[7] Brualdi, R., Some applications of doubly-stochastic matrices, Linear Algebra Appl., 107, 77-89 (1988) · Zbl 0657.15016
[8] Chu, M. T.; Golub, G. H., Inverse Eigenvalue Problems: Theory, Algorithms and Applications (2005), Oxford University Press · Zbl 1075.65058
[9] Fielder, M., Eigenvalues of non-negative symmetric matrices, Linear Algebra Appl., 9, 119-142 (1974)
[10] Hwang, S. G.; Pyo, S. S., The inverse eigenvalue problem for symmetric doubly stochastic matrices, Linear Algebra Appl., 379, 77-83 (2004) · Zbl 1040.15010
[11] Johnson, C. R., Row stochastic matrices similar to doubly-stochastic matrices, Linear and Multilinear Algebra, 10, 113-130 (1981) · Zbl 0455.15019
[12] Kaddoura, I.; Mourad, B., On a conjecture concerning the inverse eigenvalue problem for \(4 \times 4\) symmetric doubly stochastic matrices, Int. Math. Forum, 3, 31, 1513-1519 (2008) · Zbl 1166.15004
[13] Lin, X., inverse eigenvalue problems for symmetric doubly stochastic matrices, J. Math. Study, 41, 139-143 (2008)
[14] Loewy, R.; London, D., A note on an inverse problem for non-negative matrices, Linear Algebra Appl., 6, 83-90 (1978) · Zbl 0376.15006
[15] Minc, H., Non-negative Matrices (1988), Berlin Press: Berlin Press New York · Zbl 0192.36802
[16] Mourad, B., An inverse problem for symmetric doubly stochastic matrices, Inverse Problems, 19, 821-831 (2003) · Zbl 1049.15009
[17] Mourad, B., On a Lie-theoretic approach to generalized doubly stochastic matrices and applications, Linear and Multilinear Algebra, 52, 99-113 (2004) · Zbl 1075.15024
[18] Mourad, B., A note on the boundary of the set where the decreasingly ordered spectra of symmetric doubly stochastic matrices lie, Linear Algebra Appl., 416, 546-558 (2006) · Zbl 1101.15023
[19] B. Mourad, H. Abbas, A. Mourad, A. Ghaddar, I. Kaddoura, An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem, submitted for publication.; B. Mourad, H. Abbas, A. Mourad, A. Ghaddar, I. Kaddoura, An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem, submitted for publication. · Zbl 1283.65029
[20] Perfect, H.; Mirsky, L., Spectral properties of doubly-stochastic matrices, Monatsh. Math., 69, 35-57 (1965) · Zbl 0142.00302
[21] Reams, R., Construction of trace zero symmetric stochastic matrices for the inverse eigenvalue problem, ELA, 9, 270-275 (2002) · Zbl 1022.15025
[22] Seneta, E., Non-negative Matrices and Markov Chains (1981), Springer: Springer New York · Zbl 0471.60001
[23] Soto, R., The inverse spectrum problem for positive generalized stochastic matrices, Comput. Math. Appl., 43, 641-656 (2002) · Zbl 1010.15002
[24] Soules, G., Constructing symmetric nonnegative matrices, Linear and Multilinear Algebra, 13, 241-251 (1983) · Zbl 0516.15013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.