次随机矩阵

英文

substochastic matrix

简介

一种矩阵.是各行之和不超过1的非负矩阵.确切地说，一个满足下列两条件：

1.a_ij≥0，对所有i，j;

2.a_ij≤1，对所有i

的有限或无穷阶矩阵A=(a_ij)称为次随机矩阵.一个随机矩阵必是次随机矩阵，反之不然.若A=(a_ij)和B=(b_ij)是两个次随机矩阵，则它们的乘积AB=C=(c_ij)也是次随机矩阵.这里

c_ij＝a_ikb_kj.