Geodesic
Cardinality of the Ryser Classes and the Motzkin Paths with Weights
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 2 (2009) no. 3, pp. 312-318 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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.
Mots-clés : (0,1)-matrix
Keywords: the Ryser classes, the Motzkin paths. 
@article{JSFU_2009_2_3_a6,
     author = {Vladislav S. Krotkin and Oleg V. Kuzmin},
     title = {Cardinality of the {Ryser} {Classes} and the {Motzkin} {Paths} with {Weights}},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {312--318},
     year = {2009},
     volume = {2},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2009_2_3_a6/}
}
TY  - JOUR
AU  - Vladislav S. Krotkin
AU  - Oleg V. Kuzmin
TI  - Cardinality of the Ryser Classes and the Motzkin Paths with Weights
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2009
SP  - 312
EP  - 318
VL  - 2
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JSFU_2009_2_3_a6/
LA  - ru
ID  - JSFU_2009_2_3_a6
ER  - 
%0 Journal Article
%A Vladislav S. Krotkin
%A Oleg V. Kuzmin
%T Cardinality of the Ryser Classes and the Motzkin Paths with Weights
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2009
%P 312-318
%V 2
%N 3
%U http://geodesic.mathdoc.fr/item/JSFU_2009_2_3_a6/
%G ru
%F JSFU_2009_2_3_a6
Vladislav S. Krotkin; Oleg V. Kuzmin. Cardinality of the Ryser Classes and the Motzkin Paths with Weights. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 2 (2009) no. 3, pp. 312-318. http://geodesic.mathdoc.fr/item/JSFU_2009_2_3_a6/

[1] V. N. Sachkov, V. E. Tarakanov, Kombinatorika neotritsatelnykh matrits, TVP, M., 2000 | MR | Zbl

[2] B. Y. Wang, F. Zhang, “On the precise number of (0,1)-matrices in $\mathfrak A(R,S)$”, Discrete Mathematics, 187 (1998), 211–220 | DOI | MR | Zbl

[3] O. V. Kuzmin, Obobschennye piramidy Paskalya i ikh prilozheniya, Nauka, Novosibirsk, 2000 | MR

[4] V. S. Krotkin, O. V. Kuzmin, “Rekurrentnoe sootnoshenie dlya vychisleniya moschnostei klassov Raizera”, OPiPM, 16:1 (2009), 120–122