Журнал СФУ. Математика и физика / Мощность классов Райзера и взвешенные пути Моцкина

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2009 2 (3)
Авторы
Кроткин, Владислав С.; Кузьмин, Олег В.
Контактная информация
Кроткин, Владислав С. Карла Маркса 1, Иркутск, 664003, Россия ; Кузьмин, Олег В. Карла Маркса 1, Иркутск, 664003, Россия
Ключевые слова
(0,1)-матрицы; классы Райзера; пути Моцкина; (0,1)-matrix; the Ryser classes; the Motzkin paths
Аннотация

Рассматривается задача о вычислении мощности классов квадратных матриц, состоящих из ну- лей и единиц, с фиксированным значением строчных и столбцевых сумм. Получено рекуррентное соотношение, позволяющее вычислить мощность данных классов и устанавливающее связь этой задачи с вопросами о перечислении взвешенных путей Моцкина. Приведены примеры использова- ния найденного соотношения.

Страницы
312-318
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/1209