Исследованы комбинаторные свойства мультипликативной частичной полугруппы, порождённой системой разноразмерных неотрицательных матриц. Понятие примитивности распространено с систем квадратных неотрицательных матриц на системы разноразмерных матриц. Даны оценки экспонента системы разноразмерных неотрицательных матриц.
Скачать электронную версию публикации
Загружен, раз: 66
- Title Комбинаторные свойства систем разноразмерных 0,1-матриц
- Headline Комбинаторные свойства систем разноразмерных 0,1-матриц
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 2(24)
- Date:
- DOI
Ключевые слова
exponent, primitive system of matrices, partial semi-group, system of rectangular matrices, экспонент, примитивная система матриц, частичная полугруппа, система разноразмерных матрицАвторы
Ссылки
Биркгоф Г. Теория решёток. М.: Наука, 1984. 567с.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4(18). С. 116-121.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000. 448 c.
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 c.

Комбинаторные свойства систем разноразмерных 0,1-матриц | Прикладная дискретная математика. 2014. № 2(24).
Скачать полнотекстовую версию
Загружен, раз: 203