Show simple item record

Кроткин, Владислав С.ru
Krotkin, Vladislav S.en
Кузьмин, Олег В.ru
Kuzmin, Oleg V.en
2009-09-21T10:09:24Z
2009-09-21T10:09:24Z
2009-06en
https://elib.sfu-kras.ru/handle/2311/1209
Рассматривается задача о вычислении мощности классов квадратных матриц, состоящих из ну- лей и единиц, с фиксированным значением строчных и столбцевых сумм. Получено рекуррентное соотношение, позволяющее вычислить мощность данных классов и устанавливающее связь этой задачи с вопросами о перечислении взвешенных путей Моцкина. Приведены примеры использова- ния найденного соотношения.ru
We consider the problem of computation of the cardinality of matrix classes with fixed row and column sums. We obtain a new recurrence formula for the cardinality of these classes which gives a connection between this problem and the Motzkin paths. Examples of using the obtained recurrence relation are furnished.en
159388 bytes
application/pdf
ruen
Сибирский федеральный университет. Siberian Federal University.en
2009 2 ( 3 )en
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics.en
(0,1)-матрицыru
классы Райзераru
пути Моцкинаru
(0,1)-matrixen
the Ryser classesen
the Motzkin pathsen
Мощность классов Райзера и взвешенные пути Моцкинаru
Cardinality of the Ryser Classes and the Motzkin Paths with Weightsen
Journal Article
Published Journal Article
Кроткин, Владислав С. Карла Маркса 1, Иркутск, 664003, Россия vlad.krotkin@gmail.comru
Krotkin, Vladislav S. vlad.krotkin@gmail.comen
Кузьмин, Олег В. Карла Маркса 1, Иркутск, 664003, Россия quz@irk.ruru
Kuzmin, Oleg V. quz@irk.ruen
312-318en
http://elib.sfu-kras.ru/bitstream/2311/1210/1/krotkin_kuzmin.pdfen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV