非负矩阵中的不可约矩阵

2017-07-28 12:35:19张媛媛
商情 2017年26期

张媛媛

【摘要】本文专注于对非负矩阵中的不可约矩阵的讨论。首先引入锥的概念,然后在几个重要定理的基础上,研究非负矩阵不可约性的几个等价命题,最终得出判定非负矩阵不可约的一些方法。

【关键词】非负矩阵 锥 不可约矩阵 本原矩阵

一、不可约性

定义1.1.1:如果训在一个置换矩阵P使得X=PTYP成立,则称矩阵X同步于矩阵Y.即:如果X能通过若干次行的变换和相应的列的变换换成Y,就称X同步于Y.

定义1.1.2:(可约矩阵)若n×n矩阵A同步于矩阵E,其中E=■,且B为r阶子方阵,D为n-r阶子方阵,1┃r

定理1.1.1:如果A=(aij)m×n≥0是不可约的,且x=(x1,x2,…,xn)r≥0,且x恰有k个元素大于0,则(I+A)x有多于k个元素大于0 。

证:设P是置换矩阵,且y=Px的前k个元素是正数,其余元素为0.

显然,(I+A)x=x+Ax中0元素的个数不大于n-k。假设正好为n-k,这意味着,当xi=0时Ax的第i个元素也为0,同时也意味着当y的第i个元素为0时,PAPry的第i个元素也为0.

令B=(bij)=PAPr,对i=k+1,k+2,…,n我们有

■bijyj=■bijyj=0

而对j=1,2,…,k有yj>0,则bij=0,i=k+1,k+2,…,k这说明了矩阵A同步于B,A可约.

故假设不成立,(I+A)x不能有n-k个元素为0,即(I+A)x有多于k个元素大于0.

推论1.1.2: n×n非负矩阵A是不可约的,当且仅当

(I+A)n-1>0

证:必要性:已知对任意的ei,i=1,2,…,n都有

(I+A)n-1ei>0

所以(I+A)n-1的所有列都是正的,则A不可约.

充分性:(I+A)n-1不可约,则I+A不可约,A不可约当且仅当I+A不可约.证毕.

定理1.1.3:一个非负矩阵A不可约当且仅当对每个(i,j)都存在一个自然数q使(其中Aq的第(i,j)元素记为aij(q))。

证明:必要性:设A不可约则由定理我们知道(I+A)n-1>0,令,B=(I+A)n-1A,B为正矩阵,由于正矩阵与不可与矩阵的乘积仍是正矩阵。设B=An+cn-1An-1+…+c1A我们对任意的(i,j)有:

bij=αij(n)+cn-1αij(n-1)+…+c1αij>0

则对每个(i,j)都存在一个正数q满足αij(q)>0。

充分性:假设A可约,存在置换矩阵P使得

PTAP=■,

其中B是r阶方阵。……

登录APP查看全文