RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1993 Volume 5, Issue 2, Pages 150–159 (Mi dm686)

This article is cited in 7 papers

Exponents of classes of non-negative matrices

V. N. Sachkov, I. B. Oshkin


Abstract: A square nonnegative matrix is said to be primitive if all the elements of some power of this matrix are positive. The least power that satisfies this condition is called the exponent of a primitive matrix. The least power such that all the matrices of the class to this power have only positive elements is called the exponent of the class of primitive matrices. We study bounds for the exponents of primitive matrices and classes of matrices.

UDC: 519

Received: 29.09.1992


 English version:
Discrete Mathematics and Applications, 1993, 3:4, 365–375

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025