Another algorithm for nonnegative matrices

被引:0
作者
Bauch, MJ [1 ]
机构
[1] Univ Bayreuth, Math Inst, D-95440 Bayreuth, Germany
关键词
nonnegative matrix; primitive matrix; quiver; path category; quotient category;
D O I
10.1016/S0024-3795(02)00403-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present an algorithm for nonnegative matrices that decides about the primitivity and the reducibility of a given matrix. The proof is based on considerations on the level of the quiver of a nonnegative matrix and its corresponding path category. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:3 / 12
页数:10
相关论文
共 7 条
  • [1] Bapat RB., 1997, NONNEGATIVE MATRICES
  • [2] BAUCH MJ, IN PRESS MATH SCHR
  • [3] Berman A., 1989, NONNEGATIVE MATRICES
  • [4] Berman A., 1994, CLASSICS APPL MATH, DOI [10.1016/C2013-0-10361-3, 10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
  • [5] MINC H., 1988, Nonnegative Matrices
  • [6] Nikaido H., 1968, Convex structures and economic theory
  • [7] Ringel C.M., 1984, TAME ALGEBRAS INTEGR