Geodesic
Random correspondences, binary matrices, and series
Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 3-26 
L. Ja. Savel'ev. Random correspondences, binary matrices, and series. Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 3-26. http://geodesic.mathdoc.fr/item/DM_1999_11_4_a0/
@article{DM_1999_11_4_a0,
     author = {L. Ja. Savel'ev},
     title = {Random correspondences, binary matrices, and series},
     journal = {Diskretnaya Matematika},
     pages = {3--26},
     year = {1999},
     volume = {11},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1999_11_4_a0/}
}
TY  - JOUR
AU  - L. Ja. Savel'ev
TI  - Random correspondences, binary matrices, and series
JO  - Diskretnaya Matematika
PY  - 1999
SP  - 3
EP  - 26
VL  - 11
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/DM_1999_11_4_a0/
LA  - ru
ID  - DM_1999_11_4_a0
ER  - 
%0 Journal Article
%A L. Ja. Savel'ev
%T Random correspondences, binary matrices, and series
%J Diskretnaya Matematika
%D 1999
%P 3-26
%V 11
%N 4
%U http://geodesic.mathdoc.fr/item/DM_1999_11_4_a0/
%G ru
%F DM_1999_11_4_a0

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider some problems on random correspondences related to runs in random sequences. We find the generating functions for the joint distributions of some characteristics of runs in binary Markov sequences and sequences of independent random variables. We solve the operator equations describing the distributions under consideration.The research was supported by the Russian Foundation for Basic Research, grant 99–01–00540.