Siberian Federal University 
- Issue
- Journal of Siberian Federal University. Mathematics & Physics. 2009 2 (3)
- Authors
- Krotkin, Vladislav S.; Kuzmin, Oleg V.
- Contact information
- Krotkin, Vladislav S. ; Kuzmin, Oleg V.
- Keywords
- (0,1)-matrix; the Ryser classes; the Motzkin paths
- Abstract
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.
- Pages
- 312-318
- Paper at repository of SibFU
- https://elib.sfu-kras.ru/handle/2311/1209
Journal of Siberian Federal University. Mathematics & Physics / Cardinality of the Ryser Classes and the Motzkin Paths with Weights
Full text (.pdf)