A relationship between stochastic matrices and eigenvalues of products |
| |
Authors: | Richard Sinkhorn |
| |
Institution: | Department of Mathematics University of Houston Houston, TX 77004 USA |
| |
Abstract: | Let {B1,…,Bn} be a set of n rank one n×n row stochastic matrices. The next two statements are equivalent: (1) If A is an n×n nonnegative matrix, then 1 is an eigenvalue ofBkA for each k=1,…,n if and only if A is row stochastic. (2) The n×n row stochastic matrix S whose kth row is a row of Bk for k=1,…,n is nonsingular. For any set {B1, B2,…, Bp} of fewer than n row stochastic matrices of order n×n and of any rank, there exists a nonnegative n×n matrix A which is not row stochastic such that 1 is eigenvalue of every BkA, k=1,…,p. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|