Y. E. Avezova, V. M. Fomichev, “Combinatorial properties of rectangular <nobr>$0,1$</nobr>-matrix systems”, Prikl. Diskr. Mat., 2014, Number 2(24),Pages <nobr>5

This article is cited in 3 papers

Theoretical Foundations of Applied Discrete Mathematics

Combinatorial properties of rectangular $0,1$-matrix systems

Y. E. Avezova^a, V. M. Fomichev^ba

^a National Engineering Physics Institute "MEPhI", Moscow, Russia
^b Financial University under the Government of the Russian Federation, Moscow, Russia

Abstract: The combinatorial properties of a multiplicative partial semi-group generated by a system of non-negative rectangular matrices are investigated. The concept of primitiveness is extended from systems of square non-negative matrices to the systems of rectangular matrices. Some estimations for exponent of non-negative rectangular matrices are given.

Keywords: system of rectangular matrices, partial semi-group, primitive system of matrices, exponent.

UDC: 519.6