论文信息 - Row Stochastic Matrices Similar to Doubly Stochastic Matrices

Row Stochastic Matrices Similar to Doubly Stochastic Matrices

The problem of determining which row stochastic n-by-n matrices are similar to doubly stochastic matrices is considered. That not all are is indicated by example, and an abstract characterization as well as various explicit sufficient conditions are given. For example, if a row stochastic matrix has no entry smaller than (n+1)−1 it is similar to a doubly stochastic matrix. Relaxing the nonnegativity requirement, the real matrices which are similar to real matrices with row and column sums one are then characterized, and it is observed that all row stochastic matrices have this property. Some remarks are then made on the nonnegative eigenvalue problem with respect to i) a necessary trace inequality and ii) removing zeroes from the spectrum.

Charles R. Johnson

[1] E. Johnsen. Essentially doubly stochastic matrices II. Canonical forms for row equivalence, equivalence, and a special case of congruence☆ , 1974 .

[2] R. Bruce Kellogg,et al. Matrices similar to a positive or essentially positive matrix , 1971 .

[3] M. Fiedler. Eigenvalues of Nonnegative Symmetric Matrices , 1974 .

[4] Hazel Perfect,et al. Spectral properties of doubly-stochastic matrices , 1965 .

[5] E. Johnsen. Essentially doubly stochastic matrices: IV. Extension of the theory over arbitrary fields including fields with an involution† , 1974 .

[6] Shmuel Friedland,et al. On an inverse problem for nonnegative and eventually nonnegative matrices , 1978 .

[7] Richard Sinkhorn. Matrices which commute with doubly stochastic matrices , 1976 .

[8] Hazel Perfect,et al. Methods of constructing certain stochastic matrices. II , 1953 .

[9] L. Mirsky,et al. Results and problems in the theory of doubly-stochastic matrices , 1963 .

[10] Raphael Loewy,et al. A note on an inverse problem for nonnegative matrices , 1978 .

[11] E. Johnsen. Essentially doubly stochastic matrices I. elements of the theory over arbitrary fields , 1971 .

[12] L. Mirsky,et al. Inequalities and existence theorems in the theory of matrices , 1964 .

[13] H. Perfect. On positive stochastic matrices with real characteristic roots , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[14] Essentially doubly stochastic matrices , 1973 .