RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2016 Volume 453, Pages 5–14 (Mi znsl6366)

This article is cited in 1 paper

Locally strongly primitive semigroups of nonnegative matrices

Yu. A. Al'pina, V. S. Al'pinab

a Kazan (Volga Region) Federal University, Kazan, Russia
b Kazan National Research Technological University, Kazan, Russia

Abstract: The class of locally strongly primitive semigroups of nonnegative matrices is introduced. It is shown that, by a certain permutation similarity, all the matrices of a semigroup of the class considered can be brought to block monomial form; moreover, any matrix product of sufficient length has positive nonzero blocks only. This shows that the following known property of an imprimitive nonnegative matrix in Frobenius form is inherited. If such a matrix is raised to a sufficiently high power, then all its nonzero blocks are positive. A combinatorial criterion of the locally strong primitivity of a semigroup of nonnegative matrices is found.

Key words and phrases: Frobenius theorem, imprimitivity index, strong primitive semigroup of nonnegative matrices.

UDC: 512.6

Received: 10.10.2016


 English version:
Journal of Mathematical Sciences (New York), 2017, 224:6, 815–820

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024