非负矩阵中的不可约矩阵
2017-07-28张媛媛
张媛媛

【摘要】本文专注于对非负矩阵中的不可约矩阵的讨论。首先引入锥的概念,然后在几个重要定理的基础上,研究非负矩阵不可约性的几个等价命题,最终得出判定非负矩阵不可约的一些方法。
【关键词】非负矩阵 锥 不可约矩阵 本原矩阵
一、不可约性
定义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阶方阵。……
