RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1993 Volume 5, Issue 3, Pages 90–101 (Mi dm694)

A combinatorial approach to the enumeration of doubly stochastic square matrices with nonnegative integer elements

E. E. Marenich


Abstract: Let $H_R(n,r)$ be equal to the number of $n\times n$ matrices with non-negative integer elements such that all row sums and all column sums are equal to $r$ and all elements with indices from a set $R$ are equal to zero. We investigate the properties of the function $H_R(n,r)$ and give a combinatorial interpretation of the obtained results.

UDC: 519.1

Received: 21.10.1991


 English version:
Discrete Mathematics and Applications, 1993, 3:6, 649–661

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025