首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号