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.
Download file
Counter downloads: 65
- Title Combinatorial properties of rectangular 0,1matrix systems
- Headline Combinatorial properties of rectangular 0,1matrix systems
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(24)
- Date:
- DOI
Keywords
exponent, primitive system of matrices, partial semi-group, system of rectangular matrices, экспонент, примитивная система матриц, частичная полугруппа, система разноразмерных матрицAuthors
References
Биркгоф Г. Теория решёток. М.: Наука, 1984. 567с.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 116-121.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 c.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 c.

Combinatorial properties of rectangular 0,1matrix systems | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Download full-text version
Counter downloads: 203