非负方阵不可约性和非周期性判定与算法

不可约性和非周期性(本原性)是非负方阵理论两个基本概念。据作者所知,如何判定给定非负方阵的不可约性和非周期性尚无可行算法,特别对后者。通常,给定一个k×k阶非负方阵,可以构造一个相联系的有向图,它的顶点由k个元素组成,而有向弧则由方阵的非零元素决定。本文将对给定非负方阵引进一个新的有向图,并由此分别给出不可约性和非周期性的判定(等价)条件和可行算法。