Random correspondences, binary matrices, and series
Diskretnaya Matematika, Tome 11 (1999) no. 4, pp. 3-26
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.
@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/}
}
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/