Combinatorial properties of rectangular 0,1matrix systems | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).

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 Tomask State UniversityTomsk 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).
Combinatorial properties of rectangular 0,1matrix systems | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 2(24).
Download full-text version
Counter downloads: 203