下文图片来源知乎上的回答
矩阵可约指的是存在一个置换矩阵将行的位置进行置换,同时将矩阵列做一样的变换可以让原来的矩阵变成一个分块上三角阵。等价的说,就是存在一个指标集划分,将1到n划分为两个不相交的集合 I , J \mathcal{I},\mathcal{J} I,J,使得子矩阵 A [ I , J ] = 0 A[\mathcal{I},\mathcal{J}] = 0 A[I,J]=0
矩阵上第 i i i行,第 j j j列的元素非零表示节点 i i i到 j j j有一条有向边。而矩阵可约就是说把图分成两部分,其中一部分到另一部分不可达。意义和证明就非常自然和明显了
见原回答
关于不可约矩阵有以下结论:
可以证明 ∣ A ∣ k |A|^k ∣A∣k位置 ( p , q ) (p,q) (p,q)非零当且仅当导出图中 p p p到 q q q有长度为 k k k的路径,而 ( I + ∣ A ∣ ) k (I+|A|)^k (I+∣A∣)k位置 ( p , q ) (p,q) (p,q)非零当且仅当导出图中 p p p到 q q q有长度小于等于 k k k的路径。 n n n个点的简单路径(没有环)最多长度为 n − 1 n-1 n−1
定理: A ∈ M n A\in M_{n} A∈Mn是域上的矩阵, M ( A ) M(A) M(A)表示 A A A的指标方阵( M ( A ) M(A) M(A)是一个零一矩阵,当 A A A对应位置非零时, M ( A ) M(A) M(A)对应位置为1,否则为0),则以下几个结论等价:
( a ) (a)