RUS  ENG
Full version
JOURNALS // Journal of Siberian Federal University. Mathematics & Physics // Archive

J. Sib. Fed. Univ. Math. Phys., 2009 Volume 2, Issue 3, Pages 312–318 (Mi jsfu78)

This article is cited in 1 paper

Cardinality of the Ryser Classes and the Motzkin Paths with Weights

Vladislav S. Krotkin, Oleg V. Kuzmin

Institute of Mathematics, Economics and Informatics of Irkutsk State University, Irkutsk, Russia

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.

Keywords: (0,1)-matrix, the Ryser classes, the Motzkin paths.

UDC: 519.142.1

Received: 18.05.2009
Received in revised form: 20.06.2009
Accepted: 30.06.2009



© Steklov Math. Inst. of RAS, 2024