马尔柯夫分析与随机矩阵性质探讨.pdfVIP

§13.2分析

n

Tui1

u(u,u,...u)u0

uA12nii1

1.概率向量与随机矩阵：，且；

A=(a)a0n

ijnnij=An

，且对j1..n，a=1，即的任一列向量均构成维

ij

i=1

概率向量。

2.性质：

1）性质1：若uRn、ARnn分别为概率向量和随机矩阵，则Au也

为一n维概率向量。

2）性质：若AB,Rnn均为随机矩阵，则AB也为一随机矩阵。

01/211/31/4



A=B=u



11/202/33/4

例：，，。

3/801/3



Au=AB=

容易计算5/8，12/3，容易验证A,B,AB均为随机矩阵，

u,Au均为概率向量；

A2=1/21/4

1/23/4Ak2

另外，所有分量均大于“0”，由的特点不难发现对，

B=k11−1/2k

Ak为一所有分量均大于“0”的随机矩阵，而01/2k；

ARnnk0Ak

3.正规随机矩阵：设为一随机矩阵，若，使得的所有分量均

A

大于“0”，则称为正规随机矩阵。

4.定理：设ARnn为一正规随机矩阵，则