|
Zapiski Nauchnykh Seminarov POMI, 2016, Volume 453, Pages 5–14
(Mi znsl6366)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 10.10.2016
Citation:
Yu. A. Al'pin, V. S. Al'pina, “Locally strongly primitive semigroups of nonnegative matrices”, Computational methods and algorithms. Part XXIX, Zap. Nauchn. Sem. POMI, 453, POMI, St. Petersburg, 2016, 5–14; J. Math. Sci. (N. Y.), 224:6 (2017), 815–820
Linking options:
https://www.mathnet.ru/eng/znsl6366 https://www.mathnet.ru/eng/znsl/v453/p5
|
Statistics & downloads: |
Abstract page: | 187 | Full-text PDF : | 42 | References: | 38 |
|