|
Журнал Сибирского федерального университета. Серия «Математика и физика», 2009, том 2, выпуск 3, страницы 312–318
(Mi jsfu78)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Мощность классов Райзера и взвешенные пути Моцкина
Владислав С. Кроткин, Олег В. Кузьмин Институт математики, экономики и информатики, Иркутский государственный университет, г. Иркутск, Россия
Аннотация:
Рассматривается задача о вычислении мощности классов квадратных матриц, состоящих из нулей и единиц, с фиксированным значением строчных и столбцевых сумм. Получено рекуррентное соотношение, позволяющее вычислить мощность данных классов и устанавливающее связь этой задачи с вопросами о перечислении взвешенных путей Моцкина. Приведены примеры использования найденного соотношения.
Ключевые слова:
(0,1)-матрицы, классы Райзера, пути Моцкина.
Получена: 18.05.2009 Исправленный вариант: 20.06.2009 Принята: 30.06.2009
Образец цитирования:
Владислав С. Кроткин, Олег В. Кузьмин, “Мощность классов Райзера и взвешенные пути Моцкина”, Журн. СФУ. Сер. Матем. и физ., 2:3 (2009), 312–318
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu78 https://www.mathnet.ru/rus/jsfu/v2/i3/p312
|
Статистика просмотров: |
Страница аннотации: | 467 | PDF полного текста: | 118 | Список литературы: | 47 |
|