Generalized eigenvectors and sets of nonnegative matrices (Q799757)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized eigenvectors and sets of nonnegative matrices |
scientific article |
Statements
Generalized eigenvectors and sets of nonnegative matrices (English)
0 references
1984
0 references
Let K be the finite set of square non-negative matrices with index set \(\{\) 1,2,...,\(N\}\) with the ''product property'': that for each \(i=1,...,N\) there exists a collection C(i) of non-negative row vectors of length N, and the elements of K are constructed by selecting the ith from C(i), \(i=1,...,N\), all possible combinations being taken. The structural properties of the class K are studied in a manner developed from the approach of \textit{P. Mandl} and the reviewer [Aust. J. Stat. 11, 85-96 (1969; Zbl 0185.080)] in a dynamic programming context; and the spectral approach of \textit{U. G. Rothblum} [Linear Algebra Appl. 12, 281-292 (1975; Zbl 0321.15010)] for one matrix.
0 references
reducible
0 references
optimal choice property
0 references
dynamic programming
0 references
block triangular
0 references
generalized eigenvectors
0 references
square non-negative matrices
0 references
product property
0 references